@InProceedings{Chum-DAGM03, IS = { zkontrolovano 07 Dec 2003 }, UPDATE = { 2003-10-09 }, author = {Chum, Ond{\v r}ej and Matas, Ji{\v r}{\' \i} and Kittler, Josef}, title = {Locally optimized RANSAC }, year = {2003}, pages = {236--243}, booktitle = {DAGM 2003: Proceedings of the 25th DAGM Symposium}, editor = {G. Goos, J. Hartmanis, J. van Leeuwen}, publisher = {Springer-Verlag}, address = {Heidelberger Platz 3, 14197, Berlin, Germany}, isbn = {3-540-40861-4}, series = {LNCS}, number = {2781}, book_pages = {621}, month = {September}, day = {10--12}, venue = {Magdeburg, Germany}, annote = {A new enhancement of RANSAC, the locally optimized RANSAC (LO-RANSAC), is introduced. It has been observed that, to find an optimal solution (with a given probability), the number of samples drawn in RANSAC is significantly higher than predicted from the mathematical model. This is due to the incorrect assumption, that a model with parameters computed from an outlier-free sample is consistent with all inliers. The assumption rarely holds in practice. The locally optimized RANSAC makes no new assumptions about the data, on the contrary - it makes the above-mentioned assumption valid by applying local optimization to the solution estimated from the random sample.}, keywords = {RANSAC, LO-RANSAC, epipolar geometry, homography, WBS}, authorship = {50-40-10}, project = {IST-2001-32184, MIRACLE ICA1-CT-2000-70002, LN00B096, CTU 0306013}, psurl = {PDF}, }