Show simple item record



dc.contributor.authorMatas, Jiří
dc.contributor.authorChum, Ondřej
dc.date.accessioned2012-06-07T12:52:44Z
dc.date.available2012-06-07T12:52:44Z
dc.date.issued2005-10
dc.identifier.citationJirí Matas and Ondrej Chum. Randomized ransac with sequential probability ratio test. In Songde Ma and Heung-Yeung Shum, editors, Proc. IEEE International Conference on Computer Vision (ICCV), volume II, pages 1727-1732, New York, USA, October 2005. IEEE Computer Society Press.cze
dc.identifier.urihttp://hdl.handle.net/10467/9498
dc.description.abstractA randomized model verification strategy for RANSAC is presented. The proposed method finds, like RANSAC, a solution that is optimal with user-controllable probability n. A provably optimal model verification strategy is designed for the situation when the contamination of data by outliers is known, i.e. the algorithm is the fastest possible (on average) of all randomized RANSAC algorithms guaranteeing 1 - n confidence in the solution. The derivation of the optimality property is based on Wald's theory of sequential decision making. The R-RANSAC with SPRT which does not require the a priori knowledge of the fraction of outliers and has results close to the optimal strategy is introduced. We show experimentally that on standard test data the method is 2 to 10 times faster than the standard RANSAC and up to 4 times faster than previously published methods.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.titleRandomized RANSAC with Sequential Probability Ratio Testcze
dc.typepříspěvek z konference - elektronickýcze
dc.identifier.doi10.1109/ICCV.2005.198


Files in this item



This item appears in the following Collection(s)

Show simple item record