Skip to main content
SpringerLink
Log in

3D Parallel Thinning Algorithms Based on Isthmuses

  • Conference paper
Book cover Advanced Concepts for Intelligent Vision Systems (ACIVS 2012)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 7517))

Abstract

Thinning is a widely used technique to obtain skeleton-like shape features (i.e., centerlines and medial surfaces) from digital binary objects. Conventional thinning algorithms preserve endpoints to provide important geometric information relative to the object to be represented. An alternative strategy is also proposed that preserves isthmuses (i.e., generalization of curve/surface interior points). In this paper we present ten 3D parallel isthmus-based thinning algorithm variants that are derived from some sufficient conditions for topology preserving reductions.

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

Access this chapter

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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Arcelli, C., di Baja, G.S., Serino, L.: New Removal Operators for Surface Skeletonization. In: Kuba, A., Nyúl, L.G., Palágyi, K. (eds.) DGCI 2006. LNCS, vol. 4245, pp. 555–566. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  2. Bertrand, G.: A parallel thinning algorithm for medial surfaces. Pattern Recognition Letters 16, 979–986 (1995)

    Article  Google Scholar 

  3. Bertrand, G., Aktouf, Z.: A 3D thinning algorithm using subfields. In: SPIE Proc. of Conf. on Vision Geometry, pp. 113–124 (1994)

    Google Scholar 

  4. Bertrand, G., Couprie, M.: Transformations topologiques discrètes. In: Coeurjolly, D., Montanvert, A., Chassery, J. (eds.) Géométrie Discrète et Images Numériques, Hermès, pp. 187–209 (2007)

    Google Scholar 

  5. Gong, W.X., Bertrand, G.: A simple parallel 3D thinning algorithm. In: Proc. 10th IEEE Internat. Conf. on Pattern Recognition, ICPR 1990, pp. 188–190 (1990)

    Google Scholar 

  6. Hall, R.W.: Parallel connectivity-preserving thinning algorithms. In: Kong, T.Y., Rosenfeld, A. (eds.) Topological Algorithms for Digital Image Processing, pp. 145–179. Elsevier Science (1996)

    Google Scholar 

  7. Kong, T.Y.: On topology preservation in 2–d and 3–d thinning. International Journal of Pattern Recognition and Artificial Intelligence 9, 813–844 (1995)

    Article  Google Scholar 

  8. Kong, T.Y., Rosenfeld, A.: Digital topology: Introduction and survey. Computer Vision, Graphics, and Image Processing 48, 357–393 (1989)

    Article  Google Scholar 

  9. Ma, C.M.: On topology preservation in 3D thinning. CVGIP: Image Understanding 59, 328–339 (1994)

    Article  Google Scholar 

  10. Ma, C.M.: A 3D fully parallel thinning algorithm for generating medial faces. Pattern Recognition Letters 16, 83–87 (1995)

    Article  Google Scholar 

  11. Ma, C.M., Sonka, M.: A fully parallel 3D thinning algorithm and its applications. Computer Vision and Image Understanding 64, 420–433 (1996)

    Article  Google Scholar 

  12. Ma, C.M., Wan, S.Y., Chang, H.K.: Extracting medial curves on 3D images. Pattern Recognition Letters 23, 895–904 (2002)

    Article  MATH  Google Scholar 

  13. Ma, C.M., Wan, S.Y., Lee, J.D.: Three-dimensional topology preserving reduction on the 4-subfields. IEEE Transaction on Pattern Analysis and Machine Intelligence 24, 1594–1605 (2002)

    Article  Google Scholar 

  14. Malandain, G., Bertrand, G.: Fast characterization of 3D simple points. In: Proc. 11th IEEE Internat. Conf. on Pattern Recognition, ICPR 1992, pp. 232–235 (1992)

    Google Scholar 

  15. Manzanera, A., Bernard, T.M., Prêteux, F., Longuet, B.: Medial faces from a concuise 3D thinning algorithm. In: Proc. 7th IEEE Int. Conf. on Computer Vision, pp. 337–343 (1999)

    Google Scholar 

  16. Németh, G., Kardos, P., Palágyi, K.: Topology preserving 2-subfield 3D thinning algorithms. In: Proc. 7th IASTED Int. Conf. Signal Processing, Pattern Recognition and Applications, pp. 310–316 (2009)

    Google Scholar 

  17. Németh, G., Kardos, P., Palágyi, K.: Topology Preserving 3D Thinning Algorithms Using Four and Eight Subfields. In: Campilho, A., Kamel, M. (eds.) ICIAR 2010. LNCS, vol. 6111, pp. 316–325. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  18. Németh, G., Kardos, P., Palágyi, K.: A Family of Topology–Preserving 3D Parallel 6–Subiteration Thinning Algorithms. In: Aggarwal, J.K., Barneva, R.P., Brimkov, V.E., Koroutchev, K.N., Korutcheva, E.R. (eds.) IWCIA 2011. LNCS, vol. 6636, pp. 17–30. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

  19. Palágyi, K.: A 3D fully parallel surface-thinning algorithm. Theoretical Computer Science 406, 119–135 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  20. Palágyi, K., Kuba, A.: A 3D 6–subiteration thinning algorithm for extracting medial lines. Pattern Recognition Letters 19, 613–627 (1998)

    Article  MATH  Google Scholar 

  21. Palágyi, K., Kuba, A.: A parallel 3D 12-subiteration thinning algorithm. Graphical Models and Image Processing 61, 199–221 (1999)

    Article  Google Scholar 

  22. Palágyi, K., Németh, G.: Fully Parallel 3D Thinning Algorithms Based on Sufficient Conditions for Topology Preservation. In: Brlek, S., Reutenauer, C., Provençal, X. (eds.) DGCI 2009. LNCS, vol. 5810, pp. 481–492. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  23. Palágyi, K., Németh, G., Kardos, P.: Topology preserving parallel 3D thinning algorithms. In: Barneva, R., Brimkov, V. (eds.) Digital Geometry Algorithms. Theoretical Foundations and Applications to Computational Imaging, pp. 165–188. Springer (2012)

    Google Scholar 

  24. Raynal, B., Couprie, M.: Isthmus-based 6-directional parallel thinning algorithms. In: Domenjoud, E. (ed.) DGCI 2011. LNCS, vol. 6607, pp. 175–186. Springer, Heidelberg (2011)

    Google Scholar 

  25. Siddiqi, K., Pizer, S. (eds.): Medial representations – Mathematics, algorithms and applications. Computational Imaging and Vision, vol. 37. Springer, New York (2008)

    Google Scholar 

  26. Tsao, Y.F., Fu, K.S.: A parallel thinning algorithm for 3–D pictures. Computer Graphics and Image Processing 17, 315–331 (1981)

    Article  Google Scholar 

  27. Xie, W., Thompson, R.P., Perucchio, R.: A topology-preserving parallel 3D thinning algorithm for extracting the curve skeleton. Pattern Recognition 36, 1529–1544 (2003)

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Image Processing and Computer Graphics, University of Szeged, Szeged, Hungary

    Gábor Németh & Kálmán Palágyi

Authors
  1. Gábor Németh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kálmán Palágyi
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. DGA, 7-9 rue des mathurins, 92 221, Bagneux, France

    Jacques Blanc-Talon

  2. Telecommunications and Information processing (TELIN), Ghent University, St.-Pietersnieuwstraat 41, 9000, Ghent, Belgium

    Wilfried Philips

  3. CSIRO ICT Centre, Epping, Po Box 76, 1710, Sydney, NSW, Australia

    Dan Popescu

  4. University of Antwerp, Universiteitsplein 1, Building N. 2610,, Wilrijk, Belgium

    Paul Scheunders

  5. Faculty of Information Technology, Brno University of Technology, 61266, Brno, Czech Republic

    Pavel Zemčík

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Németh, G., Palágyi, K. (2012). 3D Parallel Thinning Algorithms Based on Isthmuses. In: Blanc-Talon, J., Philips, W., Popescu, D., Scheunders, P., Zemčík, P. (eds) Advanced Concepts for Intelligent Vision Systems. ACIVS 2012. Lecture Notes in Computer Science, vol 7517. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33140-4_29

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-33140-4_29

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-33139-8

  • Online ISBN: 978-3-642-33140-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation