The representation and matching of categorical shape

Computer Vision and Image Understanding

Volumn 103, Issue 2, 2006, Pages 139-154

  Shokoufandeh, Ali ^a   Bretzner, Lars ^b   Macrini, Diego ^c   Fatih Demirci, M ^a   Jönsson, Clas ^b   Dickinson, Sven ^c  

^a Drexel University   (United States)

^b ROYAL INSTITUTE OF TECHNOLOGY   (Sweden)

^c UNIVERSITY OF TORONTO   (Canada)

Author keywords

Generic object recognition; Graph matching; Scale spaces; Shape categorization; Spectral graph theory

Indexed keywords

ALGORITHMS; GEOMETRY; GRAPH THEORY; IMAGE PROCESSING; INSTRUMENT SCALES; SEMANTICS; TOPOLOGY;

GENERIC OBJECT RECOGNITION; GRAPH MATCHING; SCALE-SPACES; SHAPE CATEGORIZATION; SPECTRAL GRAPH THEORY;

PATTERN RECOGNITION;

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

References (57)

1. Agin G., and Binford T. Computer description of curved objects. IEEE Trans. Comput. C-25 4 (1976) 439-449
2. Belongie S., Malik J., and Puzicha J. Shape matching and object recognition using shape contexts. IEEE Trans. Pattern Anal. Mach. Intell. 24 4 (2002) 509-522
3. T. Binford. Visual perception by computer, in: Proceedings of the IEEE Conference on Systems and Control, Miami, FL, 1971.
4. Boyer K.L., and Kak A.C. Structural stereopsis for 3-D vision. IEEE Trans. Pattern Anal. Mach. Intell. 10 2 (1988) 144-166
5. Bretzner L., and Lindeberg T. Qualitative multi-scale feature hierarchies for object tracking. J. Vis. Commun. Image Representation 11 (2000) 115-129
6. Brooks R. Model-based 3-D interpretations of 2-D images. IEEE Trans. Pattern Anal. Mach. Intell. 5 2 (1983) 140-150
7. P.J. Burt, Attention mechanisms for vision in a dynamic world, in: Proceedings of the International Conference on Pattern Recognition, vol.1, The Hague, The Netherlands, 1988, pp. 977-987.
8. S.D. Cohen, L.J. Guibas, The earth mover's distance under transformation sets, in: Proceedings of the Seventh International Conference on Computer Vision, Kerkyra, Greece, 1999, pp. 1076-1083.
9. Crowley J., and Parker A. A representation for shape based on peaks and ridges in the difference of low-pass transform. IEEE Trans. Pattern Anal. Mach. Intell. 6 2 (1984) 156-169
10. Crowley J.L. A multiresolution representation for shape. In: Rosenfeld A. (Ed). Multiresolution Image Processing and Analysis (1984), Springer Verlag, Berlin 169-189
11. Crowley J.L., and Sanderson A.C. Multiple resolution representation and probabilistic matching of 2-D gray-scale shape. IEEE Transa. Pattern Anal. Mach. Intell. 9 1 (1987) 113-121
12. M.F. Demirci, A. Shokoufandeh, S. Dickinson, Y. Keselman, L. Bretzner, Many-to-many matching of scale-space feature hierarchies using metric embedding, in: Proceedings of the Fourth International Conference on Scale Space Methods in Computer Vision, 2003, pp. 17-32.
13. M.F. Demirci, A. Shokoufandeh, S. Dickinson, Y. Keselman, L. Bretzner, Many-to-many feature matching using spherical coding of directed graphs, in: Proceedings of the Eighth European Conference on Computer Vision, 2004, pp. 332-335.
14. Dickinson S., Pelillo M., and Zabih R. Special section on graph algorithms and computer vision. IEEE Trans. Pattern Anal. Mach. Intell. 23 10 (2001)
15. L. Fei-Fei, R. Fergus, P. Perona, Learning generative visual models from few training examples, in: Workshop on Generative-Model Based Vision, 2004.
16. R. Fergus, P. Perona, A. Zisserman, Object class recognition by unsupervised scale-invariant learning, in: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, vol. 2, 2003, pp. 264-271.
17. Gabow H.N., and Tarjan R.E. Faster scaling algorithms for general graph matching problems. J. ACM 38 (1991) 815-853
18. Gdalyahu Y., and Weinshall D. Flexible syntactic matching of curves and its application to automatic hierarchal classification of silhouettes. IEEE Trans. Pattern Anal. Mach. Intell. 21 12 (1999) 1313-1328
19. Goralcikova A., and Konbek V. A reduct and closure algorithm for graphs. Math. Found. Comput. Sci., Lect. Notes Comput. Sci. 74 (1979) 301-307
20. M. Jägersand, Saliency maps and attention selection in scale and spatial coordinates: an information theoretic approach, in: Proceedings of the Fifth International Conference on Computer Vision, Boston, MA, 1995, pp. 195-202.
21. K. Grauman, T. Darrell, Fast contour matching using approximate earth mover's distance, in: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, IEEE Computer Society, 2004, pp. 220-227.
22. Keselman Y., and Dickinson S. Generic model abstraction from examples. IEEE PAMI 27 7 (2005)
23. Y. Keselman, A. Shokoufandeh, M.F. Demirci, S. Dickinson, Many-to-many graph matching via metric embedding, in: Proceedings of the IEEE Computer Vision and Pattern Recognition, Madison, WI, 2003.
24. I. Laptev, T. Lindeberg, Tracking of multi-state hand models using particle filtering and a hierarchy of multi-scale image features, in: Proceedings of the Scale-Space'01, Vancouver, Canada, 2001.
25. S. Lazebnik, C. Schmid, J. Ponce, Learning local affine-invariant part models for object class recognition, in: Workshop on Learning, Snowbird, Utah, 2004.
26. B. Leibe, B. Schiele, Analyzing appearance and contour based methods for object categorization, in: IEEE Conference on Computer Vision and Pattern Recognition (CVPR), Madison, WI, 2003.
27. B. Leibe, B. Schiele, Analyzing appearance and contour based methods for object categorization, in: CVPR vol. 2, 2003, pp. 409-415.
28. Lindeberg T. Edge detection and ridge detection with automatic scale selection. Int. J. Comput. Vis. 30 (1998) 117-154
29. Lindeberg T. Feature detection with automatic scale selection. Int. J. Comput. Vis. 30 (1998) 77-116
30. Lindeberg T. Detecting salient blob-like image structures and their scales with a scale-space primal sketch-a method for focus-of-attention. Int. J. Comput. Vis. 11 3 (1993) 283-318
31. Mallat S., and Hwang W.L. Singularity detection and processing with wavelets. IEEE Trans. Inf. Theory 38 2 (1992) 617-643
32. Marr D., and Nishihara H. Representation and recognition of the spatial organization of three-dimensional shapes. R. Soc. Lond. B 200 (1978) 269-294
33. I. Marsic, Data-Driven Shifts of Attention in Wavelet Scale Space. Technical Report CAIP-TR-166, CAIP Center, Rutgers University, Piscataway, NJ, 1993.
34. Murase H., and Nayar S. Visual learning and recognition of 3-D objects from appearance. Int. J. Comput. Vis. 14 (1995) 5-24
35. Nevatia R., and Binford T. Description and recognition of curved objects. Artif. Intell. 8 (1977) 77-98
36. Olshausen B., Anderson C., and Van Essen D. A neurobiological model of visual attention and invariant pattern recognition based on dynamic routing of information. J. Neurosci. 13 11 (1992) 4700-4719
37. Pelillo M. Matching free trees, maximal cliques, and dynamic monotone game dynamics. IEEE Trans. Pattern Anal. Mach. Intell. 24 11 (2002) 1535-1541
38. Pelillo M., Siddiqi K., and Zucker S. Matching hierarchical structures using association graphs. IEEE Trans. Pattern Anal. Mach. Intell. 21 11 (1999) 1105-1120
39. M. Pelillo, K. Siddiqi, S.W. Zucker, Many-to-many matching of attributed trees using association graphs and game dynamics. in: Proceedings of the International Workshop on Visual Form (IWVF), 2001, pp. 583-593.
40. Rao R.P.N., Zelinsky G.J., Hayhoe M.M., and Ballard D.H. Modeling saccadic targeting in visual search. In: Touretzky D., Mozer M., and Hasselmo M. (Eds). Advances in Neural Information Processing Systems 8 (1996), MIT Press, Cambridge, MA 830-836
41. Reyner S.W. An analysis of a good algorithm for the subtree problem. SIAM J. Comput. 6 (1977) 730-732
42. Rubner Y., Tomasi C., and Guibas L.J. The earth mover's distance as a metric for image retrieval. Int. J. Comput. Vis. 40 2 (2000) 99-121
43. Sclaroff S., and Pentland A.P. Modal matching for correspondence and recognition. IEEE Trans. Pattern Anal. Mach. Intell. 17 6 (1995) 545-561
44. T.B. Sebastian, P.N. Klein, B.B. Kimia, Recognition of shapes by editing shock graphs, in: IEEE International Conference on Computer Vision, 2001, pp. 755-762.
45. Sengupta K., and Boyer K. Modelbase partitioning using property matrix spectra. Comput. Vis. Image Understanding 70 2 (1998) 177-196
46. Shapiro L., and Brady M. Feature-based correspondence: an eigenvector approach. Image Vis. Comput. 10 5 (1992) 283-288
47. A. Shokoufandeh, S. Dickinson, A unified framework for indexing and matching hierarchical shape structures, in: Proceedings of the Fourth International Workshop on Visual Form, Capri, Italy, 2001, pp. 28-30.
48. Shokoufandeh A., Macrini D., Dickinson S., Siddiqi K., and Zucker S. Indexing hierarchical structures using graph spectra. IEEE PAMI 27 7 (2005) 1125-1140
49. Shokoufandeh A., Marsic I., and Dickinson S. View-based object recognition using saliency maps. Image Vis. Comput. 17 5-6 (1999) 445-460
50. Siddiqi K., Shokoufandeh A., Dickinson S., and Zucker S. Shock graphs and shape matching. Int. J. Comput. Vis. 30 (1999) 1-24
51. Simoncelli E.P., Freeman W.T., Adelson E.H., and Heeger D.J. Shiftable multiscale transforms. IEEE Trans. Inf. Theory 38 2 (1992) 587-607
52. Takac̀s B., and Wechsler H. A dynamic and multiresolution model of visual attention and its application to facial landmark detection. Comput. Vis. Image Understanding. 70 1 (1998) 63-73
53. J. Triesch, C. von der Malsburg, Robust classification of hand postures against complex background, in: Proceedings of the International Conference on Face and Gesture Recognition, Killington, Vermont, 1996, pp. 70-175.
54. Tsotsos J. An inhibitory beam for attentional selection. In: Harris L., and Jenkin M. (Eds). Spatial Vision in Humans and Robots (1993), Cambridge University Press
55. Verma R., and Reyner S.W. An analysis of a good algorithm for the subtree problem, corrected. SIAM J. Comput. 18 5 (1989) 906-908
56. Wiskott L., Fellous J., Krüger N., and vonder Malsburg C. Face recognition by elastic bunch graph matching. IEEE Trans. Pattern Anal. Mach. Intell. 19 7 (1997) 775-779
57. Witkin A., and Tenenbaum J. On the role of structure in vision. In: Beck J., and Rosenfeld A. (Eds). Human Machine Vision (1983), Academic Press, New York