Skip to main content
Top

2018 | OriginalPaper | Chapter

Skeleton Pruning Based on Elongation and Size of Object’s Limbs and Boundary’s Convexities

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

We present a new pruning method able to remove peripheral branches of the skeleton of a 2D object without altering more significant branches. Pruning criteria take into account elongation and size of the object’s parts associated with skeleton branches. Only peripheral branches associated with scarcely significant object’s limbs and boundary’s convexities are removed, so that the object can be recovered satisfactorily starting from the pruned skeleton. Since by removing peripheral branches, new peripheral branches can be created, pruning is iterated until the skeleton structure becomes stable. The algorithm does not require fine tuning of the parameters and the obtained results are satisfactory.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
3.
go back to reference Postolski, M., Couprie, M., Janaszewski, M.: Scale filtered Euclidean medial axis and its hierarchy. Comput. Vis. Image Underst. 129, 89–102 (2014)CrossRefMATH Postolski, M., Couprie, M., Janaszewski, M.: Scale filtered Euclidean medial axis and its hierarchy. Comput. Vis. Image Underst. 129, 89–102 (2014)CrossRefMATH
4.
go back to reference Shaked, D., Bruckstein, A.M.: Pruning medial axes. Comput. Vis. Image Underst. 69(2), 156–169 (1998)CrossRef Shaked, D., Bruckstein, A.M.: Pruning medial axes. Comput. Vis. Image Underst. 69(2), 156–169 (1998)CrossRef
5.
go back to reference Sanniti di Baja, G.: Well-shaped, stable and reversible skeletons from the (3, 4)-distance transform. VCIR 5, 107–115 (1994) Sanniti di Baja, G.: Well-shaped, stable and reversible skeletons from the (3, 4)-distance transform. VCIR 5, 107–115 (1994)
6.
go back to reference Bai, X., Latecki, L.J., Liu, W.-Y.: Skeleton pruning by contour partitioning with discrete curve evolution. IEEE Trans. PAMI 29(3), 449–462 (2007)CrossRef Bai, X., Latecki, L.J., Liu, W.-Y.: Skeleton pruning by contour partitioning with discrete curve evolution. IEEE Trans. PAMI 29(3), 449–462 (2007)CrossRef
7.
go back to reference Shen, W., Bai, X., Hu, R., Wang, H., Latecki, L.J.: Skeleton growing and pruning with bending potential ratio. Pattern Recogn. 44, 196–209 (2011)CrossRef Shen, W., Bai, X., Hu, R., Wang, H., Latecki, L.J.: Skeleton growing and pruning with bending potential ratio. Pattern Recogn. 44, 196–209 (2011)CrossRef
8.
go back to reference Frucci, M., Sanniti di Baja, G., Arcelli, C., Cordella, L.P.: On the strategy to follow for skeleton pruning. In: De Marsico, M., Fred, A. (eds.) ICPRAM 2013, pp. 263–266. SCITEPRESS, Lisboa (2013) Frucci, M., Sanniti di Baja, G., Arcelli, C., Cordella, L.P.: On the strategy to follow for skeleton pruning. In: De Marsico, M., Fred, A. (eds.) ICPRAM 2013, pp. 263–266. SCITEPRESS, Lisboa (2013)
9.
go back to reference Serino, L., Sanniti di Baja, G.: A new strategy for skeleton pruning. Pattern Recogn. Lett. 76, 41–48 (2016)CrossRef Serino, L., Sanniti di Baja, G.: A new strategy for skeleton pruning. Pattern Recogn. Lett. 76, 41–48 (2016)CrossRef
10.
go back to reference Borgefors, G.: Distance transformations in digital images. Comput. Vis. Graph. Image Process. 34(3), 344–371 (1986)CrossRef Borgefors, G.: Distance transformations in digital images. Comput. Vis. Graph. Image Process. 34(3), 344–371 (1986)CrossRef
11.
go back to reference Ramer, U.: An iterative procedure for the polygonal approximation of plane curves. CGIP 1, 244–256 (1972) Ramer, U.: An iterative procedure for the polygonal approximation of plane curves. CGIP 1, 244–256 (1972)
Metadata
Title
Skeleton Pruning Based on Elongation and Size of Object’s Limbs and Boundary’s Convexities
Authors
Luca Serino
Gabriella Sanniti di Baja
Copyright Year
2018
DOI
https://doi.org/10.1007/978-3-319-75193-1_73

Premium Partner