A New First-Scan Method for Two-Scan Labeling Algorithms

SUMMARY This paper proposes a new first-scan method for two-scan labeling algorithms. In the first scan, our proposed method first scans every fourth image line, and processes the scan line and its two neighbor lines. Then, it processes the remaining lines from top to bottom one by one. Our method decreases the average number of times that must be checked to process a foreground pixel will; thus, the efficiency of labeling can be improved.

[1]  Kenji Suzuki,et al.  A Run-Based One-and-a-Half-Scan Connected-Component Labeling Algorithm , 2010, Int. J. Pattern Recognit. Artif. Intell..

[2]  Eren Erdal Aksoy,et al.  Segment Tracking via a Spatiotemporal Linking Process including Feedback Stabilization in an n-D Lattice Model , 2009, Sensors.

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

[4]  Linda G. Shapiro,et al.  Computer and Robot Vision , 1991 .

[5]  N. Otsu.  A threshold selection method from gray level histograms , 1979 .

[6]  T. C. Nicholas Graham,et al.  Seeing through the fog: an algorithm for fast and accurate touch detection in optical tabletop surfaces , 2010, ITS '10.

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

[8]  Rafael C. González,et al.  Local Determination of a Moving Contrast Edge , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  Kenji Suzuki,et al.  Linear-time connected-component labeling based on sequential local operations , 2003, Comput. Vis. Image Underst..

[10]  Kenji Suzuki,et al.  A Linear-Time Two-Scan Labeling Algorithm , 2007, 2007 IEEE International Conference on Image Processing.

[11]  Qingmao Hu,et al.  Fast connected-component labelling in three-dimensional binary images based on iterative recursion , 2005, Comput. Vis. Image Underst..

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

[13]  Marina Schroder.  Facing the Multicore-Challenge - Aspects of New Paradigms and Technologies in Parallel Computing [Proceedings of a conference held at the Heidelberger Akademie der Wissenschaften, March 17-19, 2010] , 2011, Facing the Multicore-Challenge.

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

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

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

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