Optimal RANSAC - Towards a repeatable algorithm for finding the optimal set

Journal of WSCG

Volumn 21, Issue 1, 2013, Pages 21-30

  Hast, Anders ^a   Nysjö, Johan ^a   Marchetti, Andrea ^b  

^a UPPSALA UNIVERSITY   (Sweden)

^b CNR   (Italy)

Author keywords

3D planes; Feature matching; Image stitching; Local optimisation; Optimal set; RANSAC; Repeatable

Indexed keywords

EID: 84881081530     PISSN: 12136972     EISSN: 12136964     Source Type: Journal    
DOI: None     Document Type: Article

References (33)

1. [BL07] Brown M., Lowe D. G.: Automatic panoramic image stitching using invariant features. International Journal of Computer Vision 74, 1 (2007), 59-73.
2. [CG01] Chaperon T., Goulette F.: Extracting Cylinders in Full 3D Data Using a Random Sampling Method and the Gaussian Image. In Proceedings of the Vision Modeling and Visualization Conference 2001 (2001), VMV '01, AKA-Verlag, pp. 35-42.
3. [CKY09] Choi S., Kim T., Yu W.: Performance evaluation of ransac family. In British Machine Vision Conference (2009), pp. 1-12.
4. [CM05] Chum O., Matas J.: Matching with prosac - progressive sample consensus. In IEEE Conference on Computer Vision and Pattern Recognition (CVPR) (2005), pp. 220-226.
5. [CM08] Chum O., Matas J.: Optimal randomized ransac. IEEE Transactions on Pattern Analysis and Machine Intelligence 30, 8 (2008), 1472-1482.
6. [CMK03] Chum O., Matas J., Kittler J.: Locally optimized ransac. In the Annual Pattern Recognition Symposium of the German Association for Pattern Recognition (2003), pp. 236-243.
7. [CMO04] Chum O., Matas J., Obdrzalek S.: Enhancing ransac by generalized model optimization. In Asian Conference on Computer Vision (2004).
8. [DH72] Duda R. O., Hart P. E.: Use of the hough transformation to detect lines and curves in pictures. Communications of the ACM 15 (1972), 11-15.
9. [EK08] Enqvist O., Kahl F.: Robust optimal pose estimation. In European Conference on Computer Vision (2008).
10. [FB81] Fischler M. A., Bolles R. C.: Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography. Communications of the ACM 24 (1981), 381-395.
11. [FP05] Frahm J. M., Pollefeys M.: Ransac for (quasi-) de-generate data (qdegsac). In IEEE Conference on Computer Vision and Pattern Recognition (2005), pp. 220-226.
12. [HH07] Hollander R. J. M. D., Hanjalic A.: A combined ransachough transform algorithm for fundamental matrix estimation. In British Machine Vision Conference (2007).
13. [HS88] Harris C., Stephens M.: A combined corner and edge detection. In Alvey Vision Conference (1988), pp. 147-151.
14. [HZ03] Hartley R. I., Zisserman A.: Multiple View Geometry, 2nd edition. Cambridge University Press, 2003, pp. 32-33, 87-90, 121-122.
15. [KK06] K K. T., Kondo E.: Incremental ransac for online relocation in large dynamic environments. In IEEE International Conference on Robotics and Automation (2006), pp. 1025-1030.
16. [Kov] Kovesi P.: Matlab and octave functions for computer vision and image processing. http://www.csse.uwa.edu.au/~pk/research/matlabfns/.
17. [Li09] Li H.: Consensus set maximization with guaranteed global optimality for robust geometry estimation. In International Conference on Computer Vision (ICCV) (2009), pp. 1074-1080.
18. [LMC12] Lebeda K., Matas J., Chum O.: Fixing the locally optimized ransac. In Proceedings of the British Machine Vision Conference (2012), BMVA Press, pp. 95.1-95.11.
19. [Low04] Lowe D. G.: Distinctive image features from scaleinvariant keypoints. International Journal of Computer Vision 60, 2 (2004), 91-110.
20. [MTN-02] Myatt D., Torr P., Nasuto S., Bishop J., Craddock R.: Napsac: High noise, high dimensional robust estimation - its in the bag. In British Machine Vision Conference (2002), vol. 2, pp. 458-467.
21. [MvHK-06] Michaelsen E., von HansenW., Kirchhof M., Meidow J., Stilla U.: Estimating the essential matrix: Goodsac versus ransac. In Photogrammetric Computer Vision (2006), pp. 1-6.
22. [MZM05] M. Zuliani C. K., Manjunath B.: The multiransac algorithm and its application to detect planar homographies. In The International Conference on Image Processing (2005), vol. 3, pp. 153-156.
23. [NCM-12] Nysjö J., Christersson A., Malmberg F., Sintorn I.-M., Nyström I.: Towards User-Guided Quantitative Evaluation of Wrist Fractures in CT Images. In Computer Vision and Graphics (2012), Bolc L., Tadeusiewicz R., Chmielewski L., Wojciechowski K., (Eds.), vol. 7594 of Lecture Notes in Computer Science, Springer Berlin Heidelberg, pp. 204-211.
24. [Nis03] Nister D.: Preemptive ransac for live structure and motion estimation. In International Conference on Computer Vision (ICCV) (2003), pp. 109-206.
25. [OEK08] Olsson C., Enqvist O., Kahl F.: A polynomial-time bound for matching and registration with outliers. In IEEE Conference on Computer Vision and Pattern Recognition (CVPR) (2008).
26. [RFP08] Raguram R., Frahm J.-M., Pollefeys M.: A comparative analysis of ransac techniques leading to adaptive real-time random sample consensus. In European Conference on Computer Vision (2008), pp. 500-513.
27. [RFP09] Raguram R., Frahm J.-M., Pollefeys M.: Exploiting uncertainty in random sample consensus. In International Conference on Computer Vision (ICCV) (2009), pp. 2074-2081.
28. [RH06] Rodehorst V., Hellwich O.: Genetic algorithm sample consensus (gasac) - a parallel strategy for robust parameter estimation. In IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshop (2006), pp. 1-8.
29. [SLK09] Sattler T., Leibe B., Kobbelt L.: Scramsac: Improving ransac's efficiency with a spatial consistency filter. In International Conference on Computer Vision (ICCV) (2009), pp. 2090-2097.
30. [TZ00] Torr P. H. S., Zisserman A.: Mlesac: A new robust estimator with application to estimating image geometry. Computer Vision and Image Understanding 78 (2000), 138-156.
31. [VJFS05] Vedaldi A., Jin H., Favaro P., Soatto S.: Kalmansac: Robust filtering by consensus. In International Conference on Computer Vision (ICCV) (2005), pp. 633-640.
32. [VL01] Vincent E., Laganiere R.: Detecting planar homographies in an image pair. Image and Signal Processing and Analysis (2001), 182-187.
33. [Zul09] Zuliani M.: Ransac for dummies. http://vision.ece.ucsb.edu/~zuliani/Research/RANSAC/docs/RANSAC4Dummies.pdf, 2009.