Skip to main content
SpringerLink
Log in
Book cover

Mexican International Conference on Artificial Intelligence

MICAI 2018: Advances in Computational Intelligence pp 3–14Cite as

Coding 3D Connected Regions with F26 Chain Code

  • Conference paper
  • First Online:

  • 864 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 11289))

Abstract

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.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Cornea, N.D., Silver, D., Min, P.: Curve-skeleton properties, applications, and algorithms. IEEE Trans. Vis. Comput. Graph. 13(3), 530–548 (2007)

    Article  Google Scholar 

  2. Punam, K., Borgefors, S., Borgefors, G., di Baja, G.S.: A survey on skeletonization algorithms and their applications. Pattern Recogn. Lett. 76, 3–12 (2016). Special Issue on Skeletonization and its Application

    Article  Google Scholar 

  3. Jin, D., Iyer, K.S., Chen, C., Hoffman, E.A., Saha, P.K.: A robust and efficient curve skeletonization algorithm for tree-like objects using minimum cost paths. Pattern Recogn. Lett. 76(C), 32–40 (2016)

    Article  Google Scholar 

  4. Svensson, S., Nystróm, I., di Baja, G.S.: Curve skeletonization of surface-like objects in 3D images guided by voxel classification. Pattern Recogn. Lett. 23(12), 1419–1426 (2002)

    Article  Google Scholar 

  5. Arcelli, C., di Baja, G.S., Serino, L.: Distance-driven skeletonization in voxel images. IEEE Trans. Pattern Anal. Mach. Intell. 33(4), 709–720 (2011)

    Article  Google Scholar 

  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 

  7. Yong, K.L., Alik, B.: An efficient chain code with Huffman coding. Pattern Recogn. 38(4), 553–557 (2005)

    Article  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 

  9. Yong, K.L., Wei, W., Peng, J.W., Alik, B.: Compressed vertex chain codes. Pattern Recogn. 40(11), 2908–2913 (2007)

    Article  Google Scholar 

  10. Freeman, H.: Computer processing of line-drawing images. ACM Comput. Surv. 6(1), 57–97 (1974)

    Article  Google Scholar 

  11. Bribiesca, E.: A chain code for representing 3D curves. Pattern Recogn. 33(5), 755–765 (2000)

    Article  MathSciNet  Google Scholar 

  12. Sánchez-Cruz, H., López-Valdez, H., Cuevas, F.J.: A new relative chain code in 3D. Pattern Recogn. 47(2), 769–788 (2014)

    Article  Google Scholar 

  13. Salazar, J.M., Bribiesca, E.: Compression of three-dimensional surfaces by means of chain coding. Opt. Eng. 54, 54–54–12 (2015)

    Article  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 2012

    Google Scholar 

  15. Duchó, F., et al.: Path planning with modified a star algorithm for a mobile robot. Proc. Eng. 96, 59–69 (2014). Modelling of Mechanical and Mechatronic Systems

    Article  Google Scholar 

Download references

Acknowledgements

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.

Author information

Authors and Affiliations

  1. Universidad Autónoma de Aguascalientes, Centro de Ciencias Básicas, Av. Universidad 940, 20131, Aguascalientes, Ags., Mexico

    Osvaldo A. Tapia-Dueñas & Hermilo Sánchez-Cruz

  2. Department of Mathematical Sciences, Clemson University, Martin Hall O-2, Clemson, SC, 29634-0975, USA

    Hiram H. López

  3. Instituto Politécnico Nacional-CIC, Av. Juan de Dios Bátiz S/N, Gustavo a Madero, 07738, Mexico City, Mexico

    Humberto Sossa

  4. Tecnológico de Monterrey, Campus Guadalajara, Av. Gral. Ramón Corona 2514, 45138, Zapopan, Jal., Mexico

    Humberto Sossa

Authors
  1. Osvaldo A. Tapia-Dueñas
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hermilo Sánchez-Cruz
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hiram H. López
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Humberto Sossa
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hermilo Sánchez-Cruz .

Editor information

Editors and Affiliations

  1. Instituto Politécnico Nacional, Mexico City, Mexico

    Ildar Batyrshin

  2. Universidad Panamericana, Mexico City, Mexico

    María de Lourdes Martínez-Villaseñor

  3. Faculty of Engineering, Universidad Panamericana, Mexico City, Mexico

    Hiram Eredín Ponce Espinosa

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Tapia-Dueñas, O.A., Sánchez-Cruz, H., López, H.H., Sossa, H. (2018). Coding 3D Connected Regions with F26 Chain Code. In: Batyrshin, I., Martínez-Villaseñor, M., Ponce Espinosa, H. (eds) Advances in Computational Intelligence. MICAI 2018. Lecture Notes in Computer Science(), vol 11289. Springer, Cham. https://doi.org/10.1007/978-3-030-04497-8_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-04497-8_1

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-04496-1

  • Online ISBN: 978-3-030-04497-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation