Inference and learning with hierarchical shape models

International Journal of Computer Vision

Volumn 93, Issue 2, 2011, Pages 201-225

  Kokkinos, Iasonas ^a   Yuille, Alan ^b  

^a ECOLE CENTRALE PARIS   (France)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Contours; Deformable models; Grouping; Hierarchy; Inference; Learning; Parsing; Shape

Indexed keywords

CONTOURS; DEFORMABLE MODELS; GROUPING; HIERARCHY; INFERENCE; LEARNING; PARSING; SHAPE;

DEFORMATION; OBJECT RECOGNITION;

IMAGE MATCHING;

EID: 79953228462     PISSN: 09205691     EISSN: 15731405     Source Type: Journal    
DOI: 10.1007/s11263-010-0398-7     Document Type: Article

References (92)

1. Agrawal, S., & Roth, D. (2002). Learning a sparse representation for object detection. In ECCV.
2. Ahuja, N., & Todorovic, S. (2007). Learning the taxonomy and models of categories present in arbitrary images. In ICCV.
3. Y. Amit A. Kong 1996 Graphical templates for model registration IEEE Transactions on Pattern Analysis and Machine Intelligence 18 225 236 10.1109/34.485529 (Pubitemid 126773881)
4. Andrews, S., Tsochantaridis, I., & Hofmann, T. (2002). Support vector machines for multiple-instance learning. In NIPS.
5. M. Arkin L. Chew D. Huttenlocher K. Kedem J. Mitchell 1991 An efficiently computable metric for comparing polygonal shapes IEEE Transactions on Pattern Analysis and Machine Intelligence 13 209 217 10.1109/34.75509
6. Birkhoff, G. (1967). Lattice theory. Providence: AMS.
7. Borenstein, E., & Ullman, S. (2002). Class-specific, top-down segmentation. In ECCV
8. Chen, Y., Zhu, L., Lin, C., Yuille, A. L., & Zhang, H. (2007). Rapid inference on a novel and/or graph for object detection, segmentation and parsing. In NIPS.
9. C. Chow C. Liu 1968 Approximating discrete probability distributions with dependence trees IEEE Transactions on Information Theory 14 462 467 10.1109/TIT.1968.1054142 0165.22305
10. Collins, M. (2002). Discriminative training methods for hidden Markov models: theory and experiments with perceptron algorithms. In EMNLP.
11. Crandall, D., Felzenszwalb, P., & Huttenlocher, D. (2005). Spatial priors for part-based recognition using statistical models. In CVPR.
12. Csurka, G., Dance, C., Fan, L., Willamowski, J., & Bray, C. (2004). Visual categorization with bags of keypoints. In ECCV.
13. Dalal, N., & Triggs, B. (2005). Histograms of oriented gradients for human detection. In CVPR (Vol. 2, pp. 886-893). (Pubitemid 43897286)
14. T. G. Dietterich R. H. Lathrop T. Lozano-Perez 1997 Solving the multiple-instance problem with axis-parallel rectangles Artificial Intelligence 89 31 71 10.1016/S0004-3702(96)00034-3 1042.68650 (Pubitemid 127412230)
15. Dollar, P., Babenko, B., Belongie, S., Perona, P., & Tu, Z. (2008). Multiple component learning for object detection. In ECCV.
16. P. Felzenszwalb D. Huttenlocher 2005 Pictorial structures for object recognition International Journal of Computer Vision 61 55 79 10.1023/B:VISI.0000042934.15159.49
17. P. Felzenszwalb A. McAllester 2007 The generalized A architecture Journal of Artificial Intelligence Research 29 153 190 1183.68228 2342180 (Pubitemid 47485316)
18. Felzenszwalb, P., & Schwartz, J. (2007). Hierarchical matching of deformable shapes. In CVPR.
19. Felzenszwalb, P., McAllester, D., & Ramanan, D. (2008). A discriminatively trained, multiscale, deformable part model. In CVPR.
20. P. Felzenszwalb R. Girshick D. McAllester D. Ramanan 2010 Object detection with discriminatively trained part-based models IEEE Transactions on Pattern Analysis and Machine Intelligence 32 9 1627 1645 10.1109/TPAMI.2009.167
21. Fergus, R., Perona, P., & Zisserman, A. (2003). Object class recognition by unsupervised scale-invariant learning. In CVPR.
22. Fergus, R., Perona, P., & Zisserman, A. (2005). A sparse object category model for efficient learning and exhaustive recognition. In CVPR.
23. Ferrari, V., Tuytelaars, T., & Gool, L. V. (2006). Object detection by contour segment networks. In ECCV.
24. Ferrari, V., Jurie, F., & Schmid, C. (2007). Accurate object detection with deformable shape models learnt from images. In CVPR.
25. V. Ferrari L. Fevrier F. Jurie C. Schmid 2008 Groups of adjacent contour segments for object detection IEEE Transactions on Pattern Analysis and Machine Intelligence 30 36 51 10.1109/TPAMI.2007.1144 (Pubitemid 350168354)
26. V. Ferrari F. Jurie C. Schmid 2010 From images to shape models for object detection International Journal of Computer Vision 87 3 284 303 10.1007/s11263-009-0270-9
27. Fidler, S., & Leonardis, A. (2007). Towards scalable representations of object categories: learning a hierarchy of parts. In CVPR.
28. Fidler, S., Boben, M., & Leonardis, A. (2008). Similarity-based cross-layered hierarchical representation for object categorization. In CVPR.
29. B. Frey D. Dueck 2007 Clustering by passing messages between data points Science 315 972 976 10.1126/science.1136800 2292174 (Pubitemid 46281181)
30. Fu, K. S. (1974). Syntactic pattern recognition. New York: Prentice-Hall.
31. Gehler, P., & Chapelle, O. (2007). Deterministic annealing for multiple instance learning. In AISTATS.
32. Grimson, E. (1991). Object recognition by computer. Cambridge: MIT Press.
33. Gu, C., Lim, J. J., Arbelaez, P., & Malik, J. (2009). Recognition using regions. In CVPR.
34. Han, F., & Zhu, S. C. (2005). Bottom-up/top-down image parsing by attribute graph grammar. In ICCV.
35. D. Heckerman D. Geiger D. Chickering 1995 Learning Bayesian networks: the combination of knowledge and statistical data Machine Learning 20 197 243 0831.68096
36. Hopcroft, J., & Ullman, J. (2006). Introduction to automata theory, languages, and computation. Reading: Addison-Wesley.
37. S. Ioffe D. A. Forsyth 2001 Probabilistic methods for finding people International Journal of Computer Vision 43 45 68 10.1023/A:1011179004708 0972.68605 (Pubitemid 32723477)
38. D. W. Jacobs 1996 Robust and efficient detection of salient convex groups IEEE Transactions on Pattern Analysis and Machine Intelligence 18 23 37 10.1109/34.476008 (Pubitemid 126772788)
39. Jiang, T., Jurie, F., & Schmidt, C. (2009). Learning shape prior models for object matching. In CVPR.
40. Jin, Y., & Geman, S. (2006). Context and hierarchy in a probabilistic image model. In CVPR.
41. Y. Keselman S. Dickinson 2001 Generic model abstraction from examples IEEE Transactions on Pattern Analysis and Machine Intelligence 27 1141 1156 10.1109/TPAMI.2005.139
42. I. Kokkinos P. Maragos 2009 Synergy between image segmentation and object recognition using the expectation maximization algorithm IEEE Transactions on Pattern Analysis and Machine Intelligence 31 1486 1501 10.1109/TPAMI.2008.158
43. Kokkinos, I., & Yuille, A. (2007). Unsupervised learning of object deformation models. In ICCV.
44. Kokkinos, I., & Yuille, A. (2008). Scale invariance without scale selection. In CVPR.
45. Kokkinos, I., & Yuille, A. (2009). Inference and learning with hierarchical compositional models. In Stochastic Image Grammars Workshop.
46. Kokkinos, I., Maragos, P., & Yuille, A. (2006). Bottom-up and top-down object detection using primal sketch features and graphical models. In CVPR.
47. Lampert, C., Blaschko, M., & Hofmann, T. (2008). Beyond sliding windows: object localization by efficient subwindow search. In CVPR.
48. Leibe, B., Leonardis, A., & Schiele, B. (2004). Combined object categorization and segmentation with an implicit shape model. In ECCV, SLCV workshop.
49. Lempitsky, V., Blake, A., & Rother, C. (2008). Image segmentation by branch-and-mincut. In ECCV.
50. T. Lindeberg 1998 Edge detection and ridge detection with automatic scale selection International Journal of Computer Vision 30 2 117 156 10.1023/A:1008097225773
51. Lowe, D. (1984). Perceptual organization and visual recognition. Dordrecht: Kluwer.
52. D. Lowe 2004 Distinctive image features from scale-invariant keypoints International Journal of Computer Vision 60 91 110 10.1023/B:VISI.0000029664. 99615.94
53. J. Malik S. Belongie T. Leung J. Shi 2001 Contour and texture analysis for image segmentation International Journal of Computer Vision 43 7 27 10.1023/A:1011174803800 0972.68604 (Pubitemid 32720090)
54. Marr, D. (1982). Vision. New York: Freeman.
55. D. Martin C. Fowlkes J. Malik 2004 Learning to detect natural image boundaries using local brightness, color, and texture cues IEEE Transactions on Pattern Analysis and Machine Intelligence 26 530 549 10.1109/TPAMI.2004.1273918
56. Moosmann, F., Triggs, B., & Jurie, F. (2006). Randomized clustering forests for building fast and discriminative visual vocabularies. In NIPS.
57. Moreels, P., Maire, M., & Perona, P. (2004). Recognition by probabilistic hypothesis construction. In ECCV (p. 55).
58. Mumford, D. (1993). Elastica and computer vision. In C. Bajaj (Ed.), Algebraic geometry and its applications (pp. 507-518). Berlin: Springer.
59. Opelt, A., Pinz, A., & Zisserman, A. (2006a). Incremental learning of object detectors using a visual shape alphabet. In CVPR.
60. Opelt, A., Pinz, A., & Zisserman, A. (2006b). Boundary-fragment-model for object detection. In CVPR.
61. Parikh, D., Zitnick, L., & Chen, T. (2009). Unsupervised learning of hierarchical spatial structures in images. In CVPR.
62. Pearl, J. (1984). Heuristics. Reading: Addison-Wesley.
63. Porway, J., Yao, B., & Zhu, S. C. (2008). Learning compositional models for object categories from small sample sets. In Object categorization: computer and human vision perspectives. Cambridge: Cambridge University Press.
64. A. Quattoni S. Wang L. P. Morency M. Collins T. Darrell 2007 Hidden conditional random fields IEEE Transactions on Pattern Analysis and Machine Intelligence 29 1848 1852 10.1109/TPAMI.2007.1124
65. Ramanan, D., & Sminchisescu, C. (2006). Training deformable models for localization. In CVPR.
66. Russell, S., & Norvig, P. (2003). Artificial intelligence: a modern approach. New York: Prentice Hall.
67. Russell, G., Brooks, R., & Binford, T. (1979). The ACRONYM model-based vision system. In IJCAI.
68. Russell, B. C., Efros, A. A., Sivic, J., Freeman, W. T., & Zisserman, A. (2006). Using multiple segmentations to discover objects and their extent in image collections. In CVPR
69. C. Schmid R. Mohr 1997 Local grayvalue invariants for object retrieval IEEE Transactions on Pattern Analysis and Machine Intelligence 19 530 534 10.1109/34.589215
70. E. Sharon A. Brandt R. Basri 2000 Completion energies and scale IEEE Transactions on Pattern Analysis and Machine Intelligence 22 1117 1131 10.1109/34.879792 (Pubitemid 32066973)
71. Shotton, J., Blake, A., & Cipolla, R. (2005). Contour-based learning for object recognition. In ICCV.
72. Shotton, J., Johnson, M., & Cipolla, R. (2006). Semantic texton forests for image categorization and segmentation. In ECCV.
73. K. Siddiqi B. Kimia 1995 Parts of visual form: computational aspects IEEE Transactions on Pattern Analysis and Machine Intelligence 17 239 251 10.1109/34.368189
74. Sivic, J., Russell, B., Efros, A., Zisserman, A., & Freeman, W. (2005). Discovering object categories in image collections. In ICCV.
75. Sudderth, E., Ihler, A., Freeman, W., & Willsky, A. (2003). Nonparametric belief propagation. In CVPR.
76. Sudderth, E., Torralba, A., Freeman, W., & Willsky, A. (2005). Learning hierarchical models of scenes, objects, and parts. In ICCV.
77. Taskar, B., Klein, D., Collins, M., Koller, D., & Manning, C. (2004). Max-margin parsing. In EMNLP04.
78. Todorovic, S., & Ahuja, N. (2006). Extracting subimages of an unknown category from a set of images. In CVPR.
79. Todorovic, S., & Ahuja, N. (2008). Learning subcategory relevances for category recognition. In CVPR.
80. Z. Tu X. Chen A. Yuille S. Zhu 2005 Image parsing: unifying segmentation, detection, and recognition International Journal of Computer Vision 63 113 140 10.1007/s11263-005-6642-x (Pubitemid 40536818)
81. Vijayanarasimhan, S., & Grauman, K. (2008). Multiple-instance learning for weakly supervised object categorization. In CVPR.
82. Viola, P., & Jones, M. (2001). Rapid object detection using a boosted cascade of simple features. In CVPR.
83. Viola, P., Platt, J. C., & Zhang, C. (2006). Multiple instance boosting and object detection. In NIPS.
84. Welling, M., Weber, M., & Perona, P. (2000). Unsupervised learning of models for recognition. In ECCV.
85. Wu, Y., Shi, Z., Fleming, C., & Zhu, S. C. (2007). Deformable template as active basis. In ICCV.
86. S. C. Zhu Y. N. Wu D. Mumford 1998 FRAME: filters, random field and maximum entropy: towards a unified theory for texture modeling International Journal of Computer Vision 27 2 1 20 10.1023/A:1007925832420
87. S. C. Zhu D. Mumford 2007 Quest for a stochastic grammar of images Foundations and Trends in Computer Graphics and Vision 2 259 362 10.1561/0600000018
88. S. C. Zhu A. Yuille 1996 Region competition: unifying snakes region. Growing and Bayes/MDL for multiband image segmentation IEEE Transactions on Pattern Analysis and Machine Intelligence 18 884 900 10.1109/34.537343 (Pubitemid 126772831)
89. Zhu, L., Lin, C., Huang, H., Chen, Y., & Yuille, A. (2008a). Unsupervised structure learning: hierarchical recursive composition, suspicious coincidence and competitive exclusion. In ECCV.
90. Zhu, L., Chen, Y., Lu, Y., Lin, C., & Yuille, A. (2008b). Max margin AND/OR graph learning for parsing the human body. In CVPR.
91. Zhu, L., Chen, Y., Ye, X., & Yuille, A. (2008c). Structure-perceptron learning of a hierarchical log-linear model. In CVPR.
92. Zhu, Q., Wang, L., Wu, Y., & Shi, J. (2008d). Contour context selection for object detection: a set-to-set contour matching approach. In ECCV.