Abstract
Image displacement fields—optical flow fields, stereo disparity fields, normal flow fields—due to rigid motion possess a global geometric structure which is independent of the scene in view. Motion vectors of certain lengths and directions are constrained to lie on the imaging surface at particular loci whose location and form depends solely on the 3D motion parameters. If optical flow fields or stereo disparity fields are considered, then equal vectors are shown to lie on conic sections. Similarly, for normal motion fields, equal vectors lie within regions whose boundaries also constitute conics. By studying various properties of these curves and regions and their relationships, a characterization of the structure of rigid motion fields is given. The goal of this paper is to introduce a concept underlying the global structure of image displacement fields. This concept gives rise to various constraints that could form the basis of algorithms for the recovery of visual information from multiple views.
Similar content being viewed by others
References
Aloimonos, J. and Brown, C.M. 1984. Direct processing of curvilinear sensor motion from a sequence of perspective images. In Proc. Workshop on Computer Vision: Representation and Control, pp. 72–77.
Aloimonos, J.(Y.) 1990. Purposive and qualitative active vision. In Proc. DARPA Image Understanding Workshop, pp. 816–828.
Anandan, P. and Weiss, R. 1985. Introducing a smoothness constraint in a matching approach for the computation of optical flow fields. In Proc. 3rd Workshop on Computer Vision: Representation and Control, pp. 186–194.
Bergholm, F. 1988. Motion from flow along contours: A note on robustness and ambiguous cases. International Journal of Computer Vision, 3:395–415.
Daniilidis, K. 1992. On the error sensitivity in the recovery of object descriptions. Ph.D. Thesis, Department of Informatics, University of Karlsruhe, Germany, in German.
Daniilidis, K. and Nagel, H.H. 1990. Analytical results on error sensitivity of motion estimation from two views. Image and Vision Computing, 8:297–303.
Faugeras, O. 1992. Three Dimensional Computer Vision. MIT Press, Cambridge, MA.
Faugeras, O.D., Lustman, F., and Toscani, G. 1987. Motion and structure from motion from point and line matches. In Proc. International Conference on Computer Vision, pp. 25–34.
Faugeras, O.D. and Maybank, S. 1990. Motion from point matches: Multiplicity of solutions. International Journal of Computer Vision, 4:225–246.
Faugeras, O.D. and Papadopoulo, T. 1993. A theory of the motion fields of curves. International Journal of Computer Vision, 10(2):125–156.
Fermüller C. 1993. Navigational preliminaries. In Active Perception, Advances in Computer Vision, Y. Aloimonos (Ed.). Lawrence Erlbaum: Hillsdale, NJ.
Fermüller, C. and Aloimonos, Y. 1995. Qualitative egomotion. International Journal of Computer Vision, 15:7–29.
Fermüller, C. and Aloimonos, Y. 1993. The role of fixation in visual motion analysis. International Journal of Computer Vision: Special Issue on Active Vision, M. Swain (Ed.), 11(2):165–186.
Fernmüller, C. and Aloimonos, Y. 1996. Direct motion perception. In Visual Navigation: From Biological Systems to Unmanned Ground Vehicles; Advances in Computer Vision, Y. Aloimonos (Ed.). Lawrence Erlbaum, Hillsdale, NJ.
Gårding, J., Porrill, J., Mayhew, J.E.W., and Frisby, J.P. 1993. Binocular stereopsis, vertical disparity and relief transformations. Technical Report TRITA-NA-P9334, CVAP, Royal Institute of Technology, Stockholm, Sweden.
von Helmholtz, H. 1896. Handbuch der Physiologischen Optik. Leopold Voss.
Hildreth, E. 1984. Computations underlying the measurement of visual motion. Artificial Intelligence, 23:309–354.
Horn, B.K.P. 1990. Relative orientation. International Journal of Computer Vision, 4:59–78.
Horn, B.K.P. and Schunck, B. 1981. Determining optical flow. Artificial Intelligence, 17:185–203.
Horn, B.K.P. and Weldon, E.J. 1987. Computationally efficient methods for recovering translational motion. In Proc. International Conference on Computer Vision, pp. 2–11.
Jain, R. 1983. Direct computation of the focus of expansion. IEEE Transactions on Pattern Analysis and Machine Intelligence, 5:58– 64.
Koenderink, J.J. 1986. Optic flow. Vision Research, 26:161–180.
Koenderink, J.J. and van Doorn, A.J. 1991. Affine structure from motion. Journal of the Optical Society of America, 8:377– 385.
Liu, Y. and Huang, T.S. 1988. Estimation of rigid body motion using straight line correspondences. Computer Vision, Graphics, and Image Processing, 43:37–52.
Longuet-Higgins, H.C. and Prazdny K. 1980. The interpretation of a moving retinal image. Proceedings of the Royal Society, London B, 208:385–397.
Maybank, S. 1993. Theory of Reconstruction from Image Motion. Springer: Berlin, Heidelberg.
Navab, N., Faugeras, O.D., and Vieville, T. 1993. The critical sets of lines for camera displacement estimation: A mixed euclidian-protective and constructive approach. In Proc. International Conference on Computer Vision, pp. 713–723.
Nelson, R.C. and Aloimonos, J. 1988. Finding motion parameters from spherical flow fields (or the advantage of having eyes in the back of your head). Biological Cybernetics, 58:261–273.
Prazdny, K. 1980. Egomotion and relative depth map from optical flow. Biological Cybernetics, 36:87–102.
Selby, S.M. (Ed.) 1972. Standard Mathematical Tables, Chemical Rubber Co.: Cleveland, Ohio.
Shulman, D. and Hervé, J.-Y. 1989. Regularization of discontinuous flow fields. In Proc. IEEE Workshop on Visual Motion, pp. 81–86.
Spetsakis, M.E. and Aloimonos, J. 1988. Optimal computing of structure from motion using point correspondence. In Proc. International Conference on Computer Vision, pp. 449–453.
Tistarelli, M. and Sandini, G. 1992. Dynamic aspects in active vision. CVGIP: Image Understanding: Special Issue on Purposive, Y. Aloimonos (Ed.) Qualitative, Active Vision, 56:108–129.
Tsai, R.Y. and Huang, T.S. 1984. Uniqueness and estimation of three-dimensional motion parameters of rigid objects with curved surfaces. IEEE Transactions on Pattern Analysis and Machine Intelligence, 6:13–27.
Ullman, S. 1979. The Interpretation of Visual Motion. MIT Press.
Ullman, S. and Basri, R. 1991. Recognition by linear combination of models. IEEE Transactions on Pattern Analysis and Machine Intelligence, 13:992–1006.
Verri, A. and Poggio, T. 1989. Motion field and optical flow: Qualitative properties. IEEE Transactions on Pattern Analysis and Machine Intelligence, 11:490–498.
Rights and permissions
About this article
Cite this article
Fermüller, C., Aloimonos, Y. On the Geometry of Visual Correspondence. International Journal of Computer Vision 21, 223–247 (1997). https://doi.org/10.1023/A:1007951901001
Issue Date:
DOI: https://doi.org/10.1023/A:1007951901001