Geometric algorithms for least squares estimation of 3-D information from monocular image

IEEE Transactions on Circuits and Systems for Video Technology

Volumn 15, Issue 2, 2005, Pages 269-282

  Han, Youngmo ^a  

^a Ewha Womans University   (South Korea)

Author keywords

Geometric algorithms; Newton's method; Separable nonlinear least squares; Shape and motion recovery; Steepest descent method

Indexed keywords

ALGORITHMS; COMPUTATIONAL GEOMETRY; COMPUTER SIMULATION; INFORMATION ANALYSIS; LEAST SQUARES APPROXIMATIONS; MOTION ESTIMATION; OPTIMIZATION; VELOCITY MEASUREMENT;

GEOMETRIC ALGORITHMS; MONOCULAR IMAGE; NEWTON'S METHOD; SEPARABLE NONLINEAR LEAST SQUARES; SHAPE AND MOTION RECOVERY; STEEPEST DESCENT METHOD;

IMAGE RECONSTRUCTION;

EID: 13944273500     PISSN: 10518215     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCSVT.2004.841541     Document Type: Article

References (19)

1. R. M. Murray, Z. Li, and S. S. Sastry, A Mathematical Introduction to Robotic Manipulation. Boca Raton, FL: CRC Press, 1995.
2. A. Edelman, T. Arias, and S. T. Smith, "The geometry of algorithms with orthogonality constraints," SIAM J., Matrix Analysis Applicat., vol. 20, no. 2, pp. 303-353, 1998.
3. S. T. Smith, "Optimization techniques on Riemannian manifolds," in Fields Institute Communications. Providence, RI: AMS, 1994, vol. 3, pp. 113-146.
4. Y. Ma, "A Differential geometric approach to computer vision and its applications in control," Ph.D. dissertation, Univ. California, Dept. Elect. Eng., Berkeley, 2000.
5. H. C. Longuet-Higgins, "A computer algorithm for reconstructing a scene from two projections," Nature, vol. 293, pp. 133-135, 1981.
6. S. Maybank, Theory of Reconstruction from Image Motion. New York: Springer-Verlag, 1993.
7. S. Ullman, "The interpretation of structure from motion," in Proc. Royal Soc. London, vol. B203, 1979, pp. 405-426.
8. K. Kanatani, "3d interpretation of optical flow by renormalization," Int. J. Comput. Vis., vol. 11, no. 3, pp. 267-282, 1993.
9. P. F. McLauchlan and D. W. Murray, "A unifying framework for structure and motion recovery from image sequences," in Proc. IEEE Int. Conf. Comput. Vis., Cambridge, MA, 1995, pp. 314-320.
10. J. K. Aggarwal and N. Nandhakumar, "On the computation of motion from sequences of images - A review," Proc. IEEE, vol. 7B, no. 8, pp. 917-935, Aug. 1988.
11. J. Weng, N. Ahuja, and T. S. Huang, "Optimal motion and structure estimation," IEEE Trans. Pattern Anal. Mach. Intell., vol. 15, no. 9, pp. 864-884, Sep. 1993.
12. R. Szeliski and S. B. Kang, "Recovering 3D shape and motion from image streams using nonlinear least squares," J. Visual Commun. Image Representation, vol. 5, no. 1, pp. 10-28, 1994.
13. A. D. Jepson and D. J. Heeger, "Linear subspace methods for recovering translation direction," in Spatial Vision in Humans and Robots, L. Harris and M. Jenkins, Eds. Cambridge, U.K.: Cambridge Univ. Press, 1993, pp. 39-62.
14. Y. Ma, J. Kosecka, and S. S. Sastry, "Optimization criteria and geometric algorithms for motion and structure estimation," Int. J. Comput. Vis., vol. 44, no. 3, pp. 219-249, 2001.
15. _, "Linear differential algorithm for motion recovery: A geometric approach," Int. J. Comput. Vis., vol. 36, no. 1, pp. 71-89, 2000.
16. G. H. Golub and V. Pereyra, "The differentiation of pseudo-inverses and nonlinear least squares problems whose variables separate," SIAM J. Numer. Anal., vol. 10, no. 2, pp. 413-432, 1973.
17. A. Ruhe and P. A. Wedin, "Algorithms for separable nonlinear least squares problems," SIAM Rev., vol. 22, no. 3, pp. 318-337, 1980.
18. L. S. H. Ngia, "Efficient Off-Line and On-Line Estimation of Hammerstein Models using Separable Non-Linear Least Squares Methods," Chalmers Univ. of Technology, Göeborg, Sweden, Tech. Rep. R-02-2000, 2000.
19. J. Sjoberg and M. Viberg, "Separable nonlinear least squares minimization - Possible improvements for neural net fitting," in Proc. IEEE Work-shop Neural Netw. Signal Process., 1997, pp. 343-354.