An Efficient Strategy for Bit-Quad-Based Euler Number Computing Algorithm

作者：Yao, Bin; Wu, Hua; Yang, Yun; Chao, Yuyan; Ohta, Atsushi; Kawanaka, Haruki; He, Lifeng^*

来源：IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2014, E97D(5): 1374-1378.

DOI：10.1587/transinf.E97.D.1374

• Euler number
• topological property
• computer vision
• pattern recognition
• binary image

The Euler number of a binary image is an important topological property for pattern recognition, and can be calculated by counting certain bit-quads in the image. This paper proposes an efficient strategy for improving the bit-quad-based Euler number computing algorithm. By use of the information obtained when processing the previous bit quad, the number of times that pixels must be checked in processing a bit quad decreases from 4 to 2. Experiments demonstrate that an algorithm with our strategy significantly outperforms conventional Euler number computing algorithms.

• 出版日期2014-5
• 单位陕西科技大学