Skip to main content
Erschienen in:
Buchtitelbild

2018 | OriginalPaper | Buchkapitel

1. Medial Fragments for Segmentation of Articulating Objects in Images

verfasst von : Erin Chambers, Ellen Gasparovic, Kathryn Leonard

Erschienen in: Research in Shape Analysis

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

The Blum medial axis is known to provide a useful representation of pre-segmented shapes. Very little work to date, however, has examined its usefulness for extracting objects from natural images. We propose a method for combining fragments of the medial axis, generated from the Voronoi diagram of an edge map of a natural image, into a coherent whole. Using techniques from persistent homology and graph theory, we combine image cues with geometric cues from the medial fragments to aggregate parts of the same object into a larger whole. We demonstrate our method on images containing articulating objects, with an eye to future work applying articulation-invariant measures on the medial axis for shape matching between images.

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 Bal, G., Diebold, J., Chambers, E.W., Gasparovic, E., Hu, R., Leonard, K., Shaker, M., Wenk, C.: Skeleton-based recognition of shapes in images via longest path matching. In: Research in Shape Modeling, pp. 81–99. Springer, Cham (2015)MATH Bal, G., Diebold, J., Chambers, E.W., Gasparovic, E., Hu, R., Leonard, K., Shaker, M., Wenk, C.: Skeleton-based recognition of shapes in images via longest path matching. In: Research in Shape Modeling, pp. 81–99. Springer, Cham (2015)MATH
2.
Zurück zum Zitat Blum, H.: A transformation for extracting new descriptors of shape. In: Models for the Perception of Speech and Visual Form, pp. 362–80. MIT Press, Cambridge, MA (1967) Blum, H.: A transformation for extracting new descriptors of shape. In: Models for the Perception of Speech and Visual Form, pp. 362–80. MIT Press, Cambridge, MA (1967)
3.
Zurück zum Zitat Brandt, J.: Convergence and continuity criteria for discrete approximations of the continuous planar skeleton. CVGIP: Image Underst. 59(1), 116–124 (1994)CrossRef Brandt, J.: Convergence and continuity criteria for discrete approximations of the continuous planar skeleton. CVGIP: Image Underst. 59(1), 116–124 (1994)CrossRef
5.
Zurück zum Zitat Edelsbrunner, H., Harer, J.: Computational Topology: An Introduction. American Mathematical Society, Providence, RI (2010) Edelsbrunner, H., Harer, J.: Computational Topology: An Introduction. American Mathematical Society, Providence, RI (2010)
6.
Zurück zum Zitat Gasparovic, E.: The Blum medial linking structure for multi-region analysis. Ph.D. Thesis (2012) Gasparovic, E.: The Blum medial linking structure for multi-region analysis. Ph.D. Thesis (2012)
7.
Zurück zum Zitat Ge, Q., Lobaton, E.: Consensus-based image segmentation via topological persistence. In: The IEEE Conference on Computer Vision and Pattern Recognition (CVPR) Workshops, pp. 95–102 (2016) Ge, Q., Lobaton, E.: Consensus-based image segmentation via topological persistence. In: The IEEE Conference on Computer Vision and Pattern Recognition (CVPR) Workshops, pp. 95–102 (2016)
8.
Zurück zum Zitat Leonard, K., Morin, G., Hahmann, S., Carlier, A.: A 2D shape structure for decomposition and part similarity. In: International Conference on Pattern Recognition (2016) Leonard, K., Morin, G., Hahmann, S., Carlier, A.: A 2D shape structure for decomposition and part similarity. In: International Conference on Pattern Recognition (2016)
9.
Zurück zum Zitat Letscher, D., Fritts, J.: Image segmentation using topological persistence.In: Kropatsch, W.G., Kampel M., Hanbury A. (eds.) Computer Analysis of Images and Patterns. CAIP 2007. Lecture Notes in Computer Science, vol. 4673, pp. 587–595. Springer, Berlin (2007) Letscher, D., Fritts, J.: Image segmentation using topological persistence.In: Kropatsch, W.G., Kampel M., Hanbury A. (eds.) Computer Analysis of Images and Patterns. CAIP 2007. Lecture Notes in Computer Science, vol. 4673, pp. 587–595. Springer, Berlin (2007)
10.
Zurück zum Zitat Liu, L., Chambers, E.W., Letscher, D., Ju, T.: Extended grassfire transform on medial axes of 2D shapes. Comput. Aided Des. 43(11), 1496–1505 (2011)CrossRef Liu, L., Chambers, E.W., Letscher, D., Ju, T.: Extended grassfire transform on medial axes of 2D shapes. Comput. Aided Des. 43(11), 1496–1505 (2011)CrossRef
11.
Zurück zum Zitat Rudin, L.I., Osher, S., Fatemi, E.: Nonlinear total variation based noise removal algorithms. Phys. D 60, 259–268 (1992)MathSciNetCrossRef Rudin, L.I., Osher, S., Fatemi, E.: Nonlinear total variation based noise removal algorithms. Phys. D 60, 259–268 (1992)MathSciNetCrossRef
12.
Zurück zum Zitat Schmitt, M.: Some examples of algorithm analysis in computational geometry by means of mathematical morphological techniques. In: Proceedings of the Workshop on Geometry and Robotics, pp. 225–246. Springer, London (1989) Schmitt, M.: Some examples of algorithm analysis in computational geometry by means of mathematical morphological techniques. In: Proceedings of the Workshop on Geometry and Robotics, pp. 225–246. Springer, London (1989)
13.
Zurück zum Zitat Sebastian, T.B., Kimia, B.B.: Curves vs. skeletons in object recognition. Signal Process. 85(2), 247–263 (2005)CrossRef Sebastian, T.B., Kimia, B.B.: Curves vs. skeletons in object recognition. Signal Process. 85(2), 247–263 (2005)CrossRef
14.
Zurück zum Zitat Sebastian, T.B., Klein, P.N., Kimia, B.B.: Recognition of shapes by editing their shock graphs. IEEE Trans. Pattern Anal. Mach. Intell. 26(5), 550–571 (2004)CrossRef Sebastian, T.B., Klein, P.N., Kimia, B.B.: Recognition of shapes by editing their shock graphs. IEEE Trans. Pattern Anal. Mach. Intell. 26(5), 550–571 (2004)CrossRef
15.
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
16.
Zurück zum Zitat Shi, J., Malik, J.: Normalized cuts and image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 22(8), 888–905 (2000) Shi, J., Malik, J.: Normalized cuts and image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 22(8), 888–905 (2000)
17.
Zurück zum Zitat Skraba, P., Ovsjanikov, M., Chazal, F., Guibas, L.: Persistence-based segmentation of deformable shapes. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops (CVPRW) (2010) Skraba, P., Ovsjanikov, M., Chazal, F., Guibas, L.: Persistence-based segmentation of deformable shapes. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops (CVPRW) (2010)
18.
Zurück zum Zitat Trinh, N.H., Kimia, B.B.: Skeleton search: category-specific object recognition and segmentation using a skeletal shape model. Int. J. Comput. Vis. 94(2), 215–240 (2011)CrossRef Trinh, N.H., Kimia, B.B.: Skeleton search: category-specific object recognition and segmentation using a skeletal shape model. Int. J. Comput. Vis. 94(2), 215–240 (2011)CrossRef
Metadaten
Titel
Medial Fragments for Segmentation of Articulating Objects in Images
verfasst von
Erin Chambers
Ellen Gasparovic
Kathryn Leonard
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-77066-6_1

    Marktübersichten

    Die im Laufe eines Jahres in der „adhäsion“ veröffentlichten Marktübersichten helfen Anwendern verschiedenster Branchen, sich einen gezielten Überblick über Lieferantenangebote zu verschaffen.