Vid2Curve: Simultaneous Camera Motion Estimation and Thin Structure Reconstruction from an RGB Video

Thin structures, such as wire-frame sculptures, fences, cables, power lines, and tree branches, are common in the real world. It is extremely challenging to acquire their 3D digital models using traditional image-based or depth-based reconstruction methods because thin structures often lack distinct point features and have severe self-occlusion. We propose the first approach that simultaneously estimates camera motion and reconstructs the geometry of complex 3D thin structures in high quality from a color video captured by a handheld camera. Specifically, we present a new curve-based approach to estimate accurate camera poses by establishing correspondences between featureless thin objects in the foreground in consecutive video frames, without requiring visual texture in the background scene to lock on. Enabled by this effective curve-based camera pose estimation strategy, we develop an iterative optimization method with tailored measures on geometry, topology as well as self-occlusion handling for reconstructing 3D thin structures. Extensive validations on a variety of thin structures show that our method achieves accurate camera pose estimation and faithful reconstruction of 3D thin structures with complex shape and topology at a level that has not been attained by other existing reconstruction methods.

[1]  Tobias Martin,et al.  Topology-aware reconstruction of thin tubular structures , 2014, SIGGRAPH ASIA Technical Briefs.

[2]  Marc Pollefeys,et al.  Semantic 3D Reconstruction with Continuous Regularization and Ray Potentials Using a Visibility Consistency Constraint , 2016, 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[3]  Michael M. Kazhdan,et al.  Poisson surface reconstruction , 2006, SGP '06.

[4]  Andrew W. Fitzgibbon,et al.  Towards Pointless Structure from Motion: 3D Reconstruction and Camera Parameters from General 3D Curves , 2015, 2015 IEEE International Conference on Computer Vision (ICCV).

[5]  Steven M. Seitz,et al.  Photo tourism: exploring photo collections in 3D , 2006, ACM Trans. Graph..

[6]  Daniel Cohen-Or,et al.  3-Sweep , 2013, ACM Trans. Graph..

[7]  Jan-Michael Frahm,et al.  Structure-from-Motion Revisited , 2016, 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[8]  Jan-Michael Frahm,et al.  Pixelwise View Selection for Unstructured Multi-View Stereo , 2016, ECCV.

[9]  Andrew W. Fitzgibbon,et al.  KinectFusion: Real-time dense surface mapping and tracking , 2011, 2011 10th IEEE International Symposium on Mixed and Augmented Reality.

[10]  Andrew W. Fitzgibbon,et al.  Bundle Adjustment - A Modern Synthesis , 1999, Workshop on Vision Algorithms.

[11]  Szymon Rusinkiewicz,et al.  Automated view and path planning for scalable multi-object 3D scanning , 2016, ACM Trans. Graph..

[12]  Hui Huang,et al.  Proactive 3D scanning of inaccessible parts , 2014, ACM Trans. Graph..

[13]  Helmut Pottmann,et al.  Approximation with active B-spline curves and surfaces , 2002, 10th Pacific Conference on Computer Graphics and Applications, 2002. Proceedings..

[14]  Jean Ponce,et al.  Non-uniform Deblurring for Shaken Images , 2012, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

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

[16]  Niloy J. Mitra,et al.  Abstraction of man-made shapes , 2009, ACM Trans. Graph..

[17]  Benjamin B. Kimia,et al.  3D curve sketch: Flexible curve-based stereo reconstruction and calibration , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[18]  Benjamin B. Kimia,et al.  From Multiview Image Curves to 3D Drawings , 2016, ECCV.

[19]  Ligang Liu,et al.  Analysis, reconstruction and manipulation using arterial snakes , 2010, ACM Trans. Graph..

[20]  Narendra Ahuja,et al.  DeepMVS: Learning Multi-view Stereopsis , 2018, 2018 IEEE/CVF Conference on Computer Vision and Pattern Recognition.

[21]  Long Quan,et al.  Reconstructing Thin Structures of Manifold Surfaces by Integrating Spatial Curves , 2018, 2018 IEEE/CVF Conference on Computer Vision and Pattern Recognition.

[22]  Heiko Hirschmüller,et al.  A TV Prior for High-Quality Scalable Multi-View Stereo Reconstruction , 2017, International Journal of Computer Vision.

[23]  Hung-Kuo Chu,et al.  Multi-view wire art , 2018, ACM Trans. Graph..

[24]  Yizhou Yu,et al.  Reconstruction of 3-D Symmetric Curves from Perspective Images without Discrete Features , 2004, ECCV.

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

[26]  J. Kruskal On the shortest spanning subtree of a graph and the traveling salesman problem , 1956 .

[27]  Daniel Cohen-Or,et al.  L1-medial skeleton of point cloud , 2013, ACM Trans. Graph..

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

[29]  Matthias Nießner,et al.  BundleFusion , 2016, TOGS.

[30]  Yi Jun Xiao,et al.  Optimized stereo reconstruction of free-form space curves based on a nonuniform rational B-spline model. , 2005, Journal of the Optical Society of America. A, Optics, image science, and vision.

[31]  Benjamin B. Kimia,et al.  Multiview Differential Geometry of Curves , 2016, International Journal of Computer Vision.

[32]  Amy Tabb,et al.  Shape from Silhouette Probability Maps: Reconstruction of Thin Objects in the Presence of Silhouette Extraction and Calibration Error , 2013, 2013 IEEE Conference on Computer Vision and Pattern Recognition.

[33]  Thomas Brox,et al.  Point-Based 3D Reconstruction of Thin Objects , 2013, 2013 IEEE International Conference on Computer Vision.

[34]  Horst Bischof,et al.  Improving Sparse 3D Models for Man-Made Environments Using Line-Based 3D Reconstruction , 2014, 2014 2nd International Conference on 3D Vision.

[35]  Adrien Bousseau,et al.  True2Form: 3D curve networks from 2D sketches via selective regularization , 2014, ACM Trans. Graph..

[36]  Michael Goesele Community photo collections , 2010, SCCG.

[37]  Hans-Peter Seidel,et al.  Exploiting global connectivity constraints for reconstruction of 3D line segments from images , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[38]  Wolfram Burgard,et al.  A benchmark for the evaluation of RGB-D SLAM systems , 2012, 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[39]  Pierre Alliez,et al.  State of the Art in Surface Reconstruction from Point Clouds , 2014, Eurographics.

[40]  Alla Sheffer,et al.  Modeling from contour drawings , 2009, SBIM '09.

[41]  Olga Sorkine-Hornung,et al.  Depth from Gradients in Dense Light Fields for Object Reconstruction , 2016, 2016 Fourth International Conference on 3D Vision (3DV).

[42]  Daniel Cohen-Or,et al.  Quality-driven poisson-guided autoscanning , 2014, ACM Trans. Graph..

[43]  Soon-Jo Chung,et al.  CurveSLAM: An approach for vision-based navigation without point features , 2012, 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[44]  Olga Sorkine-Hornung,et al.  Efficient 3D Object Segmentation from Densely Sampled Light Fields with Applications to 3D Reconstruction , 2016, ACM Trans. Graph..

[45]  Daniel Cohen-Or,et al.  Morfit: interactive surface reconstruction from incomplete point clouds with curve-driven topology and geometry control , 2014, ACM Trans. Graph..

[46]  SAMIR AROUDJ,et al.  Visibility-consistent thin surface reconstruction using multi-scale kernels , 2017, ACM Trans. Graph..

[47]  Wenping Wang,et al.  Image-based reconstruction of wire art , 2017, ACM Trans. Graph..

[48]  Henry Medeiros,et al.  A robotic vision system to measure tree traits , 2017, 2017 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[49]  Luc Van Gool,et al.  Fast Optical Flow Using Dense Inverse Search , 2016, ECCV.

[50]  Wenping Wang,et al.  CurveFusion: reconstructing thin structures from RGBD sequences , 2019, ACM Trans. Graph..

[51]  Guillermo Sapiro,et al.  Video SnapCut: robust video object cutout using localized classifiers , 2009, SIGGRAPH 2009.