nach oben

Erschienen in:

2013 | OriginalPaper | Buchkapitel

4. Refined Homotopic Thinning Algorithms and Quality Measures for Skeletonisation Methods

verfasst von : Pascal Peter, Michael Breuß

Erschienen in: Innovations for Shape Analysis

Verlag: Springer Berlin Heidelberg

Einloggen

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

search-config

KI-gestützte Suche

Aus

Abstract

Topological skeletons are shape descriptors that have been applied successfully in practical applications. However, many skeletonisation methods lack accessibility, mainly due to the need for manual parameter adjustment and the shortage of tools for comparative analysis.In this paper we address these problems. We propose two new homotopy-preserving thinning algorithms: Flux-ordered adaptive thinning (FOAT) extends existing flux-based thinning methods by a robust automatic parameter adjustment, maximal disc thinning (MDT) combines maximal disc detection on Euclidean distance maps with homotopic thinning. Moreover, we propose distinct quality measures that allow to analyse the properties of skeletonisation algorithms. Tests of the new algorithms and quality assessment tools are conducted on the widely used shape database CE-Shape-1.

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren

Vorheriges Kapitel Segmentation and Skeletonization on Arbitrary Graphs Using Multiscale Morphology and Active Contours

Nächstes Kapitel Nested Sphere Statistics of Skeletal Models

Bai, X., Latecki, L.J.: Path similarity skeleton graph matching. IEEE Trans. Pattern Anal. Mach. Intell. 30(7), 1282–1292 (2008)CrossRef

Bloomberg, D.S.: Connectivity-preserving morphological image transformations. In: Proceedings of the SPIE Visual Communications and Image Processing ’91: Image Processing Conference, Boston, MA, pp. 302–334 (1991)

Blum, H.: A transformation for extracting new descriptors of shape. In: Wathen-Dunn, W. (ed.) Models for the Perception of Speech and Visual Form, pp. 362–380. MIT, Cambridge, MA (1967)

Borgefors, G.: Distance transformations in arbitrary dimensions. Comput. Vis. Graph. Image Process. 27(3), 321–345 (1984)CrossRef

Danielsson, P.E.: Euclidean distance mapping. Comput. Vis. Graph. Image Process. 14, 227–248 (1980)CrossRef

Demirci, F., Shoukoufandeh, A., Keselman, Y., Bretzner, L., Dickinson, S.: Object recogniton as many-to-many feature matching. Int. J. Comput. Vis. 69(2), 203–222 (2006)CrossRef

Di Ruberto, C.: Recognition of shapes by attributed skeletal graphs. Pattern Recognit. 37(1), 21–31 (2004)CrossRef

Dimitrov, P., Damon, J., Siddiqi, K.: Flux invariants for shape. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, Madison, WI, pp. 835–841 (2003)

Geiger, D., Liu, T., Kohn, R.V.: Representation and self-similarity of shapes. IEEE Trans. Pattern Anal. Mach. Intell. 25(1), 86–99 (2003)CrossRef

10.

Kimmel, R., Shaked, D., Kiryati, N., Bruckstein, A.M.: Skeletonization via distance maps and level sets. Comput. Vis. Image Underst. 62, 382–391 (1995)CrossRef

11.

Kong, T.Y., Rosenfeld, A.: Digital topology: introduction and survey. Comput. Vis. Graph. Image Process. 48, 357–393 (1989)CrossRef

12.

Lantuejoul, C.: Skeletonization in quantitative metallography. In: Haralick, R.M., Simon, J.C. (eds.) Issues in Digital Image Processing, pp. 107–135. Sijthoff and Noordoff, Amsterdam (1980)CrossRef

13.

Latecki, L., Lakämper, R., Eckhardt, U.: Shape descriptors for non-rigid shapes with a single closed contour. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, Hilton Head Island, South Carolina, pp. 424–429 (1967)

14.

Liu, T., Geiger, D.: Approximate tree matching and shape similarity. In: Proceedings of the 7th IEEE Conference on Computer Vision, Kerkyra, Greece, pp. 456–462 (1999)

15.

Malandain, G., Fernández-Vidal, S.: Euclidean skeletons. Image Vis. Comput. 16(5), 317–327 (1998)CrossRef

16.

Maragos, P., Schafer, R.W.: Morphological skeleton representation and coding of binary images. IEEE Trans. Acoust. Speech Signal Process. 34(5), 1228–1244 (1986)CrossRef

17.

Meijster, A., Roerdink, J.B.T.M., Hesselink, W.H.: A general algorithm for computing distance transforms in linear time. In: Goutsias, J., Vincent, L., Bloomberg, D.S. (eds.) Mathematical Morphology and Its Applications to Image and Signal Processing. Volume 18 of Computational Imaging and Vision, pp. 362–380. Springer, Dordrecht (2002)

18.

Ogniewicz, R.L., Kübler, O.: Hierarchic Voronoi skeletons. Pattern Recognit. 28, 343–359 (1995)CrossRef

19.

Palagyi, K., Nemeth, G.: Fully parallel 3D thinning algorithms based on sufficient conditions for topology preservation. In: Proceedings of the International Conference on Discrete Geometry for Computer Imagery. Volume 5810 of Lecture Notes in Computer Science, pp. 481–492. Springer, Berlin (2009)

20.

Pudney, C.: Distance-ordered homotopic thinning: a skeletonization algorithm for 3D digital images. Comput. Vis. Image Underst. 72, 404–413 (1998)CrossRef

21.

Rémy, E., Thiel, E.: Exact medial axis with euclidean distance. Image Vis. Comput. 23, 167–175 (2005)CrossRef

22.

Sebastian, T.B., Klein, P.N., Kimia, B.B.: Recognition of shapes by editing their shock graphs. IEEE Trans. Pattern Anal. Mach. Intell. 26, 550–571 (2004)CrossRef

23.

Serra, J. (ed.): Image Analysis and Mathematical Morphology, vol. 1. Academic, London (1982)

24.

Serra, J. (ed.): Image Analysis and Mathematical Morphology, vol. 2. Academic, London (1988)

25.

Shaked, D., Bruckstein, A.: Pruning medial axes. Comput. Vis. Image Underst. 69(2), 156–169 (1998)CrossRef

26.

Shasha, D., Wang, J.: Graphdiff: approximate graph matcher and clusterer. http://cs.nyu.edu/shasha/papers/agm.html (2000). Accessed 29 December 2011

27.

Siddiqi, K., Pizer, S.M. (eds.): Medial Representations: Mathematics, Algorithms and Applications. Volume 37 of Computational Imaging. Springer, Dordrecht (2008)

28.

Siddiqi, K., Shokoufandeh, A., Dickinson, S.J., Zucker, S.W.: Shock graphs and shape matching. Int. J. Comput. Vis. 35, 13–32 (1999)CrossRef

29.

Siddiqi, K., Bouix, S., Tannenbaum, A., Zucker, S.W.: Hamilton-Jacobi skeletons. Int. J. Comput. Vis. 48, 215–231 (2002)MATHCrossRef

30.

Siddiqi, K., Zhang, J., Macrini, D., Dickinson, S., Shokoufandeh, A.: 3D model retrieval using medial surfaces. In: Siddiqi, K., Pizer, S.M. (eds.) Medial Representations: Mathematics, Algorithms and Applications. Volume 37 of Computational Imaging, pp. 309–325. Springer, Dordrecht (2008)

31.

Sorantin, E., Halmai, C., Erdohelyi, B., Palagyi, K., Nyul, L., Olle, K., Geiger, B., Lindbichler, F., Friedrich, G., Kiesler, K.: Spiral-CT-based assessment of tracheal stenoses using 3-D-skeletonization. Med. Imaging 21, 263–273 (2002)CrossRef

32.

Zhu, S.C., Yuille, A.L.: Forms: a flexible object recognition and modeling system. Int. J. Comput. Vis. 20(3), 187–212 (1996)CrossRef

33.

Zhu, Y., Seneviratne, L.D., Earles, S.W.E.: A fast boundary based thinning algorithm. In: Proceedings of IAPR Workshop on Machine Vision Applications, Kawasaki, Japan, pp. 548–551 (1994)

Titel: Refined Homotopic Thinning Algorithms and Quality Measures for Skeletonisation Methods
verfasst von: Pascal Peter
Michael Breuß
Verlag: Springer Berlin Heidelberg
Buch: Innovations for Shape Analysis
Print ISBN: 978-3-642-34140-3

Electronic ISBN: 978-3-642-34141-0

Copyright-Jahr: 2013
DOI: https://doi.org/10.1007/978-3-642-34141-0_4

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

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

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"