Abstract | ||
---|---|---|
The Euler number of a binary image is a very important topological property for image processing pattern recognition, and computer vision. This paper proposes an efficient run-based algorithm for Euler number computing. For calculating 8-neighbor runs, unlike the conventional run-based algorithm, which needs to record start points and end points of all runs, our algorithm only needs to record end points of runs in odd rows. By our method, the number of pixel accesses required for computing Euler number will decrease. Experimental results on various noise images demonstrated that our algorithm outperforms conventional Euler number computing algorithms. |
Year | DOI | Venue |
---|---|---|
2015 | 10.1109/ICInfA.2015.7279463 | 2015 IEEE INTERNATIONAL CONFERENCE ON INFORMATION AND AUTOMATION |
Keywords | Field | DocType |
Euler number, topological feature, pattern recognition, run, image processing | Euler number,Algorithm design,Feature detection (computer vision),Computer science,Binary image,Algorithm,Image processing,Pixel,Statistical classification,Topological property | Conference |
Citations | PageRank | References |
0 | 0.34 | 11 |
Authors | ||
5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Yuyan Chao | 1 | 315 | 24.07 |
shiying kang | 2 | 1 | 1.39 |
Bin Yao | 3 | 31 | 4.84 |
Xiao Zhao | 4 | 47 | 7.99 |
Lifeng He | 5 | 441 | 40.97 |