The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.07 - July (2008 vol.30)
pp: 1257-1269
ABSTRACT
This paper describes an object detection framework that learns the discriminative co-occurrence of multiple features. Feature co-occurrences are automatically found by Sequential Forward Selection at each stage of the boosting process. The selected feature co-occurrences are capable of extracting structural similarities of target objects leading to better performance. The proposed method is a generalization of the framework proposed by Viola and Jones, where each weak classifier depends only on a single feature. Experimental results obtained using four object detectors, for finding faces and three different hand gestures, respectively, show that detectors trained with the proposed algorithm yield consistently higher detection rates than those based on their framework while using the same number of features.
INDEX TERMS
Statistical, Feature evaluation and selection, Face and gesture recognition, Machine learning
CITATION
Takeshi Mita, Toshimitsu Kaneko, Bjorn Stenger, Osamu Hori, "Discriminative Feature Co-Occurrence Selection for Object Detection", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol.30, no. 7, pp. 1257-1269, July 2008, doi:10.1109/TPAMI.2007.70767
REFERENCES
[1] K.K. Sung and T. Poggio, “Example-Based Learning for View-Based Human Face Detection,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 20, no. 1, pp. 39-51, Jan. 1998.
[2] H.A. Rowley, S. Baluja, and T. Kanade, “Neural Network-Based Face Detection,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 20, no. 1, pp. 23-38, Jan. 1998.
[3] E. Osuna, R. Freund, and F. Girosi, “Training Support Vector Machines: An Application to Face Detection,” Proc. Computer Vision and Pattern Recognition, pp. 130-136, 1997.
[4] B. Heisele, T. Poggio, and M. Pontil, “Face Detection in Still Gray Images,” A.I. Memo, no. 1687, 2000.
[5] C.P. Papageorgiou, M. Oren, and T. Poggio, “A Trainable System for Object Detection,” Int'l J. Computer Vision, vol. 38, pp. 15-33, 2000.
[6] H. Schneiderman and T. Kanade, “Object Detection Using the Statistics of Parts,” Int'l J. Computer Vision, vol. 56, pp. 151-177, 2004.
[7] P. Viola and M. Jones, “Robust Real-Time Face Detection,” Int'l J. Computer Vision, vol. 57, pp. 137-154, 2004.
[8] R.E. Schapire and Y. Singer, “Improved Boosting Algorithms Using Confidence-Rated Predictions,” Machine Learning, vol. 37, pp. 297-336, 1999.
[9] B. Wu, H. Ai, C. Huang, and S. Lao, “Fast Rotation Invariant Multi-View Face Detection Based on Real AdaBoost,” Proc. IEEE Conf. Automatic Face and Gesture Recognition, pp. 79-84, 2004.
[10] C. Liu and H.Y. Shum, “Kullback-Leibler Boosting,” Proc. Computer Vision and Pattern Recognition, pp. 587-594, 2003.
[11] S.Z. Li and Z.Q. Zhang, “FloatBoost Learning and Statistical Face Detection,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 26, no. 9, pp. 1112-1123, Sept. 2004.
[12] R. Lienhart and J. Maydt, “An Extended Set of Haar-Like Features for Rapid Object Detection,” Proc. IEEE Int'l Conf. Image Processing, vol. 1, pp. 900-903, 2002.
[13] Y. Freund and R.E. Schapire, “A Decision-Theoretic Generalization of On-Line Learning and an Application to Boosting,” Computational Learning Theory: Eurocolt, pp. 23-37, 1995.
[14] J. Friedman, T. Hastie, and R.J. Tibshirani, “Additive Logistic Regression: A Statistical View of Boosting,” technical report, Dept. of Statistics, Sequoia Hall, Stanford Univ., July 1998.
[15] A. Hadid, M. Pietikäinen, and T. Ahonen, “A Discriminative Feature Space for Detecting and Recognizing Faces,” Proc. Computer Vision and Pattern Recognition, vol. 2, pp. 797-804, 2004.
[16] M.H. Yang, D.J. Kriegman, and N. Ahuja, “Detecting Faces in Images: A Survey,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 24, no. 1, pp. 34-58, Jan. 2002.
[17] M.A. Turk and A.P. Pentland, “Eigenfaces for Recognition,” J.Cognitive Neuroscience, vol. 3, no. 8, pp. 71-86, 1991.
[18] D. Zhang, S.Z. Li, and D.G. Perez, “Real-Time Face Detection Using Boosting in Hierarchical Feature Spaces,” Proc. Int'l Conf. Pattern Recognition, pp. 411-414, 2004.
[19] F. Samaria and A. Harter, “Parameterisation of a Stochastic Model for Human Face Identification,” Proc. Second IEEE Workshop Applications of Computer Vision, 1994.
[20] P.J. Phillips, H. Wechsler, J. Huang, and P. Rauss, “The FERET Database and Evaluation Procedure for Face Recognition Algorithms,” Image and Vision Computing J., vol. 16, no. 5, pp. 295-306, 1998.
[21] T. Sim, S. Baker, and M. Bsat, “The CMU Pose, Illumination, and Expression (PIE) Database,” Proc. Fifth Int'l Conf. Automatic Face and Gesture Recognition, 2002.
[22] K. Messer, J. Matas, J. Kittler, J. Luettin, and G. Maitre, “XM2VTSDB: The Extended M2VTS Database,” Proc. Second Conf. Audio and Video-Based Biometric Personal Verification, http://www.ee.surrey.ac.uk/Research/VSSP xm2vtsdb, 1999.
[23] A.S. Georghiades, P.N. Belhumeur, and D.J. Kriegman, “From Few to Many: Generative Models for Recognition under Variable Pose and Illumination,” Proc. IEEE Conf. Automatic Face and Gesture Recognition, pp. 277-284, 2000.
[24] E.J. Ong and R. Bowden, “A Boosted Classifier Tree for Hand Shape Detection,” Proc. IEEE Conf. Automatic Face and Gesture Recognition, pp. 889-894, 2004.
[25] M. Kölsch and M. Turk, “Robust Hand Detection,” Proc. IEEE Conf. Automatic Face and Gesture Recognition, pp. 614-619, 2004.
[26] P. Viola, M. Jones, and D. Snow, “Detecting Pedestrians Using Patterns of Motion and Appearance,” Int'l J. Computer Vision, vol. 63, pp. 153-161, 2005.
[27] A. Jain and D. Zongker, “Feature Selection: Evaluation, Application, and Small Sample Performance,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 19, no. 2, pp. 153-158, Feb. 1997.
[28] P.M. Narendra and K. Fukunaga, “A Branch and Bound Algorithm for Feature Subset Selection,” IEEE Trans. Computers, vol. 26, no. 9, pp. 917-922, Sept. 1977.
[29] S.D. Strearns, “On Selecting Features for Pattern Classifiers,” Proc. Int'l Conf. Pattern Recognition, pp. 71-75, 1976.
[30] P. Pudil, J. Novovicova, and J. Kittler, “Floating Search Methods in Feature Selection,” Pattern Recognition Letters, vol. 15, no. 11, pp.1119-1125, 1994.
[31] A. Torralba, K.P. Murphy, and W.T. Freeman, “Sharing Features: Efficient Boosting Procedures for Multiclass Object Detection,” Proc. Computer Vision and Pattern Recognition, 2004.
[32] C. Huang, H. Ai, Y. Li, and S. Lao, “High-Performance Rotation Invariant Multiview Face Detection,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 29, no. 4, pp. 671-686, Apr. 2007.
21 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool