Year: 1995
Type: conference-paper
Abstract: Processor Thk paper provides a new approach to labeling the connected components of an n x n image on a scan line array processor (comprised of n processing elements).Variations of thk approach yield an algorithm guaranteed to complete in o(n lg n) time as well as algorithms likely to approach O(n) time for all or most images.The best previous solutions require using a more complicated architecture or require Q (n lg n) time.We also show that on a restricted version of the archkect ure, any algorithm requires Q(n lg n) time in the worst case.
Author: Ronald I. Greenberg
Institution: University of Maryland, College Park
Language: English
Subfield: Computer Vision and Pattern Recognition
Field: Computer Science
Domain: Physical Sciences
Open Access status: hybrid
OpenAlex ID: W2087099157
