CurveFusion: reconstructing thin structures from RGBD sequences

We introduce CurveFusion, the first approach for high quality scanning of thin structures at interactive rates using a handheld RGBD camera. Thin filament-like structures are mathematically just 1D curves embedded in R3, and integration-based reconstruction works best when depth sequences (from the thin structure parts) are fused using the object's (unknown) curve skeleton. Thus, using the complementary but noisy color and depth channels, CurveFusion first automatically identifies point samples on potential thin structures and groups them into bundles, each being a group of a fixed number of aligned consecutive frames. Then, the algorithm extracts per-bundle skeleton curves using L1 axes, and aligns and iteratively merges the L1 segments from all the bundles to form the final complete curve skeleton. Thus, unlike previous methods, reconstruction happens via integration along a data-dependent fusion primitive, i.e., the extracted curve skeleton. We extensively evaluate CurveFusion on a range of challenging examples, different scanner and calibration settings, and present high fidelity thin structure reconstructions previously just not possible from raw RGBD sequences.

[1]  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).

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

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

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

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

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

[7]  J. Xu,et al.  Extracting Sharp Features from RGB‐D Images , 2017, Comput. Graph. Forum.

[8]  Dieter Fox,et al.  DynamicFusion: Reconstruction and tracking of non-rigid scenes in real-time , 2015, 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[9]  Tim Weyrich,et al.  Real-Time 3D Reconstruction in Dynamic Scenes Using Point-Based Fusion , 2013, 2013 International Conference on 3D Vision.

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

[11]  Paul J. Besl,et al.  A Method for Registration of 3-D Shapes , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  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.

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

[14]  Luc Van Gool,et al.  In-hand scanning with online loop closure , 2009, 2009 IEEE 12th International Conference on Computer Vision Workshops, ICCV Workshops.

[15]  Alexander Sorkine-Hornung,et al.  Efficient 3 D Object Segmentation from Densely Sampled Light Fields with Applications to 3 D Reconstruction , 2016 .

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

[17]  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.

[18]  Stephen Lin,et al.  Object-Based Multiple Foreground Segmentation in RGBD Video , 2017, IEEE Transactions on Image Processing.

[19]  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.

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

[21]  Juan D. Tardós,et al.  ORB-SLAM2: An Open-Source SLAM System for Monocular, Stereo, and RGB-D Cameras , 2016, IEEE Transactions on Robotics.

[22]  Vladlen Koltun,et al.  Dense scene reconstruction with points of interest , 2013, ACM Trans. Graph..

[23]  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.

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

[25]  Hans-Peter Kriegel,et al.  A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise , 1996, KDD.

[26]  Vladlen Koltun,et al.  Robust reconstruction of indoor scenes , 2015, 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[27]  Shahram Izadi,et al.  Real-time shading-based refinement for consumer depth cameras , 2014, ACM Trans. Graph..

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

[29]  Marie-Odile Berger,et al.  Three-dimensional curvilinear device reconstruction from two fluoroscopic views , 2015, Medical Imaging.

[30]  Vladlen Koltun,et al.  Elastic Fragments for Dense Scene Reconstruction , 2013, 2013 IEEE International Conference on Computer Vision.

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

[32]  Matthias Nießner,et al.  Real-time 3D reconstruction at scale using voxel hashing , 2013, ACM Trans. Graph..

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

[34]  Sebastian Thrun,et al.  Unsupervised Intrinsic Calibration of Depth Sensors via SLAM , 2013, Robotics: Science and Systems.

[35]  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.

[36]  Marc Levoy,et al.  Real-time 3D model acquisition , 2002, ACM Trans. Graph..

[37]  Dani Lischinski,et al.  Joint bilateral upsampling , 2007, SIGGRAPH 2007.

[38]  Ming Zeng,et al.  Octree-based fusion for realtime 3D reconstruction , 2013, Graph. Model..

[39]  Hans-Peter Seidel,et al.  Coherent Spatiotemporal Filtering, Upsampling and Rendering of RGBZ Videos , 2012, Comput. Graph. Forum.

[40]  Matthias Nießner,et al.  Shading-based refinement on volumetric signed distance functions , 2015, ACM Trans. Graph..

[41]  Xiao Pan,et al.  Superpixels of RGB-D Images for Indoor Scenes Based on Weighted Geodesic Driven Metric , 2017, IEEE Trans. Vis. Comput. Graph..

[42]  Dieter Fox,et al.  RGB-D mapping: Using Kinect-style depth cameras for dense 3D modeling of indoor environments , 2012, Int. J. Robotics Res..

[43]  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.

[44]  Marc Levoy,et al.  A volumetric method for building complex models from range images , 1996, SIGGRAPH.

[45]  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).

[46]  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.