A Further Improvement on Bit-Quad-Based Euler Number Computing Algorithm
Summary :
The Euler number is an important topological property in a binary image, and it can be computed by counting certain bit-quads in the binary image. This paper proposes a further improved bit-quad-based algorithm for computing the Euler number. By scanning image rows two by two and utilizing the information obtained while processing the previous pixels, the number of pixels to be checked for processing a bit-quad can be decreased from 2 to 1.5. Experimental results demonstrated that our proposed algorithm significantly outperforms conventional Euler number computing algorithms.
- Publication
- IEICE TRANSACTIONS on Information Vol.E99-D No.2 pp.545-549
- Publication Date
- 2016/02/01
- Publicized
- 2015/10/30
- Online ISSN
- 1745-1361
- DOI
- 10.1587/transinf.2015EDL8159
- Type of Manuscript
- LETTER
- Category
- Pattern Recognition
Authors
Bin YAO
Shaanxi University of Science and Technology
Lifeng HE
Shaanxi University of Science and Technology,Aichi Prefectural University
Shiying KANG
Xianyang Normal University
Xiao ZHAO
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
Bin YAO, Lifeng HE, Shiying KANG, Xiao ZHAO, Yuyan CHAO, "A Further Improvement on Bit-Quad-Based Euler Number Computing Algorithm" in IEICE TRANSACTIONS on Information,
vol. E99-D, no. 2, pp. 545-549, February 2016, doi: 10.1587/transinf.2015EDL8159.
Abstract: The Euler number is an important topological property in a binary image, and it can be computed by counting certain bit-quads in the binary image. This paper proposes a further improved bit-quad-based algorithm for computing the Euler number. By scanning image rows two by two and utilizing the information obtained while processing the previous pixels, the number of pixels to be checked for processing a bit-quad can be decreased from 2 to 1.5. Experimental results demonstrated that our proposed algorithm significantly outperforms conventional Euler number computing algorithms.
URL: https://global.ieice.org/en_transactions/information/10.1587/transinf.2015EDL8159/_p
Copy
@ARTICLE{e99-d_2_545,
author={Bin YAO, Lifeng HE, Shiying KANG, Xiao ZHAO, Yuyan CHAO, },
journal={IEICE TRANSACTIONS on Information},
title={A Further Improvement on Bit-Quad-Based Euler Number Computing Algorithm},
year={2016},
volume={E99-D},
number={2},
pages={545-549},
abstract={The Euler number is an important topological property in a binary image, and it can be computed by counting certain bit-quads in the binary image. This paper proposes a further improved bit-quad-based algorithm for computing the Euler number. By scanning image rows two by two and utilizing the information obtained while processing the previous pixels, the number of pixels to be checked for processing a bit-quad can be decreased from 2 to 1.5. Experimental results demonstrated that our proposed algorithm significantly outperforms conventional Euler number computing algorithms.},
keywords={},
doi={10.1587/transinf.2015EDL8159},
ISSN={1745-1361},
month={February},}
Copy
TY - JOUR
TI - A Further Improvement on Bit-Quad-Based Euler Number Computing Algorithm
T2 - IEICE TRANSACTIONS on Information
SP - 545
EP - 549
AU - Bin YAO
AU - Lifeng HE
AU - Shiying KANG
AU - Xiao ZHAO
AU - Yuyan CHAO
PY - 2016
DO - 10.1587/transinf.2015EDL8159
JO - IEICE TRANSACTIONS on Information
SN - 1745-1361
VL - E99-D
IS - 2
JA - IEICE TRANSACTIONS on Information
Y1 - February 2016
AB - The Euler number is an important topological property in a binary image, and it can be computed by counting certain bit-quads in the binary image. This paper proposes a further improved bit-quad-based algorithm for computing the Euler number. By scanning image rows two by two and utilizing the information obtained while processing the previous pixels, the number of pixels to be checked for processing a bit-quad can be decreased from 2 to 1.5. Experimental results demonstrated that our proposed algorithm significantly outperforms conventional Euler number computing algorithms.
ER -
English
