Enhanced Epipolar Constraint for Point Correspondence in Computer Vision System

Abstract:

Some projective points (2D-points) of the same 3D-point captured by different cameras are called corresponding points. The task of finding the corresponding points is named as point correspondence. It is a essential problem in computer vision, and it paves the way for 3D reconstruction. Epipolar constraint is a widely-used geometric constraint for point correspondence, some methods based on it have been proposed for this task. However, the threshold is set by empirical approach in these methods; this approach is influenced by the parameters of cameras. On the other hand, epipolar constraint is not a sufficient condition for this task; this will result in the mismatch for two 2D-points. According to the rule of Propagation Uncertainty and practical situation of the computer vision system, this paper introduces the enhanced epipolar constraint comprising normalized coplanar constraint, nonparallel constraint and interval constraint. The normalized coplanar constraint provides a simple and rational method to set the threshold of epipolar constraint; the nonparallel constraint and interval constraint can reduce the occasion of mismatch.

• Periodical: Applied Mechanics and Materials (Volumes 58-60)
• Pages: 1871-1876
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.58-60.1871
• Online since: June 2011
• Authors: Qing He, Ning Wei, Wei Liu, Chao Hu, Q. H. Meng
• Keywords: Computer Vision System, Epipolar Constraint, Point Correspondence

References

[1] H.C. Longuet-Higgins: A computer algorithm for reconstructing a scene from two projections. Nature, Vol. 293 (Sep 1981), pp.133-135.

DOI: 10.1038/293133a0

[2] Shafique K., Shah M.: A noniterative greedy algorithm for multiframe point correspondence. Pattern Analysis and Machine Intelligence, IEEE Transactions on , vol. 27, no. 1, pp.51-65, Jan. (2005).

DOI: 10.1109/tpami.2005.1

[3] Koppel D., Chen C.I., Wang Y.F., Lee H., Gu J., Poirson A., Wolters R.: Toward automated model building from video in computer assisted diagnoses in colonoscopy. Proceedings of the SPIE Medical Imaging Conference (2007).

DOI: 10.1117/12.709595

[4] W. Zhang, X. Cao, E. Sung: A feature-based matching scheme: MPCD and robust matching strategy. Pattern Recognition Letters, 2007, (28): 1222~1231.

DOI: 10.1016/j.patrec.2007.02.004

[5] M. Ribo, A. Pinz, and A. Fuhrmann. A new optical tracking system for virtual and augmented reality applications. In Proceedings of the IEEE Instrumen-tation and Measurement Technical Conference, volume 3, pages 1932–1936. Budapest, Hungary, (2001).

DOI: 10.1109/imtc.2001.929537

[6] Robert van Liere , Jurriaan D. Mulder: Optical Tracking Using Projective Invariant Marker Pattern Properties. Proceedings of the IEEE Virtual Reality 2003, p.191, March 22-26, (2003).

DOI: 10.1109/vr.2003.1191138

[7] Galo M, Tozzi. C.L.: The concept of matching parallelepiped and its use in the correspondence problem. Image Processing, 1999. ICIP 99. Proceedings. 1999 International Conference on , vol. 4, no., pp.410-414 vol. 4, (1999).

DOI: 10.1109/icip.1999.819625

[8] Galo M, Tozzi C.L. Feature-point based matching: a sequential approach based on relaxation labeling and relative orientation. Journal of WSCG, 2004, 12: 1-8.

[9] Z. Zhang: Determining the epipolar geometry and its uncertainty: A review. International Journal of Computer Vision, Vol. 27, No. 2, pages 161-198, (1998).

[10] Muijtjens A.M.M., Roos J.M.A., Arts T., Hasman A., Reneman R.S.: Simultaneous estimation of stereo correspondence and camera geometry from marker tracks. Computers in Cardiology 1995 , vol., no., pp.577-580, 10-13 Sep (1995).

DOI: 10.1109/cic.1995.482730

[11] Z. Zhang: Flexible camera calibration by viewing a plane from unknown orientation. In Proceedings IEEE International Conference on Computer Vision, Corfu, Greece, September 1999, pp.666-673.

DOI: 10.1109/iccv.1999.791289

[12] Hartley and A. Zisserman: Multiple View Geometry in Computer Vision (2nd ED. ). Cambridge: Cambridge University Press, (2004).

[13] Meyer,S. L: Data Analysis for Scientists and Engineers (1975). Wiley ISBN 0-471-59995-6.