Title | ||
---|---|---|
A combinational algorithm for connected-component labeling and Euler number computing |
Abstract | ||
---|---|---|
Connected-component labeling and Euler number computing are two essential processing tasks for extracting objects’ features in a binary image for the pattern recognition, image analysis, and computer (robot) vision. In general, the two processing tasks are usually executed independently by different algorithms in different scans. This paper proposes a combinational algorithm for labeling connected components in a binary image and computing the Euler number of the image simultaneously. In our algorithm, for the current pixel, the two processing tasks use the same information obtained from its neighbor pixels in the same scan. Moreover, the information obtained during processing the current pixel will be used for processing the next pixel. Our method is simple in principle and powerful in practice. Experimental results demonstrated that our method is much more efficient than conventional methods on various kinds of images, either in the case where the Euler number is calculated alone or in the case where both connected-component labeling and the Euler number computing are necessary. |
Year | DOI | Venue |
---|---|---|
2017 | 10.1007/s11554-014-0433-y | J. Real-Time Image Processing |
Keywords | Field | DocType |
Connected-component labeling, Euler number, Pattern recognition, Image analysis, Computer vision | Computer vision,Euler number,Computer science,Binary image,Algorithm,Artificial intelligence,Pixel,Connected component,Connected-component labeling,Robot | Journal |
Volume | Issue | ISSN |
13 | 4 | 1861-8219 |
Citations | PageRank | References |
1 | 0.36 | 16 |
Authors | ||
7 |
Name | Order | Citations | PageRank |
---|---|---|---|
Lifeng He | 1 | 441 | 40.97 |
Xiao Zhao | 2 | 47 | 7.99 |
Bin Yao | 3 | 31 | 4.84 |
Yun Yang | 4 | 5 | 2.14 |
Yuyan Chao | 5 | 315 | 24.07 |
Zhenghao Shi | 6 | 48 | 14.53 |
Kenji Suzuki | 7 | 505 | 38.99 |