Bit-Quad-Based Euler Number Computing
Bit-Quad-Based Euler Number Computing
复制标题
基于位四元的欧拉数计算
DOI：
10.1587/transinf.2017edp7012
复制
发表时间：
2017-09
影响因子：
0.7
通讯作者：
Chao Yuyan
中科院分区：
文献类型：
--
作者：
Yao Bin;He Lifeng;Kang Shiying;Zhao Xiao;Chao Yuyan
The Euler number of a binary image is an important topological property for pattern recognition, image analysis, and computer vision. A famous method for computing the Euler number of a binary image is by counting certain patterns of bit-quads in the image, which has been improved by scanning three rows once to process two bit-quads simultaneously. This paper studies the bit-quad-based Euler number computing problem. We show that for a bit-quad-based Euler number computing algorithm, with the increase of the number of bit-quads being processed simultaneously, on the one hand, the average number of pixels to be checked for processing a bit-quad will decrease in theory, and on the other hand, the length of the codes for implementing the algorithm will increase, which will make the algorithm less efficient in practice. Experimental results on various types of images demonstrated that scanning five rows once and processing four bit-quads simultaneously is the optimal tradeoff, and that the optimal bit-quad-based Euler number computing algorithm is more efficient than other Euler number computing algorithms. key words: Euler number, topological property, computer vision, pattern recognition, image analysis
登录
查看更多内容
DOI：
10.1016/0167-8655(88)90078-5
发表时间：
1988-12
期刊：
Pattern Recognit. Lett.
影响因子：
--
作者：
Minghua Chen;Ping-Fan Yan
通讯作者：
Minghua Chen;Ping-Fan Yan
影响因子：
19.5
作者：
S. Nayar;R. Bolle
通讯作者：
S. Nayar;R. Bolle
DOI：
10.1201/9781315218403-37
发表时间：
2018-10
期刊：
Control and Mechatronics
影响因子：
--
作者：
R. Jarvis
通讯作者：
R. Jarvis
影响因子：
3.5
作者：
B. Pogue;M. Mycek;D. Harper
通讯作者：
B. Pogue;M. Mycek;D. Harper
DOI：
10.5244/c.9.35
发表时间：
1995-07
期刊：
--
影响因子：
--
作者：
Paul L. Rosin;T. Ellis
通讯作者：
Paul L. Rosin;T. Ellis