Título |
Efficient computation of the euler number of a 2-D binary image |
Tipo |
Congreso |
Sub-tipo |
Memoria |
Descripción |
15th Mexican International Conference on Artificial Intelligence, MICAI 2016 |
Resumen |
A new method to compute the Euler number of a 2-D binary image is described in this paper. The method employs three comparisons unlike other proposals that utilize more comparisons. We present two variations, one useful for the case of images containing only 4-connected objects and one useful in the case of 8-connected objects. To numerically validate our method, we firstly apply it to a set of very simple examples; to demonstrate its applicability, we test it next with a set of images of different sizes and object complexities. To show competitiveness of our method against other proposals, we compare it in terms of processing times with some of the state-of-the-art-formulations reported in literature. © Springer International Publishing AG 2017. |
Observaciones |
DOI 10.1007/978-3-319-62434-1_33
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), v. 10061 |
Lugar |
Cancún |
País |
Mexico |
No. de páginas |
401-413 |
Vol. / Cap. |
10061 LNAI |
Inicio |
2016-10-23 |
Fin |
2016-10-28 |
ISBN/ISSN |
9783319624334 |