3D structure from a single calibrated view using distance constraints

IEICE Transactions on Information and Systems

Volumn E87-D, Issue 6, 2004, Pages 1527-1536

  Gong, Rubin ^a   Xu, Gang ^a  

^a RITSUMEIKAN UNIVERSITY   (Japan)

Author keywords

Perspective n point problem; Sensitivity analysis; Sequential quadratic programming; Single view reconstruction

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; MATHEMATICAL MODELS; OPTIMIZATION; POLYNOMIALS; PROJECTION SYSTEMS; QUADRATIC PROGRAMMING; SENSITIVITY ANALYSIS;

PRESPECTIVE N POINT PROBLEM; SEQUENTIAL QUADRATIC PROGRAMMING; SINGLE VIEW RECONSTRUCTION;

IMAGE RECONSTRUCTION;

EID: 3042686951     PISSN: 09168532     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (25)

1. R. Hartley and A. Zisserman, Multiple View Geometry, Cambridge University Press, 2000.
2. A. Criminisi, I.D. Reid, and A. Zisserman, "Single view metrology," International Journal of Computer Vision, vol.40, no.2, pp.123-148, Sept. 2000.
3. Y. Horry, K. Anjyo, and K. Arai, "Tour into the picture: Using a spidery mesh interace to make animation from a single image," ACM SIGGRAPH Proceedings, pp.225-232, 1997.
4. H.-Y. Shum, M. Han, and R. Szeliski, "Interactive construction of 3D models from panoramic mosaics," IEEE Conf. on CVPR, pp.427-433, 1998.
5. R. Chaudhary, S. Chaudhary, and J.B. Srivastava, "Reconstruction- based recognition of scenes with translationally repeated quadrics," T-PAMI, pp.617-632, June 2001.
6. D. Liebowitz and S. Carlsson, "Uncalibrated motion capture exploiting articulated structure constraints," Proc. 8th Intl. Conf. Computer Vision, pp.230-231, 2001.
7. M.A. Fischler and R.C. Bolles, "Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography," Commun. ACM, vol.24, no.6, pp.381-395, 1981.
8. R.M. Haralick, C.N. Lee, K. Ottenberg, and M. Noelle, "Analysis and solution of the three point perspective pose estimation problem," Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp.592-598, 1991.
9. L. Quan and Z. Lan, "Linear N-point camera pose determination," IEEE Trans. Pattern Anal. Mach. Intell., vol.21, no.7, pp.778-783, July 1999.
10. D. Lowe, "Fitting parameterized three-dimensional models to images," IEEE Trans. Pattern Anal. Mach. Intell., vol.13, no.5, pp.441-450, May 1991.
11. J.S.C. Yuan, "A general photogrammetric solution for the determining object position and orientation," IEEE Trans. Robot. Autom., vol.5, no.2, pp. 129-142, April 1989.
12. M. Dhorne, M. Richetin, J.T. Lapreste, and G. Rives, "Determining of attitude of 3-D objects from a single perspective view," IEEE Trans. Pattern Anal. Mach. Intell., vol.11, no.12, pp.1265-1278, 1989.
13. A. Gruen and T.S. Huang, Calibration and Orientation of Cameras in Computer Vision, pp.7-51, Springer Verlag, 2001.
14. E.H. Thompson, "Space resection: Failure cases," Photogrammetric Record, vol.X, no.27, pp.201-204, 1966.
15. B.P. Wrobel, "Minimum solutions for orientations," Proc. IEEE Workshop Calibration and Orientation Cameras in Computer Vision, Washington, D.C., Aug. 1992.
16. Z.Y. Hu and F.C. Wu, "A note on the number of solutions of the non-coplanar P4P problem," IEEE Trans. Pattern Anal. Mach. Intell., vol.24, no.4, pp.550-555, April 2002.
17. W. Triggs, "Camera pose and calibration from 4 or 5 known 3D points," Proc. ICCV, pp.278-284, 1999.
18. S. Abhyankar, S. Chandrasekar, and V. Chandru, "Improper intersection of algebraic curves," ACM Trans. Graphics 9, pp.147-159, 1990.
19. P. Gianni and T. Mora, "Algebraic solution of systems of polynomial equations using grobner bases," AAECC-5, Minorca. L.N. Comp. Sci 356, pp.247-257, 1989.
20. T. Mora, "An introduction to commutative and noncommutative Groebner bases," Theoretical Computer Science, vol.134, pp.134-173, 1994.
21. A. Ansar and K. Daniilidis, "Linear pose estimation from points or lines," IEEE Trans. Pattern Anal. Mach. Intell., vol.25, no.5, pp.578-589, 2003.
22. W. Triggs, A. Zisserman, and R. Szeliski, Vision Algorithms: Theory and Practice, pp.298-375, Springer Verlag, 2000.
23. T.F. Coleman and A.R. Conn, "Nonlinear programming via an exact penalty function: Global analysis," Mathematica Programming 24, pp.137-161, 1982.
24. P.E. Gill, W. Murray, and M.A. Saunders, "SNOPT: An SQP algorithm for large-scale constrained optimization," Numerical Analysis Report 97-1, Department of Mathematics, University of California, San Diego, La Jolla, CA, 1997.
25. P.Y. Papalambros and D.J. Wilde, Principles of Optimal Design, Cambridge University Press, NY, 1988.