title: A novel bit-quad-based Euler number computing algorithm.
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.
authors.affiliation: Artificial Intelligence Institute, College of Electrical and Information Engineering, Shaanxi University of Science and Technology, Xi'an, 710021 Shaanxi China.
authors.forename: Bin
authors.initials: B
authors.lastname: Yao
authors.affiliation: Artificial Intelligence Institute, College of Electrical and Information Engineering, Shaanxi University of Science and Technology, Xi'an, 710021 Shaanxi China ; Faculty of Information Science and Technology, Aichi Prefectural University, Aichi, 4801198 Japan.
authors.forename: Lifeng
authors.initials: L
authors.lastname: He
authors.affiliation: School of Information Engineering, Xianyang Normal University, Xianyang, 712000 Shaanxi China.
authors.forename: Shiying
authors.initials: S
authors.lastname: Kang
authors.affiliation: Faculty of Environment, Information and Business, Nagoya Sangyo University, Aichi, 4888711 Japan.
authors.forename: Yuyan
authors.initials: Y
authors.lastname: Chao
authors.affiliation: Artificial Intelligence Institute, College of Electrical and Information Engineering, Shaanxi University of Science and Technology, Xi'an, 710021 Shaanxi China.
authors.forename: Xiao
authors.initials: X
authors.lastname: Zhao
keywords: Computer vision; Euler number; Graph theory; Pattern recognition; Topological property