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.

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

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