Skip to main content
Log in

Geometry of Distorted Visual Space and Cremona Transformation

International Journal of Computer Vision Aims and scope Submit manuscript

Abstract

An important issue concerning the design of any vision system is the choice of a proper space representation. In order to search for clues to a suitable representation, we look at the distortion of space arising from errors in motion or stereo estimates. Understanding this space distortion has important epistemological implications for the problem of space representation because it tells us what can be and what cannot be computed. This paper is therefore an enquiry into the nature of space representation through the study of the space distortion, though it is not a psychophysical or physiological study but rather a computational one. We show that the distortion transformation is a quadratic Cremona transformation, which is bijective almost everywhere except on the set of fundamental elements. We identify the fundamental elements of both the direct and the inverse transformations, and study the behaviour of the space distortion by analyzing the transformation of space elements (lines, planes) that pass through these fundamental elements.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

References

  • Adiv, G. 1989. Inherent ambiguities in recovering 3D motion and structure from a noisy flow field. IEEE Trans. Patt. Anal. Mach. Intell., 11:477–489.

    Google Scholar 

  • Aloimonos, J., Weiss, I., and Bandopadhay, A. 1988. Active vision. Int'l. J. of Computer Vision, 2:333–356.

    Google Scholar 

  • Baratoff, G. 1997. Distortion of stereoscopic visual space. Doctoral Dissertation, Center for Automation Research, University of Maryland, Technical Report CAR-TR-861.

  • Barron, J.L., Jepson, A.D., and Tsotsos, J.K. 1987. The sensitivity of motion and structure computations. In Proc. 6th National Conf. on Artificial Intelligence, Seattle, Washington, pp. 700–705.

  • Black, M. 1994. Recursive non-linear estimation of discontinuous flow fields. In Proc. 3rd European Conf. on Computer Vision, Stockholm, Sweden, pp. 138–145.

  • Bober, M. and Kittler, J. 1994. Robust motion analysis. In Proc. IEEE Conf. on Computer Vision and Pattern Recognition, Seattle, Washington, pp. 947–952.

  • Cheong, L.F., Fermüller, C., and Aloimonos, Y. 1998. Interaction between 3D shape and motion: Theory and applications. Computer Vision and Image Understanding, 71(3):356–372.

    Google Scholar 

  • Cox, D., Little, J., and O'shea, D. 1992. Ideals, Varieties, and Algorithms: An Introduction to Computational Algebraic Geometry and Commutative Algebra. Springer-Verlag: New York.

    Google Scholar 

  • Daniilidis, K. and Nagel, H.-H. 1993. The coupling of rotation and translation in motion estimation of planar surfaces. In Proc. IEEE Conf. on Computer Vision and Pattern Recognition, New York City, New York, pp. 188–193.

  • Daniilidis, K. and Spetsakis, M.E. 1997. Understanding noise sensitivity in structure from motion. In Visual Navigation: From Biological Systems to Unmanned Ground Vehicles, Y. Aloimonos (Ed.), Lawrence Erlbaum Associates: New Jersey.

    Google Scholar 

  • Duric, Z. and Aloimonos, Y. 1994. Estimating the heading direction using normal flow. Int'l Journal of Computer Vision, 13(1): 1–56.

    Google Scholar 

  • Dutta, R. and Snyder, M.A. 1990. Robustness of correspondencebased structure from motion. In Proc. Int. Conf. on Computer Vision, Osaka, Japan, pp. 106–110.

  • Fermüller, C. 1995. Passive navigation as a pattern recognition problem. Int. J. of Computer Vision, 14:147–158.

    Google Scholar 

  • Fermüller, C., Cheong, L.F., and Aloimonos, Y. 1997. Visual space distortion. Biological Cybernetics, 77:323–337.

    Google Scholar 

  • Fleet, D. 1992. Measurement of Image Velocity. Kluwer Academic Publishers: Norwell.

    Google Scholar 

  • Foley, J.M. 1967. Effects of voluntary eye movement and convergence on the binocular appreciation of depth. Perception and Psychophysics, 11:423–427.

    Google Scholar 

  • Foley, J.M. 1980. Binocular distance perception. Psychological Review, 87(5):411–434.

    Google Scholar 

  • Garding, J., Porrill, J., Mayhew, J.E.W., and Frisby, J.P. 1995. Stereopsis, vertical disparity and relief transformations. Vision Research, 35:703–722.

    Google Scholar 

  • Heeger, D. and Jepson, A. 1992. Subspace methods for recovering rigid motion I: Algorithm and implementation. Int'l J. of Computer Vision, 7:95–117.

    Google Scholar 

  • Heel, J. 1990. Direct estimation of structure and motion from multiple frames. M.I.T. Artif. Intell. Lab., M.I.T., AI Memo. 1190.

  • Horn, B.K.P. 1987. Motion fields are hardly ever ambiguous. Int. J. of Computer Vision, 1:259–274.

    Google Scholar 

  • Hudson, H.P. 1927. Cremona Transformations in Plane and Space. The University Press: Cambridge. Also as 2nd edition, 1996.

    Google Scholar 

  • Johnston, E.B. 1991. Systematic distortions of shape from stereopsis. Vision Research, 31:1351–1360.

    Google Scholar 

  • Krames, J. 1940. DeZur Ermittlung eines Objektes aus zwei perspektiven—Ein Beitrag zur Theorie der “gefährlichen örter”. Monatshefte für Mathematik und Physik, 49:327–354.

    Google Scholar 

  • Longuet-Higgins, H.C. 1981. A computer algorithm for reconstruction of a scene from two projections. Nature, 293:133–135.

    Google Scholar 

  • Marr, D. 1982. Vision. Freeman: San Franscico.

    Google Scholar 

  • Maybank, S. 1993. Theory of Reconstruction from Image Motion. Springer-Verlag: Berlin.

    Google Scholar 

  • Negahdaripour, S. 1987. Ambiguities of a motion field. In Proc. 1st Int. Conf. Computer Vision, London, England, pp. 607–611.

  • Negahdaripour, S. 1989. Critical surface pairs and triplets. Int. J. of Computer Vision, 13:293–312.

    Google Scholar 

  • Ogle, K.N. 1964. Researches in BinocularVision. Hafner: NewYork.

    Google Scholar 

  • Schunck, B.G. 1989. Image flow segmentation and estimation by constraint line clustering. IEEE Trans. PAMI, 11:1010–1027.

    Google Scholar 

  • Semple, J. and Roth, L. 1949. Introduction to Algebraic Geometry. Oxford University Press: Oxford.

    Google Scholar 

  • Shafarevich, I.R. 1994. Basic Algebraic Geometry I. Springer-Verlag: New York.

    Google Scholar 

  • Sinclair, D., Blake, A., and Murray, D. 1994. Robust estimation of egomotion from normal flow. Int. J. of Computer Vision, 13:57–69.

    Google Scholar 

  • Spetsakis, M.E. and Aloimonos, Y. 1988. Optimal computing of structure from motion using point correspondence. In Proc. Int'l. Conf. on Computer Vision, Tampa, Florida, pp. 449–453.

  • Thomas, J.I., Hanson, A., and Oliensis, J. 1993. Understanding noise: The critical role of motion error in scene reconstruction. In Proc. DARPA Image Understanding Workshop, Washington, DC, pp. 691–695.

  • Tittle, J.S., Todd, J.T., Perotti, V.J., and Norman, J.F. 1995. Systematic distortion of perceived three-dimensional structure from motion and binocular stereopsis. J. of Experimental Psychology: Human Perception and Performance, 21(3):663–678.

    Google Scholar 

  • Todd, J.T. and Reichel, F.D. 1989. Ordinal structure in the visual perception and cognition of smoothly curved surfaces. Psychological Review, 96(4):643–657.

    Google Scholar 

  • Tsai, R.Y. and Huang, T.S. 1984. Uniqueness and estimation of threedimensional motion parameters of rigid objects with curved surfaces. IEEE Trans. Patt. Anal. Mach. Intell., 6:13–27.

    Google Scholar 

  • Uras, S., Girosi, F., and Torre, V. 1988. A computational approach to motion perception. Biological Cybernetics, 60:79–87.

    Google Scholar 

  • Verri, A. and Poggio, T. 1989. Motion Field and Optical Flow: Qualitative Properties. IEEE Trans. PAMI, 11:490–498.

    Google Scholar 

  • Vièville, T. and Faugeras, O.D. 1989. Cooperation of the inertial and visual systems. In Traditional and Non-Traditional Robotic Sensors, T. Henderson (Ed.), Springer-Verlag: Berlin.

    Google Scholar 

  • Weng, J., Huang, T.S., and Ahuja, N. 1991. Motion and Structure from Image Sequences. Springer-Verlag: New York.

    Google Scholar 

  • Young, G.S. and Chellapa, R. 1992. Statistical analysis of inherent ambiguities in recovering 3D motion from a noisy flowfield. IEEE Trans. Patt. Anal. Mach. Intell., 14:995–1013.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Cheong, LF., Ng, KO. Geometry of Distorted Visual Space and Cremona Transformation. International Journal of Computer Vision 32, 195–212 (1999). https://doi.org/10.1023/A:1008105012585

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1008105012585

Navigation