1-point-RANSAC structure from motion for vehicle-mounted cameras by exploiting non-holonomic constraints

International Journal of Computer Vision

Volumn 95, Issue 1, 2011, Pages 74-85

  Scaramuzza, Davide ^a  

^a ETH ZURICH   (Switzerland)

Author keywords

Outlier removal; Ransac; Structure from motion

Indexed keywords

COMPUTATIONAL COSTS; DATA ASSOCIATION; EFFICIENT ALGORITHM; FEATURE CORRESPONDENCE; MATCHED POINTS; MATCHING PROCESS; MODEL PARAMETERIZATION; MOTION MODELS; NON HOLONOMIC CONSTRAINT; OUTLIER REMOVAL; POINT CORRESPONDENCE; RANSAC; RELATIVE MOTION; SINGLE CAMERAS; STATE-OF-THE-ART APPROACH; STRUCTURE FROM MOTION; SYNTHETIC AND REAL DATA; URBAN ENVIRONMENTS; VISUAL MOTION ESTIMATION; VISUAL ODOMETRY; WHEELED VEHICLES;

ALGORITHMS; CAMERAS; ESTIMATION; FEATURE EXTRACTION; IMAGE MATCHING; LAPTOP COMPUTERS; STATISTICS;

MOTION ESTIMATION;

EID: 79960267427     PISSN: 09205691     EISSN: 15731405     Source Type: Journal    
DOI: 10.1007/s11263-011-0441-3     Document Type: Article

References (33)

1. Clemente, L. A., Davison, A. J., Reid, I., Neira, J., & Tardos, J. D. (2007). Mapping large loops with a single hand-held camera. In Robotics science and systems.
2. Corke, P. I., Strelow, D., & Singh, S. (2004). Omnidirectional visual odometry for a planetary rover. In IROS.
3. Davison, A. (2003). Real-time simultaneous localisation and mapping with a single camera. In International conference on computer vision.
4. Deans, M. C. (2002). Bearing-only localization and mapping. PhD thesis, Carnegie Mellon University.
5. O. Faugeras S. Maybank 1990 Motion from point matches: multiplicity of solutions International Journal of Computer Vision 4 225 246 10.1007/BF00054997
6. M. A. Fischler R. C. Bolles 1981 RANSAC random sampling concensus: A paradigm for model fitting with applications to image analysis and automated cartography Communications of ACM 26 381 395 10.1145/358669.358692 (Pubitemid 12444102)
7. Goecke, R., Asthana, A., Pettersson, N., & Petersson, L. (2007). Visual vehicle egomotion estimation using the Fourier-Mellin transform. In IEEE intelligent vehicles symposium.
8. Harris, C., & Stephens, M. (1988). A combined corner and edge detector. In Fourth alvey vision conference (pp. 147-151).
9. Hartley, R., & Zisserman, A. (2004). Multiple view geometry in computer vision (2nd ed.). Cambridge: Cambridge University Press ISBN:0521540518.
10. Jung, I., & Lacroix, S. (2005). Simultaneous localization and mapping with stereovision. In Robotics research: the 11th international symposium.
11. Kruppa, E. (1913). Zur ermittlung eines objektes aus zwei perspektiven mit innerer orientierung. In Abt. IIa.: Vol. 122. Sitz.-Ber. Akad. Wiss., Wien, Math. Naturw. Kl. (pp. 1939-1948).
12. Lacroix, S., Mallet, A., Chatila, R., & Gallo, L. (1999). Rover self localization in planetary-like environments. In International symposium on articial intelligence, robotics, and automation for space (i-SAIRAS) (pp. 433-440).
13. T. Lemaire S. Lacroix 2007 Slam with panoramic vision Journal of Field Robotics 24 91 111 10.1002/rob.20175 (Pubitemid 46469846)
14. Lhuillier, M. (2005). Automatic structure and motion using a catadioptric camera. In IEEE workshop on omnidirectional vision.
15. H. Longuet-Higgins 1981 A computer algorithm for reconstructing a scene from two projections Nature 293 133 135 10.1038/293133a0
16. M. Maimone Y. Cheng L. Matthies 2007 Two years of visual odometry on the mars exploration rovers: Field reports Journal of Field Robotics 24 169 186 10.1002/rob.20184 (Pubitemid 46647283)
17. Milford, M. J., & Wyeth, G. (2008). Single camera vision-only slam on a suburban road network. In IEEE international conference on robotics and automation, ICRA'08.
18. Milford, M., Wyeth, G., & Prasser, D. (2004). Ratslam: A hippocampal model for simultaneous localization and mapping. In International conference on robotics and automation, ICRA'04.
19. Moravec, H. (1980). Obstacle avoidance and navigation in the real world by a seeing robot rover. PhD thesis, Stanford University.
20. Nister, D. (2003). An efficient solution to the five-point relative pose problem. In CVPR03.
21. D. Nister 2005 Preemptive ransac for live structure and motion estimation Machine Vision and Applications 16 321 329 10.1007/s00138-005-0006-y (Pubitemid 41817973)
22. Nister, D., Naroditsky, O., & Bergen, J. (2006). Visual odometry for ground vehicle applications. Journal of Field Robotics
23. Oliensis, J. (2002). Exact two-image structure from motion. PAMI.
24. D. Ortin J. M. M. Montiel 2001 Indoor robot motion based on monocular images Robotica 19 331 342 10.1017/S0263574700003143 (Pubitemid 32576642)
25. J. Philip 1996 A non-iterative algorithm for determining all essential matrices corresponding to five point pairs Photogrammetric Record 15 589 599 10.1111/0031-868X.00066 (Pubitemid 126457333)
26. Pizarro, O., Eustice, R., & Singh, H. (2003). Relative pose estimation for instrumented, calibrated imaging platforms. In DICTA.
27. Scaramuzza, D., & Siegwart, R. (2008). Appearance-guided monocular omnidirectional visual odometry for outdoor ground vehicles. IEEE Transactions on Robotics, Special Issue on Visual SLAM, 24.
28. Scaramuzza, D., Martinelli, A., & Siegwart, R. (2006). A toolbox for easy calibrating omnidirectional cameras. In IEEE international conference on intelligent robots and systems (IROS 2006).
29. Scaramuzza, D., Fraundorfer, F., Pollefeys, M., & Siegwart, R. (2008). Closing the loop in appearance-guided structure-from-motion for omnidirectional cameras. In Eighth workshop on omnidirectional vision (OMNIVIS'08).
30. Scaramuzza, D., Fraundorfer, F., Pollefeys, M., & Siegwart, R. (2009). Absolute scale in structure from motion from a single vehicle mounted camera by exploiting nonholonomic constraints. In International conference on computer vision.
31. Siegwart, R., Nourbakhsh, I., & Scaramuzza, D. (2011). Introduction to autonomous mobile robots (2nd ed.). Cambridge: MIT Press.
32. H. Stewenius C. Engels D. Nister 2006 Recent developments on direct relative orientation ISPRS Journal of Photogrammetry and Remote Sensing 60 284 294 10.1016/j.isprsjprs.2006.03.005 (Pubitemid 43815728)
33. Tardif, J., Pavlidis, Y., & Daniilidis, K. (2008). Monocular visual odometry in urban environments using an omnidirectional camera. In IEEE IROS'08.