The perceptual buildup of three-dimensional structure from motion

We present a set of psychophysical experiments that measure the accuracy of perceived three-dimensional (3-D) structure derived from relative motion in the changing two-dimensional image. The experiments are motivated in part by a computational model proposed by Ullman (1984), called theincremental rigidity scheme, in which an accurate 3-D structure is built up incrementally, by considering images of moving objects over an extended time period. Our main conclusions are: First, the human visual system can derive an accurate model of the relative depths of moving points, even in the presence of noise in their image positions; second, the accuracy of the 3-D model improves with time, eventually reaching a plateau; and third, the 3-D structure currently perceived appears to depend on previous 3-D models. Through computer simulations, we relate the results of our psychophysical experiments with the predictions of Ullman’s model.

[1]  J S Lappin,et al.  Accurate visual measurement of three-dimensional moving patterns. , 1983, Science.

[2]  Gilad Adiv,et al.  Determining Three-Dimensional Motion and Structure from Optical Flow Generated by Several Moving Objects , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  M S Landy,et al.  Parallel model of the kinetic depth effect using local computations. , 1987, Journal of the Optical Society of America. A, Optics and image science.

[4]  J T Todd,et al.  Perception of structure from motion: is projective correspondence of moving elements a necessary condition? , 1985, Journal of experimental psychology. Human perception and performance.

[5]  David W. Eby,et al.  Perceiving Structure From Motion: Failure Of Shape Constancy , 1988, [1988 Proceedings] Second International Conference on Computer Vision.

[6]  S Ullman,et al.  Maximizing Rigidity: The Incremental Recovery of 3-D Structure from Rigid and Nonrigid Motion , 1984, Perception.

[7]  G Sperling,et al.  Kinetic depth effect and identification of shape. , 1989, Journal of experimental psychology. Human perception and performance.

[8]  E C Hildreth,et al.  Incremental rigidity scheme for recovering structure from motion: position-based versus velocity-based formulations. , 1987, Journal of the Optical Society of America. A, Optics and image science.

[9]  S. McKee,et al.  Sequential recruitment in the discrimination of velocity. , 1985, Journal of the Optical Society of America. A, Optics and image science.

[10]  S. Ullman The Interpretation of Visual Motion , 1979 .

[11]  Daryl T. Lawton,et al.  Processing translational motion sequences , 1983, Comput. Vis. Graph. Image Process..

[12]  D. Scully Visual Perception of Biological Motion , 1987 .

[13]  David W. Eby,et al.  Relative motion parallax and the perception of structure from motion , 1989, [1989] Proceedings. Workshop on Visual Motion.

[14]  Amar Mitiche,et al.  On Kineopsis and Computation of Structure and Motion , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[15]  J. Gibson,et al.  Continuous perspective transformations and the perception of rigid motion. , 1957, Journal of experimental psychology.

[16]  Thomas S. Huang,et al.  Uniqueness and Estimation of Three-Dimensional Motion Parameters of Rigid Objects with Curved Surfaces , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[17]  B Rogers,et al.  Motion Parallax as an Independent Cue for Depth Perception , 1979, Perception.

[18]  J J Koenderink,et al.  Depth and shape from differential perspective in the presence of bending deformations. , 1986, Journal of the Optical Society of America. A, Optics and image science.

[19]  J T Petersik,et al.  Three-dimensional object constancy: Coherence of a simulated rotating sphere in noise , 1979, Perception & psychophysics.

[20]  J T Todd,et al.  The perception of three-dimensional structure from rigid and nonrigid motion , 1984, Perception & psychophysics.

[21]  J. T. Petersik,et al.  The Effects of Spatial and Temporal Factors on the Perception of Stroboscopic Rotation Simulations , 1980, Perception.

[22]  R. F. Rashid,et al.  Towards a system for the interpretation of moving light displays , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[23]  James E. Cutting,et al.  Blowing in the wind: Perceiving structure in trees and bushes , 1982, Cognition.

[24]  C. Koch,et al.  The analysis of visual motion: from computational theory to neuronal mechanisms. , 1986, Annual review of neuroscience.

[25]  Kenichi Kanatani Structure from Motion Without Correspondence: General Principle , 1985, IJCAI.

[26]  J T Petersik,et al.  Recovery of structure from motion: Implications for a performance theory based on the structure-from-motion theorem , 1987, Perception & psychophysics.

[27]  Berthold K. P. Horn,et al.  Passive navigation , 1982, Computer Vision Graphics and Image Processing.

[28]  G Sperling,et al.  Ratings of kinetic depth in multidot displays. , 1989, Journal of experimental psychology. Human perception and performance.

[29]  H. Wallach,et al.  The kinetic depth effect. , 1953, Journal of experimental psychology.

[30]  Claes von Hofsten,et al.  Visual perception of motion in depth: Application of a vector model to three-dot motion patterns , 1973 .

[31]  B. Green Figure coherence in the kinetic depth effect. , 1961, Journal of experimental psychology.

[32]  J T Todd,et al.  Apparent rotation in three-dimensional space: Effects of temporal, spatial, and structural factors , 1988, Perception & psychophysics.

[33]  G. L. Shaw,et al.  The temporal integration of 3-D structure from motion: a computational and psychophysical study , 1988 .

[34]  J S Lappin,et al.  Minimal conditions for the visual detection of structure and motion in three dimensions. , 1980, Science.

[35]  G J Andersen,et al.  A Counterexample to the Rigidity Assumption in the Visual Perception of Structure from Motion , 1984, Perception.

[36]  Gunnar Johansson,et al.  Visual Event Perception , 1978 .

[37]  G. E. Mueser,et al.  Accuracy in reconstructing the arrangement of elements generating kinetic depth displays. , 1960, Journal of experimental psychology.

[38]  Donald D. Hoffman Inferring local surface orientation from motion fields. , 1982, Journal of the Optical Society of America.

[39]  Donald D. Hoffman,et al.  Minimum points and views for the recovery of three-dimensional structure. , 1987, Journal of experimental psychology. Human perception and performance.

[40]  H. Wallach,et al.  Circles and derived figures in rotation. , 1956, The American journal of psychology.

[41]  Myron L. Braunstein,et al.  Depth perception through motion , 1976 .

[42]  Stefan Treue,et al.  Surface Interpolation in Three-Dimensional Structure-from-Motion Perception , 1989, Neural Computation.

[43]  G. Johansson Visual perception of biological motion and a model for its analysis , 1973 .

[44]  J S Lappin,et al.  Detection of three-dimensional structure in moving optical patterns. , 1984, Journal of experimental psychology. Human perception and performance.

[45]  Shahriar Negahdaripour,et al.  IEEE Transactions on Pattern Analysis and Machine Intelligence , 2004 .

[46]  J. Todd Visual information about rigid and nonrigid motion: a geometric analysis. , 1982, Journal of experimental psychology. Human perception and performance.

[47]  H. C. Longuet-Higgins,et al.  The interpretation of a moving retinal image , 1980, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[48]  Allen M. Waxman,et al.  Surface Structure and Three-Dimensional Motion from Image Flow Kinematics , 1985 .

[49]  K. Prazdny,et al.  On the information in optical flows , 1983, Comput. Vis. Graph. Image Process..

[50]  G J Andersen,et al.  Shape and depth perception from parallel projections of three-dimensional motion. , 1984, Journal of experimental psychology. Human perception and performance.

[51]  R. M. Siegel,et al.  Perception of three-dimensional structure from motion in monkey and man , 1988, Nature.

[52]  S. Ullman Recent Computational Studies in the Interpretation of Structure from Motion , 1983 .

[53]  Narendra Ahuja,et al.  Motion and Structure From Two Perspective Views: Algorithms, Error Analysis, and Error Estimation , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[54]  W F Clocksin,et al.  Perception of Surface Slant and Edge Labels from Optical Flow: A Computational Approach , 1980, Perception.

[55]  Green Bf Figure coherence in the kinetic depth effect. , 1961 .

[56]  Alan L. Yuille,et al.  Non-Rigid Motion and Regge Calculus. , 1989 .

[57]  G. Johansson,et al.  Visual Perception of Bending Motion , 1973, Perception.

[58]  Shimon Ullman,et al.  Computational Studies in the Interpretation of Structure and Motion: Summary and Extension , 1983 .

[59]  Robert C. Bolles,et al.  Epipolar-plane image analysis: a technique for analyzing motion sequences , 1987 .