An Efficient Two-Scan Labeling Algorithm for Binary Hexagonal Images
Lifeng He, Xiao Dong Zhao, Bin Yao, Yun Yang, Yuyan Chao · IEICE Transactions on Information and Systems · 2014
This paper proposes an efficient two-scan labeling algorithm for binary hexagonal images. Unlike conventional labeling algorithms, which process pixels one by one in the first scan, our algorithm processes pixels two by two. We show that using our algorithm, we can check a smaller number of pixels. Experimental results demonstrated that our method is more efficient than the algorithm extended straightly from the corresponding labeling algorithm for rectangle binary images.