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]  Michael Jenkin,et al.  Some Problems with Correspondence , 1988 .

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

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

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

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

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

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

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

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

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