Using Robust Estimation Algorithms for Tracking Explicit Curves

Jean-Philippe Tarel, Sio-Song Ieng and Pierre Charbonnier

Abstract

The context of this work is lateral vehicle control using a camera as a sensor. A natural tool for controlling a vehicle is recursive filtering. The well-known Kalman filtering theory relies on Gaussian assumptions on both the state and measure random variables. However, image processing algorithms yield measurements that, most of the time, are far from Gaussian, as experimentally shown on real data in our application. It is therefore necessary to make the approach more robust, leading to the so-called robust Kalman filtering. In this paper, we review this approach from a very global point of view, adopting a constrained least squares approach, which is very similar to the half-quadratic theory, and justifies the use of iterative reweighted least squares algorithms. A key issue in robust Kalman filtering is the choice of the prediction error covariance matrix. Unlike in the Gaussian case, its computation is not straightforward in the robust case, due to the nonlinearity of the involved expectation. We review the classical alternatives and propose new ones. A theoretical study of these approximations is out of the scope of this paper, however we do provide an experimental comparison on synthetic data perturbed with Cauchy-distributed noise.

Reference

@inproceedings{jpt-eccv02,
  author    = {Tarel, J.-P. and Ieng, S.-S. and Charbonnier, P.},
  title     = {Using Robust Estimation Algorithms for Tracking Explicit Curves},
  booktitle = {Proceedings of European Conference on Computer Vision (ECCV'02)},  
  address   = {Copenhagen, Denmark},
  volume    = {I},
  pages     = {492-507},
  date      = {May 28-31},
  year      = {2002},
  note      = {http://perso.lcpc.fr/tarel.jean-philippe/eccv02.html}
}

Compressed postscript file (1572 Kb)
Pdf file (1308 Kb)
(c) Springer-Verlag