Abstract | ||
---|---|---|
This paper proposes a graph-theory-based Euler number computing algorithm. According to the graph theory and the analysis of a mask's configuration, the Euler number of a binary image in our algorithm is calculated by counting four patterns of the mask. Unlike most conventional Euler number computing algorithms, we do not need to do any processing of the background pixels. Experimental results demonstrated that our algorithm is much more efficient than conventional Euler number computing algorithms. |
Year | DOI | Venue |
---|---|---|
2015 | 10.1587/transinf.2014EDL8155 | IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS |
Keywords | Field | DocType |
Euler number, topological property, graph theory, computer vision, pattern recognition, image analysis | Graph theory,Discrete mathematics,Euler number,Computer science,Euler tour technique,Topological property | Journal |
Volume | Issue | ISSN |
E98D | 2 | 1745-1361 |
Citations | PageRank | References |
3 | 0.41 | 6 |
Authors | ||
6 |
Name | Order | Citations | PageRank |
---|---|---|---|
Lifeng He | 1 | 441 | 40.97 |
Bin Yao | 2 | 31 | 4.84 |
Xiao Zhao | 3 | 47 | 7.99 |
Yun Yang | 4 | 5 | 2.14 |
Yuyan Chao | 5 | 315 | 24.07 |
atsushi ohta | 6 | 66 | 15.31 |