DocumentCode
595379
Title
A new algorithm for labeling connected-components and calculating the Euler number, connected-component number, and hole number
Author
Lifeng He ; Yuyan Chao ; Suzuki, Kenji
Author_Institution
Shanxi Univ. of Sci. & Technol., Taiyuan, China
fYear
2012
fDate
11-15 Nov. 2012
Firstpage
3099
Lastpage
3102
Abstract
Labeling connected components and calculating the Euler number, connected-component number, and hole number in a binary image are usually necessary for image analysis, pattern recognition, and computer (robot) vision. This paper presents a new algorithm for calculating the Euler number, connected-component number, and hole number in a binary image by labeling connected components in the binary image. The experimental results demonstrated that our algorithm is more efficient than convention algorithms.
Keywords
image processing; number theory; Euler number calculation; binary image; computer vision; connected-component labeling; connected-component number calculation; hole number calculation; image analysis; pattern recognition; robot vision; Algorithm design and analysis; Approximation algorithms; Computers; Educational institutions; Helium; Labeling; Pattern recognition;
fLanguage
English
Publisher
ieee
Conference_Titel
Pattern Recognition (ICPR), 2012 21st International Conference on
Conference_Location
Tsukuba
ISSN
1051-4651
Print_ISBN
978-1-4673-2216-4
Type
conf
Filename
6460820
Link To Document