Pose estimation from corresponding point data

Solutions for four different pose estimation problems are presented. Closed-form least-squares solutions are given to the overconstrained 2D-2D and 3D-3D pose estimation problems. A globally convergent iterative technique is given for the 2D-perspective-projection-3D pose estimation problem. A simplified linear solution and a robust solution to the 2D-perspective-projection-2D-perspective-projection pose-estimation problem are also given. Simulation experiments consisting of millions of trials with varying numbers of pairs of corresponding points and varying signal-to-noise ratios (SNRs) with either Gaussian or uniform noise provide data suggesting that accurate inference of rotation and translation with noisy data may require corresponding point data sets with hundreds of corresponding point pairs when the SNR is less than 40 dB. The experimental results also show that the robust technique can suppress the blunder data which come from outliers or mismatched points. >

[1]  E. H. Thompson An exact linear solution of the problem of absolute orientation , 1958 .

[2]  G. Schut On exact linear equations for the computation of the rotational elements of absolute orientation , 1960 .

[3]  Robert M. White,et al.  An Advantageous, Alternative Parameterization of Rotations for Analytical Photogrammetry , 1970 .

[4]  J. Blais Three-Dimensional Similarity , 1972 .

[5]  F. Sansò An exact solution of the roto-translation problem , 1973 .

[6]  R. Hogg An Introduction to Robust Estimation , 1979 .

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

[8]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

[9]  H. C. Longuet-Higgins,et al.  A computer algorithm for reconstructing a scene from two projections , 1981, Nature.

[10]  Takeo Kanade,et al.  Using shadows in finding surface orientations , 1983, Comput. Vis. Graph. Image Process..

[11]  Takeo Kanade,et al.  Gradient space under orthography and perspective , 1982, Comput. Vis. Graph. Image Process..

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

[13]  Thomas S. Huang,et al.  Some Experiments on Estimating the 3-D Motion Parameters of a Rigid Body from Two Consecutive Image Frames , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[14]  T S Huang,et al.  Two-view motion analysis: a unified algorithm. , 1986, Journal of the Optical Society of America. A, Optics and image science.

[15]  K. S. Arun,et al.  Least-Squares Fitting of Two 3-D Point Sets , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[16]  Xinhua Zhuang A simplification to linear two-view motion algorithms , 1989, Comput. Vis. Graph. Image Process..