Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
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–797
Brandt SS (2008) On the probabilistic epipolar geometry. Image Vis Comput 26(3):405–414. http://dx.doi.org/10.1016/j.imavis.2006.12.002
Csurka G, Zeller C, Zhang Z, Faugeras O (1997) Characterizing the uncertainty of the fundamental matrix. Comput Vis Image Underst 68:18–36
Erickson J, Har-Peled S, Mount DM (2006) On the least median square problem. Discret Comput Geom 36(4):593–607. http://dx.doi.org/10.1007/s00454-006-1267-6
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–740
Hartley R, Zisserman A (2003) Multiple view geometry in computer vision. Cambridge University Press, New York
Hartley RI (1997) In defense of the eight-point algorithm. IEEE Trans Pattern Anal Mach Intell 19(6):580–593. http://dx.doi.org/10.1109/34.601246
Intel: Open source computer vision library (http://www.intel.com/technology/computing/opencv)
Kay SM (1993) Fundamentals of statistical signal processing: estimation theory. Prentice-Hall, Inc., Upper Saddle River
Leedan Y, Meer P (2000) Heteroscedastic regression in computer vision: problems with bilinear constraint. Int J Comput Vis 37:127–150
Luong QT, Faugeras O (1995) The fundamental matrix: theory, algorithms, and stability analysis. Int J Comput Vis 17:43–75
Triggs B (2001) Joint feature distributions for image correspondence. In: Proceedings of the 8th international conference on computer vision, pp 201–208
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, Italy
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 1362
Zhang Z (1998) Determining the epipolar geometry and its uncertainty: a review. Int J Comput Vis 27(2):161–195
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. http://dx.doi.org/10.1016/0004-3702(95)00022--4
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer Science+Business Media New York
About this chapter
Cite this chapter
Stojanovic, A., Unger, M. (2013). A New Evaluation Criterion for Point Correspondences in Stereo Images. In: Adami, N., Cavallaro, A., Leonardi, R., Migliorati, P. (eds) Analysis, Retrieval and Delivery of Multimedia Content. Lecture Notes in Electrical Engineering, vol 158. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-3831-1_11
Download citation
DOI: https://doi.org/10.1007/978-1-4614-3831-1_11
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-3830-4
Online ISBN: 978-1-4614-3831-1
eBook Packages: EngineeringEngineering (R0)