A study of parts-based object class detection using complete graphs

International Journal of Computer Vision

Volumn 87, Issue 1-2, 2010, Pages 93-117

  Bergtholdt, Martin ^a   Kappes, Jörg ^a   Schmidt, Stefan ^a   Schnörr, Christoph ^a  

^a UNIVERSITY OF HEIDELBERG   (Germany)

Author keywords

2D 3D pose; Classification; Conditional random fields; Graphical models; Inference; Learning; Multi class; Multiple view; Object class recognition; Object detection; Optimization; Single view

Indexed keywords

CONDITIONAL RANDOM FIELD; GRAPHICAL MODEL; LEARNING; MULTI-CLASS; MULTIPLE VIEWS; OBJECT CLASS RECOGNITION; OBJECT DETECTION;

COMPUTER VISION; CONTENT BASED RETRIEVAL; GRAPHIC METHODS; OPTIMIZATION;

OBJECT RECOGNITION;

EID: 75149167171     PISSN: 09205691     EISSN: 15731405     Source Type: Journal    
DOI: 10.1007/s11263-009-0209-1     Document Type: Article

References (76)

1. A. Agarwal B. Triggs 2006 Recovering 3D human pose from monocular images IEEE PAMI 28 1 44 58
2. Balan, A., Black, M., Haussecker, H., & Sigal, L. (2007). Shining a light on human pose: On shadows, shading and the estimation of pose and shape. In ICCV.
3. Becker, F. (2004). Matrix-valued filters as convex programs. Master's thesis, CVGPR group, University of Mannheim.
4. S. Belongie J. Malik J. Puzicha 2002 Shape matching and object recognition using shape contexts IEEE PAMI 24 4 509 522
5. K. Bennett E. Parrado-Hernández 2006 The interplay of optimization and machine learning research IJCV 7 1265 1281
6. Bergtholdt, M., Kappes, J. H., & Schnörr, C. (2006a). Graphical knowledge representation for human detection. In Int. works. on the representation and use of prior knowledge in vision.
7. Bergtholdt, M., Kappes, J. H., & Schnörr, C. (2006b). Learning of graphical models and efficient inference for object class recognition. In Ann. symp. German assoc. for patt. recog.
8. Bray, M., Kohli, P., & Torr, P. (2006). Posecut: Simultaneous segmentation and 3D pose estimation of humans using dynamic graph-cuts. In ECCV (pp. 642-655).
9. Cheng, S. Y., & Trivedi, M. M. (2006). Articulated human body pose inference from voxel data using a kinematically constrained Gaussian mixture model. In CVPR EHuM2: 2nd workshop on evaluation of articulated human motion and pose estimation.
10. J. Cohen 1960 A coefficient of agreement for nominal scales Educational and Psychological Measurement 20 37 46 10.1177/001316446002000104
11. Coughlan, J. M., & Ferreira, S. J. (2002). Finding deformable shapes using loopy belief propagation. In ECCV (pp. 453-468). Berlin: Springer.
12. Coughlan, J., & Shen, H. (2004). Shape matching with belief propagation: Using dynamic quantization to accommodate occlusion and clutter. In CVPR workshop (p. 180). Los Alamitos: IEEE Computer Society.
13. J. Coughlan A. Yuille 2002 Bayesian A * tree search with expected O(N) node expansions: applications to road tracking Neural Computation 14 8 1929 1958 1009.62022 10.1162/089976602760128072
14. Cowell, R., Dawid, A., Lauritzen, S., & Spiegelhalter, D. (2003). Probabilistic networks and expert systems. Berlin: Springer.
15. Csurka, G., Dance, C., Fan, L., Willamowski, J., & Bray, C. (2004). Visual categorization with bags of keypoints. In ECCV int. workshop on stat. learn. in comp. vis.
16. Dalal, N., & Triggs, B. (2005). Histograms of oriented gradients for human detection. In CVPR (pp. 886-893).
17. M. H. DeGroot S. E. Fienberg 1982 The comparison and evaluation of forecasters Statistician 32 1 12 22 10.2307/2987588
18. Everingham, M., Zisserman, A., Williams, C. K. I., & Van Gool, L. (2006). The PASCAL visual object classes challenge 2006 (VOC2006) Results. http://www.pascal-network.org/challenges/VOC/voc2006/results.pdf.
19. Everingham, M., Van Gool, L., Williams, C. K. I., Winn, J., & Zisserman, A. (2007). The PASCAL visual object classes challenge 2007 (VOC2007) Results. http://www.pascal-network.org/challenges/VOC/voc2007/workshop/index. html.
20. Fawcett, T. (2004). ROC graphs: Notes and practical considerations for researchers.
21. P. Felzenszwalb D. Huttenlocher 2005 Pictorial structures for object recognition IJCV 61 1 55 79 10.1023/B:VISI.0000042934.15159.49
22. Fergus, R., Perona, P., & Zisserman, A. (2003). Object class recognition by unsupervised scale-invariant learning. In CVPR (Vol. 2, pp. 264-271).
23. Fergus, R., Perona, P., & Zisserman, A. (2005). A sparse object category model for efficient learning and exhaustive recognition. In CVPR.
24. R. Fergus P. Perona A. Zisserman 2007 Weakly supervised scale-invariant learning of models for visual recognition IJCV 71 3 273 303 10.1007/s11263-006- 8707-x (Pubitemid 44636980)
25. Fergus, R., Weber, M., & Perona, P. (2001). Efficient methods for object recognition using the constellation model. Tech. rep., California Institute of Technology.
26. Ferrari, V., Marin-Jimenez, M., & Zisserman, A. (2008). Progressive search space reduction for human pose estimation. In ICCV.
27. B. Frey N. Jojic 2005 A comparison of algorithms for inference and learning in probabilistic graphical models IEEE PAMI 27 9 1392 1416
28. D. Gavrila 2007 A Bayesian, exemplar-based approach to hierarchical shape matching IEEE PAMI 29 8 1408 1421
29. P. Geurts D. Ernst L. Wehenkel 2006 Extremely randomized trees Machine Learning 36 1 3 42 10.1007/s10994-006-6226-1
30. A. Gupta A. Mittal L. S. Davis 2008 Constraint integration for efficient multiview pose estimation with self-occlusions IEEE PAMI 30 3 493 506
31. P. Hart N. Nilsson B. Raphael 1968 A formal basis for the heuristic determination of minimum cost paths IEEE Transactions on Systems Science and Cybernetics 4 100 107 10.1109/TSSC.1968.300136
32. Hartley, R. I. (1992). Estimation of relative camera positions for uncalibrated cameras. In Lect. notes comp. sci. : Vol. 588. ECCV (pp. 589-587). Berlin: Springer.
33. G. E. Hinton 2002 Training products of experts by minimizing contrastive divergence Neural Computation 14 8 1771 1800 1010.68111 10.1162/ 089976602760128018
34. Howe, N. R. (2007). Recognition-based motion capture and the HumanEva II test data. In CVPR EHuM2: 2nd workshop on evaluation of articulated human motion and pose estimation.
35. Jiang, H., & Martin, D. R. (2008). Global pose estimation using non-tree models. In CVPR.
36. V. Kolmogorov 2006 Convergent tree-reweighted message passing for energy minimization IJCV 28 10 1568 1583
37. Kolmogorov, V., & Rother, C. (2006). Comparison of energy minimization algorithms for highly connected graphs. In ECCV.
38. N. Komodakis G. Tziritas 2007 Approximate labeling via graph cuts based on linear programming IEEE PAMI 29 8 2649 2661 2472407
39. S. Kumar M. Hebert 2006 Discriminative random fields IJCV 68 2 179 201 10.1007/s11263-006-7007-9
40. Lafferty, J., McCallum, A., & Pereira, F. (2001). Conditional random fields: Probabilistic models for segmenting and labeling sequence data. In Proc. int. conf. on mach. learn.
41. M. W. Lee I. Cohen 2006 A model-based approach for estimating human 3D poses in static images IEEE PAMI 28 6 905 916
42. V. Lepetit P. Fua 2006 Keypoint recognition using randomized trees IEEE PAMI 28 9 1465 1479
43. Levin, A., & Weiss, Y. (2006). Learning to combine bottom-up and top-down segmentation. In ECCV (pp. 581-594).
44. D. Lowe 2004 Distinctive image features from scale-invariant keypoints IJCV 60 2 91 110 10.1023/B:VISI.0000029664.99615.94
45. Mikolajczyk, K., Schmid, C., & Zisserman, A. (2004). Human detection based on a probabilistic assembly of robust part detectors. In ECCV. Berlin: Springer.
46. G. Mori J. Malik 2006 Recovering 3D human body configurations using shape contexts IEEE PAMI 28 7 1052 1062
47. Pearl, J. (1984). Heuristics: intelligent search strategies for computer problem solving. Reading: Addison-Wesley.
48. T. V. Pham A. W. M. Smeulders 2005 Object recognition with uncertain geometry and uncertain part detection Computer Vision and Image Understanding 99 2 241 258 10.1016/j.cviu.2005.01.006
49. Platt, J. (2000). Probabilistic outputs for support vector machines and comparison to regularized likelihood methods. In Advances in large margin classifiers (pp. 61-74). Cambridge: MIT Press.
50. Ponce, J., Hebert, M., Schmid, C., & Zisserman, A. (eds.) (2006). Toward category-level object recognition. Lect. notes comp. sci., Vol. 4170. Berlin: Springer.
51. Quattoni, A., Collins, M., & Darrell, T. (2004). Conditional random fields for object recognition. In NIPS.
52. D. Ramanan D. A. Forsyth A. Zisserman 2007 Tracking people by learning their appearance IEEE PAMI 29 1 65 81
53. R. Rifkin A. Klautau 2004 In defense of one-vs-all classification JMLR 5 101 141 2247975
54. T. Roberts S. McKenna I. Ricketts 2007 Human pose estimation using partial configurations and probabilistic regions IJCV 73 3 285 306 10.1007/s11263-006-9781-9 (Pubitemid 46227276)
55. B. Rosenhahn T. Brox J. Weickert 2007 Three-dimensional shape knowledge for joint image segmentation and pose tracking IJCV 73 3 243 262 10.1007/s11263-006-9965-3 (Pubitemid 46227274)
56. Russell, S. J., & Norvig, P. (2003). Artificial intelligence: a modern approach. Upper Saddle River: Pearson Education.
57. Schmidt, S., Kappes, J. H., Bergtholdt, M., Pekar, V., Dries, S., Bystrov, D., & Schnörr, C. (2007). Spine detection and labeling using a parts-based graphical model. In N. Karssemeijer & B. Lelieveldt (Eds.), Lect. notes comp. sci. : Vol. 4584. Information processing in medical imaging (pp. 122-133). Berlin: Springer.
58. Seemann, E., Leibe, B., & Schiele, B. (2006). Multi-aspect detection of articulated objects. In CVPR.
59. Sigal, L., & Black, M. (2006a). Measure locally, reason globally: Occlusion-sensitive articulated pose estimation. In CVPR (Vol. 2).
60. Sigal, L., & Black, M. J. (2006b). Humaneva: Synchronized video and motion capture dataset for evaluation of articulated human motion. Tech. rep. CS-06-08, Brown University, Department of Computer Science, Providence, RI.
61. Sivic, J., Russell, B., Efros, A., Zisserman, A., & Freeman, W. (2005). Discovering objects and their locations in images. In ICCV. New York: IEEE.
62. 3e: Discriminative density propagation for visual tracking IEEE PAMI 29 11 2030 2044
63. Sudderth, E., Ihler, A., Freeman, W., & Willsky, A. (2003). Nonparametric belief propagation. In CVPR.
64. C. Sutton A. McCallum K. Rohanimanesh 2007 Dynamic conditional random fields: Factorized probabilistic models for labeling and segmenting sequence data JMLR 8 693 723
65. Szeliski, R., Zabih, R., Scharstein, D., Veksler, O., Kolmogorov, V., Agarwala, A., Tappen, M., & Rother, C. (2006). A comparative study of energy minimization methods for Markov random fields. In ECCV.
66. Wainwright, M. (2006). Estimating the wrong Markov random field: Benefits in the computation-limited setting. In Y. Weiss, B. Schölkopf, & J. Platt (Eds.), Adv. in neur. inf. proc. sys. (pp. 1425-1432). Cambridge: MIT Press.
67. M. Wainwright T. Jaakola A. Willsky 2005 Map estimation via agreement on trees: message-passing and linear programming IEEE Transactions and Information Theory 51 11 3697 3717 10.1109/TIT.2005.856938
68. Weber, M., Welling, M., & Perona, P. (2000). Unsupervised learning of models for recognition. In ECCV (pp. 18-32).
69. M. Welk J. Weickert F. Becker C. Schnörr C. Feddern B. Burgeth 2007 Median and related local filters for tensor-valued images Signal Processing 87 2 291 308 10.1016/j.sigpro.2005.12.013 (Pubitemid 44740110)
70. T. Werner 2007 A linear programming approach to max-sum problem: A review IEEE PAMI 29 7 1165 1179
71. Winkler, G. (2006). Image analysis, random fields and Markov chain Monte Carlo methods. Berlin: Springer.
72. J. S. Yedida W. T. Freeman Y. Weiss 2005 Constructing free-energy approximations and generalized belief propagation algorithms IEEE Transactions and Information Theory 51 7 2282 2312 10.1109/TIT.2005.850085 (Pubitemid 41136394)
73. A. Yuille J. Coughlan 2000 An A * perspective on deterministic optimization for deformable templates Pattern Recognition 33 4 603 616 10.1016/S0031-3203(99)00075-8 (Pubitemid 30553112)
74. Zadrozny, B., & Elkan, C. (2002). Transforming classifier scores into accurate multiclass probability estimates. In KDD '02: Proceedings of the eighth ACM SIGKDD international conference on knowledge discovery and data mining (pp. 694-699). New York: ACM.
75. J. Zhang M. Marszalek S. Lazebnik C. Schmid 2007 Local features and kernels for classification of texture and object categories: A comprehensive study IJCV 73 2 213 238 10.1007/s11263-006-9794-4 (Pubitemid 46181625)
76. Zhang, L., Nevatia, R., & Wu, B. (2007b). Detection and tracking of multiple humans with extensive pose articulation. In ICCV.