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.
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
E.D. Dickmanns and A. Zapp. A curvature-based scheme for improving road vehicle guidance by computer vision. In Proceedings of SPIE Conference on Mobile Robots S.161-16, volume 727, 1986.
D. Geman and G. Reynolds. Constrained restoration and the recovery of discontinuities. IEEE Trans. on Pattern Analysis and Intelligence, 14(3):367–383, 1992.
P. Charbonnier, L. Blanc-Féraud, G. Aubert, and M. Barlaud. Deterministic edge-preserving regularization in computed imaging. Trans. on Image Processing, 6(2):298–311, 1997.
P.H.S. Torr and A. Zisserman. Mlesac: A new robust estimator with application to estimating image geometry. Computer Vision and Image Understanding, 78(1):138–156, 2000.
T. Cipra and R. Romera. Robust kalman filtering and its application in time series analysis. Kybernetika, 27(6):481–494, 1991.
C. Masreliez. Approximate non-gaussian filtering with linear state and observation relations. IEEE Transactions on Automatic Control, 18:107–110, February 1975.
R. Rao. Robust kalman filters for prediction, recognition, and learning. Technical Report TR645, University of Rochester, 1996.
F. Guichard and J.-P. Tarel. Curve extraction combining perceptual grouping and a kalman like fitting. In IEEE International Conference on Computer Vision, Kerkyra, Greece, 1999.
P. J. Huber. Robust Statistics. John Wiley and Sons, New York, New York, 1981.
M. Minoux. Mathematical Programming: Theory and Algorithms. Chichester: John Wiley and Sons, 1986.
D. G. Luenberger. Introduction to linear and nonlinear programming. Addison Wesley, 1973.
T. Tasdizen, J.-P. Tarel, and D.B. Cooper. Improving the stability of algebraic curves for applications. IEEE Transactions on Image Processing, 9(3):405–416, March 2000.
H. W. Sorenson. Parameter Estimation. Marcel Dekker, Inc., New York, New York, 1980.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tarel, JP., Ieng, SS., Charbonnier, P. (2002). Using Robust Estimation Algorithms for Tracking Explicit Curves. In: Heyden, A., Sparr, G., Nielsen, M., Johansen, P. (eds) Computer Vision — ECCV 2002. ECCV 2002. Lecture Notes in Computer Science, vol 2350. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-47969-4_33
Download citation
DOI: https://doi.org/10.1007/3-540-47969-4_33
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43745-1
Online ISBN: 978-3-540-47969-7
eBook Packages: Springer Book Archive