A New Evaluation Criterion for Point Correspondences in Stereo Images

  • Aleksandar Stojanovic
  • Michael Unger
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 158)


In this chapter, we present a new criterion to evaluate point correspondences within a stereo setup. Many applications such as stereo matching, triangulation, lens distortion correction, and camera calibration require an evaluation criterion for point correspondences. The common criterion here is the epipolar distance. The uncertainty of the epipolar geometry provides additional information, and our method uses this information for a new distance measure. The basic idea behind our criterion is to determine the most probable epipolar geometry that explains the point correspondence in the two views. This criterion considers the fact that the uncertainty increases for point correspondences induced by world points that are located at a different depth-level compared to those that were used for the fundamental matrix computation. Furthermore, we show that by using Lagrange multipliers, this constrained minimization problem can be reduced to solving a set of three linear equations with a computational complexity practically equal to the complexity of the epipolar distance.


Fundamental matrix Robust matching Probabilistic epipolar geometry Outlier elimination 


  1. 1.
    Bradski GR, Pisarevsky V (2000) Intel’s computer vision library: applications in calibration, stereo segmentation, tracking, gesture, face and object recognition. Proc IEEE Conf Comput Vis Pattern Recognit. 2:796–797Google Scholar
  2. 2.
    Brandt SS (2008) On the probabilistic epipolar geometry. Image Vis Comput 26(3):405–414. Google Scholar
  3. 3.
    Csurka G, Zeller C, Zhang Z, Faugeras O (1997) Characterizing the uncertainty of the fundamental matrix. Comput Vis Image Underst 68:18–36CrossRefGoogle Scholar
  4. 4.
    Erickson J, Har-Peled S, Mount DM (2006) On the least median square problem. Discret Comput Geom 36(4):593–607. Google Scholar
  5. 5.
    Fischler MA, Bolles RC (1987) Random sample consensus: a paradigm for model fitting with applications to image analysis and automated, cartography. Morgan Kaufmann Publishers Inc., San Francisco, pp 726–740Google Scholar
  6. 6.
    Hartley R, Zisserman A (2003) Multiple view geometry in computer vision. Cambridge University Press, New YorkGoogle Scholar
  7. 7.
    Hartley RI (1997) In defense of the eight-point algorithm. IEEE Trans Pattern Anal Mach Intell 19(6):580–593. Google Scholar
  8. 8.
    Intel: Open source computer vision library (
  9. 9.
    Kay SM (1993) Fundamentals of statistical signal processing: estimation theory. Prentice-Hall, Inc., Upper Saddle RiverMATHGoogle Scholar
  10. 10.
    Leedan Y, Meer P (2000) Heteroscedastic regression in computer vision: problems with bilinear constraint. Int J Comput Vis 37:127–150MATHCrossRefGoogle Scholar
  11. 11.
    Luong QT, Faugeras O (1995) The fundamental matrix: theory, algorithms, and stability analysis. Int J Comput Vis 17:43–75CrossRefGoogle Scholar
  12. 12.
    Triggs B (2001) Joint feature distributions for image correspondence. In: Proceedings of the 8th international conference on computer vision, pp 201–208Google Scholar
  13. 13.
    Unger M, Stojanovic A (2010) A new evaluation criterion for point correspondences in stereo images. In: Proceedings of the international workshop on image analysis for multimedia interactive services. IEEE, Piscataway, Desenzano del Garda, ItalyGoogle Scholar
  14. 14.
    Wang W, Tsui H (2000) An svd decomposition of essential matrix with eight solutions for the relative positions of two perspective cameras. In: ICPR ’00: Proceedings of the international conference on pattern recognition, IEEE Computer Society, Washington, DC, USA, p 1362Google Scholar
  15. 15.
    Zhang Z (1998) Determining the epipolar geometry and its uncertainty: a review. Int J Comput Vis 27(2):161–195CrossRefGoogle Scholar
  16. 16.
    Zhang Z, Deriche R, Faugeras O, Luong QT (1995) A robust technique for matching two uncalibrated images through the recovery of the unknown epipolar geometry. Artif. Intell. 78(1–2):87–119.

Copyright information

© Springer Science+Business Media New York 2013

Authors and Affiliations

  1. 1.RWTH Aachen UniversityAachenGermany

Personalised recommendations