Reconstructing a 3D Line from a Single Catadioptric Image

Authors:
Douglas Lanman;Megan Wachs;Gabriel Taubin;Fernando Cukierman
Affiliations:
Brown University, USA;Stanford University, USA;Brown University, USA;University of Buenos Aires, Argentina
Venue:
3DPVT '06 Proceedings of the Third International Symposium on 3D Data Processing, Visualization, and Transmission (3DPVT'06)
Year:
2006

Citing 0
Cited 5

Shape from Depth Discontinuities

Emerging Trends in Visual Computing
A 2-point algorithm for 3D reconstruction of horizontal lines from a single omni-directional image

Pattern Recognition Letters
Camera Models and Fundamental Concepts Used in Geometric Computer Vision

Foundations and Trends® in Computer Graphics and Vision
Line Localization from Single Catadioptric Images

International Journal of Computer Vision
Polygonal light source estimation

ACCV'09 Proceedings of the 9th Asian conference on Computer Vision - Volume Part III

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper demonstrates that, for axial non-central optical systems, the equation of a 3D line can be estimated using only four points extracted from a single image of the line. This result, which is a direct consequence of the lack of vantage point, follows from a classic result in enumerative geometry: there are exactly two lines in 3-space which intersect four given lines in general position. We present a simple algorithm to reconstruct the equation of a 3D line from four image points. This algorithm is based on computing the Singular Value Decomposition (SVD) of the matrix of Plücker coordinates of the four corresponding rays. We evaluate the conditions for which the reconstruction fails, such as when the four rays are nearly coplanar. Preliminary experimental results using a spherical catadioptric camera are presented. We conclude by discussing the limitations imposed by poor calibration and numerical errors on the proposed reconstruction algorithm.