Fast Outlier Rejection by Using Parallax-Based Rigidity Constraint for Epipolar Geometry Estimation

  • Engin Tola
  • A. Aydın Alatan
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4105)


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.


Outlier removal Parallax-based rigidity constraint RANSAC 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Adam, A., Rivlin, E., Shimshoni, I.: Ror: Rejection of outliers by rotations. IEEE Trans. PAMI (January 2001)Google Scholar
  2. 2.
    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)CrossRefGoogle Scholar
  3. 3.
    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)Google Scholar
  4. 4.
    Goshen, L., Shimshoni, I.: Guided sampling via weak motion models and outlier sample generation for epipolar geometry estimation. In: Proceedings of the CVPR (2005)Google Scholar
  5. 5.
    Harris, C., Stephens, M.A.: Combined corner and edge detector. In: Proc. 4th Alvey Vision Conference, pp. 147–151 (1988)Google Scholar
  6. 6.
    Hartley, R.I.: In defense of the eight-point algorithm. IEEE Transactions on PAMI 19(6) (June 1997)Google Scholar
  7. 7.
    Hartley, R.I., Sturm, P.: Triangulation. IEEE Trans. on PAMI (1998)Google Scholar
  8. 8.
    Hartley, R.I., Zisserman, A.: Multiple View Geometry in Computer Vision, 2nd edn. Cambridge University Press, Cambridge (2004)MATHGoogle Scholar
  9. 9.
    Irani, M., Anandan, P.: A unified approach to moving object detection in 2d and 3d scenes. IEEE Trans. on PAMI (June 1998)Google Scholar
  10. 10.
    Matas, J., Chum, O.: Randomized ransac with td,d test. In: British Machine Vision Conference (September 2002)Google Scholar
  11. 11.
    Tekalp, M.: Digital Video Processing. Prentice-Hall, Englewood Cliffs (1995)Google Scholar
  12. 12.
    Tola, E.: Multiview 3d reconstruction of a scene containing independently moving objects. Master’s thesis, METU (August 2005)Google Scholar
  13. 13.
    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)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Engin Tola
    • 1
  • A. Aydın Alatan
    • 2
  1. 1.Computer Vision LaboratoryEcóle Polytechnique Fédéral de Lausanne (EPFL)LausanneSwitzerland
  2. 2.Dept. of Electrical & Electronics EngMiddle East Technical University (METU)AnkaraTurkey

Personalised recommendations