TY - GEN
T1 - Coding 3D connected regions with F26 chain code
AU - Tapia-Dueñas, Osvaldo A.
AU - Sánchez-Cruz, Hermilo
AU - López, Hiram H.
AU - Sossa, Humberto
N1 - Publisher Copyright:
© 2018, Springer Nature Switzerland AG.
PY - 2018
Y1 - 2018
N2 - There are many applications in different fields, as diverse as computer graphics, medical imaging or pattern recognition for industries, where the use of three dimensional objects is needed. By the nature of these objects, it is very important to develop thrifty methods to represent, study and store them. In this paper, a new method to encode surfaces of three-dimensional objects that are not isomorphic to the plane is developed. In the proposed method, a helical path that covers the contour is obtained and then, the Freeman F26 chain code is used to encode the helical path. In order to solve geometric problems to find optimal paths between adjacent slices, a modification of the A star algorithm was carried out. Finally, our proposed method is applied to three-dimensional objects obtained from real data.
AB - There are many applications in different fields, as diverse as computer graphics, medical imaging or pattern recognition for industries, where the use of three dimensional objects is needed. By the nature of these objects, it is very important to develop thrifty methods to represent, study and store them. In this paper, a new method to encode surfaces of three-dimensional objects that are not isomorphic to the plane is developed. In the proposed method, a helical path that covers the contour is obtained and then, the Freeman F26 chain code is used to encode the helical path. In order to solve geometric problems to find optimal paths between adjacent slices, a modification of the A star algorithm was carried out. Finally, our proposed method is applied to three-dimensional objects obtained from real data.
KW - Chain code
KW - Helical path
KW - Three-dimensional objects
KW - Voxel-based objects
UR - http://www.scopus.com/inward/record.url?scp=85059963712&partnerID=8YFLogxK
U2 - 10.1007/978-3-030-04497-8_1
DO - 10.1007/978-3-030-04497-8_1
M3 - Contribución a la conferencia
SN - 9783030044961
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 3
EP - 14
BT - Advances in Computational Intelligence - 17th Mexican International Conference on Artificial Intelligence, MICAI 2018, Proceedings
A2 - Batyrshin, Ildar
A2 - de Lourdes Martínez-Villaseñor, María
A2 - Ponce Espinosa, Hiram Eredín
PB - Springer Verlag
T2 - 17th Mexican International Conference on Artificial Intelligence, MICAI 2018
Y2 - 22 October 2018 through 27 October 2018
ER -