Fast and robust object detection using asymmetric totally corrective boosting

IEEE Transactions on Neural Networks and Learning Systems

Volumn 23, Issue 1, 2012, Pages 33-46

  Wang, Peng ^a,b   Shen, Chunhua ^c   Barnes, Nick ^d   Zheng, Hong ^a  

^a BEIHANG UNIVERSITY   (China)

^b Fujitsu Research and Development Center Co Ltd   (China)

^c UNIVERSITY OF ADELAIDE   (Australia)

^d CSIRO   (Australia)

Author keywords

AdaBoost; asymmetric learning; column generation; object detection; totally corrective boosting

Indexed keywords

ASYMMETRIC LEARNING; COLUMN GENERATION; DETECTION PERFORMANCE; OBJECT DETECTION; OPTIMIZATION PROBLEMS; ROBUST OBJECT DETECTION; STAGEWISE OPTIMIZATIONS; TOTALLY CORRECTIVES;

ADAPTIVE BOOSTING; ALGORITHMS; OPTIMIZATION;

OBJECT RECOGNITION;

EID: 84874154877     PISSN: 2162237X     EISSN: 21622388     Source Type: Journal    
DOI: 10.1109/TNNLS.2011.2178324     Document Type: Article

References (33)

1. S. Z. Li and Z. Zhang, "FloatBoost learning and statistical face detection," IEEE Trans. Pattern Anal. Mach. Intell., vol. 26, no. 9, pp. 1112-1123, Sep. 2004.
2. P. Viola and M. J. Jones, "Robust real-time face detection," Int. J. Comput. Vis., vol. 57, no. 2, pp. 137-154, 2004.
3. J. Fan, W. Xu, Y. Wu, and Y. Gong, "Human tracking using convolutional neural networks," IEEE Trans. Neural Netw., vol. 21, no. 10, pp. 1610-1623, Oct. 2010.
4. D. Culibrk, O. Marques, D. Socek, H. Kalva, and B. Furht, "Neural network approach to background modeling for video object segmentation," IEEE Trans. Neural Netw., vol. 18, no. 6, pp. 1614-1627, Nov. 2007.
5. S. Chen, H. He, and E. A. Garcia, "RAMOBoost: Ranked minority oversampling in boosting," IEEE Trans. Neural Netw., vol. 21, no. 10, pp. 1624-1642, Oct. 2010.
6. M. Warmuth, J. Liao, and G. Rätsch, "Totally corrective boosting algorithms that maximize the margin," in Proc. 23rd Int. Conf. Mach. Learn., Pittsburgh, PA, 2006, pp. 1001-1008.
7. V. Gomez-Verdejo, J. Arenas-Garcia, and A. R. Figueiras-Vidal, "A dynamically adjusted mixed emphasis method for building boosting ensembles," IEEE Trans. Neural Netw., vol. 19, no. 1, pp. 3-17, Jan. 2008.
8. P. Viola and M. Jones, "Fast and robust classification using asymmetric AdaBoost and a detector cascade," in Proc. Adv. Neural Inf. Process. Syst., Vancouver, Canada, 2001, pp. 1311-1318.
9. W. Fan, S. Stolfo, J. Zhang, and P. Chan, "Adacost: Misclassification cost-sensitive boosting," in Proc. 16th Int. Conf. Mach. Learn., Bled, Slovenia, 1999, pp. 97-105.
10. X. Hou, C. Liu, and T. Tan, "Learning boosted asymmetric classifiers for object detection," in Proc. IEEE Conf. Comput. Vis. Patt. Recogn., 2006, pp. 330-338.
11. J. Wu, S. C. Brubaker, M. D. Mullin, and J. M. Rehg, "Fast asymmetric learning for cascade face detection," IEEE Trans. Pattern Anal. Mach. Intell., vol. 30, no. 3, pp. 369-382, Mar. 2008.
12. H. Luo, "Optimization design of cascaded classifiers," in Proc. IEEE Conf. Comput. Vis. Patt. Recogn., San Diego, CA, Jun. 2005, pp. 480-485.
13. S. C. Brubaker, M. D. Mullin, and J. M. Rehg, "Toward optimal training of cascaded detectors," in Proc. Eur. Conf. Comput. Vis., Graz, Austria, 2006, pp. 325-337.
14. R. Xiao, L. Zhu, and H. Zhang, "Boosting chain learning for object detection," in Proc. IEEE 19th Int. Conf. Comput. Vis., Nice, France, Oct. 2003, pp. 709-715.
15. L. Bourdev and J. Brandt, "Robust object detection via soft cascade," in Proc. IEEE Conf. Comput. Vis. Patt. Recogn., San Diego, CA, Jun. 2005, pp. 236-243.
16. V. C. Raykar, B. Krishnapuram, and S. Yu, "Designing efficient cascaded classifiers: Tradeoff between accuracy and cost," in Proc. 16th ACM Int. Conf. Knowl. Disc. Data Mining, 2010, pp. 853-860.
17. M.-T. Pham, V.-D. D. Hoang, and T.-J. Cham, "Detection with multi-exit asymmetric boosting," in Proc. IEEE Conf. Comp. Vis. Patt. Recogn., Anchorage, AK, 2008, pp. 1-8.
18. R. Xiao, H. Zhu, H. Sun, and X. Tang, "Dynamic cascades for face detection," in Proc. IEEE 11th Int. Conf. Comp. Vis., Rio de Janeiro, Brazil, 2007, pp. 1-8.
19. P. Wang, C. Shen, N. Barnes, and H. Zheng, "Asymmetric totallycorrective boosting for real-time object detection," in Proc. 10th Asian Conf. Comp. Vis., New York: Springer-Verlag, 2010, pp. 1-14.
20. H. Masnadi-Shirazi and N. Vasconcelos, "Cost-sensitive boosting," IEEE Trans. Pattern Anal. Mach. Intell., vol. 33, no. 2, pp. 294-309, Feb. 2010.
21. J. Kivinen and M. K. Warmuth, "Boosting as entropy projection," in Proc. 12th Annu. Conf. Comput. Learn. Theory, Santa Cruz, CA, 1999, pp. 134-144.
22. C. Shen and H. Li, "On the dual formulation of boosting algorithms," IEEE Trans. Pattern Anal. Mach. Intell., vol. 32, no. 12, pp. 2216-2231, Dec. 2010.
23. C. Shen and H. Li, "Boosting through optimization of margin distributions," IEEE Trans. Neural Netw., vol. 21, no. 4, pp. 659-666, Apr. 2010.
24. A. Demiriz, K. Bennett, and J. Shawe-Taylor, "Linear programming boosting via column generation," Mach. Learn., vol. 46, no. 1, pp. 225-254, 2002.
25. J. Friedman, T. Hastie, and R. Tibshirani, "Additive logistic regression: A statistical view of boosting," Ann. Statist., vol. 28, no. 2, pp. 337-407, 2000.
26. G. Ratsch, S. Mika, B. Scholkopf, and K.-R. Muller, "Constructing boosting algorithms from SVMs: An application to one-class classification," IEEE Trans. Pattern Anal. Mach. Intell., vol. 24, no. 9, pp. 1184-1199, Sep. 2002.
27. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, U.K.: Cambridge Univ. Press, 2004.
28. C. Zhu, R. H. Byrd, and J. Nocedal, "L-BFGS-B: Algorithm 778: LBFGS-B, FORTRAN routines for large scale bound constrained optimization," ACM Trans. Math. Softw., vol. 23, no. 4, pp. 550-560, 1997.
29. C. Huang, H. Ai, B. Wu, and S. Lao, "Boosting nested cascade detector for multi-view face detection," in Proc. IEEE 17th Int. Conf. Patt. Recogn., Aug. 2004, pp. 415-418.
30. N. Dalal and B. Triggs, "Histograms of oriented gradients for human detection," in Proc. IEEE Conf. Comput. Vis. Patt. Recogn., San Diego, CA, 2005, pp. 886-893.
31. Q. Zhu, S. Avidan, M.-C. Yeh, and K.-T. Cheng, "Fast human detection using a cascade of histograms of oriented gradients," in Proc. IEEE Conf. Comput. Vis. Patt. Recogn., 2006, pp. 1491-1498.
32. S. Maji, A. C. Berg, and J. Malik, "Classification using intersection kernel support vector machines is efficient," in Proc. IEEE Conf. Comp. Vis. Patt. Recogn., Anchorage, AK, Jun. 2008, pp. 1-8.
33. M. Everingham, L. V. Gool, C. K. I. Williams, J. Winn, and A. Zisserman. (2010). The PASCAL Visual Object Classes Challenge 2010 (VOC2010) Results [Online]. Available: http://www.pascalnetwork. org/challenges/VOC/voc2010/ workshop/