A New Connected-Component Labeling Algorithm

[1] C. Ronsen and P. A. Denjiver. Connected Components in Binary Images: The Detection Problem, Research Studies Press, 1984.Search in Google Scholar

[2] R. C. Gonzalez and R. E. Woods. Digital Image Processing. Addison Wesley, 1992.Search in Google Scholar

[3] K. Suzuki, I. Horiba, and N. Sugie. Linear-time connected-component labeling based on sequential local operations. Computer Vision and Image Understanding, 89:1-23, 2003.10.1016/S1077-3142(02)00030-9Search in Google Scholar

[4] A. Rosenfeld and J. L. Pfalts. Sequential operations in digital picture processing. Journal of ACM, 13(4):471-494, October 1966.10.1145/321356.321357Search in Google Scholar

[5] L. He, Y. Chao, and K. Suzuki. A Run-based Two-Scan Labeling Algorithm. IEEE Transactions on Image Processing, 17(5):749-756, 200810.1109/TIP.2008.91936918390379Search in Google Scholar

[6] L. He, Y. Chao, and K. Suzuki, K. Wu. Fast Connected-Component Labeling. Pattern Recognition, 42 (2009):197710.1016/j.patcog.2008.10.013Search in Google Scholar

[7] L. He, Y. Chao, and K. Suzuki. An Efficient First-Scan Method for Label-Equivalence-Based Labeling Algorithms. Pattern Recognition Letters, 31:28-35, 2010.10.1016/j.patrec.2009.08.012Search in Google Scholar

[8] L. He, Y. Chao, and K. Suzuki. A Run-Based One-and-a-Half-Scan Connected-Component Labeling Algorithm. International Journal of Pattern Recognition and Artificial Intelligence, Vol. 24, No. 4(2010), pp.557-579.Search in Google Scholar

[9] L. He, Y. Chao, and K. Suzuki. Two Efficient Label-Equivalence-Based Connected-Component Labeling Algorithms for Three-Dimensional Binary Images. IEEE Transactions on Image Processing, 20( 8), 2011, DOI:. 10.1109/TIP.2011.2114352. 10.1109/TIP.2011.2114352428381521324785Search in Google Scholar

[10] F. Chang, C. J. Chen, and C. J. Lu. A linear-time component-labeling algorithm using contour tracing technique. Computer Vision and Image Understanding, 93:206-220, 2004.10.1016/j.cviu.2003.09.002Search in Google Scholar

[11] Q. Hu, G. Qian and W. L. Nowinski, Fast connected-component labeling in three-dimensional binary images based on iterative recursion. Computer Vision and Image Understanding, 99:414-434, 200510.1016/j.cviu.2005.04.001Search in Google Scholar

[12] A. Alexey, K. Tomas, W. Florentin, and D. Babette. Real-Time Image Segmentation on a GPU. Facing the Multicore-Challenge, Lecture Notes in Computer Science, 6310:131-142, 2011, Springer Berlin / Heidelberg.10.1007/978-3-642-16233-6_14Search in Google Scholar

[13] Christopher Wolfe, T. C. Nicholas Graham, and Joseph A. Pape. Seeing through the fog: an algorithm for fast and accurate touch detection in optical tabletop surfaces. In ACM International Conference on Interactive Tabletops and Surfaces (ITS ‘10). ACM, 73-82, 2010, New York, NY, USA.Search in Google Scholar