Bone graphs: Medial shape parsing and abstraction

Computer Vision and Image Understanding

Volumn 115, Issue 7, 2011, Pages 1044-1061

  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 object representation; Medial shape representation; Shape parsing

Indexed keywords

3D OBJECT; MEDIAL AXIS; MEDIAL SHAPE REPRESENTATION; OBJECT REPRESENTATIONS; POSE ESTIMATION; SHAPE PARSING; SHAPE REPRESENTATION; SHOCK GRAPHS;

ABSTRACTING; BONE;

THREE DIMENSIONAL;

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

References (36)

1. C. Aslan, S. Tari, An axis-based representation for recognition, in: International Conference on Computer Vision, 2005, pp. 1339-1346.
2. J. August, K. Siddiqi, and S. Zucker Ligature instabilities in the perceptual organization of shape Computer Vision and Image Understanding 76 3 1999 231 243 (Pubitemid 30528062)
3. Xiang Bai, Longin Jan Latecki, and Wen-Yu Liu Skeleton pruning by contour partitioning with discrete curve evolution IEEE Transactions on Pattern Analysis and Machine Intelligence 29 3 2007 449 462 (Pubitemid 46336420)
4. I. Biederman Human image understanding: recent research and a theory Computer Vision, Graphics, and Image Processing 32 1985 29 73 (Pubitemid 15608130)
5. T. Binford, Visual perception by computer, in: IEEE Conference on Systems and Control, Miami, FL, 1971.
6. H. Blum Biological shape and visual science Journal of Theoretical Biology 38 1973 205 287
7. H. Blum, and R.N. Nagel Shape description using weighted symmetric axis features Pattern Recognition 10 1978 167 180 (Pubitemid 9029899)
8. Michael Brady, and Haruo Asada Smoothed local symmetries and their implementation International Journal of Robotics Research 3 3 1984 36 61 (Pubitemid 14661312)
9. D. Chetverikov, Zs. Szabo, A simple and efficient algorithm for detection of high curvature points in planar curves, in: Workshop of the Austrian Pattern Recognition Group, 1999, pp. 175-184.
10. 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
11. 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)
12. 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)
13. M.A. Eshera, K.S. Fu, A similarity measure between attributed relational graphs for image analysis, in: International Conference on Pattern Recognition, 1984, pp. 75-77.
14. J. Feldman, and M. Singh Bayesian estimation of the shape skeleton Proceedings of the National Academy of Sciences 103 2006 18014 18019 (Pubitemid 44852277)
15. Peter J. Giblin, and Benjamin B. Kimia On the local form and transitions of symmetry sets, medial axes, and shocks International Journal of Computer Vision 54 1-3 2003 143 156
16. M.A. Grayson Shortening embedded curves Annals of Mathematics 129 1989 71 111
17. Ralf Juengling, Lakshman Prasad, Parsing silhouettes without boundary curvature, in: International Conference on Image Analysis and Processing, Modena, Italy, 2007, pp. 665-670.
18. Robert A. Katz, and Stephen M. Pizer Untangling the Blum medial axis transform International Journal of Computer Vision 55 2-3 2003 139 153
19. Benjamin B. Kimia On the role of medial geometry in human vision Journal of Physiology 97 2-3 2003 155 190 (Pubitemid 38177321)
20. Diego Macrini, Bone Graphs: Medial Abstraction for Shape Parsing and Object Recognition, PhD thesis, University of Toronto, 2010.
21. Xiaofeng Mi, Doug DeCarlo, Separating parts from 2d shapes using relatability, in: International Conference on Computer Vision, 2007.
22. Xiaofeng Mi, Doug DeCarlo, Matthew Stone, Abstraction of 2d shapes in terms of parts, in: International Symposium on Non-Photorealistic Animation and Rendering, 2009.
23. S.M. Pizer, W.R. Oliver, and S.H. Bloomberg Hierarchical shape description via the multiresolution symmetric axis transform IEEE Transactions on Pattern Analysis and Machine Intelligence 9 4 1987 505 511
24. S.M. Pizer, K. Siddiqi, G. Székely, J.N. Damon, and S.W. Zucker Multiscale medial loci and their properties International Journal of Computer Vision 55 2-3 2003 155 179
25. H. Ragheb, S. Velastin, P. Remagnino, T. Ellis, Vihasi: virtual human action silhouette data for the performance evaluation of silhouette-based action recognition methods, in: Workshop on Activity Monitoring by Multi-Camera Surveillance Systems, Stanford University, California, 2008.
26. H. Rom, and G. Medioni Hierarchical decomposition and axial shape description IEEE Transactions on Pattern Analysis and Machine Intelligence 15 10 1993 973 981
27. 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
28. Doron Shaked, and Alfred M. Bruckstein Pruning medial axes Computer Vision and Image Understanding 69 2 1998 156 169 (Pubitemid 128428639)
29. K. Siddiqi, and S.M. Pizer Medial Representations: Mathematics, Algorithms and Applications 2008 Springer
30. 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)
31. M. Singh, G. Seyranian, and D. Hoffman Parsing silhouettes: the short-cut rule Perception and Psychophysics 61 4 1999 636 660
32. S. Tari, J. Shah, and H. Pien Extraction of shape skeletons from grayscale images Computer Vision and Image Understanding 66 2 1997 133 146 (Pubitemid 127435277)
33. Hüseyin Tek, and Benjamin B. Kimia Boundary smoothing via symmetry transforms Journal of Mathematical Imaging and Vision 14 3 2001 211 223 (Pubitemid 32638799)
34. A. Telea, C. Sminchisescu, S. Dickinson, Optimal inference for hierarchical skeleton abstraction, in: International Conference on Pattern Recognition, Cambridge, UK, August 2004, pp. 19-22.
35. 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.
36. 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)