Show simple item record



dc.contributor.authorŠochman, Jan
dc.contributor.authorMatas, Jiří
dc.date.accessioned2012-06-07T11:50:57Z
dc.date.available2012-06-07T11:50:57Z
dc.date.issued2005-06
dc.identifier.citationJan Šochman and Jirí Matas. Waldboost - learning for time constrained sequential detection. In Cordelia Schmid, Stefano Soatto, and Carlo Tomasi, editors, Proc. of Conference on Computer Vision and Pattern Recognition (CVPR), volume 2, pages 150-157, Los Alamitos, California, USA, June 2005. IEEE Computer Society.cze
dc.identifier.urihttp://hdl.handle.net/10467/9494
dc.description.abstractIn 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 rates.eng
dc.language.isocescze
dc.publisherIEEEcze
dc.rights© 2005 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.eng
dc.titleWaldBoost – Learning for Time Constrained Sequential Detectioncze
dc.typepříspěvek z konference - elektronickýcze
dc.identifier.doi10.1109/CVPR.2005.373


Files in this item



This item appears in the following Collection(s)

Show simple item record