Object categorization using bone graphs

Computer Vision and Image Understanding

Volumn 115, Issue 8, 2011, Pages 1187-1206

  MacRini, Diego ^a   Dickinson, Sven ^b   Fleet, David ^b   Siddiqi, Kaleem ^c  

^a UNIVERSITY OF OTTAWA   (Canada)

^b UNIVERSITY OF TORONTO   (Canada)

^c MCGILL UNIVERSITY   (Canada)

Author keywords

Graph based shape representation; Inexact graph matching; Medial shape representation; Object categorization

Indexed keywords

COMPETING ALGORITHMS; DIRECTED ACYCLIC GRAPHS; GRAPH-BASED; INEXACT GRAPH MATCHING; MATCHING ALGORITHM; OBJECT CATEGORIZATION; SHAPE MATCHING; SHAPE REPRESENTATION; SHOCK GRAPHS; SHOCK-GRAPH MATCHING; VIEW-BASED;

ALGORITHMS; BONE; GRAPH THEORY; GRAPHIC METHODS;

PATTERN MATCHING;

EID: 79955783963     PISSN: 10773142     EISSN: 1090235X     Source Type: Journal    
DOI: 10.1016/j.cviu.2011.03.002     Document Type: Article

References (46)

1. X. Bai, and L.J. Latecki Path similarity skeleton graph matching IEEE Transactions on Pattern Analysis and Machine Intelligence 30 7 2008 1282 1292
2. E. Baseski, A. Erdem, and S. Tari Dissimilarity between two skeletal trees in a context Pattern Recognition 42 3 2009 370 385
3. H. Bunke On a relation between graph edit distance and maximum common subgraph Pattern Recognition Letters 18 8 1997 689 694 (Pubitemid 127411238)
4. W.J. Christmas, J. Kittler, and M. Petrou Structural matching in computer vision using probabilistic relaxation IEEE Transactions on Pattern Analysis and Machine Intelligence 17 1995 749 764
5. S.D. Cohen, L.J. Guibas, The earth mover's distance under transformation sets, in: International Conference on Computer Vision, Kerkyra, Greece, 1999, pp. 1076-1083.
6. D. Conte, P. Foggia, C. Sansone, and M. Vento Thirty years of graph matching in pattern recognition International Journal of Pattern Recognition and Artificial Intelligence 18 3 2004 265 298
7. D. Conte, P. Foggia, C. Sansone, and M. Vento How and why pattern recognition and computer vision applications use graphs Applied Graph Theory in Computer Vision and Pattern Recognition 52 2007 85 135
8. F. Demirci, B. Platel, A. Shokoufandeh, L. Florack, and S. Dickinson The representation and matching of images using top points Journal of Mathematical Imaging and Vision 35 2 2009 103 116
9. F. Demirci, A. Shokoufandeh, and S. Dickinson Skeletal shape abstraction from examples IEEE Transactions on Pattern Analysis and Machine Intelligence 31 5 2009 944 952
10. F. Demirci, A. Shokoufandeh, Y. Keselman, L. Bretzner, and S. Dickinson Object recognition as many-to-many feature matching International Journal of Computer Vision 69 2 2006 203 222 (Pubitemid 43814118)
11. A.P. Dempster, N.M. Laird, and D.B. Rubin Maximum-likelihood from incomplete data via the em algorithm Journal of the Royal Statistical Society: Series B (Statistical Methodology) 39 1977 1 38
12. M.A. Eshera, and K.S. Fu A similarity measure between attributed relational graphs for image analysis In International Conference on Pattern Recognition 1984 75 77 (Pubitemid 15517314)
13. M. Fischler, and R. Elschlager The representation and matching of pictorial structures IEEE Transactions on Computers 22 1973 67 92
14. H.N. Gabow, and R.E. Tarjan Faster scaling algorithms for general graph matching problems Journal of the ACM 38 1991 815 853
15. M. Garey, and D. Johnson Computer and Intractability: A Guide to the Theory of NP-Completeness 1979 Freeman San Francisco
16. Steven Gold, and Anand Rangarajan A graduated assignment algorithm for graph matching IEEE Transactions on Pattern Analysis and Machine Intelligence 18 4 1996 377 388 (Pubitemid 126771701)
17. A. Goralcikova, V. Konbek, A reduct and closure algorithm for graphs, Mathematical Foundations of Computer Science, Lecture Notes in Computer Science, vol. 74, 1979, pp. 301-307.
18. W.E.L. Grimson, and T. Lozano-Pérez Localizing overlapping parts by searching the interpretation tree IEEE Transactions on Pattern Analysis and Machine Intelligence 4 9 1987 469 482 (Pubitemid 17632086)
19. B. Huet, and E.R. Hancock Shape recognition from large image libraries by inexact graph matching Pattern Recognition Letters 20 1999 1259 1269 (Pubitemid 32261904)
20. J. Kittler, and E.R. Hancock Combining evidence in probabilistic relaxation International Journal of Pattern Recognition and Artificial Intelligence 3 1989 29 51
21. J. Kobler The Graph Isomorphism Problem: Its Structural Complexity 1993 Birkhauser Boston
22. B. Luo, and E.R. Hancock Structural graph matching using the em algorithm and singular value decomposition IEEE Transactions on Pattern Analysis and Machine Intelligence 23 2001 1120 1136 (Pubitemid 33047950)
23. D. Macrini, S. Dickinson, D. Fleet, K. Siddiqi, Bone graphs: medial shape parsing and abstraction, Computer Vision and Image Understanding, (2011), doi:10.1016/j.cviu.2010.12.011.
24. D. Macrini, A. Shokoufandeh, S. Dickinson, K. Siddiqi, S. Zucker, View-based 3-D object recognition using shock graphs, in: International Conference on Pattern Recognition, Quebec City, August 2002, pp. 24-28. (Pubitemid 44844421)
25. D. Macrini, K. Siddiqi, S. Dickinson, From skeletons to bone graphs: medial abstraction for object recognition, in: Conference on Computer Vision and Pattern Recognition, Anchorage, Alaska, June 2008, pp. 1-8.
26. Diego Macrini, Indexing and matching for view-based 3-d object recognition using shock graphs, Master's thesis, University of Toronto, 2003.
27. E. Mjolsness, G. Gindi, and P. Anandan Optimization in model matching and perceptual organization Neural Computation 1 1989 218 229
28. R. Myers, R.C. Wilson, and E.R. Hancock Bayesian graph edit distance IEEE Transactions on Pattern Analysis and Machine Intelligence 22 2000 628 635
29. M. Pelillo, K. Siddiqi, S. Zucker, Attributed tree matching and maximum weight cliques, in: International Conference on Image Analysis and Processing, September 1999.
30. M. Pelillo, K. Siddiqi, S. Zucker, Continuous-based heuristics for graph and tree isomorphisms, in: Approximation and Complexity in Numerical Optimization: Continuous and Discrete Problems, 1999.
31. M. Pelillo, K. Siddiqi, S.W. Zucker, Many-to-many matching of attributed trees using association graphs and game dynamics, in: International Workshop on Visual Form, 2001, pp. 583-593. (Pubitemid 33276062)
32. Y. Rubner, C. Tomasi, and L.J. Guibas The earth mover's distance as a metric for image retrieval International Journal of Computer Vision 40 2 2000 99 121 (Pubitemid 32136368)
33. T. Sebastian, P. Klein, and B. Kimia Recognition of shapes by editing their shock graphs IEEE Transactions on Pattern Analysis and Machine Intelligence 26 5 2004 550 571
34. T. Sebastian, P.N. Klein, and B. Kimia Recognition of shapes by editing their shock graphs IEEE Transactions on Pattern Analysis and Machine Intelligence 26 5 2004 550 571
35. Thomas Sebastian, Philip Klein, Benjamin Kimia, Recognition of shapes by editing shock graphs, in: International Conference on Computer Vision, 2001, pp. 755-762.
36. Philip Shilane, Patrick Min, Michael Kazhdan, Thomas Funkhouser, The princeton shape benchmark, in: Shape Modeling International, Genova, Italy, June 2004.
37. A. Shokoufandeh, L. Bretzner, D. Macrini, M.F. Demirci, C. Jonsson, and S. Dickinson The representation and matching of categorical shape Computer Vision and Image Understanding 103 2006 139 154 (Pubitemid 44080644)
38. A. Shokoufandeh, S. Dickinson, A unified framework for indexing and matching hierarchical shape structures, in: International Workshop on Visual Form, Capri, Italy, May 2001, pp. 28-46.
39. A. Shokoufandeh, D. Macrini, S. Dickinson, K. Siddiqi, and S. Zucker Indexing hierarchical structures using graph spectra IEEE Transactions on Pattern Analysis and Machine Intelligence 27 7 2005 1125 1140 (Pubitemid 41046907)
40. K. Siddiqi, A. Shokoufandeh, Sven J. Dickinson, Steven W. Zucker, Shock graphs and shape matching, in: International Conference on Computer Vision, 1998, pp. 222-229.
41. K. Siddiqi, A. Shokoufandeh, Sven J. Dickinson, and Steven W. Zucker Shock graphs and shape matching International Journal of Computer Vision 35 1 1999 13 32 (Pubitemid 30528015)
42. Andrea Torsello, Edwin R. Hancock, Efficiently computing weighted tree edit distance using relaxation labeling, in: EMMCVPR, 2001, pp. 438-453. (Pubitemid 33331832)
43. S. Umeyama An eigen decomposition approach to weighted graph matching problems IEEE Transactions on Pattern Analysis and Machine Intelligence 10 5 1988 695 703
44. M. van Eede, D. Macrini, A. Telea, C. Sminchisescu, S. Dickinson, Canonical skeletons for shape matching, in: International Conference on Pattern Recognition, Hong Kong, August 2006.
45. R.C. Wilson, and E.R. Hancock Structural matching by discrete relaxation IEEE Transactions on Pattern Analysis and Machine Intelligence 19 1997 634 648 (Pubitemid 127762257)
46. Song Chun Zhu, and A.L. Yuille Forms: a flexible object recognition and modeling system International Journal of Computer Vision 20 3 1996 187 212 (Pubitemid 126713900)