Abstract
Low-level image processing algorithms generally provide noisy features that are far from being Gaussian. Medium-level tasks such as object detection must therefore be robust to outliers. This can be achieved by means of the well-known M-estimators. However, higher-level systems do not only need robust detection, but also a confidence value associated to the detection. When the detection is cast into the fitting framework, the inverse of the covariance matrix of the fit provides a valuable confidence matrix.
Since there is no closed-form expression of the covariance matrix in the robust case, one must resort to some approximation. Unfortunately, the experimental evaluation reported in this paper on real data shows that, among the different approximations proposed in literature that can be efficiently computed, none provides reliable results. This leads us to study the robustness of the covariance matrix of the fit with respect to noise model parameters. We introduce a new non-asymptotic approximate covariance matrix that experimentally outperforms the existing ones in terms of reliability.
Chapter PDF
References
Huber, P.J.: Robust Statistics. John Wiley and Sons, New York (1981)
Cipra, T., Romera, R.: Robust kalman filtering and its application in time series analysis. Kybernetika 27(6), 481–494 (1991)
Tarel, J.-P., Ieng, S.-S., Charbonnier, P.: Using robust estimation algorithms for tracking explicit curves. In: Heyden, A., Sparr, G., Nielsen, M., Johansen, P. (eds.) ECCV 2002. LNCS, vol. 2350, pp. 492–507. Springer, Heidelberg (2002)
Geman, S., McClure, D.: Statistical methods for tomographic image reconstruction. Bull. Int. Stat. Inst. LII(4), 5–21 (1987)
Huang, J., Mumford, D.: Statistics of natural images and models. In: Proceedings of IEEE conference on Computer Vision and Pattern Recognition (CVPR 1999), Ft. Collins, CO, USA, June 23-25, pp. 1541–1547 (1999)
Dahyot, R.: Appearance based road scene video analysis for management of the road network. PhD thesis, University of Strasbourg I (2001)
Hampel, F.R., Rousseeuw, P.J., Ronchetti, E.M., Stahel, W.A.: Robust Statistics. John Wiley and Sons, New York (1986)
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
Ieng, SS., Tarel, JP., Charbonnier, P. (2004). Evaluation of Robust Fitting Based Detection. In: Pajdla, T., Matas, J. (eds) Computer Vision - ECCV 2004. ECCV 2004. Lecture Notes in Computer Science, vol 3022. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24671-8_27
Download citation
DOI: https://doi.org/10.1007/978-3-540-24671-8_27
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-21983-5
Online ISBN: 978-3-540-24671-8
eBook Packages: Springer Book Archive