Applying temporal constraints to the dynamic stereo problem

Abstract An algorithm is presented for the problem of the stereopsis of time-varuing images (the dynamic stereo problem). Dynamic stereopsis is the integration of two problems; static stereopsis and temporal correspondence. Rather than finding the intersection of these problems to be more difficult, it was found that by solving the two problem simultaneously, and thus incorporating the spatio-temporal context within which a scene exists, some of the hard subproblems belonging to stereopsis and temporal correspondence could be avoided. The algorithm relies on a general smoothness assumption to assign both disparity and temporal matches. A simple model of the motion of three-dimensional features is used to guide the matching process and to identify conditional matches which violate a general smoothness assumption. A spatial proximity rule is used to further restrict possible matches. The algorithm has been tested on both synthetic and real input sequences. Input sequences were chosen from three-dimensional moving light displays and from “real” grey-level digitized images.

[1]  Joseph O'Rourke,et al.  Image analysis of human motion , 1980 .

[2]  Hans P. Moravec Robot Rover Visual Navigation , 1981 .

[3]  John E. W. Mayhew,et al.  Psychophysical and Computational Studies Towards a Theory of Human Stereopsis , 1981, Artif. Intell..

[4]  R. Shepard,et al.  Mental Images and Their Transformations , 1982 .

[5]  V. S. Ramachandran,et al.  Extrapolation of motion path in human visual perception , 1983, Vision Research.

[6]  Tomaso Poggio,et al.  A Theory of Human Stereo Vision , 1977 .

[7]  B. Julesz Foundations of Cyclopean Perception , 1971 .

[8]  B. Julesz,et al.  Extension of Panum's fusional area in binocularly stabilized vision. , 1967, Journal of the Optical Society of America.

[9]  James E. Cutting,et al.  A program to generate synthetic walkers as dynamic point-light displays , 1978 .

[10]  S. Ullman,et al.  The interpretation of visual motion , 1977 .

[11]  Jake K. Aggarwal,et al.  Structure from Motion of Rigid and Jointed Objects , 1981, Artif. Intell..

[12]  Michael Jenkin,et al.  Tracking three-dimensional moving light displays , 1986, Workshop on Motion.

[13]  P. A. Kolers Aspects of motion perception , 1972 .

[14]  W. Eric L. Grimson,et al.  From images to surfaces , 1981 .

[15]  Hans-Hellmut Nagel,et al.  On the Frame-to-Frame Correspondence between Grey Value Characteristics in the Images of Moving Objects , 1981, GWAI.

[16]  Richard O. Duda,et al.  Pattern classification and scene analysis , 1974, A Wiley-Interscience publication.

[17]  John K. Tsotsos,et al.  A framework for visual motion understanding , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.