This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
An Iterated Estimation of the Motion Parameters of a Rigid Body from Noisy Displacement Vectors
November 1990 (vol. 12 no. 11)
pp. 1092-1098

Concerns the estimation of the motion parameters of a rigid body from noisy point matches made on perspective views. A minimization problem which permits relatively robust parameter estimation and helps overcome poor zoom estimation when the field-of-view is small is formulated. It is assumed that the motion has a small rotary component, interframe differences are small, and the errors in the system are due to independently distributed errors in the components of the displacement vectors. A fast procedure for minimization is exposited, in which the parameter set is partitioned and conditional generalized least-squares formulas identified. Recursive application of these provides the search space for the minimization problem. Comparative results are presented using simulated data and displacement vectors obtained from an intensity-based matching algorithm.

[1] T. D. Williams, "Depth from camera motion in a real world scene,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-2, no. 6, pp. 511-516, 1980.
[2] K. Prazdny, "Determining the instantaneous direction of motion from optical flow generated by a curvilinearly moving observer,"Comput. Graphics Image Processing, vol. 17, pp. 238-248, 1981.
[3] J.-Q. Fang and T. S. Huang, "Solving 3-D small-rotation motion equations: Uniqueness, algorithms and numerical results,"Comput. Vision, Graphics, Image Processing, vol. 26, pp. 183-206, 1984.
[4] K. ichi Kanatani, "Structure and motion from optical flow under perspective projection,"Comput. Vision Graphics Image Processing, vol. 38, pp. 122-146, May 1987.
[5] M. Subbarao and A. Waxman, "On the uniqueness of image flow solutions for planar surfaces in motion,"Comput. Vision Graphics Image Processing, vol. 36, pp. 208-228, 1986.
[6] O. D. Faugeras and F. Lustman, "Let us suppose that the world is piece-wise planar," inProc. Third Int. Symp. Robotics Research. Cambridge, MA: MIT Press, 1986, pp. 33-44.
[7] H. C. Longuet-Higgins, "A computer algorithm for reconstructing a scene from two projections,"Nature, vol. 293, pp. 133-135, 1981.
[8] O. D. Faugeras, F. Lustman, and G. Toscani, "Motion and structure from point and line matches," inProc. First Int. Conf. Computer Vision, 1987, pp. 25-34.
[9] G. Toscani and O. D. Faugeras, "Structure and motion from noisy perspective views," inProc. IEEE 1986 Int. Conf. Robotics and Automation, 1987, pp. 221-227.
[10] G. Toscani and O. D. Faugeras, "Structure from motion using the reconstruction and reprojection technique on noisy and incorrect point matches," inProc. 1st. IASTED Int. Symp. Signal Processing and Applications, 1987, pp. 623-629.
[11] A. R. Bruss and B. K. P. Horn, "Passive navigation,"Comput. Vision, Graphics, Image Processing, vol. 21, pp. 3-20, 1983.
[12] G. Adiv, "Determining 3-D motion and structure from optical flow generated by several objects,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-7, no. 4, pp. 384-401, 1985.
[13] 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.
[14] J. Weng, N. Ahuja, and T. S. Huang, "Closed form solution + maximum likelihood: A robust approach to motion and structure estimation," inProc. IEEE Conf. Computer vision and Pattern Recognition, June 1988.
[15] H. C. Longuet-Higgins, "The visual ambiguity of a moving plane,"Proc. Roy. Soc. London, B, vol. 1231, pp. 165-175, 1984.
[16] A. M. Waxman and S. Ullman, "Surface structure and three-dimensional motion from image flow kinematics,"Int. J. Robotics Res., vol. 4, no. 3, pp. 72-94, 1985.
[17] S. Negahdaripour, "Ambiguities of a motion field," Massachusetts Inst. Technol., Cambridge, MA,A. I. Memo 940, 1987.
[18] L. Matthies and S. Shafer, "Error modeling in stereo navigation,"IEEE J. Robotics Automat., vol. RA-3, no. 3, pp. 239-248, 1987.
[19] P. J. Rousseeuw and A. M. Leroy,Robust Regression&Outlier Detection. New York: Wiley, 1987.
[20] D. C. Hoagun, F. Mosteller, and J. W. Fuller,Understanding Robust and Exploratory Data Analysis. New York: Wiley, 1983.
[21] J. D. Jobson and W. A. Fuller, "Least squares estimation when the covariance matrix and parameter vector are functionally related,"J. Amer. Stat. Assoc., vol. 75, pp. 176-184, 1980.
[22] J. Aisbett, "Optical flow with an intensity weighted smoothing,"IEEE Trans. Pattern Anal. Machine Intell., May 1989.

Index Terms:
parameter set partitioning; recursive methods; iterated estimation; noisy displacement vectors; motion parameters; noisy point matches; perspective views; minimization; robust parameter estimation; rotary component; interframe differences; independently distributed errors; conditional generalized least-squares formulas; iterative methods; minimisation; noise; parameter estimation; pattern recognition; picture processing
Citation:
J. Aisbett, "An Iterated Estimation of the Motion Parameters of a Rigid Body from Noisy Displacement Vectors," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 12, no. 11, pp. 1092-1098, Nov. 1990, doi:10.1109/34.61709
Usage of this product signifies your acceptance of the Terms of Use.