Skip to main content
SpringerLink
Log in

Shock Graph

  • Reference work entry
  • First Online:
Book cover Computer Vision

  • 514 Accesses

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 649.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 899.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. August J, Siddiqi K, Zucker S (1999) Ligature instabilities in the perceptual organization of shape. CVIU 76(3): 231–243

    Google Scholar 

  2. Biederman I (1985) Human image understanding: Recent research and a theory. Comput Vis Graph Image Process 32:29–73

    Article  Google Scholar 

  3. . Binford TO (1971) Visual perception by computer. In: Proceedings of the IEEE conference on systems and control, Miami

    Google Scholar 

  4. Harry Blum (1973) Biological shape and visual science. J Theor Biol 38:205–287

    Article  Google Scholar 

  5. Bunke H (1997) On a relation between graph edit distance and maximum common subgraph. Pattern Recognit Lett 18(8):689–694

    Article  MathSciNet  Google Scholar 

  6. Caelli T, Kosinov S (2004) An eigenspace projection clustering method for inexact graph matching. IEEE Trans Pattern Anal Mach Intell 26(4):515–519

    Article  Google Scholar 

  7. . Cohen SD, Guibas LJ (1999) The earth mover's distance under transformation sets. In: Proceedings of the international conference on computer vision (ICCV), Kerkyra, pp 1076–1083

    Google Scholar 

  8. Cornea N, Demirci MF, Silver D, Shokoufandeh A, Dickinson S, Kantor P (2005) 3d object retrieval using many-to-many matching of curve skeletons. In: Proceedings of the international conference on shape modeling and applications (SMI), MIT, Cambridge, pp 368–373

    Google Scholar 

  9. Denirci MF, Shokoufandeh A, Keselman Y, Bretzner L, Dickinson S (2006) Object recognition as many-to-many feature matching. Int J Comput Vis 69(2):203–222

    Article  Google Scholar 

  10. Demirci F, Shokoufandeh A, Dickinson S (2009) Skeletal shape abstraction from examples. IEEE Transactions on Pattern Analysis and Machine Intelligence (PAMI), 31(5): 944–952

    Article  Google Scholar 

  11. Giblin Peter J, Kimia Peter J (2003) On the local form and transitions of symmetry sets, medial axes, and shocks. IJCV 54(1–3):143–157

    Article  MATH  Google Scholar 

  12. Katz Robert A, Pizer Stephen M (2003) Untangling the blum medial axis transform. Int J Comput Vis 55(2–3): 139–153.

    Article  Google Scholar 

  13. . Levinshtein A, Sminchisescu C, Dickinson S (2009) Multiscale symmetric part detection and grouping. In: Proceedings of the international conference on computer vision (ICCV), Kyoto

    Google Scholar 

  14. Macrini D, Dickinson S, Fleet D, Siddiqi K (2011) Bone graphs: Medial shape parsing and abstraction. Comput Vis Image Underst (CVIU), special issue on graph-based representations, Special Issue on Graph-Based Representations, 115(7):1044–1061

    Google Scholar 

  15. Macrini D, Dickinson S, Fleet D, Siddiqi K (2011) Object categorization using bone graphs. Computer Vision and Image Understanding (CVIU) 115(8):1187–1206

    Article  Google Scholar 

  16. Pentland A (1986) Perceptual organization and the representation of natural form. Artif Intell 28:293–331

    Article  MathSciNet  Google Scholar 

  17. Scott G, Longuet-Higgins H (1991) An algorithm for associating the features of two patterns. Proceedings of royal society of london B244:21–26

    Article  Google Scholar 

  18. . Sebastian T, Klein P, Kimia B (2001) Recognition of shapes by editing shock graphs. In: Proceedings of the international conference on computer vision (ICCV), Vancouver 755–762

    Google Scholar 

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

    Article  Google Scholar 

  20. Doron Shaked, Bruckstein Alfred M (1998) Pruning medial axes. Comput Vis Image Underst 69(2):156–169

    Article  Google Scholar 

  21. Shokoufandeh A, Bretzner L, Macrini D, Demirci MF, Jönsson C, Dickinson S (2006) The representation and matching of categorical shape. Comput Vis Image Underst 103(2):139–154

    Article  Google Scholar 

  22. Shokoufandeh A, Macrini D, Dickinson S, Siddiqi K, Zucker SW (2005) Indexing hierarchical structures using graph spectra. IEEE Trans Pattern Anal Mach Intell 27(7):1125–1140

    Article  Google Scholar 

  23. Siddiqi K, Pizer Stephen M (2008) Medial representations: mathematics, algorithms and applications. Springer, Dordrecht

    Book  Google Scholar 

  24. Siddiqi K, Shokoufandeh A, Dickinson S, Zucker S (1999) Shock graphs and shape matching. Int J Comput Vis 30: 1–24

    Google Scholar 

  25. Siddiqi K, Zhang J, Macrini D, Shokoufandeh A, Bioux S, Dickinson S (2008) Retrieving articulated 3-d models using medial surfaces. Mach Vis Appl 19(4):261–275

    Article  Google Scholar 

  26. . Sundar H, Silver D, Gagvani N, Dickinson S (2003) Skeleton based shape matching and retrieval. In: Proceedings of the international conference on shape modelling and applications (SMI), Seoul, pp 130–142

    Google Scholar 

  27. Hüseyin Tek, Kimia Benjamin B (2001) Boundary smoothing via symmetry transforms. J Math Imaging Vis 14(3):211–223

    Article  MATH  Google Scholar 

  28. . Telea A, Sminchisescu C, Dickinson S (2004) Optimal inference for hierarchical skeleton abstraction. In: Proceedings of the international conference on pattern recognition, Cambridge, UK, pp 19–22

    Google Scholar 

  29. Torsello A, Hancock ER (2003) Computing approximate tree edit distance using relaxation labeling. Pattern Recognit Lett 24(8):1089–1097

    Article  MATH  Google Scholar 

  30. . van Eede M, Macrini D, Telea A, Sminchisescu C, Dickinson S (2006) Canonical skeletons for shape matching. In: Proceedings of the international conference on pattern recognition, Hong Kong, pp 64–69

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Toronto, Toronto, ON, Canada

    Sven J. Dickinson

  2. Department of Computer Science, Drexel University, Philadelphia, PA, USA

    Ali Shokoufandeh

  3. School of Computer Science, McGill University, Montreal, PQ, Canada

    Kaleem Siddiqi

Authors
  1. Sven J. Dickinson
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ali Shokoufandeh
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Kaleem Siddiqi
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institute of Industrial Science, The University of Tokyo, Tokyo, Japan

    Katsushi Ikeuchi

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer Science+Business Media New York

About this entry

Cite this entry

Dickinson, S.J., Shokoufandeh, A., Siddiqi, K. (2014). Shock Graph. In: Ikeuchi, K. (eds) Computer Vision. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-31439-6_655

Download citation

Publish with us

Policies and ethics

Search

Navigation