3D curve sketch: Flexible curve-based stereo reconstruction and calibration

Interest point-based multiview 3D reconstruction and calibration methods have been very successful in select applications but are not applicable when an abundance of feature points are not available. They also lead to an unorganized point cloud reconstruction where the geometry of the scene is not explicit. The multiview stereo methods on the other hand yield dense surface geometry but require a highly controlled or calibrated setting. We propose and develop a novel framework for 3D reconstruction and calibration based on image curve content, whose output is a 3D curve sketch, an unorganized set of 3D curve fragments. This approach, which is meant to augment the previous approaches, results in a reconstruction of geometric curve structure which can serve as a scaffold on which surface patches can be potentially reconstructed. It is intented for the setting where a number of images are available with coarsely calibrated cameras. The approach operates in two stages. A reliable partial 3D curve sketch is first reconstructed and this is used to refine the cameras to yield a more complete 3D curve sketch in a second stage. A key advantage of this approach is the ability to integrate information across a large number of views. The results have been evaluated on a few datasets.

[1]  Douglas Lanman,et al.  Shape from Depth Discontinuities , 2009, ETVC.

[2]  Songde Ma,et al.  Conics-based stereo, motion estimation, and pose determination , 1993, International Journal of Computer Vision.

[3]  Anders Heyden,et al.  Using conic correspondences in two images to estimate the epipolar geometry , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

[4]  Pietro Perona,et al.  Evaluation of Features Detectors and Descriptors based on 3D Objects , 2005, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1.

[5]  Anders Heyden,et al.  Reconstruction of General Curves, Using Factorization and Bundle Adjustment , 2004, International Journal of Computer Vision.

[6]  Joseph L. Mundy,et al.  Segregation of moving objects using elastic matching , 2007, Comput. Vis. Image Underst..

[7]  Reinhard Koch,et al.  Visual Modeling with a Hand-Held Camera , 2004, International Journal of Computer Vision.

[8]  Richard Szeliski,et al.  Building Rome in a day , 2009, 2009 IEEE 12th International Conference on Computer Vision.

[9]  Hui Zhang,et al.  Camera Calibration from Images of Spheres , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  Leo Reyes,et al.  The projective reconstruction of points, lines, quadrics, plane conics and degenerate quadrics using uncalibrated cameras , 2005, Image Vis. Comput..

[11]  Jean Ponce,et al.  Accurate, Dense, and Robust Multiview Stereopsis , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[12]  Yizhou Yu,et al.  Photogrammetric reconstruction of free-form objects with curvilinear structures , 2005, The Visual Computer.

[13]  Bernhard P. Wrobel,et al.  Multiple View Geometry in Computer Vision , 2001 .

[14]  Cordelia Schmid,et al.  The Geometry and Matching of Lines and Curves Over Multiple Views , 2000, International Journal of Computer Vision.

[15]  Michael Goesele,et al.  Multi-View Stereo for Community Photo Collections , 2007, 2007 IEEE 11th International Conference on Computer Vision.

[16]  Leif Kobbelt,et al.  A Surface-Growing Approach to Multi-View Stereo Reconstruction , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[17]  Jean Ponce,et al.  Carved Visual Hulls for Image-Based Modeling , 2006, International Journal of Computer Vision.

[18]  Francis Schmitt,et al.  Silhouette and stereo fusion for 3D object modeling , 2003, Fourth International Conference on 3-D Digital Imaging and Modeling, 2003. 3DIM 2003. Proceedings..

[19]  Roberto Cipolla,et al.  Silhouette Coherence for Camera Calibration under Circular Motion , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[20]  Adam Finkelstein,et al.  How well do line drawings depict shape? , 2009, SIGGRAPH '09.

[21]  Andrea Bottino,et al.  The visual hull of smooth curved objects , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[22]  Richard Szeliski,et al.  A Comparison and Evaluation of Multi-View Stereo Reconstruction Algorithms , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

[23]  Francis Schmitt,et al.  Silhouette and stereo fusion for 3D object modeling , 2003, Fourth International Conference on 3-D Digital Imaging and Modeling, 2003. 3DIM 2003. Proceedings..

[24]  Roberto Cipolla,et al.  Generalised Epipolar Constraints , 1996, International Journal of Computer Vision.

[25]  Shubao Liu,et al.  Free-Form Object Reconstruction from Silhouettes, Occluding Edges and Texture Edges: A Unified and Robust Operator Based on Duality , 2008, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[26]  John Porrill,et al.  Curve matching and stereo calibration , 1991, Image and Vision Computing.

[27]  Benjamin B. Kimia,et al.  No Grouping Left Behind: From Edges to Curve Fragments , 2007, 2007 IEEE 11th International Conference on Computer Vision.

[28]  Adam Finkelstein,et al.  How well do line drawings depict shape , 2009, SIGGRAPH 2009.

[29]  Roberto Cipolla,et al.  The visual motion of curves and surfaces , 1998, Philosophical Transactions of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[30]  Olivier D. Faugeras,et al.  Curve-based stereo: figural continuity and curvature , 1991, Proceedings. 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[31]  Amnon Shashua,et al.  Multiple View Geometry of General Algebraic Curves , 2004, International Journal of Computer Vision.