Fast connected-component labeling for binary hexagonal images

Although hexagonal images have attracted many attentions, there is almost no report on connected-component labeling algorithm for binary hexagonal images. This paper studies this problem for the first time and presents a fast connected-component labeling algorithm for binary hexagonal images. We analyze the connectivity of two different type foreground pixels with their processed pixels when an image is processed in the raster scan order, and give corresponding processing masks. For labeling binary hexagonal images, although we can process pixels one by one in the first scan as in most of labeling algorithms, we propose an efficient algorithm by processing pixels two by two. We show that by our proposed algorithm, for labeling a binary hexagonal image, the average number of times for checking the neighbor pixels for processing a foreground pixel will decrease, thus it leads to a more efficiently processing. Experimental results demonstrated that our proposed method is more efficient than the algorithm extended straightly from the fastest labeling algorithm for rectangle binary images.

[1]  Nisar Hundewale,et al.  Study on Hexagonal Grid in Image Processing , 2012 .

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

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

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

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

[6]  S. Veni,et al.  Performance Analysis of Edge Detection Methods on Hexagonal Sampling Grid , 2009 .

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

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

[9]  Jayanthi Sivaswamy,et al.  Hexagonal Image Processing: A Practical Approach , 2014, Advances in Pattern Recognition.

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

[11]  Jayanthi Sivaswamy,et al.  Edge detection in a hexagonal-image processing framework , 2001, Image Vis. Comput..

[12]  Tom Hintz,et al.  Pseudo-invariant image transformations on a hexagonal lattice , 2000, Image Vis. Comput..

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

[14]  Azriel Rosenfeld,et al.  Connectivity in Digital Pictures , 1970, JACM.

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