Learning near-optimal cost-sensitive decision policy for object detection

Proceedings of the IEEE International Conference on Computer Vision

Volumn , Issue , 2013, Pages 753-760

  Wu, Tianfu ^a   Zhu, Song Chun ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Cost Sensitive Computing; Decision Policy; Dynamic Programming; Object Detection; Risk Minimization

Indexed keywords

ADAPTIVE BOOSTING; COSTS; DYNAMIC PROGRAMMING; OPTIMIZATION;

COST-SENSITIVE; DECISION POLICY; DEFORMABLE PART-BASED MODELS; EARLY ACCEPTANCE; OBJECT DETECTION; OBJECT DETECTORS; RISK MINIMIZATION; SCORING FUNCTIONS;

OBJECT RECOGNITION;

EID: 84898809063     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCV.2013.98     Document Type: Conference Paper

References (28)

1. Y. Amit, D. Geman, and X. D. Fan. A coarse-to-fine strategy for multiclass shape detection. PAMI, 26(12):1606-1621, 2004.
2. G. Blanchard and D. Geman. Hierarchical testing designs for pattern recognition. Ann. Statist., 33(3):1155-1202, 2005.
3. L. D. Bourdev and J. Brandt. Robust object detection via soft cascade. In CVPR, 2005.
4. S. C. Brubaker, J. Wu, J. Sun, M. D. Mullin, and J. M. Rehg. On the design of cascades of boosted ensembles for face detection. IJCV, 77(1-3):65-86, 2008.
5. M. Chen, Z. E. Xu, K. Q. Weinberger, O. Chapelle, and D. Kedem. Classifier cascade for minimizing feature evaluation cost. JMLR-Proceedings Track, 22:218-226, 2012.
6. N. Dalal and B. Triggs. Histograms of oriented gradients for human detection. In CVPR, 2005.
7. P. Felzenszwalb, R. Girshick, and D. McAllester. Cascade object detection with deformable part models. In CVPR, 2010.
8. P. Felzenszwalb, R. Girshick, D. McAllester, and D. Ramanan. Object detection with discriminatively trained part based models. PAMI, 32(9):1627-1645, 2010.
9. S. Gangaputra and D. Geman. A design principle for coarseto-fine classification. In CVPR, 2006.
10. T. Gao and D. Koller. Active classification based on value of classifier. In NIPS, 2011.
11. R. Girshick, P. Felzenszwalb, and D. McAllester. Discriminatively trained deformable part models, release 5, 2012.
12. A. Grubb and J. A. D. Bagnell. Speedboost: Anytime prediction with uniform near-optimality. In AISTATS, 2012.
13. I. Kokkinos. Rapid deformable object detection using dualtree branch-and-bound. In NIPS, 2011.
14. C. Lampert, M. Blaschko, and T. Hofmann. Efficient subwindow search: A branch and bound framework for object localization. PAMI, 31(12):2129-2142, 2009.
15. H. Masnadi-Shirazi and N. Vasconcelos. Risk minimization, probability elicitation, and cost-sensitive svms. In ICML, 2010.
16. H. Masnadi-Shirazi and N. Vasconcelos. Cost-sensitive boosting. PAMI, 33(2):294-309, 2011.
17. O. Pele and M. Werman. Robust real-time pattern matching using bayesian sequential hypothesis testing. PAMI, 30(8):1427-1443, 2008.
18. B. Ṕoczos, Y. Abbasi-Yadkori, C. Szepesv́ari, R. Greiner, and N. Sturtevant. Learning when to stop thinking and do something! In ICML, 2009.
19. H. Rowley, S. Baluja, and T. Kanade. Neural network-based face detection. PAMI, 20(1):23-38, 1998.
20. M. Saberian and N. Vasconcelos. Learning optimal embedded cascades. PAMI, 34(10):2005-2018, 2012.
21. H. Sahbi and D. Geman. A hierarchy of support vector machines for pattern detection. JMLR, 7:2087-2123, 2006.
22. H. Schneiderman. Feature-centric evaluation for efficient cascaded object detection. In CVPR, 2004.
23. J. Sochman and J. Matas. Waldboost-learning for time constrained sequential detection. In CVPR, 2005.
24. X. Song, T. Wu, Y. Jia, and S.-C. Zhu. Discriminatively trained and-or tree models for object detection. In CVPR, 2013.
25. V. Vapnik. Statistical learning theory. Wiley, 1998.
26. P. Viola and M. Jones. Robust real-time face detection. IJCV, 57(2):137-154, 2004.
27. A. Wald. Sequential Analysis. Wiley, New York, 1947.
28. R. Xiao, H. Zhu, H. Sun, and X. Tang. Dynamic cascades for face detection. In ICCV, 2007.