This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Reconstruction of Linearly Parameterized Models from Single Images with a Camera of Unknown Focal Length
July 2001 (vol. 23 no. 7)
pp. 767-773

Abstract—This paper deals with the problem of recovering the dimensions of an object and its pose from a single image acquired with a camera of unknown focal length. It is assumed that the object in question can be modeled as a polyhedron where the coordinates of the vertices can be expressed as a linear function of a dimension vector, $\lambda$. The reconstruction program takes as input, a set of correspondences between features in the model and features in the image. From this information, the program determines an appropriate projection model for the camera (scaled orthographic or perspective), the dimensions of the object, its pose relative to the camera and, in the case of perspective projection, the focal length of the camera. This paper describes how the reconstruction problem can be framed as an optimization over a compact set with low dimension—no more than four. This optimization problem can be solved efficiently by coupling standard nonlinear optimization techniques with a multistart method which generates multiple starting points for the optimizer by sampling the parameter space uniformly. The result is an efficient, reliable solution system that does not require initial estimates for any of the parameters being estimated.

[1] B. Caprile and V. Torre, “Using Vanishing Points for Camera Calibration,” Int'l J. Computer Vision, vol. 4, no. 2, pp. 127-140, Mar. 1990.
[2] P.E. Debevec, C.J. Taylor, and J. Malik, “Modeling and Rendering Architecture from Photographs: A Hybrid Geometry- and Image-Based Approach,” Proc. SIGGRAPH '96, pp. 11-20, Aug. 1996.
[3] O.D. Faugeras, Three-Dimensional Computer Vision: A Geometric Viewpoint.Cambridge, Mass.: MIT Press, 1993.
[4] D.G. Lowe, "Fitting Parameterized Three-Dimensional Models to Images," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 13, no. 5, pp. 441-450, May 1991.
[5] M. Pollefeys, L. Van Gool, and M. Proesmans, “Euclidean 3D Reconstruction from Image Sequences with Variable Focal Lengths,” Proc. European Conf. Computer Vision ECCV'96, pp. 31-42. 1996.
[6] M. Pollefeys, R. Koch, and L. Van Gool, “Self-Calibration and Metric Reconstruction in Spite of Varying and Unknown Internal Camera Parameters,” Proc. Int'l Conf. Computer Vision, pp. 90-95, Jan. 1998.
[7] J.A. Shufelt, “Projective Geometry and Photometry for Object Detection and Delineation,” PhD thesis CMU-CS-96-164, Carnegie Mellon Univ., July 1996.
[8] 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.

Index Terms:
3D reconstruction, uncalibrated imagery, numerical optimization.
Citation:
David Jelinek, Camillo J. Taylor, "Reconstruction of Linearly Parameterized Models from Single Images with a Camera of Unknown Focal Length," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 23, no. 7, pp. 767-773, July 2001, doi:10.1109/34.935850
Usage of this product signifies your acceptance of the Terms of Use.