Abstract
We present a novel technique to eliminate strong biases in parameter estimation were part of the data matrix is not corrupted by errors. Problems of this type occur in the simultaneous estimation of optical flow and the parameter of linear brightness change as well as in range flow estimation. For attaining highly accurate optical flow estimations under real world situations as required by a number of scientific applications, the standard brightness change constraint equation is violated. Very often the brightness change has to be modelled by a linear source term. In this problem as well as in range flow estimation, part of the data term consists of an exactly known constant. Total least squares (TLS) assumes the error in the data terms to be identically distributed, thus leading to strong biases in the equations at hand. The approach presented in this paper is based on a mixture of ordinary least squares (OLS) and total least squares, thus resolving the bias encountered in TLS alone. Apart from a thorough performance analysis of the novel estimator, a number of applications are presented.
We gratefully acknowledge financial support of this research by the German Science Fondation (DFG) through the research unit “Image Sequence Processing to Investigate Dynamic Processes”.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
A. Bab-Hadiashar and D. Suter. Robust optic flow computation. IJCV, 29(1):59–77, 1998.
J.L. Barron, D. J. Fleet, and S. Beauchemin. Performance of optical flow techniques. International Journal of Computer Vision, 12(1):43–77, 1994.
S.S. Beauchemin and J. L. Barron. The computation of optical flow. ACM Computing Surveys, 27(3):433–467, 1995.
A Björck. Least squares methods. In P. G. Ciarlet and J. L. Lions, editors, Finite Difference Methods (Part 1), volume 1 of Handbook of Numerical Analysis, pages 465–652. Elesvier Science Publishers, North-Holland, 1990.
P.P. Gallo. Consistency of regression estimates when some variables are subject to error. Communications in statistics / Theory and methods, 11:973–983, 1982.
C.S. Garbe. Measuring Heat Exchange Processes at the Air-Water Interface from Thermographic Image Sequence Analysis. PhD thesis, University of Heidelberg, Heidelberg, Germany, 2001.
C.S. Garbe, H. Haußecker, and B. Jähne. Measuring the sea surface heat flux and probability distribution of surface renewal events. In E. Saltzman, M. Donelan, W. Drennan, and R. Wanninkhof, editors, Gas Transfer at Water Surfaces, Geophysical Monograph. American Geophysical Union, 2001.
C.S. Garbe and B. Jähne. Reliable estimates of the sea surface heat flux from image sequences. In Proc. of the 23rd DAGM Symposium, Lecture Notes in Computer Science, LNCS 2191, pages 194–201, Munich, Germany, 2001. Springer-Verlag.
L.J. Gleser. Estimation in a multivariate “error in variables” regression model: Large sample results. Annals of Statistics, 9:24–44, 1981.
G.H. Golub and C. F. van Loan. Matrix Computations. The Johns Hopkins University Press, Baltimore and London, 3 edition, 1996.
F.R. Hampel, E. M. Ronchetti, P. J. Rousseeuw, and W. A. Stahel. Robust Statistics: The Approach Based on Influence Functions. John Wiley and Sons, New York, 1986.
H. Haußecker and D. J. Fleet. Computing optical flow with physical models of brightness variation. PAMI, 23(6):661–673, June 2001.
H. Haußecker, C. S. Garbe, H. Spies, and B. Jähne. A total least squares for low-level analysis of dynamic scenes and processes. In DAGM, pages 240–249, Bonn, Germany, 1999. Springer.
H. Haußecker and H. Spies. Motion. In B. Jähne, H. Haußecker, and P. Geißler, editors, Handbook of Computer Vision and Applications, volume 2, chapter 13, pages 309–396. Academic Press, San Diego, 1999.
R. Mester and M. Mühlich. Improving motion and orientation estimation using an equilibrated total least squares approach. In ICIP, Greece, October 2001.
M. Mühlich and R. Mester. The role of total least squares in motion analysis. In ECCV, pages 305–321, Freiburg, Germany, 1998.
M. Mühlich and R. Mester. Subspace methods and equilibration in computer vision. Technical Report XP-TR-C-21, Institute for Applied Physics, Goethe-Universitaet, Frankfurt, Germany, November 1999.
H. Scharr. Optimale Operatoren in der Digitalen Bildverarbeitung. PhD thesis, University of Heidelberg, Heidelberg, Germany, 2000.
H. Spies, H. Haußecker, B. Jähne, and J. L. Barron. Differential range flow estimation. In DAGM, pages 309–316, Bonn, Germany, September 1999.
S. Van Huffel and J. Vandewalle. The Total Least Squares Problem: Computational Aspects and Analysis. Society for Industrial and Applied Mathematics, Philadelphia, 1991.
M. Yamamoto, P. Boulanger, J. Beraldin, and M. Rioux. Direct estimation of range flow on deformable shape from a video rate range camera. PAMI, 15(1):82–89, January 1993.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Garbe, C.S., Spies, H., Jähne, B. (2002). Mixed OLS-TLS for the Estimation of Dynamic Processes with a Linear Source Term. In: Van Gool, L. (eds) Pattern Recognition. DAGM 2002. Lecture Notes in Computer Science, vol 2449. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45783-6_56
Download citation
DOI: https://doi.org/10.1007/3-540-45783-6_56
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-44209-7
Online ISBN: 978-3-540-45783-1
eBook Packages: Springer Book Archive