3D reconstruction with uncalibrated cameras using the six-line conic variety

Thumbnail Image
Full text at PDC
Publication Date
Advisors (or tutors)
Journal Title
Journal ISSN
Volume Title
Google Scholar
Research Projects
Organizational Units
Journal Issue
We present new algorithms for the recovery of the Euclidean structure from a projective calibration of a set of cameras with square pixels but otherwise arbitrarily varying intrinsic and extrinsic parameters. Our results, based on a novel geometric approach, include a closed-form solution for the case of three cameras and two known vanishing points and an efficient one-dimensional search algorithm for the case of four cameras and one known vanishing point. In addition, an algorithm for a reliable automatic detection of vanishing points on the images is presented. These techniques fit in a 3D reconstruction scheme oriented to urban scenes reconstruction. The satisfactory performance of the techniques is demonstrated with tests on synthetic and real data.
15th IEEE International Conference on Image Processing (ICIP 2008), OCT 12-15, 2008, San Diego, CA
R. Hartley and A. Zisserman, Multiple View Geometry in Computer Vision, Second Edition, Cambridge University Press, 2003. E. Hayman L. Agapito and I. Reid, “Self-calibration of rotating and zooming cameras,” International Journal of Computer Vision, vol. 45, pp. 107–127, 2001. O. Faugeras, Three Dimensional Computer Vision, MIT Press, 1993. A. Heyden, Lund University, Ph.D. thesis, Geometry and algebra of multiple projective transformations, 1995. S. Bougnoux, “From projective to euclidean space under any practical situation, a criticism of self-calibration,” Proc. 6th International Conference on Computer Vision, pp. 790–796, 1998. A. Heyden and K. A˚ stro¨m, “Euclidean reconstruction from image sequences with varying and unknown focal length and principal point,” Proc. IEEE Conference on Computer Vision and Pattern Recognition, 1997. M. Pollefeys, R. Koch, and L. van Gool, “Self-calibration and metric reconstruction in spite of varying and unknown internal camera parameters,” International Journal of Computer Vision, vol. 1, no. 32, pp. 7–25, 1999. T. Papadopoulo M. Teillaud J. Ponce, K. McHenry and B. Triggs, “On the absolute quadratic complex and its application to autocalibration,” Proc. IEEE Conference on Computer Vision and Pattern Recognition, 2005. A. Valdes and J. I. Ronda, “Camera autocalibration and the calibration pencil,” Journal of Mathematical Imaging and Vision, vol. 23, no. 2, pp. 167–174, 2005. A. Valdes, J. I. Ronda, and G. Gallego, “The absolute line quadric and camera autocalibration,” International Journal of Computer Vision, vol. 66, no. 3, pp. 283–303, 2006. H. P. Schr¨ocker, “Intersection conics of six straight lines,” Beitr. Algebra Geom, vol. 46, no. 2, pp. 435–446, 2005. A. Almansa, A. Desolneux, and S. Vamech, “Vanishing point detection without any a priori information,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 25, no. 4, pp. 502–507, April 2003. R. T. Collins and R. S. Weiss, “Vanishing point calculation as a statistical inference on the unit sphere,” Proc. Third International Conf. on Computer Vision, pp. 400–403, 1990. A. Minagawa, N. Tagawa, T. Moriya, and T. Goto, “Line clustering with vanishing point and vanishing line,” Proc. International Conf. on Image Analysis and Processing, pp. 388–393, 1999. P. L. Palmer, M. Petrou, and J. Kittler, “Accurate line parameters from an optimising hough transform for vanishing point detection,” Proc. Fourth International Conf. on Computer Vision, pp. 529–533, 1993.