International Journal of Computer Vision

, Volume 35, Issue 2, pp 115–127

Theory and Practice of Projective Rectification

  • Richard I. Hartley
Article

Abstract

This paper gives a new method for image rectification, the process of resampling pairs of stereo images taken from widely differing viewpoints in order to produce a pair of “matched epipolar projections”. These are projections in which the epipolar lines run parallel with the x-axis and consequently, disparities between the images are in the x-direction only. The method is based on an examination of the fundamental matrix of Longuet-Higgins which describes the epipolar geometry of the image pair. The approach taken is consistent with that advocated by Faugeras (1992) of avoiding camera calibration. The paper uses methods of projective geometry to determine a pair of 2D projective transformations to be applied to the two images in order to match the epipolar lines. The advantages include the simplicity of the 2D projective transformation which allows very fast resampling as well as subsequent simplification in the identification of matched points and scene reconstruction.

rectification projective transformation fundamental matrix quasi-affine 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Ayache, N. and Hansen, C. 1988. Rectification of images for binocular and trinocular stereovision. In Proc. 9th International Conference on Pattern Recognition, Rome, pp. 11–16.Google Scholar
  2. Ayache, N. and Lustman, F. 1991. Trinocular stereo vision for robotics. IEEE Transactions on PAMI, 13(1):73–85.Google Scholar
  3. Courtney, P., Thacker, N.A., and Brown, C.R. 1992. A hardware architecture for image rectification and ground plane obstacle avoidance. In Proc. 11th IAPR, ICPR, pp. 23–26.Google Scholar
  4. Rudolf Sturm Das Problem der Projektivität und seine Anwendung auf die Flächen zweiten Grades. Math. Ann., 1:533–574, 1869.Google Scholar
  5. Faugeras, O. 1992. What can be seen in three dimensions with an uncalibrated stereo rig?. In Proc. of ECCV-92, G. Sandini (Ed.), Vol. 588, LNCS-Series, Springer-Verlag, pp. 563–578.Google Scholar
  6. Faugeras, O. and Maybank, S. 1990. Motion from point matches: Multiplicity of solutions. International Journal of Computer Vision, 4:225–246.Google Scholar
  7. Faugeras, O.D., Luong, Q.-T., and Maybank, S.J. 1992. Camera self-calibration: Theory and experiments. In Proc. of ECCV-92, G. Sandini (Ed.), Vol. 588, LNCS-Series, Springer-Verlag, pp. 321–334.Google Scholar
  8. Hartley, R. 1992. Estimation of relative camera positions for uncalibrated cameras. In Proc. of ECCV-92, G. Sandini (Ed.), Vol. 588, LNCS-Series, Springer-Verlag, pp. 579–587.Google Scholar
  9. Hartley, R. 1993. Cheirality invariants. In Proc. Darpa Image Understanding Workshop, pp. 745–753.Google Scholar
  10. Hartley, R., Gupta, R., and Chang, T. 1992. Stereo from uncalibrated cameras. In Proceedings Computer Vision and Pattern Recognition Conference (CVPR-92).Google Scholar
  11. Longuet-Higgins, H.C. 1981. A computer algorithm for reconstructing a scene from two projections. Nature, 293.Google Scholar
  12. Mohr, R., Veillon, F., and Quan, L. 1993. Relative 3D reconstruction using multiple uncalibrated images. In Proc. CVPR-93, pp. 543–548.Google Scholar
  13. Papadimitriou, D.V. and Dennis, T.J. 1996. Epipolar line estimation and rectification for stereo image pairs. IEEE Transactions on Image Processing, 5(4):672–676.Google Scholar
  14. Press, W.H., Flannery, B.P., Teukolsky, S.A., and Vetterling, W.T. 1988. Numerical Recipes in C. Cambridge University Press: Cambridge, England.Google Scholar
  15. Robert, L., Buffa, M., and Hébert, M. 1995. Weakly-calibrated stereo perception for Rover navigation. In Proc. 5th International Conference on Computer Vision, Cambridge, MA, pp. 46–51.Google Scholar
  16. Rodin, V. and Ayache, A. 1994. Axial stereovision: Modelization and comparison between two calibration methods. In Proc. ICIP-94, pp. 725–729.Google Scholar
  17. Shevlin, F. 1994. Resampling of scanned imagery for rectification and registration. In Proc. ICIP-94, pp. 1007–1011.Google Scholar
  18. Slama, C.C. (Ed.). 1980. Manual of Photogrammetry, Fourth Edition. American Society of Photogrammetry: Falls Church, VA.Google Scholar
  19. Toutin, T. and Carbonneau, Y. 1992. MOS and SEASAT image geometric corrections. IEEE Transactions on Geoscience and Remote Sensing, 30(3):603–609Google Scholar
  20. Wolberg, G. 1990. Digital Image Warping. IEEE Computer Society Press: Los Alamitos, CA.Google Scholar

Copyright information

© Kluwer Academic Publishers 1999

Authors and Affiliations

  • Richard I. Hartley
    • 1
  1. 1.G.E. CRDSchenectady

Personalised recommendations