An Efficient Two-Scan Labeling Algorithm for Binary Hexagonal Images

Lifeng HE; Xiao ZHAO; Bin YAO; Yun YANG; Yuyan CHAO

doi:10.1587/transinf.2014EDL8119

An Efficient Two-Scan Labeling Algorithm for Binary Hexagonal Images

Lifeng HE, Xiao ZHAO, Bin YAO, Yun YANG, Yuyan CHAO

Full Text Views

0

Cite this

Summary :

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.

Publication: IEICE TRANSACTIONS on Information Vol.E97-D No.12 pp.3244-3247

Publication Date: 2014/12/01

Publicized: 2014/08/27

Online ISSN: 1745-1361

DOI: 10.1587/transinf.2014EDL8119

Type of Manuscript: LETTER

Category: Image Recognition, Computer Vision

Authors

Lifeng HE
  Shaanxi University of Science and Technology,Aichi Prefectural University
Xiao ZHAO
  Shaanxi University of Science and Technology
Bin YAO
  Shaanxi University of Science and Technology
Yun YANG
  Shaanxi University of Science and Technology
Yuyan CHAO
  Nagoya Sangyo University

Keyword

hexagonal image, labeling, connected component, computer vision, pattern recognition

Cite this

Copy

Lifeng HE, Xiao ZHAO, Bin YAO, Yun YANG, Yuyan CHAO, "An Efficient Two-Scan Labeling Algorithm for Binary Hexagonal Images" in IEICE TRANSACTIONS on Information, vol. E97-D, no. 12, pp. 3244-3247, December 2014, doi: 10.1587/transinf.2014EDL8119.
Abstract: 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.
URL: https://global.ieice.org/en_transactions/information/10.1587/transinf.2014EDL8119/_p

Copy

@ARTICLE{e97-d_12_3244,
author={Lifeng HE, Xiao ZHAO, Bin YAO, Yun YANG, Yuyan CHAO, },
journal={IEICE TRANSACTIONS on Information},
title={An Efficient Two-Scan Labeling Algorithm for Binary Hexagonal Images},
year={2014},
volume={E97-D},
number={12},
pages={3244-3247},
abstract={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.},
keywords={},
doi={10.1587/transinf.2014EDL8119},
ISSN={1745-1361},
month={December},}

Copy

TY - JOUR
TI - An Efficient Two-Scan Labeling Algorithm for Binary Hexagonal Images
T2 - IEICE TRANSACTIONS on Information
SP - 3244
EP - 3247
AU - Lifeng HE
AU - Xiao ZHAO
AU - Bin YAO
AU - Yun YANG
AU - Yuyan CHAO
PY - 2014
DO - 10.1587/transinf.2014EDL8119
JO - IEICE TRANSACTIONS on Information
SN - 1745-1361
VL - E97-D
IS - 12
JA - IEICE TRANSACTIONS on Information
Y1 - December 2014
AB - 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.
ER -