Topology modeling for Adaboost-cascade based object detection

Several important issues involved in Adaboost-cascade learning still remain open problems. In this work, several novel ideas are proposed for improved Adaboost-cascade object detection. The most important one is the novel topology oriented Adaboost (TOBoost) algorithm. TOBoost immediately minimizes the classification error of each selected feature, and thus enables the final detector to be more discriminative and to converge more quickly. Moreover, a simple cascading scheme is presented for tuning the cascade parameters of TOBoost; and Gaussian kernel density estimation is introduced to enhance the generalization ability of TOBoost. Another important contribution is the topology modeling of Haar-like (HL) features, which reveals an interesting property of negative HL features and significantly avoids unnecessary training computations. Non-adjacent Haar-like features are consequently configured for more effective object representation. The above enhancements result in a more efficient and stable detector with fewer features. Extensive experiments in the application of iris detection are conducted and encouraging performance is achieved.

[1]  Harry Shum,et al.  Kullback-Leibler boosting , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[2]  Rainer Lienhart,et al.  An extended set of Haar-like features for rapid object detection , 2002, Proceedings. International Conference on Image Processing.

[3]  Yoram Singer,et al.  Improved Boosting Algorithms Using Confidence-rated Predictions , 1998, COLT' 98.

[4]  Stan Z. Li,et al.  FloatBoost learning and statistical face detection , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  Jonathan Brandt,et al.  Robust object detection via soft cascade , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[6]  Luís A. Alexandre,et al.  UBIRIS: A Noisy Iris Image Database , 2005, ICIAP.

[7]  P. Schönemann On artificial intelligence , 1985, Behavioral and Brain Sciences.

[8]  Paul A. Viola,et al.  Robust Real-Time Face Detection , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[9]  James M. Rehg,et al.  On the Design of Cascades of Boosted Ensembles for Face Detection , 2008, International Journal of Computer Vision.

[10]  Rong Xiao,et al.  Dynamic Cascades for Face Detection , 2007, 2007 IEEE 11th International Conference on Computer Vision.

[11]  Yuan Li,et al.  High-Performance Rotation Invariant Multiview Face Detection , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[12]  Tieniu Tan,et al.  Toward Accurate and Fast Iris Segmentation for Iris Biometrics , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[13]  David Mease,et al.  Evidence Contrary to the Statistical View of Boosting , 2008, J. Mach. Learn. Res..

[14]  Y. Freund,et al.  Discussion of the Paper \additive Logistic Regression: a Statistical View of Boosting" By , 2000 .

[15]  Yoram Singer,et al.  Improved Boosting Algorithms Using Confidence-rated Predictions , 1998, COLT' 98.

[16]  Tieniu Tan,et al.  Boosting ordinal features for accurate and fast iris recognition , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[17]  Robert E. Schapire,et al.  A Brief Introduction to Boosting , 1999, IJCAI.

[18]  Christopher M. Bishop,et al.  Pattern Recognition and Machine Learning (Information Science and Statistics) , 2006 .

[19]  Nasser M. Nasrabadi,et al.  Pattern Recognition and Machine Learning , 2006, Technometrics.

[20]  Etienne Grossmann Automatic Design of Cascaded Classifiers , 2004, SSPR/SPR.

[21]  Tieniu Tan,et al.  Efficient Iris Spoof Detection via Boosted Local Binary Patterns , 2009, ICB.