WaldBoost — Learning for Time Constrained Sequential Detection
- 1 June 2005
- proceedings article
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 2, 150-156
- https://doi.org/10.1109/cvpr.2005.373
Abstract
In many computer vision classification problems, both the error and time characterizes the quality of a decision. We show that such problems can be formalized in the framework of sequential decision-making. If the false positive and false negative error rates are given, the optimal strategy in terms of the shortest average time to decision (number of measurements used) is the Wald's sequential probability ratio test (SPRT). We built on the optimal SPRT test and enlarge its capabilities to problems with dependent measurements. We show how to overcome the requirements of SPRT - (i) a priori ordered measurements and (ii) known joint probability density functions. We propose an algorithm with near optimal time and error rate trade-off, called WaldBoost, which integrates the AdaBoost algorithm for measurement selection and ordering and the joint probability density estimation with the optimal SPRT decision strategy. The WaldBoost algorithm is tested on the face detection problem. The results are superior to the state-of-the-art methods in the average evaluation time and comparable in detection ratesKeywords
This publication has 6 references indexed in Scilit:
- Fast rotation invariant multi-view face detection based on real adaboostPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- Improved Boosting Algorithms Using Confidence-rated PredictionsMachine Learning, 1999
- Neural network-based face detectionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1998
- A Decision-Theoretic Generalization of On-Line Learning and an Application to BoostingJournal of Computer and System Sciences, 1997
- Learning human face detection in cluttered scenesPublished by Springer Nature ,1995
- Multivariate Density EstimationPublished by Wiley ,1992