Work

Finding connected components on a scan line array processor

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.
Language: English
Open Access status: hybrid
OpenAlex ID: W2087099157
FWCI:
Cites: 20
Cited by:
Related to: 9