Projective reconstruction from lines based on SVD
Maolin Hu,Quanbing Zhang,Sui Wei
DOI: https://doi.org/10.1117/12.477088
2002-01-01
Abstract:A factorization method is proposed for recovering camera motion and object shapes from line correspondences observed in multiple images with perspective projection. For any factorization-based approaches for perspective image, just like from point correspondences, scaling parameters called projecting depths must be estimated in order to obtain a measurement matrix that could be decomposed into motion and shape. One possible approach, proposed by Sturm and Triggs[Sturm-96], is to compute projective depths from linear relations of multiple images, for example, fundamental matrix for two images, and the trifocal tensor for three images. However, the estimation process of the fundamental matrices or trifocal tensor might be unstable if the measurement noise is large or the camera and the object points are, nearly in critical configurations. In this paper, we first develop the line imaging geometry from the point imaging geometry, and then form a measurement matrix just like for the points, and propose an algorithm by which the projective depths are iteratively estimated so that the measurement matrix is made to be as close as possible to rank 6. At last, we factorize the measurement matrix into two matrices, and exploit the relation of Plucker coordinates of the lines to achieve the camera motion and shape in 3D projective space. This estimation process requires no the linear relations between the images and is therefore robust against measurement noises. The validity of the proposed method is confirmed by experiments with synthetic and real images.