On the Optimization Criteria Used in Two-View Motion Analysis

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 20, Issue 7, 1998, Pages 717-729

  Zhang, Zhengyou ^a,b  

^a IEEE   (United States)

^b MICROSOFT RESEARCH   (United States)

Author keywords

3D reconstruction; Algorithmic comparison; Motion analysis; Multiple view geometry; Optimization criteria; Structure from motion; Uncalibrated images

Indexed keywords

ALGORITHMS; COMPUTATIONAL GEOMETRY; COMPUTER SIMULATION; IMAGE QUALITY; IMAGE RECONSTRUCTION; OPTIMIZATION; STATISTICAL METHODS;

MULTIPLE VIEW GEOMETRY; TWO VIEW MOTION ANALYSIS;

IMAGE ANALYSIS;

EID: 0032122922     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/34.689302     Document Type: Article

References (25)

1. J. Aggarwal and N. Nandhakumar, "On the Computation of Motion From Sequences of Images - a Review," Proc. IEEE, vol. 76, pp. 917-935, Aug. 1988.
2. T. Huang and A. Netravali, "Motion and Structure From Feature Correspondences: A Review," Proc. IEEE, vol. 82, pp. 252-268, Feb. 1994.
3. O. Faugeras, "What Can Be Seen in Three Dimensions With an Uncalibrated Stereo Rig," Proc. Second European Conf. Computer Vision, pp. 563-578, Santa Margherita Ligure, Italy, May 1992.
4. R. Hartley, R. Gupta, and T. Chang, "Stereo From Uncalibrated Cameras," Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 761-764, Urbana-Champaign, Ill., June 1992.
5. Z. Zhang, "Determining the Epipolar Geometry and Its Uncertainty: A Review," Tech. Rep. 2927, INRIA Sophia-Antipolis, France, July 1996.
6. Int'l J. Computer Vision, vol. 27, no. 2, pp. 161-195, 1998.
7. Z. Zhang, "On the Epipolar Geometry Between Two Images With Lens Distortion," Int'l Conf. Pattern Recognition, vol. 1, pp. 407-411, Vienna, Aug. 1996.
8. G. Stein, "Lens Distortion Calibration Using Point Correspondences," Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 602-608, Puerto Rico, June 1997.
9. H. Longuet-Higgins, "A Computer Algorithm for Reconstructing a Scene From Two Projections," Nature, vol. 293, pp. 133-135, 1981.
10. R. Tsai and T. Huang, "Uniqueness and Estimation of Three-Dimensional Motion Parameters of Rigid Objects With Curved Surface," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 6, no. 1, pp. 13-26, Jan. 1984.
11. Q.-T. Luong, Matrice Fondamentale et Calibration Visuelle sur l'Environnement-Vers une plus grande autonomie des systèmes robotiques. PhD thesis, Université de Paris-Sud, Centre d'Orsay, Dec. 1992.
12. O. Faugeras, "Stratification of 3-D Vision: Projective, Affine, and Metric Representations," J. Optical Soc. Am. A, vol. 12, pp. 465-484, Mar. 1995.
13. Q.-T. Luong and O.D. Faugeras, "The Fundamental Matrix: Theory, Algorithms and Stability Analysis," Int'l J. Computer Vision, vol. 17, pp. 43-76, Jan. 1996.
14. R. Hartley, "In Defense of the Eight-Point Algorithm," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 19, no. 6, pp. 580-593, June 1997.
15. O. Faugeras, Three-Dimensional Computer Vision: A Geometric Viewpoint. Cambridge, Mass.: MIT Press, 1993.
16. L. Shapiro, A. Zisserman, and M. Brady, "3D Motion Recovery via Affine Epipolar Geometry," Int'l J. Computer Vision, vol. 16, pp. 147-182, 1995.
17. K. Kanatani, Statistical Optimization for Geometric Computation: Theory and Practice. Amsterdam: Elsevier, 1996.
18. J. Weng, N. Ahuja, and T. Huang, "Optimal Motion and Structure Estimation," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 15, no. 9, pp. 864-884, Sept. 1993.
19. C. Tomasi and T. Kanade, "Shape and Motion From Image Streams Under Orthography: A Factorization Method," Int'l J. Computer Vision, vol. 9, no. 2, pp. 137-154, 1992.
20. R. Hartley, "Euclidean Reconstruction From Uncalibrated Views," Applications of Invariance in Computer Vision, J. Mundy and A. Zisserman, eds., vol. 825, Lecture Notes in Computer Science. Berlin: Springer-Verlag, 1993, pp. 237-256.
21. J. Oliensis, "A Multi-Frame Structure From Motion Algorithm Under Perspective Projection," tech. rep., NEC Research Institute, Apr. 1997. (Revised version, Mar. 1998.)
22. G. Xu and Z. Zhang, Epipolar Geometry in Stereo, Motion and Object Recognition. Kluwer Academic Publishers, 1996.
23. Z. Zhang and G. Xu, "A General Expression of the Fundamental Matrix for Both Perspective and Affine Cameras," Proc. 15th Int'l Joint Conf. Artificial Intelligence, pp. 1,502-1,507, Nagoya, Japan, Aug. 1997.
24. Z. Zhang, R. Deriche, O. Faugeras, and Q.-T. Luong, "A Robust Technique for Matching Two Uncalibrated Images Through the Recovery of the Unknown Epipolar Geometry," Artificial Intelligence J., vol. 78, pp. 87-119, Oct. 1995.
25. I. Reid and D. Murray, "Active Tracking of Foveated Feature Clusters Using Affine Structure," Int'l J. Computer Vision, vol. 18, no. 1, pp. 41-60, 1996.