Adaptive Sample Consensus for Efficient Random Optimization

This paper approaches random optimization problem with adaptive sampling, which exploits knowledge about data structure obtained from historical samples. The proposal distribution is adaptive so that it invests more searching efforts on high likelihood regions. In this way, the probability of reaching the global optimum is improved. The method demonstrates improved performance as compared with standard RANSAC and related adaptive methods, for line/plane/ellipse fitting and pose estimation problems.

[1]  Peter Meer,et al.  Beyond RANSAC: User Independent Robust Regression , 2006, 2006 Conference on Computer Vision and Pattern Recognition Workshop (CVPRW'06).

[2]  Jiri Matas,et al.  Randomized RANSAC with sequential probability ratio test , 2005, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1.

[3]  Luc Van Gool,et al.  SURF: Speeded Up Robust Features , 2006, ECCV.

[4]  David Nistér,et al.  Preemptive RANSAC for live structure and motion estimation , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

[5]  Lixin Fan,et al.  Robust Scale Estimation from Ensemble Inlier Sets for Random Sample Consensus Methods , 2008, ECCV.

[6]  Jiri Matas,et al.  Locally Optimized RANSAC , 2003, DAGM-Symposium.

[7]  David W. Murray,et al.  Guided-MLESAC: faster image transform estimation by using matching priors , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  Philip H. S. Torr,et al.  IMPSAC: Synthesis of Importance Sampling and Random Sample Consensus , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Jiri Matas,et al.  Matching with PROSAC - progressive sample consensus , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[10]  Axel Pinz,et al.  Computer Vision – ECCV 2006 , 2006, Lecture Notes in Computer Science.

[11]  Lixin Fan,et al.  Hill Climbing Algorithm for Random Sample Consensus Methods , 2007, ISVC.

[12]  Andrew Zisserman,et al.  MLESAC: A New Robust Estimator with Application to Estimating Image Geometry , 2000, Comput. Vis. Image Underst..

[13]  W. K. Hastings,et al.  Monte Carlo Sampling Methods Using Markov Chains and Their Applications , 1970 .

[14]  Ilan Shimshoni,et al.  Balanced Exploration and Exploitation Model Search for Efficient Epipolar Geometry Estimation , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[15]  Andrew J. Davison,et al.  Active Matching , 2008, ECCV.

[16]  Jan-Michael Frahm,et al.  A Comparative Analysis of RANSAC Techniques Leading to Adaptive Real-Time Random Sample Consensus , 2008, ECCV.

[17]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.