A new algorithm for labeling connected-components and calculating the Euler number, connected-component number, and hole number

Labeling connected components and calculating the Euler number, connected-component number, and hole number in a binary image are usually necessary for image analysis, pattern recognition, and computer (robot) vision. This paper presents a new algorithm for calculating the Euler number, connected-component number, and hole number in a binary image by labeling connected components in the binary image. The experimental results demonstrated that our algorithm is more efficient than convention algorithms.

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

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

[3]  Luigi Cinque,et al.  Run-Based Algorithms for Binary Image Analysis and Processing , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Tim J. Ellis,et al.  Image Difference Threshold Strategies and Shadow Detection , 1995, BMVC.

[5]  Juan Humberto Sossa Azuela,et al.  On the computation of the Euler number of a binary object , 1996, Pattern Recognit..

[7]  Stephen B. Gray,et al.  Local Properties of Binary Images in Two Dimensions , 1971, IEEE Transactions on Computers.

[8]  Kenji Suzuki,et al.  A Run-Based Two-Scan Labeling Algorithm , 2008, IEEE Transactions on Image Processing.

[9]  L S Juan Diaz-de-Leon,et al.  On the computation of the Euler number of a binary object , 1996 .

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

[11]  Y. J. Tejwani,et al.  Robot vision , 1989, IEEE International Symposium on Circuits and Systems,.

[12]  Kenji Suzuki,et al.  An efficient first-scan method for label-equivalence-based labeling algorithms , 2010, Pattern Recognit. Lett..

[13]  Kesheng Wu,et al.  Fast connected-component labeling , 2009, Pattern Recognit..

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

[15]  Shree K. Nayar,et al.  Reflectance based object recognition , 1996, International Journal of Computer Vision.

[16]  Sargur N. Srihari.  Document Image Understanding , 1986, FJCC.

[17]  Kenji Suzuki,et al.  Two Efficient Label-Equivalence-Based Connected-Component Labeling Algorithms for 3-D Binary Images , 2011, IEEE Transactions on Image Processing.

[18]  Minghua Chen,et al.  A fast algorithm to calculate the Euler number for binary images , 1988, Pattern Recognit. Lett..

[19]  Azriel Rosenfeld,et al.  Computer Vision , 1988, Adv. Comput..