1-Point RANSAC for extended Kalman filtering: Application to real-time structure from motion and visual odometry

Journal of Field Robotics

Volumn 27, Issue 5, 2010, Pages 609-631

  Civera, Javier ^a   Grasa, Oscar G ^a   Davison, Andrew J ^b   Montiel, J M M ^a  

^a UNIVERSITY OF ZARAGOZA   (Spain)

^b IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

BRANCH AND BOUNDS; COMPUTATIONAL COSTS; COMPUTATIONAL SAVINGS; CONSTRUCTING MODELS; DATA SETS; DATA SUBSETS; EXTENDED KALMAN FILTERING; HIGH RESOLUTION IMAGE; MINIMAL SAMPLE; MONOCULAR SEQUENCES; MONOCULAR VISION; PROBABILISTIC INFORMATION; RANDOM SAMPLE CONSENSUS; ROBOT TRAJECTORY; ROBUST ESTIMATION; SIX-DEGREE-OF-FREEDOM; SIX-DOF; SPURIOUS REJECTION; STRUCTURE FROM MOTION; VISUAL ESTIMATION; VISUAL ODOMETRY; WHEEL ODOMETRY;

ESTIMATION; EXTENDED KALMAN FILTERS; LINEAR PROGRAMMING; MOTION ESTIMATION;

WIRELESS SENSOR NETWORKS;

EID: 77958025766     PISSN: 15564959     EISSN: 15564967     Source Type: Journal    
DOI: 10.1002/rob.20345     Document Type: Article

References (42)

1. Blanco, J.-L., Moreno, F.-A., & González, J. (2009). A collection of outdoor robotic datasets with centimeter-accuracy ground truth. Autonomous Robots, 27(4), 327-351.
2. Borenstein, J., Everett, H., & Feng, L. (1996). Where am I? Sensors and methods for mobile robot positioning (Tech. Rep. UM-MEAM-94-21). University of Michigan.
3. Capel, D. (2005, September). An effective bail-out test for RANSAC consensus scoring. In Proceedings of the British Machine Vision Conference, Oxford, UK (pp. 629-638).
4. Castellanos, J., Neira, J., & Tardos, J. (2004, July). Limits to the consistency of EKF-based SLAM. In 5th IFAC Symposium on Intelligent Autonomous Vehicles, Lisbon, Portugal.
5. Cheng, Y., Maimone, M., & Matthies, L. (2006). Visual odometry on the Mars exploration rovers-A tool to ensure accurate driving and science imaging. IEEE Robotics and Automation Magazine, 13(2), 54-62.
6. Chli, M., & Davison, A. (2008, October). Active matching. In Proceedings of the 10th European Conference on Computer Vision: Part I, Marseille, France (pp. 72-85). Heidelberg, Germany: Springer.
7. Chum, O., & Matas, J. (2008). Optimal randomized RANSAC. IEEE Transactions on Pattern Analysis and Machine Intelligence, 30(8), 1472-1482.
8. Civera, J., Davison, A. J., & Montiel, J. M. M. (2008). Inverse depth parametrization for monocular SLAM. IEEE Transactions on Robotics, 24(5), 932-945.
9. Civera, J., Grasa, O. G., Davison,A. J., & Montiel, J.M.M. (2009, October). 1-Point RANSAC for EKF-based structure from motion. In IEEE/RSJ International Conference on Intelligent Robots and Systems, St. Louis, MO (pp. 3498-3504).
10. Clemente, L. A., Davison, A. J., Reid, I. D., Neira, J., & Tardos, J. D. (2007, June). Mapping large loops with a single handheld camera. In Robotics: Science and Systems, Atlanta, GA. Cambridge, MA: MIT Press.
11. Comport, A., Malis, E., & Rives, P. (2007, April). Accurate quadrifocal tracking for robust 3D visual odometry. In Proceedings of the 2007 IEEE International Conference on Robotics and Automation, Rome, Italy (pp. 40-45).
12. Davison, A. J. (2003, October). Real-time simultaneous localisation and mapping with a single camera. In Proceedings, Ninth IEEE International Conference on Computer Vision, 2003, Nice, France (pp. 1403-1410).
13. Davison, A. J., Molton, N. D., Reid, I. D., & Stasse, O. (2007). MonoSLAM: Real-time single camera SLAM. IEEE Transactions on Pattern Analysis and Machine Intelligence, 29(6), 1052-1067.
14. Eade, E., & Drummond, T. (2007, October). Monocular SLAM as a graph of coalesced observations. In IEEE 11th International Conference on Computer Vision, 2007. ICCV 2007, Rio de Janeiro, Brazil (pp. 1-8).
15. Fenwick, J., Newman, P., & Leonard, J. (2002, May). Cooperative concurrent mapping and localization. In Proceedings of the 2002 IEEE International Conference on Robotics and Automation,Washington, DC (vol. 2, pp. 1810-1817).
16. Fischler, M. A., & Bolles, R. C. (1981). Random sample consensus, a paradigm for model fitting with applications to image analysis and automated cartography. Communications of the ACM, 24(6), 381-395.
17. Funke, J., & Pietzsch, T. (2009, September). A framework for evaluating visual SLAM. In Proceedings of the British Machine Vision Conference, London, UK.
18. Handa, A., Chli, M., Strasdat, H., & Davison, A. J. (2010, June). Scalable active matching. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR), San Francisco, CA (to appear).
19. Hartley, R. I., & Zisserman, A. (2004). Multiple view geometry in computer vision. Cambridge, UK: Cambridge University Press.
20. Klein, G., & Murray, D. (2008, October). Improving the agility of keyframe-based SLAM. In Proceedings of the 10th European Conference on Computer Vision: Part II, Marseille, France (pp. 802-815). Heidelberg, Germany: Springer.
21. Konolige, K., Agrawal, M., & Sol, J. (2007, November). Largescale visual odometry for rough terrain. In International Symposium on Research in Robotics, Hiroshima, Japan.
22. Kummerle, R., Steder, B., Dornhege, C., Ruhnke, M., Grisetti, G., Stachniss, C., & Kleiner, A. (2009). On measuring the accuracy of SLAM algorithms. Autonomous Robots, 27(4), 387-407.
23. Moreno-Noguer, F., Lepetit, V., & Fua, P. (2008, October). Pose priors for simultaneously solving alignment and correspondence. In Proceedings of the 10th European Conference on Computer Vision: Part II, Marseille, France (pp. 405-418). Berlin: Springer-Verlag.
24. Mouragnon, E., Lhuillier, M., Dhome,M., Dekeyser, F., & Sayd, P. (2009). Generic and real-time structure from motion using local bundle adjustment. Image and Vision Computing, 27(8), 1178-1193.
25. Neira, J., & Tardós, J. D. (2001). Data association in stochastic mapping using the joint compatibility test. IEEE Transactions on Robotics and Automation, 17(6), 890-897.
26. Nistér, D. (2004). An efficient solution to the five-point relative pose problem. IEEE Transactions on Pattern Analysis and Machine Intelligence, 26(6), 756-770.
27. Nistér, D. (2005). Preemptive RANSAC for live structure and motion estimation. Machine Vision and Applications, 16(5), 321-329.
28. Nistér, D., Naroditsky, O., & Bergen, J. (2004, June). Visual odometry. In Proceedings of the IEEE International Conference on Computer Vision and Pattern Recognition, Washington, DC (vol. 1, pp. 652-659).
29. Ortín,D., & Montiel, J.M.M. (2001). Indoor robotmotion based on monocular images. Robotica, 19(3), 331-342.
30. Paz, L., Tardos, J., & Neira, J. (2008). Divide and conquer: EKF SLAM in O(n). IEEE Transactions on Robotics, 24(5), 1107-1120.
31. Raguram, R., Frahm, J., & Pollefeys,M. (2008, October). A comparative analysis of RANSAC techniques leading to adaptive real-time random sample consensus. In Proceedings of the European Conference on Computer Vision, Marseille, France (pp. 500-513).
32. RAWSEEDS (2010). RAWSEEDS public datasets web page. URL http://www.rawseeds.org/. Accessed May 12, 2010.
33. Scaramuzza, D., Fraundorfer, F., & Siegwart, R. (2009, May). Real-time monocular visual odometry for on-road vehicles with 1-point RANSAC. In Proceedings of the 2009 IEEE International Conference on Robotics and Automation, Kobe, Japan (pp. 4293-4299).
34. Scharstein, D., & Szeliski, R. (2002). A taxonomy and evaluation of dense two-frame stereo correspondence algorithms. International Journal of Computer Vision, 47(1), 7-42.
35. Smith, M., Baldwin, I., Churchill, W., Paul, R., & Newman, P. (2009). The new college vision and laser data set. International Journal of Robotics Research, 28(5), 595-599.
36. Tardif, J., Pavlidis, Y., & Daniilidis, K. (2008). Monocular visual odometry in urban environments using an omnidirectional camera. In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (pp. 2531-2538).
37. Torr, P., & Murray, D. (1993). Outlier detection and motion segmentation. Proceedings of SPIE, Sensor Fusion VI, 2059, 432-443.
38. Torr, P., & Zisserman, A. (2000). MLESAC: A new robust estimator with application to estimating image geometry. Computer Vision and Image Understanding, 78(1), 138-156.
39. Triggs, B., McLauchlan, P., Hartley, R., & Fitzgibbon, A. (2000). Bundle adjustment-A modern synthesis. In Vision algorithms: Theory and practice, LNCS (pp. 298-375). Heidelberg, Germany: Springer Verlag.
40. Vedaldi, A., Jin, H., Favaro, P., & Soatto, S. (2005, October). KALMANSAC: Robust filtering by consensus. In Proceedings of the International Conference on Computer Vision (ICCV), Beijing, China (vol. 1, pp. 633-640).
41. Williams, B. (2009). Simultaneous localisation and mapping using a single camera. Ph.D. thesis, University of Oxford.
42. Williams, B., Klein, G., & Reid, I. (2007, October). Realtime SLAM relocalisation. In IEEE 11th International Conference on Computer Vision, Rio de Janeiro, Brazil (p. 1:8).