Skip to main content

2021 | OriginalPaper | Buchkapitel

Improved Skeleton Extraction Based on Delaunay Triangulation

verfasst von : Jiayi Wei, Yingguang Hao, Hongyu Wang

Erschienen in: Communications, Signal Processing, and Systems

Verlag: Springer Singapore

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

search-config
loading …

Abstract

The skeleton, which is the center axis of the target shape, is a topological representation of the shape. It has been used in image processing and pattern recognition fields such as target recognition, target matching, text recognition, blood vessel detection, and crack detection. Since Blum first used the grass burning model to extract the skeleton as a shape descriptor, there has been a lot of research on image skeleton extraction algorithms. In view of the problems existing in the existing methods, such as inaccurate skeleton position, discontinuous structure, and sensitivity to noise and small deformation, this paper proposes an improved image skeleton extraction algorithm based on constrained Delaunay triangulation, which effectively improves the performance of the algorithm by means of burr pruning, image pyramid, and other measures. The improved method can meet the requirements of object skeleton extraction in various scenes and has a good effect on noise suppression.

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
1.
Zurück zum Zitat Asian C, Tari S (2011) An axis-based representation for recognition. In: Proceedings Eighth IEEE international conference on computer vision, ICCV, pp 149–154 Asian C, Tari S (2011) An axis-based representation for recognition. In: Proceedings Eighth IEEE international conference on computer vision, ICCV, pp 149–154
2.
Zurück zum Zitat Bai X, Latecki LJ (2008) Path similarity skeleton graph matching. IEEE Trans Pattern Anal Mach Intell 30(7):1282–1292CrossRef Bai X, Latecki LJ (2008) Path similarity skeleton graph matching. IEEE Trans Pattern Anal Mach Intell 30(7):1282–1292CrossRef
3.
Zurück zum Zitat Guo G, Wang X, Zhang W et al (2014) A new pruning method for medial axis of planar free-form shape. In: 2014 international conference on progress in informatics and computing (PIC). IEEE Guo G, Wang X, Zhang W et al (2014) A new pruning method for medial axis of planar free-form shape. In: 2014 international conference on progress in informatics and computing (PIC). IEEE
4.
Zurück zum Zitat Morrison P, Zou JJ (2005) An effective skeletonization method based on adaptive selection of contour points. In: Third international conference on Information technology and applications. ICITA 2005. IEEE Computer Society Morrison P, Zou JJ (2005) An effective skeletonization method based on adaptive selection of contour points. In: Third international conference on Information technology and applications. ICITA 2005. IEEE Computer Society
5.
Zurück zum Zitat Saeed K, Tabedzki M et al (2010) K3M: a universal algorithm for image skeletonization and a review of thinning techniques. Appl Math Comput Sci 20:317–335MATH Saeed K, Tabedzki M et al (2010) K3M: a universal algorithm for image skeletonization and a review of thinning techniques. Appl Math Comput Sci 20:317–335MATH
6.
Zurück zum Zitat Sebastian TB, Klein PN, Kimia BB (2004) Recognition of shapes by editing their shock graphs. IEEE Transa Pattern Anal Mach Intell 26(5):550–571 Sebastian TB, Klein PN, Kimia BB (2004) Recognition of shapes by editing their shock graphs. IEEE Transa Pattern Anal Mach Intell 26(5):550–571
7.
Zurück zum Zitat Sintunata V, Aoki T (2017) Grey-scale skeletonization using Delaunay triangulation. In: IEEE international conference on consumer electronics-Taiwan. IEEE Sintunata V, Aoki T (2017) Grey-scale skeletonization using Delaunay triangulation. In: IEEE international conference on consumer electronics-Taiwan. IEEE
8.
Zurück zum Zitat Sintunata V, Aoki T (2017) Skeleton extraction in cluttered image based on Delaunay triangulation. In: IEEE international symposium on multimedia. IEEE Sintunata V, Aoki T (2017) Skeleton extraction in cluttered image based on Delaunay triangulation. In: IEEE international symposium on multimedia. IEEE
9.
Zurück zum Zitat Wang P, Fan Z, Shiwei M (2013) Skeleton extraction method based on distance transform. In: 2013 IEEE 11th international conference on electronic measurement & instruments (ICEMI). IEEE Wang P, Fan Z, Shiwei M (2013) Skeleton extraction method based on distance transform. In: 2013 IEEE 11th international conference on electronic measurement & instruments (ICEMI). IEEE
10.
Zurück zum Zitat Zhang Z, Shen W, Yao C, Bai X (2015) Symmetry-based text line detection in natural scenes. In: Proceedings of the IEEE conference on computer vision and pattern recognition, pp 2558–2567 Zhang Z, Shen W, Yao C, Bai X (2015) Symmetry-based text line detection in natural scenes. In: Proceedings of the IEEE conference on computer vision and pattern recognition, pp 2558–2567
11.
Zurück zum Zitat Zhang P, You X, Xu D (2013) A novel method for vessel skeleton extraction. In: 2013 international conference on machine learning and cybernetics, Tianjin, pp 118–123 Zhang P, You X, Xu D (2013) A novel method for vessel skeleton extraction. In: 2013 international conference on machine learning and cybernetics, Tianjin, pp 118–123
12.
Zurück zum Zitat Zhang TY, Suen CY, Suen CY (1984) A fast parallel algorithm for thinning digital patterns. Commun ACM 27(3):236–239CrossRef Zhang TY, Suen CY, Suen CY (1984) A fast parallel algorithm for thinning digital patterns. Commun ACM 27(3):236–239CrossRef
13.
Zurück zum Zitat Zhao K, Shen W, Gao S et al (2018) Hi-Fi: hierarchical feature integration for skeleton detection Zhao K, Shen W, Gao S et al (2018) Hi-Fi: hierarchical feature integration for skeleton detection
Metadaten
Titel
Improved Skeleton Extraction Based on Delaunay Triangulation
verfasst von
Jiayi Wei
Yingguang Hao
Hongyu Wang
Copyright-Jahr
2021
Verlag
Springer Singapore
DOI
https://doi.org/10.1007/978-981-15-8411-4_69

Neuer Inhalt