IEICE TRANSACTIONS on Information
An Efficient Two-Scan Labeling Algorithm for Binary Hexagonal Images
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
Latest Issue
Copyrights notice of machine-translated contents
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
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 -
English
