Evaluation of Robust Fitting Based Detection

  • Sio-Song Ieng
  • Jean-Philippe Tarel
  • Pierre Charbonnier
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3022)


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.


Covariance Matrix Noise Model Noise Distribution Asymptotic Covariance Matrix Reference Matrix 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Huber, P.J.: Robust Statistics. John Wiley and Sons, New York (1981)zbMATHCrossRefGoogle Scholar
  2. 2.
    Cipra, T., Romera, R.: Robust kalman filtering and its application in time series analysis. Kybernetika 27(6), 481–494 (1991)zbMATHMathSciNetGoogle Scholar
  3. 3.
    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)CrossRefGoogle Scholar
  4. 4.
    Geman, S., McClure, D.: Statistical methods for tomographic image reconstruction. Bull. Int. Stat. Inst. LII(4), 5–21 (1987)MathSciNetGoogle Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    Dahyot, R.: Appearance based road scene video analysis for management of the road network. PhD thesis, University of Strasbourg I (2001)Google Scholar
  7. 7.
    Hampel, F.R., Rousseeuw, P.J., Ronchetti, E.M., Stahel, W.A.: Robust Statistics. John Wiley and Sons, New York (1986)zbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Sio-Song Ieng
    • 1
  • Jean-Philippe Tarel
    • 2
  • Pierre Charbonnier
    • 3
  1. 1.LIVIC (LCPC-INRETS)Versailles-SatoryFrance
  2. 2.ESE (LCPC)Paris Cedex 15France
  3. 3.LRPC de StrasbourgStrasbourgFrance

Personalised recommendations