PC2WF: 3D Wireframe Reconstruction from Raw Point Clouds

We introduce PC2WF, the first end-to-end trainable deep network architecture to convert a 3D point cloud into a wireframe model. The network takes as input an unordered set of 3D points sampled from the surface of some object, and outputs a wireframe of that object, i.e., a sparse set of corner points linked by line segments. Recovering the wireframe is a challenging task, where the numbers of both vertices and edges are different for every instance, and a-priori unknown. Our architecture gradually builds up the model: It starts by encoding the points into feature vectors. Based on those features, it identifies a pool of candidate vertices, then prunes those candidates to a final set of corner vertices and refines their locations. Next, the corners are linked with an exhaustive set of candidate edges, which is again pruned to obtain the final wireframe. All steps are trainable, and errors can be backpropagated through the entire sequence. We validate the proposed model on a publicly available synthetic dataset, for which the ground truth wireframes are accessible, as well as on a new real-world dataset. Our model produces wireframe abstractions of good quality and outperforms several baselines.

[1]  Abdullah Al Mamun,et al.  Edge and Corner Detection for Unorganized 3D Point Clouds with Application to Robotic Welding , 2018, 2018 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[2]  Silvio Savarese,et al.  4D Spatio-Temporal ConvNets: Minkowski Convolutional Neural Networks , 2019, 2019 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR).

[3]  Vladlen Koltun,et al.  Fully Convolutional Geometric Features , 2019, 2019 IEEE/CVF International Conference on Computer Vision (ICCV).

[4]  Toon Goedemé,et al.  Polygonal Reconstruction of Building Interiors from Cluttered Pointclouds , 2018, ECCV Workshops.

[5]  Dirk Roose,et al.  Detection of closed sharp edges in point clouds using normal estimation and graph theory , 2007, Comput. Aided Des..

[6]  Wojciech Matusik,et al.  InverseCSG: automatic conversion of 3D models to CSG trees , 2019, ACM Trans. Graph..

[7]  Guillaume Ducellier,et al.  From a 3D point cloud to an engineering CAD model: a knowledge-product-based approach for reverse engineering , 2008 .

[8]  Florent Lafarge,et al.  Planar Shape Detection at Structural Scales , 2018, 2018 IEEE/CVF Conference on Computer Vision and Pattern Recognition.

[9]  Przemyslaw Glomb,et al.  Detection of Interest Points on 3D Data: Extending the Harris Operator , 2009, Computer Recognition Systems 3.

[10]  Diego González-Aguilera,et al.  From point cloud to CAD models: Laser and optics geotechnology for the design of electrical substations , 2012 .

[11]  Jan Dirk Wegner,et al.  Contour Detection in Unstructured 3D Point Clouds , 2016, 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[12]  Konrad Schindler,et al.  Joint classification and contour extraction of large 3D point clouds , 2017 .

[13]  Kun Huang,et al.  Wireframe Parsing With Guidance of Distance Map , 2019, IEEE Access.

[14]  Kun Huang,et al.  Learning to Parse Wireframes in Images of Man-Made Environments , 2018, 2018 IEEE/CVF Conference on Computer Vision and Pattern Recognition.

[15]  Jaehoon Jung,et al.  Automated 3D Wireframe Modeling of Indoor Structures from Point Clouds Using Constrained Least-Squares Adjustment for As-Built BIM , 2016, J. Comput. Civ. Eng..

[16]  Marc Alexa,et al.  ABC: A Big CAD Model Dataset for Geometric Deep Learning , 2018, 2019 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR).

[17]  Leonidas J. Guibas,et al.  Supervised Fitting of Geometric Primitives to 3D Point Clouds , 2018, 2019 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR).

[18]  Fannian Meng,et al.  Using the Point Cloud Data to Reconstructing CAD Model by 3D Geometric Modeling Method in Reverse Engineering , 2017 .

[19]  Chiew-Lan Tai,et al.  A mesh reconstruction algorithm driven by an intrinsic property of a point cloud , 2004, Comput. Aided Des..

[20]  Tamy Boubekeur,et al.  Proxy Clouds for RGB-D Stream Processing: A Preview , 2017, Eurographics.

[21]  Benjamin Bustos,et al.  A Robust 3D Interest Points Detector Based on Harris Operator , 2010, 3DOR@Eurographics.

[22]  Benjamin Bustos,et al.  Harris 3D: a robust extension of the Harris operator for interest point detection on 3D meshes , 2011, The Visual Computer.

[23]  Leonidas J. Guibas,et al.  Learning Shape Abstractions by Assembling Volumetric Primitives , 2016, 2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[24]  Olivier Aubreton,et al.  SUSAN 3D operator, principal saliency degrees and directions extraction and a brief study on the robustness to noise , 2009, 2009 16th IEEE International Conference on Image Processing (ICIP).

[25]  Hao Zhang,et al.  PIE-NET: Parametric Inference of Point Cloud Edges , 2020, NeurIPS.

[26]  Ruisheng Wang,et al.  A Fast Edge Extraction Method for Mobile Lidar Point Clouds , 2017, IEEE Geoscience and Remote Sensing Letters.

[27]  Gui-Song Xia,et al.  Holistically-Attracted Wireframe Parsing , 2020, 2020 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR).

[28]  Bisheng Yang,et al.  Automated registration of dense terrestrial laser-scanning point clouds using curves , 2014 .

[29]  Li-Yi Wei,et al.  Learning to Reconstruct 3D Manhattan Wireframes From a Single Image , 2019, 2019 IEEE/CVF International Conference on Computer Vision (ICCV).

[30]  Ersin Yumer,et al.  3D-PRNN: Generating Shape Primitives with Recurrent Neural Networks , 2017, 2017 IEEE International Conference on Computer Vision (ICCV).

[31]  Derek Hoiem,et al.  LayoutNet: Reconstructing the 3D Room Layout from a Single RGB Image , 2018, 2018 IEEE/CVF Conference on Computer Vision and Pattern Recognition.

[32]  Javier Ruiz Hidalgo,et al.  Fast and Robust Edge Extraction in Unorganized Point Clouds , 2015, 2015 International Conference on Digital Image Computing: Techniques and Applications (DICTA).

[33]  Joachim Gudmundsson,et al.  Measuring the Similarity of Geometric Graphs , 2009, SEA.

[34]  Christopher G. Harris,et al.  A Combined Corner and Edge Detector , 1988, Alvey Vision Conference.

[35]  Leonidas J. Guibas,et al.  GRASS: Generative Recursive Autoencoders for Shape Structures , 2017, ACM Trans. Graph..

[36]  Peter Wonka,et al.  PolyFit: Polygonal Surface Reconstruction from Point Clouds , 2017, 2017 IEEE International Conference on Computer Vision (ICCV).

[37]  Kaiming He,et al.  Faster R-CNN: Towards Real-Time Object Detection with Region Proposal Networks , 2015, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[38]  Subhransu Maji,et al.  CSGNet: Neural Shape Parser for Constructive Solid Geometry , 2017, 2018 IEEE/CVF Conference on Computer Vision and Pattern Recognition.

[39]  S. M. Steve SUSAN - a new approach to low level image processing , 1997 .

[40]  Yi Ma,et al.  End-to-End Wireframe Parsing , 2019, 2019 IEEE/CVF International Conference on Computer Vision (ICCV).