Work

A novel bit-quad-based Euler number computing algorithm

Year: 2015

Type: article

Abstract: The Euler number of a binary image is an important topological property in computer vision and pattern recognition. This paper proposes a novel bit-quad-based Euler number computing algorithm. Based on graph theory and analysis on bit-quad patterns, our algorithm only needs to count two bit-quad patterns. Moreover, by use of the information obtained during processing the previous bit-quad, the average number of pixels to be checked for processing a bit-quad is only 1.75. Experimental results demonstrated that our method outperforms significantly conventional Euler number computing algorithms.

Source: SpringerPlus

DOI: 10.1186/s40064-015-1511-8

Authors: Bin Yao, Lifeng He, Shiying Kang, Yuyan Chao, Xiao Zhao

Institutions: Shaanxi University of Science and Technology, Aichi Prefectural University, Xianyang Normal University, Nagoya Sangyo University

Language: English

Topic: Digital Image Processing Techniques

Subfield: Computer Vision and Pattern Recognition

Field: Computer Science

Domain: Physical Sciences

Open Access status: diamond

Funder: National Natural Science Foundation of China

Award: 面向实时图像识别的物体基本形状特征提取的高速化研究