Finding point correspondences and determining motion of a rigid object from two weak perspective views

The authors present a method which reduces an n-point problem to a set of four-point problems. The effort of reduction takes O(n) steps and it also takes O(n) steps to construct all possible mappings of an n-point set from the solution to a four-problem. Other results include (1) coplanarity condition of four points in two views, (2) recovering the tilt direction of the rotational axis using four points in two views, and (3) recovering the scaling factor.<<ETX>>

[1]  MOTION AND STRUCTURE FROM ORTHOGRAPHIC PROJECTIONS , 1988 .

[2]  Michael Jenkin,et al.  Some Problems with Correspondence , 1988 .

[3]  Steven W. Zucker,et al.  The Local Structure of Image Discontinuities in One Dimension , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  D. W. Thompson,et al.  Three-dimensional model matching from an unconstrained viewpoint , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[5]  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.

[6]  Hans-Hellmut Nagel,et al.  On 3D Reconstruction from Two Perspective Views , 1981, IJCAI.

[7]  Thomas O. Binford,et al.  Depth from Edge and Intensity Based Stereo , 1981, IJCAI.

[8]  T. D. Williams,et al.  Depth from camera motion in a real world scene , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[10]  S. Ullman,et al.  The Interpretation of Visual Motion , 1981 .

[11]  Ramakant Nevatia,et al.  Depth measurement by motion stereo , 1976 .

[12]  David F. Rogers,et al.  Mathematical elements for computer graphics , 1976 .

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