|
|||||
|
|
An Algorithm for Connected-Component Labeling, Hole Labeling and Euler Number Computing |
|
| Authors: | Li-Feng He Yu-Yan Chao Kenji Suzuki |
| Affiliation: | 1. Artificial Intelligence Institute, College of Electrical and Information Engineering, Shaanxi University of Science and Technology, Xi'an 710021, China;Faculty of Information Science and Technology, Aichi Prefectural University, Aichi 4801198, Japan 2. Artificial Intelligence Institute, College of Electrical and Information Engineering, Shaanxi University of Science and Technology, Xi'an 710021, China;Faculty of Environment, Information and Business, Nagoya Sangyo University, Aichi 4888711, Japan 3. Department of Radiology, The University of Chicago, IL 60637, U.S.A. |
| Abstract: | Labeling connected components and holes and computing the Euler number in a binary image are necessary for image analysis, pattern recognition, and computer (robot) vision, and are usually made independently of each other in conventional methods. This paper proposes a two-scan algorithm for labeling connected components and holes simultaneously in a binary image by use of the same data structure. With our algorithm, besides labeling, we can also easily calculate the number and the area of connected components and holes, as well as the Euler number. Our method is very simple in principle, and experimental results demonstrate that our method is much more efficient than conventional methods for various kinds of images in cases where both labeling and Euler number computing are necessary. |
| Keywords: | computer vision connected-component labeling Euler number hole pattern recognition |
| 本文献已被 万方数据 SpringerLink 等数据库收录！ | |