Share Email Print
cover

Proceedings Paper

A fast Euler number computing algorithm of a binary image
Author(s): Bin Yao; Lifeng He; Shiying Kang; Xiao Zhao; Yuyan Chao
Format Member Price Non-Member Price
PDF $17.00 $21.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

The Euler number of a binary image is an important topological property for pattern recognition, image analysis, and computer vision. In the proposed algorithm, only three comparisons need to be completed for processing a bit-quad in the given image. Moreover, the proposed algorithm processes three rows simultaneously in the scanning which will reduce the number of checked pixels from 4 to 1.5 for processing each bit-quad, which will lead to an efficient processing. Experimental results demonstrated that the performance of the proposed algorithm significantly overpasses conventional Euler number computing algorithms.

Paper Details

Date Published: 29 October 2018
PDF: 6 pages
Proc. SPIE 10836, 2018 International Conference on Image and Video Processing, and Artificial Intelligence, 108360F (29 October 2018); doi: 10.1117/12.2513980
Show Author Affiliations
Bin Yao, Shaanxi Univ. of Science & Technology (China)
Lifeng He, Shaanxi Univ. of Science & Technology (China)
Aichi Prefectural Univ. (Japan)
Shiying Kang, Xianyang Normal Univ. (China)
Xiao Zhao, Shaanxi Univ. of Science and Technology (China)
Yuyan Chao, Nagoya Sangyo Univ. (Japan)


Published in SPIE Proceedings Vol. 10836:
2018 International Conference on Image and Video Processing, and Artificial Intelligence
Ruidan Su, Editor(s)

© SPIE. Terms of Use
Back to Top