loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Estimation Three-Dimensional Motion of Rigid Objects from Noisy Observations
January 1991 (vol. 13 no. 1)
pp. 61-66
ASCII Text
x 
 
J. Philip, "Estimation Three-Dimensional Motion of Rigid Objects from Noisy Observations," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 13, no. 1, pp. 61-66, January, 1991.
 
 
BibTex
x
 
@article{ 10.1109/34.67631,
author = {J. Philip},
title = {Estimation Three-Dimensional Motion of Rigid Objects from Noisy Observations},
journal ={IEEE Transactions on Pattern Analysis and Machine Intelligence},
volume = {13},
number = {1},
issn = {0162-8828},
year = {1991},
pages = {61-66},
doi = {http://doi.ieeecomputersociety.org/10.1109/34.67631},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - JOUR
JO - IEEE Transactions on Pattern Analysis and Machine Intelligence
TI - Estimation Three-Dimensional Motion of Rigid Objects from Noisy Observations
IS - 1
SN - 0162-8828
SP61
EP66
EPD - 61-66
A1 - J. Philip,
PY - 1991
KW - three-dimensional motion; rigid objects; noisy observations; noisy 2-D perspective projections; least-squares method; estimated motion parameters; accuracy; inaccurate estimates; Monte Carlo tests; computer vision; computerised pattern recognition; computerised picture processing; least squares approximations; Monte Carlo methods
VL - 13
JA - IEEE Transactions on Pattern Analysis and Machine Intelligence
ER -
 

An estimate is made of the motion of a rigid body from two noisy 2-D perspective projections using the least-squares method and the algebra of R.Y. Tsai and T.S. Huang (1984). The accuracy of the estimated motion parameters is influenced by the position of the features of the object used in the calculation. Four test variables are derived that indicate how the accuracy is affected, and they are used for discarding inaccurate estimates. Monte Carlo tests demonstrate the obtained accuracy.

[1] 61K. S. Arun, T. S. Huang, and S. D. Blostein, "Least-squares fitting of two 3-D point sets,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-9, no. 5, pp. 698-700, 1987.[2] T. Broida and R. Chellappa, "Estimation of object motion parameters from noisy images,"IEEE Trans. Pattern Anal. Machine Intell, vol. PAMI-8, no. 1, Jan. 1986.[3] J. Fang and T.S. Huang, "Some experiments on estimating the 3-D motion parameters of a rigid body from two consecutive image frames,IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-6, no. 5, Sept. 1984.[4] G. H. Golub and C. Reinsch, "Singular value decomposition and least squares solutions," inHandbook of Automatic Computation, vol. II, Linear Algebra. New York: Springer-Verlag, 1971.[5] G. H. Golub and C. F. van Loan,Matrix Computations. Oxford, England: North Oxford Academic, 1983.[6] P. J. Huber,Robust Statistics. New York: Wiley, 1981.[7] C. L. Lawson and R. J. Hanson,Solving Least Squares Problems. Englewood Cliffs, NJ: Prentice-Hall, 1974.[8] C. H. Lee, "Structure and motion from two perspective views via planar patch," presented at the 2nd IEEE Int. Conf. Computer Vision, Tampa, FL, Dec. 1988.[9] H. C. Longuet-Higgins, "A computer algorithm for reconstructing a scene from two projections,"Nature, vol. 293, Sept. 1981.[10] F. H. Moffit and E. M. Mikhail,Photogrammetry. New York: Harper and Row, 1980.[11] J. Philip, "The most ill-posed non-negative kernels in discrete deconvolution,"Inverse Problems, vol. 3, pp. 309-328, 1987.[12] J. Philip, "Estimation of three-dimensional motion of rigid objects from noisy observations," Tech. Rep. TRITA-NA-P8902 (CVAP 59), Dept. Numerical Analysis, Royal Inst. of Technology, Stockholm, Sweden.[13] J. Roach and K. Aggarwal, "Determining the movement of objects from a sequence of images,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-2, no. 6, Nov. 1980.[14] M. Spetsakis and J. Aloimonos, "Closed form solution to the structure from motion problem from line correspondences," inProc. 6th AAAI Nat. Conf. Artificial Intell., Seattle, WA, July 1987, pp. 738-743.[15] R.Y. Tsai and T. S. Huang, "Uniqueness and estimation of three-dimensional motion parameters of rigid objects with curved surfaces,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-6, Jan. 1984.[16] J. Weng, T.S. Huang, and N. Ahuja, "3-D motion estimation, understanding, and prediction from noisy image sequences,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-9, no. 3, 1987.[17] J. Weng, Y. Liu, T. Huang, and N. Ahuja, "Estimating motion structure from line correspondences: A robust linear algorithm and uniqueness theorems," inProc. IEEE Conf. Comput. Vision and Pattern Recognition, Ann Arbor, MI, June 1988, pp. 387-392.[18] Y. Yasumoto and G. Medioni, "Robust estimation of three-dimensional motion parameters from a sequence of image frames using regularization,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-8, pp. 464-471, 1986.[19] A. Zvi Meiri, "On monocular perception of 3-D moving objects,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-2, no. 6, Nov. 1980.

Index Terms:
three-dimensional motion; rigid objects; noisy observations; noisy 2-D perspective projections; least-squares method; estimated motion parameters; accuracy; inaccurate estimates; Monte Carlo tests; computer vision; computerised pattern recognition; computerised picture processing; least squares approximations; Monte Carlo methods
Citation:
J. Philip, "Estimation Three-Dimensional Motion of Rigid Objects from Noisy Observations," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 13, no. 1, pp. 61-66, Jan. 1991, doi:10.1109/34.67631
Usage of this product signifies your acceptance of the Terms of Use.