Skip to main content
SpringerLink
Log in

On Computing the Prediction Sum of Squares Statistic in Linear Least Squares Problems with Multiple Parameter or Measurement Sets

  • Published:
International Journal of Computer Vision Aims and scope Submit manuscript

Abstract

The prediction sum of squares is a useful statistic for comparing different models. It is based on the principle of leave-one-out or ordinary cross-validation, whereby every measurement is considered in turn as a test set, for the model parameters trained on all but the held out measurement. As for linear least squares problems, there is a simple well-known non-iterative formula to compute the prediction sum of squares without having to refit the model as many times as the number of measurements. We extend this formula to cases where the problem has multiple parameter or measurement sets.

We report experimental results on the fitting of a warp between two images, for which the number of deformation centres is automatically selected, based on one of the proposed non-iterative formulae.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Allen, D. M. (1974). The relationship between variable selection and data augmentation and a method for prediction. Technometrics, 16, 125–127.

    Article  MATH  MathSciNet  Google Scholar 

  • Bartoli, A. (2008). Maximizing the predictivity of smooth deformable image warps through cross-validation. Journal of Mathematical Imaging and Vision, 31(2–3), 133–145.

    Article  MathSciNet  Google Scholar 

  • Bartoli, A., Perriollat, M., & Chambon, S. (2007). Generalized Thin-Plate Spline warps. In International conference on computer vision and pattern recognition.

  • Bookstein, F. L. (1989). Principal warps: Thin-Plate Splines and the decomposition of deformations. IEEE Transactions on Pattern Analysis and Machine Intelligence, 11(6), 567–585.

    Article  MATH  Google Scholar 

  • Duchon, J. (1976). Interpolation des fonctions de deux variables suivant le principe de la flexion des plaques minces. RAIRO Analyse Numérique, 10, 5–12.

    MathSciNet  Google Scholar 

  • Gentle, J. E., Hardle, W., & Mori, Y. (2004). Handbook of computational statistics. Berlin: Springer.

    MATH  Google Scholar 

  • Gheissari, N., & Bab-Hadiashar, A. (2008). A comparative study of model selection criteria for computer vision applications. Image and Vision Computing, 26, 1636–1649.

    Article  Google Scholar 

  • Hartley, R. I., & Zisserman, A. (2003). Multiple view geometry in computer vision (2nd ed.). Cambridge: Cambridge University Press.

    Google Scholar 

  • Luong, Q.-T., & Vieville, T. (1996). Canonic representations for the geometries of multiple projective views. Computer Vision and Image Understanding, 64(2), 193–229.

    Article  Google Scholar 

  • Montgomery, D., & Peck, E. (1992). Introduction to linear regression analysis. New York: Wiley.

    MATH  Google Scholar 

  • Tarpey, T. (2000). A note on the prediction sum of squares statistic for restricted least squares. The American Statistician, 54(2), 116–118.

    Article  MathSciNet  Google Scholar 

  • Wahba, G., & Wold, S. (1975). A completely automatic French curve: Fitting spline functions by cross-validation. Communications in Statistics, 4, 1–17.

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. LASMEA (CNRS / Université Blaise Pascal), Clermont-Ferrand, France

    Adrien Bartoli

Authors
  1. Adrien Bartoli
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Adrien Bartoli.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Bartoli, A. On Computing the Prediction Sum of Squares Statistic in Linear Least Squares Problems with Multiple Parameter or Measurement Sets. Int J Comput Vis 85, 133–142 (2009). https://doi.org/10.1007/s11263-009-0253-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11263-009-0253-x

Keywords

Search

Navigation