A Region of Interest Labeling Algorithm Using Three Mask Patterns

  • Hosang Cho
  • Kyounghoon Jang
  • Changhoo Kim
  • Bongsoon Kang
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 235)


Labeling is one of the most basic and important processes in image analysis, which is used to identify detached objects by assigning the same number (labels) to all adjacent connected pixels in a binary image. Labeling algorithms have long been studied, and a variety of algorithms have been developed. Two scans method is easy to implement hardware. The two scans method requires memory for 1-D and 2-D tables to perform labeling. In this paper, three masks are used to assign label values to minimize memory usage, and an algorithm to increase computation speed by separating the inputted image into regions of interest and non-interest is proposed. As a result of experiment that is continuous image of 100 frames, Assigned provisional label is that conventional algorithm is 7657, [9] is 14665 and proposed algorithm is 5710. Processing times is required of conventional algorithm 341.6 ms, [9] 621.328 ms, proposed algorithm 275.18 ms. To verify the performance of the proposed algorithm, an experiment has been performed using a variety of binary images.


Labeling algorithm Connected component Component label Connected components Region labeling Object grouping 



This research was supported by the Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education, Science and Technology (2012-0004551).


  1. 1.
    Haralick RM (1981) Some neighborhood operations, in real time/parallel computing image analysis. Plenum, New York, pp 11–35Google Scholar
  2. 2.
    Hashizume A et al (1990) An algorithm of automated RBC classification and its evaluation. Biomed Eng 28(1):25–32Google Scholar
  3. 3.
    Haralick RM (1981) Some neighborhood operations. In: Real time parallel computing image analysis, vol 1. Plenum Press, New York, pp 11–35Google Scholar
  4. 4.
    Gotoh T, Ohta Y, Yoshida M, Shirai Y (1987) Component labeling algorithm for video rate processing. Proc SPIE 804:217–224CrossRefGoogle Scholar
  5. 5.
    Haralick RM, Shapiro LG (1992) Computer and robot vision, vol 1. Addison-Wesley, Reading, pp 28–48Google Scholar
  6. 6.
    Komeichi M, Ohta Y, Gotoh T, Mima T, Yoshida M (1988) Videorate labeling processor. Proc SPIE 1027:69–76CrossRefGoogle Scholar
  7. 7.
    Lumia R (1983) A new three-dimensional connected components algorithm. Comput Vis Graph Image Process 23(2):207–217Google Scholar
  8. 8.
    Naoi S (1995) High-speed labeling method using adaptive variable window size for character shape feature. In: Proceedings of IEEE Asian conference on computer vision, vol 1, pp 408–411Google Scholar
  9. 9.
    Paralic M (2012) Fast connected component labeling in binary images. In: Telecommunications and signal processing (TSP), pp 706–709Google Scholar

Copyright information

© Springer Science+Business Media Dordrecht 2013

Authors and Affiliations

  • Hosang Cho
    • 1
  • Kyounghoon Jang
    • 1
  • Changhoo Kim
    • 1
  • Bongsoon Kang
    • 1
  1. 1.Department of Electronics EngineeringDong-A UniversityBusanSouth Korea

Personalised recommendations