Skip to main content

2020 | OriginalPaper | Buchkapitel

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

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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\).

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Ahn, S.J.: Least Squares Orthogonal Distance Fitting of Curves and Surfaces in Space, vol. 3151. Springer Science & Business Media, Heidelberg (2004)MATH Ahn, S.J.: Least Squares Orthogonal Distance Fitting of Curves and Surfaces in Space, vol. 3151. Springer Science & Business Media, Heidelberg (2004)MATH
2.
Zurück zum Zitat 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)CrossRef 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)CrossRef
3.
Zurück zum Zitat 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)CrossRef 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)CrossRef
4.
Zurück zum Zitat Cadzow, J.A.: Signal processing via least squares error modeling. IEEE ASSP Mag. 7(4), 12–31 (1990)CrossRef Cadzow, J.A.: Signal processing via least squares error modeling. IEEE ASSP Mag. 7(4), 12–31 (1990)CrossRef
5.
Zurück zum Zitat Chapra, S.C., Canale, R.P.: Numerical Methods for Engineers, vol. 2. McGraw-Hill, New York (1998) Chapra, S.C., Canale, R.P.: Numerical Methods for Engineers, vol. 2. McGraw-Hill, New York (1998)
6.
Zurück zum Zitat Chernov, N.: Circular and Linear Regression: Fitting Circles and Lines by Least Squares. CRC Press, Boca Raton (2010)CrossRef Chernov, N.: Circular and Linear Regression: Fitting Circles and Lines by Least Squares. CRC Press, Boca Raton (2010)CrossRef
7.
8.
Zurück zum Zitat 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) 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)
9.
Zurück zum Zitat Golub, G.H., Van Loan, C.F.: An analysis of the total least squares problem. SIAM J. Numer. Anal. 17(6), 883–893 (1980)MathSciNetCrossRef Golub, G.H., Van Loan, C.F.: An analysis of the total least squares problem. SIAM J. Numer. Anal. 17(6), 883–893 (1980)MathSciNetCrossRef
10.
Zurück zum Zitat 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)CrossRef 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)CrossRef
11.
Zurück zum Zitat Kreyszig, E.: Advanced Engineering Mathematics. Wiley, Hoboken (2010)MATH Kreyszig, E.: Advanced Engineering Mathematics. Wiley, Hoboken (2010)MATH
12.
Zurück zum Zitat Lancaster, P., Salkauskas, K.: Surfaces generated by moving least squares methods. Math. Comput. 37(155), 141–158 (1981)MathSciNetCrossRef Lancaster, P., Salkauskas, K.: Surfaces generated by moving least squares methods. Math. Comput. 37(155), 141–158 (1981)MathSciNetCrossRef
13.
Zurück zum Zitat Lee, S.L.: A note on the total least square fit to coplanar points. Technical report, ORNL-TM-12852, Oak Ridge National Laboratory (1994) Lee, S.L.: A note on the total least square fit to coplanar points. Technical report, ORNL-TM-12852, Oak Ridge National Laboratory (1994)
14.
Zurück zum Zitat 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) 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)
15.
Zurück zum Zitat 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) 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)
16.
Zurück zum Zitat 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) 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)
17.
Zurück zum Zitat 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) 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)
18.
Zurück zum Zitat 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)CrossRef 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)CrossRef
19.
Zurück zum Zitat Van Huffel, S., Cheng, C.-L., Mastronardi, N., Paige, C., Kukush, A.: Total least squares and errors-in-variables modeling (2007) Van Huffel, S., Cheng, C.-L., Mastronardi, N., Paige, C., Kukush, A.: Total least squares and errors-in-variables modeling (2007)
20.
Zurück zum Zitat Van Huffel, S., Lemmerling, P.: Total Least Squares and Errors-in-Variables Modeling: Analysis. Algorithms and Applications. Springer Science & Business Media, Dordrecht (2013)MATH Van Huffel, S., Lemmerling, P.: Total Least Squares and Errors-in-Variables Modeling: Analysis. Algorithms and Applications. Springer Science & Business Media, Dordrecht (2013)MATH
21.
Zurück zum Zitat Van Huffel, S., Vandewalle, J.: The Total Least Squares Problem: Computational Aspects and Analysis, vol. 9. SIAM, Philadelphia (1991)CrossRef Van Huffel, S., Vandewalle, J.: The Total Least Squares Problem: Computational Aspects and Analysis, vol. 9. SIAM, Philadelphia (1991)CrossRef
22.
Zurück zum Zitat 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)CrossRef 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)CrossRef
Metadaten
Titel
A New Simple, Fast and Robust Total Least Square Error Computation in E2: Experimental Comparison
verfasst von
Michal Smolik
Vaclav Skala
Zuzana Majdisova
Copyright-Jahr
2020
DOI
https://doi.org/10.1007/978-3-030-14907-9_32

Neuer Inhalt