Changes in surface convexity and topology caused by distortions of stereoscopic visual space

Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1407)


We introduce the notion of a distorted reconstruction from two views, which need not satisfy the epipolar constraint. It can be computed from point correspondences and from a possibly inexact estimate of the stereo configuration. Thus, this scheme avoids the often costly and unstable minimization procedure for establishing the epipolar constraint, at the cost of introducing non-linear distortions. As a consequence, the convexity and topology of curves and surfaces can be changed.

The distorted reconstruction is related to the original scene structure by a quadratic Cremona transformation of space. By analyzing the distortion of curves and surfaces geometrically in terms of the singular elements of the associated Cremona transformation, we show that severe distortions are present particularly in the vicinity of the camera centers, thereby indicating that their consideration is of particularly high relevance for near regions of the stereo rig. Our main technical contribution is the derivation of the exact criteria governing changes in surface convexity and topology.


Principal Curvature Normal Curvature Shape Distortion Singular Element Asymptotic Direction 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    G. Baratoff. Ordinal and metric structure of smooth surfaces from parallax. In Proc. Int. Conf. on Pattern Recognition ICPR'96, pages 275–279, 1996.Google Scholar
  2. 2.
    G. Baratoff. Distortion of stereoscopic visual space. Technical Report CAR-TR-861, PhD Thesis, Center for Automation Research, University of Maryland, College Park, USA, May 1997.Google Scholar
  3. 3.
    G. Baratoff. Distortions of stereoscopic visual space and quadratic cremona transformations. In Proc. Computer Analysis of Images and Patterns CAIP'97, pages 239–246, 1997.Google Scholar
  4. 4.
    M. Barnabei, A. Brini, and G. Rota. On the exterior calculus of invariant theory. J. Algebra, 96:120–160, 1985.zbMATHMathSciNetCrossRefGoogle Scholar
  5. 5.
    P. A. Beardsley, A. Zisserman, and D. W. Murray. Navigation using affine structure from motion. In Proc. Europ. Conf. on Computer Vision ECCV'94, pages 85–96, 1994.Google Scholar
  6. 6.
    L. Cheong and Y. Aloimonos. Iso-distortion contours and egomotion estimation. In Proc. Int. Symp. on Computer Vision, pages 55–60, 1995.Google Scholar
  7. 7.
    O. Faugeras. What can be seen in three dimensions with an uncalibrated stereo rig. In Proc. Europ. Conf. on Computer Vision ECCV'92, pages 563–578, 1992.Google Scholar
  8. 8.
    E. Kreyszig. Differential Geometry. Dover Publications, New York, 1991.Google Scholar
  9. 9.
    Q. T. Luong and O. Faugeras. The fundamental matrix: Theory, algorithms, and stability analysis. Int. J. Computer Vision, 17:43–75, 1996.CrossRefGoogle Scholar
  10. 10.
    S. Maybank. Theory of Reconstruction from Image Motion. Springer-Verlag, Berlin, 1993.Google Scholar
  11. 11.
    L. Robert and O. D. Faugeras. Relative 3d positioning and 3d convex hull computation from a weakly calibrated stereo pair. In Proc. Int. Conf. on Computer Vision ICCV'93, pages 540–543, 1993.Google Scholar
  12. 12.
    J.G. Semple and L. Roth. Introduction to Algebraic Geometry. Oxford University Press, London, 1949.Google Scholar
  13. 13.
    C. C. Slama, C. Theurer, and S. W. Henriksen. Manual of Photogrammetry. American Society of Photogrammetry, 1980.Google Scholar
  14. 14.
    B. Spain. Analytical Quadrics. Pergamon Press, Oxford, UK, 1960.Google Scholar
  15. 15.
    L. Svensson. On the use of double algebra in computer vision. Technical Report TRITA-NA-P9310, Swedish Royal Institute of Technology, Stockholm, 1993.Google Scholar
  16. 16.
    J. Weng, N. Ahuja, and T.S. Huang. Optimal motion and structure estimation. IEEE Trans. Pattern Analysis and Machine Intelligence, 15:864–884, 1993.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  1. 1.Dept. of Neural Information ProcessingUniversity of UlmUlmGermany
  2. 2.Center for Automation ResearchUniversity of MarylandCollege ParkUSA

Personalised recommendations