Share Email Print

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

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
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?