A Connected Components Labeling Algorithm for 4- Connectivity Based On Position Matrix

Authors(2) :-Dr. G. Gayathri Devi, G. Sathyanarayanan

Connected components labeling of a binary image is one of the important operation in image processing. This paper proposes a new connected component labeling algorithm to label the connected components based on 4 connectivity and reports the number of components present in the binary image. This algorithm is based on the position value of the foreground pixel of the image. The connected components are identified are assigned by a unique label. Experiments are conducted by applying proper thresholding technique on various images from the datasets collected and tagged by the ICDAR Robust Reading Dataset Collection Team

Authors and Affiliations

Dr. G. Gayathri Devi
SDNB Vaishnav College for Women, Chennai, India
G. Sathyanarayanan
Senior Professional Project Management, DXC Technology

Image Processing, Labeling, Connected Component, Object extraction

  1. Fu Chang and Chun-Jen Chen, “A Component-Labeling Algorithm Using Contour Tracing Technique” , Document Analysis and Recognition, Proceedings, pp 741 – 745,2003.
  2. Yuhai Li, Kuizhi Mei, Peixiang Dong ,” An Efficient and Low Memory Requirement Algorithm for Extracting Image Component Information”, International Journal of Advanced Intelligence,Volume 3, Number 2, pp.255-267,2011.
  3. Phaisarn Sutheebanjard and Wichian Premchaiswadi (2011) ,” Efficient scan mask techniques for connected components labeling algorithm”, EURASIP Journal on Image and Video Processing, 2011:14
  4. Mehdi Niknam, Parimala Thulasiraman, Sergio Camorlinga , “A Parallel Algorithm for Connected Component Labelling of Gray-scale Images on Homogeneous Multicore Architectures”, Journal of Physics: Conference Series 256,2010
  5. A. Rakhmadi, M. S. M. Rahim, A. Bade, H. Haron, I. M. Amin,,”Loop Back Connected Component Labeling  Algorithm and Its Implementation in Detecting Face”, World Academy of Science, Engineering and Technology 40 , 2010
  6. Tetsuo Asano , Hiroshi Tanaka,“In-place Algorithm for Connected Components Labeling”, Journal of Pattern Recognition Research 10-22, 2010.
  7. G.Gayathri Devi, Dr.C.P.Sumathi, 2014,”Positional Connected Component Labeling Algorithm “, Indian Journal of Science and Technology, Volume 7, Issue 3, pages 306-311, 2014.
  8. Otsu N , “ A threshold selection method from gray-level histograms” ,IEEE Trans Syst Man Cybern, 9:62-66, (1979).

Publication Details

Published in : Volume 2 | Issue 6 | November-December 2017
Date of Publication : 2017-12-31
License:  This work is licensed under a Creative Commons Attribution 4.0 International License.
Page(s) : 50-58
Manuscript Number : CSEIT172626
Publisher : Technoscience Academy

ISSN : 2456-3307

Cite This Article :

Dr. G. Gayathri Devi, G. Sathyanarayanan, "A Connected Components Labeling Algorithm for 4- Connectivity Based On Position Matrix", International Journal of Scientific Research in Computer Science, Engineering and Information Technology (IJSRCSEIT), ISSN : 2456-3307, Volume 2, Issue 6, pp.50-58, November-December-2017.
Journal URL : http://ijsrcseit.com/CSEIT172626

Article Preview