WaldBoost - Learning for Time Constrained Sequential Detection

: 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 decisionmaking. 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 the limitations of SPRT to a priori ordered measurements and known joint probability density functions can be overcome. We propose an algorithm with near optimal time - 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 result...

• Type: Conference
• Year: 2005
• Where: CVPR
• Authors: Jan Sochman, Jiri Matas
• Keywords: Computer Vision, CVPR 2005, Error Rate Trade-off, Joint Probability Density, Optimal Sprt Decision, Probability Ratio Test, Sequential Probability Ratio