Optimal Estimation of Homogeneous Vectors

  • Matthias Mühlich
  • Rudolf Mester
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3540)


Estimation of inhomogeneous vectors is well-studied in estimation theory. For instance, given covariance matrices of input data allow to compute optimal estimates and characterize their certainty. But a similar statement does not hold for homogeneous vectors and unfortunately, the majority of estimation problems arising in computer vision refers to such homogeneous vectors...

The aim of this paper is twofold: First, we will describe several iterative estimation schemes for homogeneous estimation problems in a unified framework, thus presenting the missing link between those apparently different approaches. And secondly, we will present a novel approach called IETLS (for iterative equilibrated total least squares) which is insensitive to data preprocessing and shows better stability in presence of higher noise levels where other schemes often fail to converge.


Cost Function Computer Vision Iterative Scheme Singular Vector High Noise Level 
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.


  1. 1.
    Mardia, K.V., Jupp, P.E.: Directional Statistics. Wiley, Chichester (2000)zbMATHGoogle Scholar
  2. 2.
    van Huffel, S., Vandewalle, J.: The Total Least Squares problem: Computational aspects and analysis. SIAM, Philadelphia (1991)zbMATHGoogle Scholar
  3. 3.
    Mardia, K.V., Kent, J., Bibby, J.: Multivariate Analysis. Academic Press, London (1992)Google Scholar
  4. 4.
    Hartley, R.I., Zisserman, A.: Multiple View Geometry in Computer Vision, 1st edn. Cambridge University Press, Cambridge (2000)zbMATHGoogle Scholar
  5. 5.
    Mühlich, M.: Estimation of Homogeneous Vectors and Applications in Computer Vision. PhD thesis, J. W. Goethe-Universität Frankfurt (2004)Google Scholar
  6. 6.
    Kanatani, K.: Statistical Optimization for Geometric Computation: Theory and Practice. Elsevier, Amsterdam (1996)zbMATHGoogle Scholar
  7. 7.
    Matei, B., Meer, P.: A general method for errors-in-variables problems in computer vision. In: IEEE Conf. CVPR, pp. 18–25 (2000)Google Scholar
  8. 8.
    Chojnacki, W., Brooks, M.J., van den Hengel, A., Gawley, D.: On the fitting of surfaces to data with covariances. IEEE Trans. PAMI 22, 1294–1303 (2000)Google Scholar
  9. 9.
    Förstner, W.: On Estimating 2D Points and Lines from 2D Points and Lines. In: Festschrift anläßlich des 60. Geburtstages von Prof. Dr.-Ing. Bernhard Wrobel. Technische Universität Darmstadt, 69 – 87 (2001)Google Scholar
  10. 10.
    Sampson, P.D.: Fitting conic sections to ‘very scattered’ data: An iterative refinement of the Bookstein algorithm. Computer Vision Graphics and Image Processing 18, 97–108 (1982)CrossRefGoogle Scholar
  11. 11.
    Leedan, Y., Meer, P.: Heteroscedastic regression in computer vision: problems with bilinear constraint. Int. J. Computer Vision 37, 127–150 (2000)zbMATHCrossRefGoogle Scholar
  12. 12.
    Chojnacki, W., Brooks, M., van den Hengel, A., Gawley, D.: From FNS to HEIV: A link between two vision parameter estimation methods. IEEE Trans. PAMI 26, 85–91 (2004)Google Scholar
  13. 13.
    Nestares, O., Fleet, D.J.: Error-in-variables likelihood functions for motion estimation. In: IEEE Intenational Conference on Image Processing, Barcelona (2003)Google Scholar
  14. 14.
    Mühlich, M., Mester, R.: The role of total least squares in motion analysis. In: Proc. Europ. Conf. Comp. Vision. (1998)Google Scholar
  15. 15.
    Mühlich, M., Mester, R.: Subspace methods and equilibration in computer vision. Technical Report XP-TR-C-21, J.W.G.University Frankfurt (1999)Google Scholar
  16. 16.
    Golub, G.H., van Loan, C.F.: Matrix Computations, 2nd edn. The John Hopkins University Press, Baltimore (1989)zbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Matthias Mühlich
    • 1
    • 2
  • Rudolf Mester
    • 1
  1. 1.Computer Vision GroupGoethe UniversityFrankfurtGermany
  2. 2.Lehrstuhl für BildverarbeitungRWTH AachenAachenGermany

Personalised recommendations