Coding 3D Connected Regions with F26 Chain Code
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.
KeywordsVoxel-based objects Chain code Three-dimensional objects Helical path
Osvaldo A. Tapia-Dueñas was partially supported by CONACyT. H. Sánchez-Cruz thanks Universidad Autónoma de Aguascalientes, under Grant PII18-8 for the support. Hiram H. López was partially supported by CONACyT, CVU no. 268999, project “Network Codes”, and by Universidad Autónoma de Aguascalientes. H. Sossa thanks the Instituto Politécnico Nacional and CONACyT for the economical support under funds: SIP 20180730 and 65 (Fronteras de la Ciencia), respectively to undertake this research.
- 6.Sánchez-Cruz, H., Rodríguez-Dagnino, R.M.: Compressing bilevel images by means of a three-bit chain code. Opt. Eng. 44, 44–44–8 (2005)Google Scholar
- 8.Echávarri, L., Aguinaga, R., Neri-Calderón, A., Rodriguez-Dagnino, R.M.: Compression rates comparison of entropy coding for three-bit chain codes of bilevel images. Opt. Eng. 46, 46–46–7 (2007)Google Scholar
- 14.Cui, S.G., Wang, H., Yang, L.: A simulation study of A-star algorithm for robot path planning, pp. 506–509, January 2012Google Scholar