Unbiased Estimation and Statistical Analysis of 3-D Rigid Motion from Two Views

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 15, Issue 1, 1993, Pages 37-50

  Kanatani, Kenichi ^a  

^a GUNMA UNIVERSITY   (Japan)

Author keywords

3 D motion; Error analysis; estimation; model of noise; sta; tistical bias; unbiased estimation

Indexed keywords

ALGORITHMS; COMPUTER VISION; ERROR ANALYSIS; IMAGE PROCESSING; LEAST SQUARES APPROXIMATIONS; MATRIX ALGEBRA; MOTION CONTROL; OPTIMIZATION; PARAMETER ESTIMATION; RANDOM PROCESSES; STATISTICAL METHODS; THREE DIMENSIONAL;

EPIPOLAR EQUATION; ESSENTIAL MATRIX; HOMOTOPY METHOD; NOISE MODEL; THREE DIMENSIONAL MOTION;

IMAGE ANALYSIS;

EID: 0027147196     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/34.184773     Document Type: Article

References (37)

1. J. Aisbett, “An iterated estimation of the motion parameters of a rigid body from noisy displacement vectors,” IEEE Trans. Patt. Anal Machine Intell., vol. 12, pp. 1092–1098, 1990.
2. K. S. Arun, T. S. Huang, and S. D. Blostein, “Least-squares fitting of two 3-D point sets,” IEEE Trans. Patt. Anal. Machine Intell., vol. PAMI-9, pp. 698–-700, 1987.
3. T. J. Broida and R. Chellappa, “Estimation of object motion parameters from noisy images,” IEEE Trans. Patt. Anal. Machine Intell., vol. PAMI-8, pp. 90–99, 1986.
4. T. J. Broida and R. Chellappa, “Performance bounds for estimating three-dimensional motion parameters from a sequence of noisy images,” J. Opt. Soc. Amer., vol. A-6, pp. 879–998, 1989.
5. T. J. Broida and R. Chellappa, “Estimating the kinematics and structure of a rigid object from a sequence of monocular images,” IEEE Trans. Patt. Anal. Machine Intell., vol. 13, pp. 497–513, 1991.
6. T. J. Broida, S. Chandrashekhar, and R. Chellappa, “Recursive estimation of 3-D motion from a monocular image sequence,” IEEE Trans. Aero. Electr. Sys., vol. 26, pp. 639–656, 1990.
7. O. D. Faugeras and S. Maybank, “Motion from point matches: Multiplicity of solutions,” Int. J. Comput. Vision, vol. 4, pp. 225–246, 1990.
8. B. K. P. Horn, “Closed-form solution of absolute orientation using unit quaternions,” J. Opt. Soc. Amer., vol. A-4, pp. 629–642, 1987.
9. B. K. P. Horn, H. M. Hilden, and S. Negahdaripour, “Closed-form solution of absolute orientation using orthonormal matrices,” J. Opt. Soc. Amer., vol. A-5, pp. 1128–1135, 1988.
10. T. S. Huang and O. D. Faugeras, “Some properties of the E matrix in two-view motion estimation,” IEEE Trans. Patt. Anal. Machine Intell., vol. 11, pp. 1310–1312, 1989.
11. C. Jerian and R. Jain, “Polynomial methods for structure from motion,” IEEE Trans. Patt. Anal. Machine Intell., vol. 12, pp. 1150–1165, 1990.
12. C. Jerian and R. Jain, “Structure from motion—A critical analysis of methods,” IEEE Trans. Sys. Man Cybern., vol. 21, pp. 572–588, 1991.
13. K. Kanatani, “Camera rotation invariance of image characteristics,” Comput. Vision Graphics Image Process., vol. 39, pp. 328–354, 1987.
14. K. Kanatani, “Constraints on length and angle,” Comput. Vision Graphics Image Process., vol. 41, pp. 28–42, 1988.
15. K. Kanatani, “Transformation of optical flow by camera rotation,” IEEE Trans. Patt. Anal. Machine Intell., vol. 10, pp. 131–143, 1988.
16. K. Kanatani, Group-Theoretical Methods in Image Understanding. Berlin: Springer, 1990.
17. K. Kanatani, “Computational projective geometry,” CVGIP: Image Understanding, vol. 54, pp. 333–448, 1991.
18. K. Kanatani, Geometric Computation for Machine Vision, to be published by Oxford University Press.
19. C.H. Lee, “Time-varying images: The effect of finite resolution on uniqueness,” CVGIP: Image Understanding, vol. 54, pp. 325–332, 1991.
20. S. Lee and Y. Kay, “A Kalman filter approach for accurate 3-D motion estimation from sequence of stereo images,” CVGIP: Image Understanding, vol. 54, pp. 244–258, 1991.
21. H. C. Longuet-Higgins, “A computer algorithm for reconstructing a scene from two projections,” Nature, vol. 293, no. 10, pp. 133–135, 1981.
22. H. C. Longuet-Higgins, “Multiple interpretations of a pair of images of a surface,” Proc. Roy. Soc. Lond., vol. A-418, pp. 1–15, 1988.
23. L. Matthies, T. Kanade, and R. Szeliski, “Kalman filter-based algorithms for estimating depth from image sequences,” Int. J. Comput. Vision, vol. 3, pp. 209–236, 1989.
24. H.H. Nagel, “Representation of moving rigid objects based on visual observations,” Comput., vol. 14, no. 8, pp. 29–39, 1981.
25. A. N. Netravali, T. S. Huang, A. S. Krishnakumar, and R. J. Holt, “Algebraic methods in 3-D motion estimation from two-view point correspondences,” Int. J. Imaging Syst. Tech., vol. 1, 78–99, 1989.
26. J. Philip, “Estimation of three-dimensional motion of rigid objects from noisy observations,” IEEE Trans. Patt. Anal. Machine Intell., vol. 13, pp. 61–66, 1991.
27. J. Porrill, “Fitting ellipses and predicting confidence envelopes using a bias corrected Kalman filter,” Image Vision Comput., vol. 8, pp. 37—41, 1990.
28. J. W. Roach and J. K. Aggarwal, “Determining the movement of objects from a sequence of images,” IEEE Trans. Patt. Anal. Machine Intell., vol. 2, 544–562, 1980.
29. M. E. Spetsakis and Y. Aloimonos, “Optimal computing of structure from motion using point correspondences in two frames,” in Proc. Second Int. Conf. Comput. Vision (Tampa, FL), Dec. 1988, pp. 449–453.
30. M. E. Spetsakis and Y. Aloimonos, “A multi-frame approach to visual motion perception,” Int. J. Comput. Vision, vol. 6, pp. 245–255, 1991.
31. R. Y. Tsai and T. S. Huang, “Uniqueness and estimation of three-dimensional motion parameters of rigid objects with curved surfaces,” IEEE Trans. Patt. Anal. Machine Intell., vol. PAMI-6, pp. 13–27, 1984.
32. S. Ullman, The Interpretation of Visual Motion. Cambridge, MA: MIT Press, 1979.
33. S. Umeyama, “Least-squares estimation of transformation parameters between two point patterns,” IEEE Trans. Patt. Anal. Machine Intell., vol. 13, pp. 376–380, 1991.
34. J. Weng, T. S. Huang, and N. Ahuja, “Motion and structure from two perspective views: Algorithms, error analysis, and error estimation,” IEEE Trans. Patt. Anal. Machine Intell., vol. 11, pp. 451-467, 1989.
35. G. S. J. Young and R. Chellappa, “3-D motion estimation using a sequence of noisy stereo images: Models, estimation, and uniqueness results,” IEEE Trans. Patt. Anal. Machine Intell., vol. 12, pp. 735–759, 1990.
36. X. Zhuang, “A simplification to linear two-view motion algorithm,” Comput. Vision Graphics Image Process., vol. 46, pp. 175–178, 1989.
37. X. Zhuang, T. S. Huang, and R. M. Haralick, “Two-view motion analysis: A unified algorithm,” J. Opt. Soc. Amer., vol. A-3, pp. 1492–1500, 1986.