Methods for space line localization from single catadioptric images: new proposals and comparisons

Line localization from a single image of a central camera is an ill-posed problem unless other constraints or apriori knowledge are exploited. Recently, it has been proved that noncentral catadioptric cameras allow space lines to be localized from a single image. In this paper we propose two novel localization algorithms. The first method exploits a pair of coplanar viewing rays to localize the space line. The second method follows a constrained non-linear minimization procedure using a suitable parametrization to represent space lines. We compare the accuracy of the proposed method w.r.t. the classical line localization algorithm and two robust variants of it. We carried out both synthetic and real experiments and evaluated the performance in localizing a set of space lines. We also propose a quality index for the viewing surfaces associated to space lines in order to better evaluate the quality of the localization. The experimental results showed the effectiveness and the accuracy of both proposed methods.

[1]  Hazel Everett,et al.  Transversals to Line Segments in Three-Dimensional Space , 2005, Discret. Comput. Geom..

[2]  P. Sturm A method for 3D reconstruction of piecewise planar objects from single panoramic images , 2000, Proceedings IEEE Workshop on Omnidirectional Vision (Cat. No.PR00704).

[3]  Masahiko Yachida,et al.  Calibration Method for Misaligned Catadioptric Camera , 2006, IEICE Trans. Inf. Syst..

[4]  PAUL D. SAMPSON,et al.  Fitting conic sections to "very scattered" data: An iterative refinement of the bookstein algorithm , 1982, Comput. Graph. Image Process..

[5]  Ronen Basri,et al.  Example Based 3D Reconstruction from Single 2D Images , 2006, 2006 Conference on Computer Vision and Pattern Recognition Workshop (CVPRW'06).

[6]  Vincenzo Caglioti,et al.  "How many planar viewing surfaces are there in noncentral catadioptric cameras?" Towards singe-image localization of space lines , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

[7]  Peter F. Sturm,et al.  Camera Calibration and 3D Reconstruction from Single Images Using Parallelepipeds , 2001, ICCV.

[8]  Kenneth S. Roberts,et al.  A new representation for a line , 1988, Proceedings CVPR '88: The Computer Society Conference on Computer Vision and Pattern Recognition.

[9]  Amnon Shashua,et al.  Trajectory Triangulation: 3D Reconstruction of Moving Points from a Monocular Image Sequence , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  Seth J. Teller,et al.  Determining the Lines Through Four Lines , 1999, J. Graphics, GPU, & Game Tools.

[11]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

[12]  Shree K. Nayar,et al.  A Theory of Single-Viewpoint Catadioptric Image Formation , 1999, International Journal of Computer Vision.

[13]  James E. pLebensohn Geometry and the Imagination , 1952 .

[14]  Douglas Lanman,et al.  Reconstructing a 3D Line from a Single Catadioptric Image , 2006, Third International Symposium on 3D Data Processing, Visualization, and Transmission (3DPVT'06).

[15]  Jean-Yves Bouguet,et al.  Camera calibration toolbox for matlab , 2001 .

[16]  Vincenzo Caglioti,et al.  On the localization of straight lines in 3D space from single 2D images , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).