Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/21360
Title: A novel line scan clustering algorithm for identifying connected components in digital images
Authors: Yang, Y
Zhang, D 
Keywords: Connected components labeling
Connectivity
Image processing
One-pass
Parallel processing
Issue Date: 2003
Source: Image and vision computing, 2003, v. 21, no. 5, p. 459-472 How to cite?
Journal: Image and Vision Computing 
Abstract: In this paper, the Line-Scan Clustering (LSC) algorithm, a novel one-pass algorithm for labeling arbitrarily connected components is presented. In currently available connected components labeling approaches, only 4 or 8 connected components can be labeled. We overcome this limitation by introducing the new notion n-ED-neighbors. In designing the algorithm, we fully considered the particular properties of a connected component in an image and employed two data structures, the LSC algorithm turns to be highly efficient. On top of this, it has three more favorable features. First, as its capability to be processed block by block means that it is suitable for parallel processing, improving the speed when multiple processors are used. Second, its applicability is extended from working on binary images only to directly work on gray images, implying an efficiency gain in time spent on image binarization. Moreover, the LSC algorithm provides a more convenient way to employ the labeling result for conducting processing in later stages. Finally we compare LSC with an efficient connected labeling algorithm that is recently published, demonstrating how the LSC algorithm is faster.
URI: http://hdl.handle.net/10397/21360
ISSN: 0262-8856
DOI: 10.1016/S0262-8856(03)00015-5
Appears in Collections:Journal/Magazine Article

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

13
Last Week
0
Last month
0
Citations as of Sep 17, 2018

WEB OF SCIENCETM
Citations

9
Last Week
0
Last month
0
Citations as of Sep 24, 2018

Page view(s)

84
Last Week
3
Last month
Citations as of Sep 23, 2018

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.