Please use this identifier to cite or link to this item:
https://open.uns.ac.rs/handle/123456789/12792
Title: | On the Computation of the Euler Characteristic of Binary Images in the Triangular Grid | Authors: | Čomić, Lidija Blesić, Andrija |
Issue Date: | 1-Jan-2019 | Journal: | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) | Abstract: | © 2019, Springer Nature Switzerland AG. Apart from the widely used square grid, other regular grids (hexagonal and triangular) are gaining prominence in topological data analysis and image analysis/processing communities. One basic but important integer-valued topological descriptor of binary images in these grids is the Euler characteristic. We extend two algorithms for the computation of the Euler characteristic from the square to the triangular grid, taking into account specific properties of the triangular grid. The first algorithm is based on simple cell counting, and the second is based on critical point approach. Both algorithms iterate over the grid vertices. We extend also their improvement based on reusing information common to the previous and the next vertex in the scan order. Our experiments show that the critical point based algorithms outperform the naive cell-counting ones, with the improved versions reducing the average runtime further. | URI: | https://open.uns.ac.rs/handle/123456789/12792 | ISBN: | 9783030298906 | ISSN: | 3029743 | DOI: | 10.1007/978-3-030-29891-3_49 |
Appears in Collections: | FTN Publikacije/Publications |
Show full item record
SCOPUSTM
Citations
1
checked on May 10, 2024
Page view(s)
21
Last Week
8
8
Last month
0
0
checked on May 10, 2024
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.