Translator Disclaimer
29 October 2018 A fast Euler number computing algorithm of a binary image
Author Affiliations +
Proceedings Volume 10836, 2018 International Conference on Image and Video Processing, and Artificial Intelligence; 108360F (2018) https://doi.org/10.1117/12.2513980
Event: 2018 International Conference on Image, Video Processing and Artificial Intelligence, 2018, Shanghai, China
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.
© (2018) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Bin Yao, Lifeng He, Shiying Kang, Xiao Zhao, and Yuyan Chao "A fast Euler number computing algorithm of a binary image", Proc. SPIE 10836, 2018 International Conference on Image and Video Processing, and Artificial Intelligence, 108360F (29 October 2018); https://doi.org/10.1117/12.2513980
PROCEEDINGS
6 PAGES


SHARE
Advertisement
Advertisement
RELATED CONTENT


Back to Top