Discriminatively trained and-Or graph models for object shape detection

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 37, Issue 5, 2015, Pages 959-972

  Lin, Liang ^a   Wang, Xiaolong ^b   Yang, Wei ^a   Lai, Jian Huang ^a  

^a SUN YAT SEN UNIVERSITY   (China)

^b SYSU CMU Shunde International Joint Research Institute   (China)

Author keywords

And Or Graph; grammar model; Object detection; structural optimization

Indexed keywords

ALGORITHMS; GRAPH THEORY; ITERATIVE METHODS; MODEL STRUCTURES; OBJECT RECOGNITION; OPTIMIZATION; STRUCTURAL OPTIMIZATION;

AND-OR GRAPH; BACKGROUND CLUTTER; GLOBAL VARIATIONS; PARAMETER LEARNING; PART-BASED MODELS; SHAPE DEFORMATION; STATE-OF-THE-ART APPROACH; WEAKLY ANNOTATED DATA;

OBJECT DETECTION;

EID: 84926429586     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPAMI.2014.2359888     Document Type: Article

References (47)

1. M. Andriluka, S. Roth, and B. Schiele, "Pictorial structures revisited: People detection and articulated pose estimation, " in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., 2009, pp. 1014-1021.
2. X. Bai, X. Yang, L. J. Latecki, W. Liu, and Z. Tu, "Learning context sensitive shape similarity by graph transduction, " IEEE Trans. Pattern Anal. and Mach. Intel., vol. 32, no. 5, pp. 861-874, Mar. 2010.
3. S. Belongie, J. Malik, and J. Puzicha, "Shape matching and object recognition using shape contexts, " IEEE Trans. Pattern Anal. Mach. Intel., vol. 24, no. 1, pp. 705-522, Aug. 2002.
4. L. Bourdev, S. Maji, T. Brox, and J. Malik, "Detecting people using mutually consistent poselet activations, " in Proc. Eur. Conf. Comput. Vis., 2010, pp. 168-181.
5. C. Desai, D. Ramanan, and C. C. Fowlkes, "Discriminative Models for Multi-Class Object Layout, " Int. J. Comput. Vis., vol. 95, pp. 1-12, 2011.
6. V. Ferrari, F. Jurie, and C. Schmid, "From Images to Shape Models for Object Detection, " Int. J. Comput. Vis., vol. 87, no. 3, pp. 284-303, 2010.
7. P. Felzenszwalb, R. Girshick, D. McAllester, and D. Ramanan, " Object detection with discriminatively trained part-based models, " IEEE Trans. Pattern Anal. Mach. Intell., vol. 32, no. 9, pp. 1627-1645, Sep. 2010.
8. P. Felzenszwalb and J. D. Schwartz, "Hierarchical Matching of Deformable Shapes, " in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., 2007, pp. 1-8.
9. P. Felzenszwalb, F. Pedro, and D. P. Huttenlocher, "Pictorial structures for object recognition, " Int. J. Comput. Vis., vol. 61, no. 1, pp. 55-79, 2005.
10. V. Ferrari, L. Fevrier, F. Jerie, and C. Schmid, "Groups of adjacent contour segments for object detection, " IEEE Trans. Pattern Anal. Mach. Intel., vol. 30, no. 1, pp. 36-51, Jan. 2008.
11. V. Franc and S. Sonnenburg, "Optimized cutting plane algorithm for support vector machines, " in Proc. Int. Conf. Mach. Learn., 2008, pp. 320-327.
12. F. Jurie and C. Schmid, "Scale-invariant shape features for recognition of object categories, " in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., 2004, pp. II-90-II-96.
13. I. Kokkinos and A. Yuille, "Inference and learning with hierarchical shape models, " Int. J. Comput. Vis., vol. 93, pp. 201-225, 2011.
14. L. Lin, X. Liu, and S. C. Zhu, "Layered Graph Matching with Composite Cluster Sampling, " IEEE Trans. Pattern Anal. Mach. Intell., vol. 32, no. 8, pp. 1426-1442, Aug. 2010.
15. L. Lin, T. Wu, J. Porway, and Z. Xu, "A stochastic graph grammar for compositional object representation and recognition, " Pattern Recognit., vol. 42, no. 7, pp. 1297-1307, 2009.
16. L. Lin, S. Peng, J. Porway, S. C. Zhu, and Y. Wang, "An empirical study of object category recognition: Sequential testing with generalized samples, " in Proc. Int. Conf. Comput. Vis., 2007, pp. 1-8.
17. L. Lin, X. Wang, W. Yang, and J. Lai, "Learning contour-fragmentbased shape model with And-Or Tree representation, " in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., 2012, pp. 135-142.
18. H. Ling and D. W. Jacobs, "Shape classification using the innerdistance, " IEEE Trans. Pattern Anal. Mach. Intell., vol. 29, no. 2, pp. 286-299, Feb. 2007.
19. P. Luo, L. Lin, and H. Chao, "Learning shape detector by quantizing curve segments with multiple distance metrics, " in Proc. Eur. Conf. Comput. Vis., 2010, pp. 342-355.
20. C. Lu, L. J. Latecki, N. Adluru, X. Yang, and H. Ling, "Shape guided contour grouping with particle filters, " in Proc. Int. Conf. Comput. Vis., 2009, pp. 2288-2295.
21. T. Ma and L. J. Latecki, "From partial shape matching through local deformation to robust global shape similarity for object detection, " in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., 2011, pp. 1441-1448.
22. S. Maji and J. Malik, "Object Detection using a Max-Margin Hough Transform, " in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., 2009, pp. 1038-1045.
23. D. Martin, C. Fowlkes, and J. Malik, "Learning to detect natural image boundaries using local brightness, color, and texture cues, " IEEE Trans. Pattern Anal. Mach. Intell., vol. 26, no. 5, pp. 530-549, May. 2004.
24. A. Opelt, A. Pinz, and A. Zisserman, "A boundary-fragmentmodel for object detection, " Proc. Eur. Conf. Comput. Vis., 2006, pp. 575-588.
25. H. Riemenschneider, M. Donoser, and H. Bischof, "Using partial edge contour matches for efficient object category localization, " in Proc. Eur. Conf. Comput. Vis., 2009, pp. 29-42.
26. B. C. Russell, A. Torralba, K. P. Murphy, W. T. Freeman, "LabelMe: A database and web-based tool for image annotation. Int. J. Comput. Vis., pp. 157-173, vol. 77, no. 1-3, May, 2008.
27. P. Schnitzspan, M. Fritz, S. Roth, and B. Schiele, "Discriminative structure learning of hierarchical representations for object detection, " in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., 2009, pp. 2238-2245.
28. J. Shotton, A. Blake, and R. Cipolla, "Multi-scale categorical object recognition using contour fragments, " IEEE Trans. Pattern Anal. Mach. Intell., vol. 30, no. 7, pp. 1270-1281, Jul. 2008.
29. Z. Si, M. Pei, Z. Y. Yao, and S. C. Zhu, "Unsupervised learning of event And-Or grammar and semantics from video, " in Proc. Int. Conf. Comput. Vis., 2011, pp. 41-48.
30. Z. Si and S. C. Zhu, "Learning And-Or templates for object modeling and recognition, " IEEE Trans. Pattern Anal. Mach. Intell., vol. 35, no. 9, pp. 2189-2205, 2013.
31. Z. Song, Q. Chen, Z. Huang, Y. Hua, and S. Yan, "Contextualizing object detection and classification, " in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., 2010, pp. 1585-1592.
32. P. Srinivasan, Q. Zhu, and J. Shi, "Many-to-one contour matching for describing and discriminating object shape, " in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., 2010, pp. 1673-1680.
33. D. Tran and D. Forsyth, "Improved human parsing with a full relational model, " in Proc. Eur. Conf. Comput. Vis., 2010, pp. 227-240.
34. Z. Tu, S. Zheng, and A. Yuille, "Shape matching and registration by data-driven EM, " Comput. Vis. Image Understanding, vol. 109, no. 3, pp. 290-304, 2008.
35. Y. Wu, Z. Si, H. Gong, and S. C. Zhu, "Learning active basis model for object detection and recognition, " Int. J. Comput. Vis., vol. 90, no. 2, pp. 198-235, 2010.
36. X. Wang and L. Lin, "Dynamical And-Or Graph learning for object shape modeling and detection, " in Proc. Adv. Neural Inf. Process. Syst., 2012.
37. Y. Wang, D. Tran, and Z. Liao, "Learning hierarchical poselets for human parsing, " in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., 2011, pp. 1705-1712.
38. J. De Winter and J. Wagemans, "Contour-based object identification and segmentation: Stimuli, norms and data, and software tools, " Behav. Res. Methods, Instrum., Comput., vol. 36, no. 4, pp. 604-624, 2004.
39. C. Xu, J. Liu, and X. Tang, "2D shape matching by contour flexibility, " IEEE Trans. Pattern Anal. Mach. Intell., vol. 31, no. 1, pp. 180-186, Jan. 2009.
40. X. Yang and L. J. Latecki, "Weakly supervised shape based object detection with particle filter, " in Proc. Eur. Conf. Comput. Vis., 2010, pp. 757-770.
41. P. Yarlagadda, A. Monroy, and B. Ommer, "Voting by grouping dependent parts, " in Proc. Eur. Conf. Comput. Vis., 2010, pp. 197-210.
42. C.-N. J. Yu and T. Joachims, "Learning structural svm with latent variables, " in Proc. Int. Conf. Mach. Learn., 2009, pp. 1169-1176.
43. A. L. Yuille and A. Rangarajan, "The concave-convex procedure (CCCP), " Neural Comput., vol. 15, no. 4, pp. 915-936, 2003.
44. L. Zhu, Y. Chen, A. Yuille, and W. Freeman, "Latent hierarchical structural learning for object detection, " in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., 2010, pp. 1062-1069.
45. L. Zhu, Y. Chen, Y. Lu, C. Lin, and A. Yuille, "Max Margin AND/OR Graph learning for parsing the human body, " in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., 2008, pp. 1-8.
46. S. C. Zhu and D. Mumford, "A stochastic grammar of images, " Found. Trends Comput. Graph. Vis., vol. 2, no. 4, pp. 259-362, 2006.
47. Q. Zhu, L. Wang, Y. Wu, and J. Shi, "Contour context selection for object detection: A set-to-set contour matching approach, " in Proc. Eur. Conf. Comput. Vis., 2008, pp. 774-787.