TY - GEN
T1 - Efficient computation of the euler number of a 2-D binary image
AU - Sossa-Azuela, Juan Humberto
AU - Carreón-Torres, Ángel A.
AU - Santiago-Montero, Raúl
AU - Bribiesca-Correa, Ernesto
AU - Petrilli-Barceló, Alberto
N1 - Publisher Copyright:
© Springer International Publishing AG 2017.
PY - 2017
Y1 - 2017
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=85028466444&partnerID=8YFLogxK
U2 - 10.1007/978-3-319-62434-1_33
DO - 10.1007/978-3-319-62434-1_33
M3 - Contribución a la conferencia
AN - SCOPUS:85028466444
SN - 9783319624334
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 401
EP - 413
BT - Advances in Soft Computing - 15th Mexican International Conference on Artificial Intelligence, MICAI 2016, Proceedings
A2 - Herrera-Alcantara, Oscar
A2 - Sidorov, Grigori
PB - Springer Verlag
T2 - 15th Mexican International Conference on Artificial Intelligence, MICAI 2016
Y2 - 23 October 2016 through 28 October 2016
ER -