Abstract
Observers moving through a three-dimensional environment can use optic flow to determine their direction of heading. Existing heading algorithms use cartesian flow fields in which image flow is the displacement of image features over time. I explore a heading algorithm that uses affine flow instead. The affine flow at an image feature is its displacement modulo an affine transformation defined by its neighborhood. Modeling the observer's instantaneous motion by a translation and a rotation about an axis through its eye, affine flow is tangent to the translational field lines on the observer's viewing sphere. These field lines form a radial flow field whose center is the direction of heading. The affine flow heading algorithm has characteristics that can be used to determine whether the human visual system relies on it. The algorithm is immune to observer rotation and arbitrary affine transformations of its input images; its accuracy improves with increasing variation in environmental depth; and it cannot recover heading in an environment consisting of a single plane because affine flow vanishes in this case. Translational field lines can also be approximated through differential cartesian motion. I compare the performance of heading algorithms based on affine flow, differential cartesian flow, and least-squares search.
Similar content being viewed by others
References
Bennett BM, Hoffman DD, Nicola JE, Prakash C (1989) Structure from two orthographic views of rigid motion. J Opt Soc Am [A] 6:1052–1069
Burger W, Bhanu B (1990) Estimating 3-D egomotion from perspective image sequences. IEEE Trans Pattern Anal Machine Intell 12:1040–1058
Curcio AC, Allen KA (1990) Topography of ganglion cells in human retina. J Comp Neurobiol 300:5–25
Gibson JJ (1950) The perception of the visual world. Houghton Mifflin, Boston
Heeger DJ, Jepson A (1990) Visual perception of three-dimensional motion. Neural Computat 2:129–137
Huang TS, Lee CH (1989) Motion and structure from orthographic projections. IEEE Trans Pattern Anal Machine Intell 11:536–540
Hummel R, Sundareswaran V (1993) Motion parameter estimation from global flow field data. IEEE Trans Pattern Anal Machine Intell 15:459–476
Koenderink JJ (1986) Optic flow. Vis Res 26:161–180
Koenderink JJ, Doorn AJ van (1986) Depth and shape from differential perspective in the presence of bending deformations. J Opt Soc Am [A] 3:242–249
Koenderink JJ, Doorn AJ van (1987) Facts on optic flow. Biol Cybern 56:247–254
Koenderink JJ, Doorn AJ van (1991) Affine structure from motion. J Opt Soc Am [A] 8:377–385
Longuet-Higgins HC, Prazdny K (1980) The interpretation of a moving retinal image. Proc R Soc Lond Ser B 208:385–397
Matin J (1986) Visual localization and eye movements. In: Boff KR, Kaufman L, Thomas JP (eds) Handbook of perception and human performance, vol 1. Wiley, New York, pp 20–1–20–45
Perrone JA (1992) A model for the computation of self-motion in biological systems. J Opt Soc Am [A] 9:177–194
Rieger JH, Lawton DT (1985) Processing differential image motion. J Opt Soc Am [A] 2:354–360
Royden CS, Banks MS, Crowell JA (1992) The perception of heading during eye movements. Nature 360:583–585
Ullman S (1977) The interpretation of visual motion. PhD thesis, Massachusetts Institute of Technology, Cambridge, Mass
Van den Berg AV, Brenner E (1993) Limiting visible range introduces bias in perceived heading. Invest Ophthalmol Vis Sci Suppl 34:1034
Warren WH, Blackwell AW, Kurtz KJ, Hatsopoulos NG, Kalish ML (1991) On the sufficiency of the velocity field for perception of heading. Biol Cybern 65:311–320
Warren WH, Hannon DJ (1990) Eye movements and optical flow. J Opt Soc Am [A] 7:160–169
Warren WH, Morris MW, Kalish M (1988) Perception of translational heading from optical flow. J Exp Psychol Hum Percept Perform 14:646–660
Wenninger MJ (1979) Spherical models. Cambridge University Press, Cambridge, UK
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Beusmans, J.M.H. Computing the direction of heading from affine image flow. Biol. Cybern. 70, 123–136 (1993). https://doi.org/10.1007/BF00200826
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF00200826