A fast Euler number computing algorithm of a binary image

Bin Yao; Lifeng He; Shiying Kang; Xiao Zhao; Yuyan Chao

doi:10.1117/12.2513980

29 October 2018 A fast Euler number computing algorithm of a binary image

Bin Yao, Lifeng He, Shiying Kang, Xiao Zhao, Yuyan Chao

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.

Citation Download Citation

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

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available