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

18
Last Week
0
Last month
0
Citations as of Aug 17, 2017

WEB OF SCIENCETM
Citations

8
Last Week
0
Last month
0
Citations as of Aug 21, 2017

Page view(s)

35
Last Week
4
Last month
Checked on Aug 20, 2017

Google ScholarTM

Check

Altmetric



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