Abstract
The problem of Simultaneous Localization And Mapping (SLAM) originally arose from the robotics community and is closely related to the problems of camera motion estimation and structure recovery in computer vision. Recent work in the vision community addressed the SLAM problem using either active stereo or a single passive camera. The precision of camera based SLAM was tested in indoor static environments. However the extended Kalman filters (EKF) as used in these tests are highly sensitive to outliers. For example, even a single mismatch of some feature point could lead to catastrophic collapse in both motion and structure estimates. In this paper we employ a robust-statistics-based condensation approach to the camera motion estimation problem. The condensation framework maintains multiple motion hypotheses when ambiguities exist. Employing robust distance functions in the condensation measurement stage enables the algorithm to discard a considerable fraction of outliers in the data. The experimental results demonstrate the accuracy and robustness of the proposed method.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Azarbayejani, A., Pentland, A.: Recursive Estimation of Motion, Structure and Focal Length. IEEE Trans. PAMI 17(6), 562–575 (1995)
Black, M.J., Anandan, P.: The Robust Estimation of Multiple Motions: Parametric and Piece-wise Smooth Flow Fields. CVIUÂ 63(1) (1996)
Black, M.J., Rangarajan, A.: On the Unification of Line Processes, Outlier Rejection, and Robust Statistics with Applications in Early Vision. IJCV 19(1), 57–91 (1996)
Broida, T.J., Chandrashekhar, S., Chellappa, R.: Recursive 3-d motion estimation from a monocular image sequence. IEEE Trans. on AES. 26(4), 639–656 (1990)
Chiuso, A., Favaro, P., Gin, H.: Structure from Motion Causally Integrated Over Time. IEEE. Trans. on PAMIÂ 24(4) (2002)
Davison, J.A.: Real-Time Simultaneous Localization and Mapping with a Single Camera. ICCV (2003)
Davison, J., Murray, D.W.: Simultaneous Localization and Map-Building using Active Vision. PAMIÂ 24(7) (July 2002)
Faugeras, O.: Three Dimensional Computer Vision, a Geometric Viewpoint. MIT Press, Cambridge (1993)
Hartley, R., Zisserman, A.: Multiple View Geometry in Computer Vision. Cambridge press, Cambridge (2000)
Huang, T.S., Netravali, A.N.: Motion and Structure from Feature Correspondences: a review. Proceeding of The IEEE Communications of the ACM 82(2), 252–268 (1994)
Hu, X., Ahuja, N.: Motion and Structure Estimation Using Long Sequence Motion Models. Image and Vision Computing 11(9), 549–569 (1993)
Isard, M., Blake, A.: Visual Tracking by Stochastic Propagation of Conditional Density. In: Proc. 4th ECCV, pp. 343-356
Isard, M., Blake, A.: CONDENSATION - Conditional Density Propagation for Visual Tracking. Int. J. Computer Vision 29(1), 5–28 (1998)
Jin, H., Favaro, P., Soatto, S.: Real-time Feature Tracking and Outlier Rejection with Changes in Illumination. In: ICCV (July 2001)
Jin, H.: Code from the web site, http://ee.wustl.edu/~hljin/research/
Lucas, B.D., Kanade, T.: An iterative Image Registration Technique with an Application to Stereo Vision. In: IJCAI 1981, pp. 674-679 (1981)
MacCormick, J., Isard, M.: Partitioned Sampling, Articulated Objects and Interface- Quality Hand Tracking. In: Vernon, D. (ed.) ECCV 2000. LNCS, vol. 1843, pp. 3–19. Springer, Heidelberg (2000)
Montemerlo, M., Thrun, S.: Simultaneous Localization and Mapping with Unknown Data Association using FastSLAM. In: Proc. ICRA (2003) (to appear)
Montemerlo, M., Thrun, S., Koller, D., Wegbreit, B.: FastSLAM: A Factored Solution to the Simultaneous Localization and Mapping Problem. In: AAAI-2002 (2002)
Huber, P.J.: Robust Statistics. Wiley, Chichester (1981)
Shi, J., Tomasi, C.: Good Features to Track. In: CVPR 1994, June 1994, pp. 593–600. IEEE, Los Alamitos (1994)
Spetsakis, M., Aloimonos, J.: A Multi-Frame Approach to Visual Motion Perception. Int. J. Computer Vision 6(3), 245–255 (1991)
Thrun, S., Burgard, W., Fox, D.: A Real-Time Algorithm for Mobile Robot Mapping With Applications to Multi-Robot and 3D Mapping. In: IEEE International Conference on Robotics and Automation (April 2000)
Tommasini, T., Fusiello, A., Trucco, E., Roberto, V.: Making Good Features Track Better. In: Proc. IEEE Conf. on Computer Vision and Pattern Recognition, pp. 178-183 (1998)
Web site, http://www.cs.technion.ac.il/~taln/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Nir, T., Bruckstein, A.M. (2004). Causal Camera Motion Estimation by Condensation and Robust Statistics Distance Measures. In: Pajdla, T., Matas, J. (eds) Computer Vision - ECCV 2004. ECCV 2004. Lecture Notes in Computer Science, vol 3023. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24672-5_10
Download citation
DOI: https://doi.org/10.1007/978-3-540-24672-5_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-21982-8
Online ISBN: 978-3-540-24672-5
eBook Packages: Springer Book Archive