Abstract | ||
---|---|---|
The Euler number of a binary image is an important topological property for pattern recognition, and can be calculated by counting certain bit-quads in the image. This paper proposes an efficient strategy for improving the bit-quad-based Euler number computing algorithm. By use of the information obtained when processing the previous bit quad, the number of times that pixels must be checked in processing a bit quad decreases from 4 to 2. Experiments demonstrate that an algorithm with our strategy significantly outperforms conventional Euler number computing algorithms. |
Year | DOI | Venue |
---|---|---|
2014 | 10.1587/transinf.E97.D.1374 | IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS |
Keywords | Field | DocType |
Euler number, topological property, computer vision, pattern recognition, binary image | Euler number,Computer science,Binary image,Algorithm,Euler tour technique,Topological property | Journal |
Volume | Issue | ISSN |
E97D | 5 | 1745-1361 |
Citations | PageRank | References |
0 | 0.34 | 10 |
Authors | ||
7 |
Name | Order | Citations | PageRank |
---|---|---|---|
Bin Yao | 1 | 31 | 4.84 |
Hua Wu | 2 | 0 | 0.34 |
Yun Yang | 3 | 5 | 2.14 |
Yuyan Chao | 4 | 315 | 24.07 |
atsushi ohta | 5 | 66 | 15.31 |
Haruki Kawanaka | 6 | 30 | 12.93 |
Lifeng He | 7 | 441 | 40.97 |