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

Authors

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

Keywords:

Image Processing, Labeling, Connected Component, Object extraction

Abstract

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

References

  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).

IInternational Journal of Scientific Research in Computer Science, Engineering and Information Technology

Downloads

Published

2017-12-31

Issue

Volume 2, Issue 6, November-December-2017

Section

Research Articles

License

Copyright (c) IJSRCSEIT

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

How to Cite

[1]
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.