Autores
Sossa Azuela Juan Humberto
Carreón Torres Angel Antonio
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