Abstract
A novel approach is presented in order to reject correspondence outliers between frames using the parallax-based rigidity constraint for epipolar geometry estimation. In this approach, the invariance of 3-D relative projective structure of a stationary scene over different views is exploited to eliminate outliers, mostly due to independently moving objects of a typical scene. The proposed approach is compared against a well-known RANSAC-based algorithm by the help of a test-bed. The results showed that the speed-up, gained by utilization of the proposed technique as a preprocessing step before RANSAC-based approach, decreases the execution time of the overall outlier rejection, significantly.
This research has been partially funded by EC IST 3DTV NoE.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Adam, A., Rivlin, E., Shimshoni, I.: Ror: Rejection of outliers by rotations. IEEE Trans. PAMI (January 2001)
Chum, O., Matas, J., Kittler, J.V.: Locally optimized RANSAC. In: Michaelis, B., Krell, G. (eds.) DAGM 2003. LNCS, vol. 2781, pp. 236–243. Springer, Heidelberg (2003)
Fischler, M.A., Bolles, R.C.: Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography. Communications of the ACM 24(6) (1981)
Goshen, L., Shimshoni, I.: Guided sampling via weak motion models and outlier sample generation for epipolar geometry estimation. In: Proceedings of the CVPR (2005)
Harris, C., Stephens, M.A.: Combined corner and edge detector. In: Proc. 4th Alvey Vision Conference, pp. 147–151 (1988)
Hartley, R.I.: In defense of the eight-point algorithm. IEEE Transactions on PAMI 19(6) (June 1997)
Hartley, R.I., Sturm, P.: Triangulation. IEEE Trans. on PAMI (1998)
Hartley, R.I., Zisserman, A.: Multiple View Geometry in Computer Vision, 2nd edn. Cambridge University Press, Cambridge (2004)
Irani, M., Anandan, P.: A unified approach to moving object detection in 2d and 3d scenes. IEEE Trans. on PAMI (June 1998)
Matas, J., Chum, O.: Randomized ransac with td,d test. In: British Machine Vision Conference (September 2002)
Tekalp, M.: Digital Video Processing. Prentice-Hall, Englewood Cliffs (1995)
Tola, E.: Multiview 3d reconstruction of a scene containing independently moving objects. Master’s thesis, METU (August 2005)
Zhang, Z., Deriche, R., Faugeras, O., Luong, Q.T.: A robust technique for matching two uncalibrated images through the recovery of the unknown epipolar geometry. Technical Report 2273, INRIA (1994)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tola, E., Alatan, A.A. (2006). Fast Outlier Rejection by Using Parallax-Based Rigidity Constraint for Epipolar Geometry Estimation. In: Gunsel, B., Jain, A.K., Tekalp, A.M., Sankur, B. (eds) Multimedia Content Representation, Classification and Security. MRCS 2006. Lecture Notes in Computer Science, vol 4105. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11848035_76
Download citation
DOI: https://doi.org/10.1007/11848035_76
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-39392-4
Online ISBN: 978-3-540-39393-1
eBook Packages: Computer ScienceComputer Science (R0)