A Robust Iterative Kalman Filter Based On Implicit Measurement Equations Robuster iterativer Kalman-Filter mit implizierten Beobachtungsgleichungen

In the field of robotics and computer vision recursive estimation of time dependent processes is one of the key tasks. Usually Kalman filter based techniques are used, which rely on explicit model functions, that directly and explicitly describe the effect of the parameters on the observations. However, some problems naturally result in implicit constraints between the observations and the parameters, for instance all those resulting in homogeneous equation systems. By implicit we mean, that the constraints are given by equations, that are not easily solvable for the observation vector. We derive an iterative extended Kalman filter framework based on implicit measurement equations. In a wide field of applications the possibility to use implicit constraints simplifies the process of specifying suitable measurement equations. As an extension we introduce a robustification technique similar to [17] and [8], which allows the presented estimation scheme to cope with outliers. Furthermore we will present results for the application of the proposed framework to the structure-from-motion task in the case of an image sequence acquired by an airborne vehicle.

[1]  Jan-Michael Frahm,et al.  Detailed Real-Time Urban 3D Reconstruction from Video , 2007, International Journal of Computer Vision.

[2]  Karl-Rudolf Koch,et al.  Parameter estimation and hypothesis testing in linear models , 1988 .

[3]  Bodo Rosenhahn,et al.  Pose Estimation of 3D Free-Form Contours , 2005, International Journal of Computer Vision.

[4]  Edward M. Mikhail,et al.  Observations And Least Squares , 1983 .

[5]  Stephan Heuel,et al.  Points, Lines, and Planes and Their Optimal Estimation , 2001, DAGM-Symposium.

[6]  T. Başar,et al.  A New Approach to Linear Filtering and Prediction Problems , 2001 .

[7]  B. Ripley,et al.  Robust Statistics , 2018, Encyclopedia of Mathematical Geosciences.

[8]  Gerald Sommer,et al.  Estimation of Geometric Entities and Operators from Uncertain Data , 2005, DAGM-Symposium.

[9]  Greg Welch,et al.  Welch & Bishop , An Introduction to the Kalman Filter 2 1 The Discrete Kalman Filter In 1960 , 1994 .

[10]  Christian Beder,et al.  Recursive Estimation with Implicit Constraints , 2007, DAGM-Symposium.

[11]  Andrew J. Davison,et al.  Real-time simultaneous localisation and mapping with a single camera , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

[12]  Andrew W. Fitzgibbon,et al.  Bundle Adjustment - A Modern Synthesis , 1999, Workshop on Vision Algorithms.

[13]  Stefan Schaal,et al.  A Kalman filter for robust outlier detection , 2007, 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[14]  Wolfgang Förstner,et al.  On Visual Real Time Mapping for Unmanned Aerial Vehicles , 2008 .

[15]  Bernhard P. Wrobel,et al.  Multiple View Geometry in Computer Vision , 2001 .

[16]  Pietro Perona,et al.  Motion Estimation on the Essential Manifold , 1994, ECCV.

[17]  Jeffrey K. Uhlmann,et al.  New extension of the Kalman filter to nonlinear systems , 1997, Defense, Security, and Sensing.

[18]  David Nister,et al.  Bundle Adjustment Rules , 2006 .

[19]  Javier Civera,et al.  Unified Inverse Depth Parametrization for Monocular SLAM , 2006, Robotics: Science and Systems.

[20]  P. Perona,et al.  Recursive Motion Estimation on the Essential Manifold , 1993 .

[21]  Stephan Heuel,et al.  Uncertain Projective Geometry: Statistical Reasoning for Polyhedral Object Reconstruction , 2004, Lecture Notes in Computer Science.