Skip to main content

2018 | OriginalPaper | Buchkapitel

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

verfasst von : Luca Serino, Gabriella Sanniti di Baja

Erschienen in: Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
3.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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)
Metadaten
Titel
Skeleton Pruning Based on Elongation and Size of Object’s Limbs and Boundary’s Convexities
verfasst von
Luca Serino
Gabriella Sanniti di Baja
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-75193-1_73

Premium Partner