TY - GEN
T1 - Vertex Codification Applied to 3-D Binary Image Euler Number Computation
AU - Sossa, Humberto
AU - Rubío, Elsa
AU - Ponce, Víctor
AU - Sánchez, Hermilo
N1 - Publisher Copyright:
© Springer Nature Switzerland AG 2019.
PY - 2019
Y1 - 2019
N2 - A three dimensional (3-D) digital image emerges as a straightforward extension of a two dimensional (2-D) digital image. A 3-D digital image can be obtained by digitizing the 3-D space in which one or more objects of interest can be contained. From each object in the digital image, several features describing their geometry and topology can be computed. One of these features is the Euler number. An alternative method to compute the Euler number of a 3-D digital object (image) in terms of a codification of the vertices of the object voxels is described. The set of formal propositions baseline of the proposal operation are provided, demonstrated and numerically validated with simple objects. Examples with images of different complexity show the applicability of the proposal. The proposed method emerges as an extension of the proposal introduced for the 2-D case in [21] and as alternative of the formulation well described in [22].
AB - A three dimensional (3-D) digital image emerges as a straightforward extension of a two dimensional (2-D) digital image. A 3-D digital image can be obtained by digitizing the 3-D space in which one or more objects of interest can be contained. From each object in the digital image, several features describing their geometry and topology can be computed. One of these features is the Euler number. An alternative method to compute the Euler number of a 3-D digital object (image) in terms of a codification of the vertices of the object voxels is described. The set of formal propositions baseline of the proposal operation are provided, demonstrated and numerically validated with simple objects. Examples with images of different complexity show the applicability of the proposal. The proposed method emerges as an extension of the proposal introduced for the 2-D case in [21] and as alternative of the formulation well described in [22].
KW - Euler number
KW - Object description
KW - Three-dimensional image
KW - Three-dimensional object
KW - Topological descriptor
KW - Topological invariant
UR - http://www.scopus.com/inward/record.url?scp=85075647354&partnerID=8YFLogxK
U2 - 10.1007/978-3-030-33749-0_56
DO - 10.1007/978-3-030-33749-0_56
M3 - Contribución a la conferencia
AN - SCOPUS:85075647354
SN - 9783030337483
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 701
EP - 713
BT - Advances in Soft Computing - 18th Mexican International Conference on Artificial Intelligence, MICAI 2019, Proceedings
A2 - Martínez-Villaseñor, Lourdes
A2 - Batyrshin, Ildar
A2 - Marín-Hernández, Antonio
PB - Springer
T2 - 18th Mexican International Conference on Artificial Intelligence, MICAI 2019
Y2 - 27 October 2019 through 2 November 2019
ER -