Advertisement

A New Simple, Fast and Robust Total Least Square Error Computation in E2: Experimental Comparison

  • Michal SmolikEmail author
  • Vaclav Skala
  • Zuzana Majdisova
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 554)

Abstract

Many problems, not only in signal processing, image processing, digital imaging, computer vision and visualization, lead to the Least Square Error (LSE) problem or Total (Orthogonal) Least Square Error (TLSE) problem computation. Usually the standard least square error approximation method is used due to its simplicity, but it is not an optimal solution, as it does not optimize the orthogonal distances, but only the vertical distances. There are many problems for which the LSE is not convenient and the TLSE is to be used. Unfortunately, the TLSE is computationally much more expensive. This paper presents a new, simple, robust and fast algorithm for the total least square error computation in \(E^2\).

Keywords

Least squares Total least squares Orthogonal distance Approximation 

Notes

Acknowledgment

The authors would like to thank their colleagues at the University of West Bohemia, Plzen, for their discussions and suggestions, and anonymous reviewers for their valuable comments and hints provided. The research was supported by projects Czech Science Foundation (GACR) No. 17-05534S and SGS 2016-013.

References

  1. 1.
    Ahn, S.J.: Least Squares Orthogonal Distance Fitting of Curves and Surfaces in Space, vol. 3151. Springer Science & Business Media, Heidelberg (2004)zbMATHGoogle Scholar
  2. 2.
    Ahn, S.J., Rauh, W., Warnecke, H.-J.: Least-squares orthogonal distances fitting of circle, sphere, ellipse, hyperbola, and parabola. Pattern Recogn. 34(12), 2283–2303 (2001)CrossRefGoogle Scholar
  3. 3.
    Alciatore, D., Miranda, R.: The best least-squares line fit. In: Paeth, A.W. (ed.) Graphics Gems V, pp. 91–97. Academic Press, Boston (1995)CrossRefGoogle Scholar
  4. 4.
    Cadzow, J.A.: Signal processing via least squares error modeling. IEEE ASSP Mag. 7(4), 12–31 (1990)CrossRefGoogle Scholar
  5. 5.
    Chapra, S.C., Canale, R.P.: Numerical Methods for Engineers, vol. 2. McGraw-Hill, New York (1998)Google Scholar
  6. 6.
    Chernov, N.: Circular and Linear Regression: Fitting Circles and Lines by Least Squares. CRC Press, Boca Raton (2010)CrossRefGoogle Scholar
  7. 7.
    Chernov, N., Lesort, C.: Least squares fitting of circles. J. Math. Imaging Vis. 23(3), 239–252 (2005)MathSciNetCrossRefGoogle Scholar
  8. 8.
    Duong, T.B.A., Tsuchida, J., Yadohisa, H.: Multivariate multiple orthogonal linear regression. In: International Conference on Intelligent Decision Technologies, pp. 44–53. Springer (2018)Google Scholar
  9. 9.
    Golub, G.H., Van Loan, C.F.: An analysis of the total least squares problem. SIAM J. Numer. Anal. 17(6), 883–893 (1980)MathSciNetCrossRefGoogle Scholar
  10. 10.
    Gutta, S., Bhatt, M., Kalva, S.K., Pramanik, M., Yalavarthy, P.K.: Modeling errors compensation with total least squares for limited data photoacoustic tomography. IEEE J. Sele. Top. Quantum Electron. 25(1), 1–14 (2019)CrossRefGoogle Scholar
  11. 11.
    Kreyszig, E.: Advanced Engineering Mathematics. Wiley, Hoboken (2010)zbMATHGoogle Scholar
  12. 12.
    Lancaster, P., Salkauskas, K.: Surfaces generated by moving least squares methods. Math. Comput. 37(155), 141–158 (1981)MathSciNetCrossRefGoogle Scholar
  13. 13.
    Lee, S.L.: A note on the total least square fit to coplanar points. Technical report, ORNL-TM-12852, Oak Ridge National Laboratory (1994)Google Scholar
  14. 14.
    Rusnak, I., Peled-Eitan, L.: Least squares error criterion based estimator of nonlinear systems. In: 2017 11th Asian Control Conference (ASCC), pp. 2522–2527. IEEE (2017)Google Scholar
  15. 15.
    Skala, V.: Projective geometry and duality for graphics, games and visualization. In: SIGGRAPH Asia 2012 Courses, SA 2012, pp. 10:1–10:47. ACM, New York (2012)Google Scholar
  16. 16.
    Skala, V.: A new formulation for total least square error method in d-dimensional space with mapping to a parametric line. In: AIP Conference Proceedings, vol. 1738, p. 480106. AIP Publishing (2016)Google Scholar
  17. 17.
    Skala, V.: Total least square error computation in E2: a new simple, fast and robust algorithm. In: Proceedings of the 33rd Computer Graphics International, pp. 1–4. ACM (2016)Google Scholar
  18. 18.
    Stutz, J., Platt, U.: Numerical analysis and estimation of the statistical error of differential optical absorption spectroscopy measurements with least-squares methods. Appl. Opt. 35(30), 6041–6053 (1996)CrossRefGoogle Scholar
  19. 19.
    Van Huffel, S., Cheng, C.-L., Mastronardi, N., Paige, C., Kukush, A.: Total least squares and errors-in-variables modeling (2007)Google Scholar
  20. 20.
    Van Huffel, S., Lemmerling, P.: Total Least Squares and Errors-in-Variables Modeling: Analysis. Algorithms and Applications. Springer Science & Business Media, Dordrecht (2013)zbMATHGoogle Scholar
  21. 21.
    Van Huffel, S., Vandewalle, J.: The Total Least Squares Problem: Computational Aspects and Analysis, vol. 9. SIAM, Philadelphia (1991)CrossRefGoogle Scholar
  22. 22.
    Xu, P., Liu, J., Shi, C.: Total least squares adjustment in partial errors-in-variables models: algorithm and statistical analysis. J. Geodesy 86(8), 661–675 (2012)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  1. 1.Faculty of Applied SciencesUniversity of West BohemiaPlzenCzech Republic

Personalised recommendations