One Scan Connected Component Labeling Technique

This paper, presents a new component labeling algorithm which is based on scanning and labeling the objects in a single scan. The algorithm has the ability to test the four and eight connected branches of the object. This algorithm, which is fast and requires low memory allocation, can also process an image that contains large numbers of objects. The algorithm is used to scan the image from left to right and from top to bottom to find the unlabeled objects. A comparison analysis is performed with other component labeling algorithms. Our algorithm has shown an outstanding performance with respect to the processing time. A practical application with computer based mammography is also included.

[1]  Masashi Koga,et al.  A high-speed algorithm for propagation-type labeling based on block sorting of runs in binary images , 1990, [1990] Proceedings. 10th International Conference on Pattern Recognition.

[2]  Christian Ronse,et al.  Book-Review - Connected Components in Binary Images - the Detection Problem , 1984 .

[3]  Ethan L. Miller,et al.  Comparing CPU Performance Between and Within Processor Families , 2000, Int. CMG Conference.

[4]  Prabir Bhattacharya.  Connected component labeling for binary images on a reconfigurable mesh architecture , 1996, J. Syst. Archit..

[5]  R. M. Haralick.  Some Neighborhood Operators , 1981 .

[6]  Ayman AbuBaker,et al.  Mammogram Image Size Reduction Using 16-8 bit Conversion Technique , 2006 .

[7]  M. MANOHAR,et al.  Connected component labeling of binary images on a mesh connected massively parallel processor , 1989, Comput. Vis. Graph. Image Process..

[8]  Kenji Suzuki,et al.  Linear-time connected-component labeling based on sequential local operations , 2003, Comput. Vis. Image Underst..

[9]  Azriel Rosenfeld,et al.  Sequential Operations in Digital Picture Processing , 1966, JACM.

[10]  RosenfeldAzriel,et al.  Sequential Operations in Digital Picture Processing , 1966 .

[11]  Ayman AbuBaker,et al.  Efficient Pre-processing of USF and MIAS Mammogram Images , 2007 .

[12]  Linda G. Shapiro,et al.  A new connected components algorithm for virtual memory computers , 1983, Comput. Vis. Graph. Image Process..

[13]  Sartaj Sahni,et al.  Finding Connected Components and Connected Ones on a Mesh-Connected Parallel Computer , 1980, SIAM J. Comput..

[14]  Chun-Jen Chen,et al.  A linear-time component-labeling algorithm using contour tracing technique , 2004, Comput. Vis. Image Underst..