Analysis of three-dimensional motions in blocks world

Abstract This paper describes a computational analysis of three-dimensional motion in the blocks world. Input is a sequence of line drawings of rigid trihedral blocks projected orthogonally on an image plane. The blocks can show complex coincidental motion such that a block rotates around a joint attached to one side of another moving block. At first, a labeling scheme and an object-to-object matching method are applied to the image sequence to segment the images into individual blocks and find correspondences of their vertices between frames. A transition table of junction labels and contextual information between frames are used to analyze structural changes of the line drawings. Next, the shape rigidness property of three vertices on a block is used to evaluate geometrical parameters, such as orientations and edge lengths, then their interframe rotational movements are determined. Thus, the dynamic line images are interpreted as three-dimensional motion of blocks.

[1]  Alan K. Mackworth.  Interpreting Pictures of Polyhedral Scenes , 1973, IJCAI.

[2]  Jake K. Aggarwal,et al.  Computer Analysis of Moving Polygonal Images , 1975, IEEE Transactions on Computers.

[3]  R. Woodham,et al.  Determining the movement of objects from a sequence of images , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  A. Macworth.  Interpreting pictures of polyhedral scenes , 1973 .

[5]  Ramesh C. Jain,et al.  On the Analysis of Accumulative Difference Pictures from Image Sequences of Real World Scenes , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  Jake K. Aggarwal,et al.  Computer Tracking of Objects Moving in Space , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[7]  Berthold K. P. Horn,et al.  Determining Optical Flow , 1981, Other Conferences.

[8]  A. Meiri.  Correspondence: On monocular perception of 3-D moving objects , 1980 .

[9]  W. B. Thompson,et al.  Combining motion and contrast for segmentation , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  Jake K. Aggarwal,et al.  Visually Interpreting the Motion of Objects in Space , 1981, Computer.

[11]  David L. Waltz,et al.  Understanding Line drawings of Scenes with Shadows , 1975 .

[12]  Minoru Asada,et al.  Representation of three-dimensional motion in dynamic scenes , 1983, Comput. Vis. Graph. Image Process..

[13]  M. B. Clowes,et al.  On Seeing Things , 1971, Artif. Intell..

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

[15]  T. Kaneko,et al.  Straight-line approximation for the boundary of the left ventricular chamber from a cardiac cineangiogram. , 1973, IEEE transactions on bio-medical engineering.

[16]  M. Yachida,et al.  A plan-guided analysis of cineangiograms for measurement of dynamic behavior of heart wall , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[17]  Lawrence G. Roberts,et al.  Machine Perception of Three-Dimensional Solids , 1963, Outstanding Dissertations in the Computer Sciences.

[18]  Jake K. Aggarwal,et al.  Dynamic scene analysis , 1978 .

[19]  Adolfo Guzman,et al.  Decomposition of a visual scene into three-dimensional bodies , 1968 .