Deep Local Shapes: Learning Local SDF Priors for Detailed 3D Reconstruction

03/24/2020 ∙ by Rohan Chabra, et al. ∙ 10

Efficiently reconstructing complex and intricate surfaces at scale is a long-standing goal in machine perception. To address this problem we introduce Deep Local Shapes (DeepLS), a deep shape representation that enables encoding and reconstruction of high-quality 3D shapes without prohibitive memory requirements. DeepLS replaces the dense volumetric signed distance function (SDF) representation used in traditional surface reconstruction systems with a set of locally learned continuous SDFs defined by a neural network, inspired by recent work such as DeepSDF. Unlike DeepSDF, which represents an object-level SDF with a neural network and a single latent code, we store a grid of independent latent codes, each responsible for storing information about surfaces in a small local neighborhood. This decomposition of scenes into local shapes simplifies the prior distribution that the network must learn, and also enables efficient inference. We demonstrate the effectiveness and generalization power of DeepLS by showing object shape encoding and reconstructions of full scenes, where DeepLS delivers high compression, accuracy, and local shape completion.

READ FULL TEXT VIEW PDF
POST COMMENT

Comments

There are no comments yet.

Authors

page 2

page 4

page 6

page 9

page 10

page 15

page 16

page 17

This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.

1 Introduction

A signed distance function (SDF) represents three-dimensional surfaces as the zero-level set of a continuous scalar field. This representation has been used by many classical methods to represent and optimize geometry based on raw sensor observations  [11, 29, 44, 34, 35]

. In a typical use case, an SDF is approximated by storing values on a regularly-spaced voxel grid and computing intermediate values using linear interpolation. Depth observations can then be used to infer these values and a series of such observations are combined to infer the most likely SDF using a process called fusion.

Voxelized SDFs have been widely adopted and used successfully in a number of applications, but they have some fundamental limitations. First, the dense voxel representation requires significant amounts of memory (typically on a resource-constrained parallel computing device), which imposes constraints on resolution and the spatial extent that can be represented. These limits on resolution, as well as sensor limitations, typically lead to surface estimates that are missing thin structures and fine surface details. Second, as a non-parametric representation, SDF fusion can only infer surfaces that have been directly observed. Some surfaces are difficult or impossible for a typical range sensor to capture, and observing every surface in a typical environment is a challenging task. As a result, reconstructions produced by SDF fusion are often incomplete.

Recently, deep neural networks have been explored as an alternative representation for signed distance functions. According to the universal approximation theorem [24], a neural network can be used to approximate any continuous function, including signed distance functions  [32, 37, 33, 9]

. With such models, the level of detail that can be represented is limited only by the capacity and architecture of the network. In addition, a neural network can be made to represent not a single surface but a family of surfaces by, for example, conditioning the function on a latent code. Such a network can then be used as a parametric model capable of estimating the most likely surface given only partial noisy observations. Incorporating shape priors in this way allows us to move from the maximum likelihood (ML) estimation of classical reconstruction techniques to potentially more robust reconstruction via maximum a posteriori (MAP) inference.

These neural network representations have their own limitations, however. Most of the prior work on learning SDFs is object-centric and does not trivially scale to the detail required for scene-level representations. This is likely due to the global co-dependence of the SDF values at any two locations in space, which are computed using a shared network and a shared parameterization. Furthermore, while the ability of these networks to learn distributions over classes of shapes allows for robust completion of novel instances from known classes, it does not easily generalize to novel classes or objects, which would be necessary for applications in scene reconstruction. In scanned real-world scenes, the diversity of objects and object setups is usually too high to be covered by an object-centric training data distribution.

Contribution.

In this work, we introduce Deep Local Shapes (DeepLS) to combine the benefits of both worlds, exposing a trade-off between the prior-based MAP inference of memory efficient deep global representations (e.g., DeepSDF), and the detail preservation of computationally efficient, explicit volumetric SDFs. We divide space into a regular grid of voxels, each with a small latent code representing signed distance functions in local coordinate frames and making use of learned local shape priors. These voxels can be larger than is typical in fusion systems without sacrificing on the level of surface detail that can be represented (c.f. Sec. 5.2.1), increasing memory efficiency. The proposed representation has several favorable properties, which are verified in our evaluations on several types of input data:

  1. It relies on readily available local shape patches as training data and generalizes to a large variety of shapes,

  2. provides significantly finer reconstruction and orders of magnitude faster inference than global, object-centric methods like DeepSDF, and

  3. outperforms existing approaches in dense 3D reconstruction from partial observations, showing thin details with significantly better surface completion and high compression.

2 Related Work

The key contribution of this paper is the application of learned local shape priors for reconstruction of 3D surfaces. This section will therefore discuss related work on traditional representations for surface reconstruction, learned shape representations, and local shape priors.

2.1 Traditional Shape Representations

Traditionally, scene representation methods can broadly be categorized into two categories, namely local and global approaches.


Local approaches. Most implicit surface representations from unorganized point sets are based on Blinn’s idea of blending local implicit primitives [4]. Hope et al. [23] explicitly defined implicit surfaces by the tangent of the normals of the input points. Ohtake et al. [36] established more control over the local shape functions using quadratic surface fitting and blended these in a multi-scale partition of unity scheme. Curless and Levoy [11] introduced volumetric integration of scalar approximations of implicit SDFs in regular grids. This technique was further extended into real-time systems [29, 44, 34, 35]. Surfaces are also shown to be represented by surfels, i.e. oriented planar surface patches  [38, 28, 50].
Global approaches. Global implicit function approximation methods aim to approximate single continuous signed distance functions using, for example, kernel-based techniques  [6, 26, 48, 15]. Visibility or free space methods estimate which subset of 3D space is occupied, often by subdividing space into distinct tetrahedra  [30, 25, 2]. These methods aim to solve for a globally view consistent surface representation.

Our work falls into the local surface representation category. It is related to the partition of unity approach [36], however, instead of using quadratic functions as local shapes, we use data-driven local priors to approximate implicit SDFs, which are robust to noise and can locally complete supported surfaces. While we also experimented with partition of unity blending of neighboring local shapes, we found it to be not required in practice, since our training formulation already includes border consistency (c.f. Sec 4.1), thus saving function evaluations during decoding. In comparison to volumetric SDF integration methods, such as SDF Fusion [35], our approach provides better shape completion and denoising, while at the same time uses less memory to store the representation. Unlike point- or surfel-based methods, our method leads to smooth and connected surfaces.

2.2 Learned Shape Representations

Recently there has been lot of work on 3D shape learning using deep neural networks. This class of work can also be classified into four categories: point-based methods, mesh-based methods, voxel-based methods and continuous implicit function-based methods.

Points. The methods use generative point cloud models for scene representation  [1, 54, 55]. Typically, a neural network is trained to directly regress 3D coordinates of points in the point cloud.

Voxels. These methods provide non-parametric shape representation using 3D voxel grids which store either occupancy [52, 10] or SDF information [13, 45, 31], similarly to the traditional techniques discussed above. These methods thus inherit the limitations of traditional voxel representations with respect to high memory requirements. Octree-based methods [46, 40, 22] relax the compute and memory limitations of dense voxel methods to some degree and have been shown on voxel resolutions of up to .

Meshes. These methods use existing [42] or learned [20, 3] parameterization techniques to describe 3D surfaces by morphing 2D planes. When using mesh representations, there is a tradeoff between the ability to support arbitrary topology and the ability to reconstruct smooth and connected surfaces. Works such as  [42, 3] are variations on deforming a sphere into more complex 3D shape, which produces smooth and connected shapes but limits the topology to shapes that are homeomorphic to the sphere. AtlasNet, on the other hand, warps multiple 2D planes into 3D which together form a shape of arbitrary topology, but this results in disconnected surfaces. Other works, such as Scan2Mesh [12] and Mesh-RCNN[19], use deep networks to predict meshes corresponding to range scans or RGB images, respectively.

Implicit Functions. Very recently, there has been significant work on learning continuous implicit functions for shape representations. Occupancy Networks [32] and PiFU [41] represent shapes using continuous indicator functions which specify which subset of 3D space the shapes occupy. Similarly, DeepSDF [37] approximates shapes using Signed Distance Fields. We adopt the DeepSDF model as the backbone architecture for our local shape network.

Much of the work in this area has focused on learning object-level representations. This is especially useful when given partial observations of a known class, as the learned priors can often complete the shape with surprising accuracy. However, this also introduces two key difficulties. First, the object-level context means that generalization will be limited by the extent of the training set – objects outside of the training distribution may not be well reconstructed. Second, object-level methods do not trivially scale to full scenes composed of many objects as well as surfaces (e.g. walls and floors). In contrast, DeepLS maintains separate representations for small, distinct regions of space, which allows it to scale easily. Furthermore, the local representation makes it easier to compile a representative training set; at a small enough scale most surfaces have similar structure.

2.3 Local Shape Priors

In early work on using local shape priors, Gal et al. [16] used a database of local surface patches to match partial shape observations. However, the ability to match general observations was limited by the size of the database as the patches could not be interpolated. Ricao et al. [39]

used both PCA and a learned autoencoder to map SDF subvolumes to lower-dimensional representations, approaching local shape priors from the perspective of compression. With this approach the SDF must be computed by fusion first, which serves as an information bottleneck limiting the ability to develop priors over fine-grained structures. In another work, Xu et al. 

[53] developed an object-level learned shape representation using a network that maps from images to SDFs . This representation is conditioned on and therefore not independent of the observed image. Williams et al. [51] showed recently that a deep network can be used to fit a representation of a surface by training and evaluating on the same point cloud, using a local chart for each point which is then combined to form a surface atlas. Their results are on complete point clouds in which the task is simply to densify and denoise, whereas we also show that our priors can locally complete surfaces that were not observed. Other work on object-level shape representation has explored representations in which shapes are composed of smaller parts. Structured implicit functions used anisotropic Gaussian kernels to compose global implicit shape representations [18]. Similarly, CvxNets compose shapes using a collection of convex subshapes [14]. Like ours, both of these methods show the promise of compositional shape modelling, but surface detail was limited by the models used. Last, concurrent work of Genova et al. [17] combines a set of irregularly positioned implicit functions to improve details in full object reconstruction.

3 Review of DeepSDF

We will briefly review DeepSDF [37]. Let be a signed surface distance function modeled as a fully-connected neural network with trainable parameters and shape code . Then a shape is defined as the zero level set of :

(1)

In order to simultaneously train for a variety of shapes, a is optimized for each shape while network parameters are shared for the whole set of shapes.

Figure 2: 2D example of DeepSDF [37]

and DeepLS (ours). DeepSDF provides global shape codes (left). We use the DeepSDF idea for local shape codes (center). Our approach requires a matrix of low-dimensional code vectors which in total require less storage than the global version. The gray codes are an indicator for empty space. The SDF to the surface is predicted using a fully-connected network that receives the local code and coordinates as input.

4 Deep Local Shapes

The key idea of DeepLS is to compose complex general shapes and scenes from a collection of simpler local shapes as depicted in Fig. 2. Scenes and shapes

of arbitrary complexity cannot be described with a compact fixed length shape code such as used by DeepSDF.

Instead it is more efficient and flexible to encode the space of smaller local shapes and to compose the global shape from an adaptable amount of local codes.

To describe a shape defined over the space using DeepLS, we first define a partition of the space into local volumes with associated local coordinate systems. Like in DeepSDF, but at a local level, we describe the surface in each local volume using a code . With the transformation of the global location into the local coordinate system, the global surface can be described as

(2)

where weighs the contribution of the th local shape to the global shape , combines the contributions of local shapes, and is a shared autodecoder network for local shapes with trainable parameters . Various ways of designing the combination operation and weighting function can be explored. From voxel-based tesselations of the space to more RBF-like point-based sampling to – in the limit – collapsing the volume of a local code into a point and thus making a continuous function of the global space.

Here we focus the straight forward way of defining local shape codes over a sparsely allocated voxelization of the 3D space as illustrated in Fig. 2.

We define to transform a global point into the local coordinate system of voxel cell by subtracting its center from . The weighting function becomes the indicator function over the volume of voxel .

Thus, DeepLS describes the global surface as:

(3)

This can further be simplified to

(4)

where determines the voxel index from the global position .

4.1 Shape Border Consistency

We found that with the proposed division of space (i.e. disjoint voxels for local shapes), training codes based only on samples within the voxel leads to inconsistent surface estimates at the voxel boundaries. One possible solution is to construct the surface as a partition of unity [36] with locally supporting basis functions to combine the decoded SDF values. We experimented with trilinear interpolation as an instance of this. However, such methods increase the number of required decoder evaluations to query an SDF value by a factor of eight.

Instead, we simply train the decoder weights and codes such that a local code can predict SDF values beyond the bounds of the voxel. In this regime we expect that the SDF values on the boundaries between voxels should be accurately computable from any of the abutting local codes.

We experimented with spheres (i.e. the norm) and voxels (i.e. the norm) for the extended indicator function and found that using an norm with a radius of times the voxel side-length provides accurate surfaces and is more efficient to compute than other alternatives (c.f. Figure 3). Our experiments show that the extended range is enough to effectively fight border artifacts (c.f. Sec. 5) while still providing the most efficient rendering.

4.2 Deep Local Shapes Training and Inference

Given a set of SDF pairs , sampled from a set of training shapes, we aim to optimize both the parameters of the shared shape decoder and all local shape codes during training and only the codes during inference.

Let denote the set of all training samples , falling within a radius of voxel with local code under the distance metric . Similar to DeepSDF, we train DeepLS by minimizing the negative log posterior over the training data :

In order to encode a new scene or shape into a set of local codes, we fix decoder weights and find the maximum a-posteriori codes as

(5)

given partial observation samples with defined as above.

Figure 3: Square ( norm) and spherical ( norm) for the extended receptive fields for training local codes.

4.3 Point Sampling

For sampling data pairs , we distinguish between sampling from meshes and depth observations. For meshes, the method proposed by Park et al. [37] is used. For depth observations, we estimate normals from the depth map and sample points in 3D that are displaced slightly along the normal direction, where the SDF value is assumed to be the magnitude of displacement. In addition to those samples, we obtain free space samples along the observation rays. The process is described formally in the supplemental materials.

5 Experiments

The experiment section is structured as follows. First, we compare DeepLS against recent deep learning methods (e.g. DeepSDF, AtlasNet) in Sec.

5.1. Then, we present results for scene reconstruction and compare them against related approaches on both synthetic and real scenes in Sec. 5.2.2.

Experiment setup.

The models used in the following experiments were trained on a set of local shape patches, obtained from 200 primitive shapes (e.g. cuboids and ellipsoids) and a total of 1000 shapes from the ShapeNet training set (200 each for the airplane, table, chair, lamp, and sofa classes). Our decoder is a four layer MLP, mapping from latent codes of size to the SDF value. We present examples from the training set, several additional results, comparisons and further details about the experimental setup in the supplemental materials.

Figure 4: Qualitative comparison of DeepLS with DeepSDF on some shapes from the ShapeNetV2 dataset.
Method ShapeNet Category Decoder Represent.
chair plane table lamp sofa Params Params
AtlasNet-Sph. [20] 0.752 0.188 0.725 2.381 0.445 3.6 M 1.0 K
AtlasNet-25 [20] 0.368 0.216 0.328 1.182 0.411 43.5 M 1.0 K
DeepSDF [37] 0.204 0.143 0.553 0.832 0.132 1.8 M 0.3 K
DeepLS    0.030   0.018   0.032   0.078   0.044   0.05 M 312 K
Table 1: Comparison for reconstructing shapes from the ShapeNet test set, using the Chamfer distance. Results with additional metrics are similar as detailed in the supplemental materials. Note that due to the much smaller decoder, DeepLS is also orders of magnitudes faster in decoding (querying SDF values).

5.1 Object Reconstruction

5.1.1 ShapeNet [8]

We quantitatively evaluate surface reconstruction accuracy of DeepLS and other shape learning methods on various classes from the ShapeNet dataset. Quantitative results for the chamfer distance error are shown in Table 1. As can be seen DeepLS improves over related approaches by approximately one order of magnitude. It should be noted that this is not a comparison between equal methods since the other methods infer a global, object-level representation that comes with other advantages. Also, the parameter distribution varies significantly (c.f. Tab.  1). Nonetheless, it proves that local shapes lead to superior reconstruction quality and that implicit functions modeled by a deep neural network are capable of representing fine details. Qualitatively, DeepLS encodes and reconstructs much finer surface details as can be seen in Fig. 4.

Figure 5: A comparison of the efficiency of DeepLS and DeepSDF. With DeepLS, a model trained for one minute is capable of reconstructing the Stanford Bunny [47] in full detail. We then trained a DeepSDF model to represent the same signed distance function corresponding to the Stanford Bunny until it reaches the same accuracy. This took over 8 days of GPU time (note the log scale of the plot).

5.1.2 Efficiency Evaluation on Stanford Bunny [47]

Further, we show the superior inference efficiency of DeepLS with a simple experiment, illustrated in Figure 5. A DeepLS model was trained on a dataset composed only of randomly oriented primitive shapes. It is used to infer local codes that pose an implicit representation of the Stanford Bunny. Training and inference together took just one minute on a single GPU. The result is an RMSE of only 0.03% relative to the length of the diagonal of the minimal ground truth bounding box, highlighting the ability of DeepLS to generalize to novel shapes. For comparison, we also trained a DeepSDF model to represent only the Stanford Bunny (jointly training latent code and decoder). In order to achieve the same surface error, this model required over 8 days of GPU time, showing that the high compression rates and object-level completion capabilities of DeepSDF and related techniques comes at the cost of long training and inference times. This is likely caused at least in part by gradient computation amongst all training samples, which we avoid by subdividing physical space and optimizing local representations in parallel.

5.2 Scene Reconstruction

We evaluate the ability of DeepLS to reconstruct at scene scale using synthetic (in order to provide quantitative comparisons) and real depth scans. For synthetic scans, we use the ICL-NUIM RGBD benchmark dataset [21]. The evaluation on real scans is done using the 3D Scene Dataset [56]. For quantitative evaluation, the asymmetric Chamfer distance metric provided by the benchmark [21] is used.

Method mean kt0 kt1 kt2 kt3
TSDF Fusion 5.42 mm 5.35 mm 5.88 mm 5.17 mm 5.27 mm
DeepLS    4.92 mm    5.15 mm   5.48 mm   4.32 mm   4.71 mm
Table 2: Surface reconstruction accuracy of DeepLS and TSDF Fusion [11] on the synthetic ICL-NUIM dataset  [21] benchmark
(a) TSDF Fusion [35]
(b) DeepLS (ours)
Figure 6: Qualitative results of TSDF Fusion [35] (left) and DeepLS (right) for scene reconstruction on a synthetic ICL-NUIM [21] (CC BY 3.0, Handa, A., Whelan, T., McDonald, J., Davison) scene. The highlighted areas indicate the ability of DeepLS to handle oblique viewing angles, partial observation, and thin structures.
(a) Completion
(b) Surface error
(c) Completion vs. error
Figure 7: Comparison of completion (a) and surface error (b) as a function of representation parameters on a synthetic scene from the ICL-NUIM [21] dataset. In contrast to TSDF Fusion, DeepLS maintains reconstruction completeness almost independent of compression rate. On the reconstructed surfaces (which is 50% less for TSDF Fusion) the surface error decreases for both methods (c.f. Fig. 8). Plot (c) shows the trend of surface error vs. mesh completion. DeepLS consistently shows higher completion at the same surface error. It scores less error than TSDF Fusion in all but the highest compression setting but it produces nearly two times more complete reconstruction than TSDF Fusion at this compression rate.
Figure 8: Qualitative analysis of representation size with DeepLS and TSDF Fusion [11] on a synthetic scene in the ICL-NUIM [21] dataset. DeepLS is able to retain details at higher compression rates (lower number of parameters). It achieves these compression rates by using bigger local shape voxels, leading to a stronger influence of the priors.

5.2.1 Synthetic ICL-NUIM Dataset Evaluation

We provide quantitative measurements of surface reconstruction quality on all four ICL-NUIM sequences in Table 2, where each system has been tuned for lowest surface error. We also show results qualitatively in Fig. 6 and show additional results, e.g. on data with artificial noise, in the supplemental materials. Most surface reconstruction techniques involve a tradeoff between surface accuracy and completeness. For TSDF fusion systems such as KinectFusion [35], this tradeoff is driven by choosing a truncation distance and the minimum confidence at which surfaces are extracted by marching cubes. With DeepLS, we only extract surfaces up to some fixed distance from the nearest observed depth point, and this threshold is what trades off accuracy and completion of our system. For a full and fair comparison, we derived a pareto-optimal curve by varying these parameters for the two methods on the ‘kt0‘ sequence of the ICL-NUIM benchmark and plot the results in Figure 7. We measure completion by computing the fraction of ground truth points for which there is a reconstructed point within . Generally, DeepLS can reconstruct more complete surfaces at the same level of accuracy as SDF Fusion.

(a) Burghers of Calais scene
(b) Lounge scene
Figure 9: Qualitative results for DeepLS and TSDF Fusion [11] on two scenes of the 3D Scene Dataset [56]. Best viewed with zoom in the digital version of the paper.

The number of representation parameters used by DeepLS is theoretically independent of the rendering resolution and only depends on the resolution of the local shapes. In contrast, traditional volumetric scene reconstruction methods such as TSDF Fusion have a tight coupling between number of parameters and the desired rendering resolution. We investigate the relationship between representation size per unit volume of DeepLS and TSDF Fusion by evaluating the surface error and completeness as a function of the number of parameters. As a starting point we choose a representation that uses parameters per volume ( mm voxel resolution). To increase compression we increase the voxel size for TSDF Fusion and the local shape code volume size for DeepLS. We provide the quantitative and qualitative analysis of the scene reconstruction results with varying representation size in Fig. 7 (a and b) and Fig. 8 respectively. The plots in Fig. 7 show conclusively that TSDF Fusion drops to about 50% less complete reconstructions while DeepLS maintains completeness even at the highest compression rate, using only K parameters for the full scene. Quantitatively, TSDF Fusion also achieves low surface error for high compression. However, this can be contributed to the used ICL-NUIM benchmark metric, which does not strongly punish missing surfaces.

Method Burghers Lounge CopyRoom StoneWall TotemPole
Error Comp Error Comp Error Comp Error Comp Error Comp
TSDF F. [11] 10.11 85.46 11.71 85.17 12.35 83.99 14.23 91.02 13.03 83.73
DeepLS 5.74 95.78 7.38 96.00 10.09 99.70 6.45 91.37 8.97 87.23
Table 3: Quantitative evaluation of DeepLS with TSDF Fusion on 3D Scene Dataset [56]. The error is measured in mm and Comp (completion) corresponds to the percentage of ground truth surfaces that have reconstructed surfaces within mm. Results suggest that DeepLS produces more accurate and complete 3D reconstruction in comparison to volumetric fusion methods on real depth acquisition datasets.

5.2.2 Evaluation on Real Scans

We evaluate DeepLS on the 3D Scene Dataset [56], which contains several scenes captured by commodity structured light sensors, and a challenging scan of thin objects. In order to also provide quantitative errors we assume the reconstruction performed by volumetric fusion [11] of all depth frames to be the ground truth. We then apply DeepLS and TSDF fusion on a small subset of depth frames, taking every 10th frame in the capture sequence. The quantitative results of this comparison are detailed in Table 3 for various scenes. It is shown that DeepLS produces both more accurate and more complete 3D reconstructions. Furthermore, we provide qualitative examples of this experiment in Fig. 9 for the outdoor scene “Burghers of Calais” and for the indoor scene “Lounge”. Notice, that DeepLS preserves more details on the faces of the statues in “Burghers of Calais” scene and reconstructs thin details such as leaves of the plants in “Lounge” scene.

(a) Input Points
(b) MPU [36]
(c) TSDF Fusion [35]
(d) SSD [5]
(e) PSR [27]
(f) PFS [48]
(g) TSR [2]
(h) DeepLS (Ours)
(i) Close-up view. From left to right: RGB, Input Points, TSR and DeepLS reconstructions.
Figure 10: Qualitative comparison of DeepLS against other 3D Reconstruction techniques on a very challenging thin and incomplete scan. Most of the methods fail to build thin surfaces in this dataset. TSR fits to the thin parts but is unable to complete structures such as the bottom and cylindrical legs of the stool. In contrast, DeepLS reconstructs thin structures and also completes them.

Further, we specifically analyse the strength of DeepLS in representing and completing thin local geometry. We collected a scan from an object consisting of two thin circles kept on a stool with long but thin cylindrical legs (see Fig. 10). The 3D points were generated by a structured light sensor [49, 7, 43]. It was scanned from limited directions leading to very sparse set of points on the stool’s surface and legs. We compared our results on this dataset to several 3D methods including TSDF Fusion [35], Multi-level Partition of Unity (MPU) [36], Smooth Signed Distance Function [5], Poisson Surface Reconstruction [27], PFS [48] and TSR [2]. We found that due to lack of points and thin surfaces most of the methods failed to either represent details or complete the model. MPU [36], which fits quadratic functions in local grids and is very related to our work, fails in this experiment (see Fig. 9(b)). This indicates that our learned shape priors are more robust than fixed parameterized functions. Methods such as PSR [27], SSD [5] and PFS [48] fit global implicit function to represent shapes. These methods made the thin shapes thicker than they should be. Moreover, they also had issues completely reconstructing the thin rings on top of the stool. TSR [2] was able to fit to the available points but is unable to complete structures such as bottom surface of the stool and it’s cylindrical legs, where no observations exist. This shows how our method utilizes local shape priors to complete partially scanned shapes. Please refer to the supplemental materials for further qualitative comparisons and results.

6 Conclusion

In this work we presented DeepLS, a method to combine the benefits of volumetric fusion and deep shape priors for 3D surface reconstruction from depth observations. A key to the success of this approach is the decomposition of large surfaces into local shapes. This decomposition allowed us to reconstruct surfaces with higher accuracy and finer detail than traditional SDF fusion techniques, while simultaneously completing unobserved surfaces, all using less memory than storing the full SDF volume would require. Compared to recent object-centric shape learning approaches, our local shape decomposition leads to greater efficiency for both training and inference while improving surface reconstruction accuracy by an order of magnitude.

References

  • [1] P. Achlioptas, O. Diamanti, I. Mitliagkas, and L. Guibas (2017) Learning representations and generative models for 3d point clouds. arXiv preprint arXiv:1707.02392. Cited by: §2.2.
  • [2] S. Aroudj, P. Seemann, F. Langguth, S. Guthe, and M. Goesele (2017) Visibility-consistent thin surface reconstruction using multi-scale kernels. ACM Transactions on Graphics (TOG) 36 (6), pp. 187. Cited by: §2.1, 9(g), §5.2.2.
  • [3] H. Ben-Hamu, H. Maron, I. Kezurer, G. Avineri, and Y. Lipman (2018) Multi-chart generative surface modeling. In SIGGRAPH Asia 2018 Technical Papers, pp. 215. Cited by: §2.2.
  • [4] J. F. Blinn (1982) A generalization of algebraic surface drawing. ACM transactions on graphics (TOG) 1 (3), pp. 235–256. Cited by: §2.1.
  • [5] F. Calakli and G. Taubin (2011) SSD: smooth signed distance surface reconstruction. In Computer Graphics Forum, Vol. 30, pp. 1993–2002. Cited by: 9(d), §5.2.2.
  • [6] J. C. Carr, R. K. Beatson, J. B. Cherrie, T. J. Mitchell, W. R. Fright, B. C. McCallum, and T. R. Evans (2001)

    Reconstruction and representation of 3d objects with radial basis functions

    .
    In Proceedings of the 28th annual conference on Computer graphics and interactive techniques, pp. 67–76. Cited by: §2.1.
  • [7] R. Chabra, J. Straub, C. Sweeney, R. Newcombe, and H. Fuchs (2019) StereoDRNet: dilated residual stereonet. In

    Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition

    ,
    pp. 11786–11795. Cited by: §5.2.2.
  • [8] A. X. Chang, T. Funkhouser, L. Guibas, P. Hanrahan, Q. Huang, Z. Li, S. Savarese, M. Savva, S. Song, H. Su, J. Xiao, L. Yi, and F. Yu (2015) ShapeNet: An Information-Rich 3D Model Repository. Technical report Technical Report arXiv:1512.03012 [cs.GR], Stanford University — Princeton University — Toyota Technological Institute at Chicago. Cited by: §5.1.1.
  • [9] Z. Chen and H. Zhang (2019-06) Learning implicit fields for generative shape modeling. In The IEEE Conference on Computer Vision and Pattern Recognition (CVPR), Cited by: §1.
  • [10] C. B. Choy, D. Xu, J. Gwak, K. Chen, and S. Savarese (2016) 3d-r2n2: a unified approach for single and multi-view 3d object reconstruction. In European conference on computer vision, pp. 628–644. Cited by: §2.2.
  • [11] B. Curless and M. Levoy (1996) A volumetric method for building complex models from range images. Cited by: §1, §2.1, Figure 8, Figure 9, §5.2.2, Table 2, Table 3.
  • [12] A. Dai and M. Nießner (2019) Scan2Mesh: from unstructured range scans to 3d meshes. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 5574–5583. Cited by: §2.2.
  • [13] A. Dai, C. Ruizhongtai Qi, and M. Nießner (2017) Shape completion using 3d-encoder-predictor cnns and shape synthesis. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 5868–5877. Cited by: §2.2.
  • [14] B. Deng, K. Genova, S. Yazdani, S. Bouaziz, G. Hinton, and A. Tagliasacchi (2019) CvxNets: learnable convex decomposition. External Links: 1909.05736 Cited by: §2.3.
  • [15] S. Fuhrmann and M. Goesele (2014) Floating scale surface reconstruction. ACM Transactions on Graphics (ToG) 33 (4), pp. 46. Cited by: §2.1.
  • [16] R. Gal, A. Shamir, T. Hassner, M. Pauly, and D. Cohen-Or (2007) Surface reconstruction using local shape priors. In Symposium on Geometry Processing, pp. 253–262. Cited by: §2.3.
  • [17] K. Genova, F. Cole, A. Sud, A. Sarna, and T. Funkhouser (2019) Deep structured implicit functions. arXiv preprint arXiv:1912.06126. Cited by: §2.3.
  • [18] K. Genova, F. Cole, D. Vlasic, A. Sarna, W. T. Freeman, and T. Funkhouser (2019) Learning shape templates with structured implicit functions. arXiv preprint arXiv:1904.06447. Cited by: §2.3.
  • [19] G. Gkioxari, J. Malik, and J. Johnson (2019) Mesh r-cnn. arXiv preprint arXiv:1906.02739. Cited by: §2.2.
  • [20] T. Groueix, M. Fisher, V. G. Kim, B. C. Russell, and M. Aubry (2018) AtlasNet: a papier-m^ ach’e approach to learning 3d surface generation. arXiv preprint arXiv:1802.05384. Cited by: §2.2, Table 1.
  • [21] A. Handa, T. Whelan, J.B. McDonald, and A.J. Davison (2014-05) A benchmark for RGB-D visual odometry, 3D reconstruction and SLAM. In IEEE Intl. Conf. on Robotics and Automation, ICRA, Hong Kong, China. Cited by: Figure 6, Figure 7, Figure 8, §5.2, Table 2.
  • [22] C. Häne, S. Tulsiani, and J. Malik (2017) Hierarchical surface prediction for 3d object reconstruction. In 2017 International Conference on 3D Vision (3DV), pp. 412–420. Cited by: §2.2.
  • [23] H. Hoppe, T. DeRose, T. Duchamp, J. McDonald, and W. Stuetzle (1992) Surface reconstruction from unorganized points. In Proceedings of the 19th annual conference on Computer graphics and interactive techniques, pp. 71–78. Cited by: §2.1.
  • [24] K. Hornik, M. Stinchcombe, and H. White (1989) Multilayer feedforward networks are universal approximators. Neural networks 2 (5), pp. 359–366. Cited by: §1.
  • [25] M. Jancosek and T. Pajdla (2011) Multi-view reconstruction preserving weakly-supported surfaces. In CVPR 2011, pp. 3121–3128. Cited by: §2.1.
  • [26] M. Kazhdan, M. Bolitho, and H. Hoppe (2006) Poisson surface reconstruction. In Proceedings of the fourth Eurographics symposium on Geometry processing, Vol. 7. Cited by: §2.1.
  • [27] M. Kazhdan and H. Hoppe (2013) Screened poisson surface reconstruction. ACM Transactions on Graphics (ToG) 32 (3), pp. 1–13. Cited by: 9(e), §5.2.2.
  • [28] M. Keller, D. Lefloch, M. Lambers, S. Izadi, T. Weyrich, and A. Kolb (2013) Real-time 3d reconstruction in dynamic scenes using point-based fusion. In 2013 International Conference on 3D Vision-3DV 2013, pp. 1–8. Cited by: §2.1.
  • [29] G. Klein and D. Murray (2007) Parallel tracking and mapping for small ar workspaces. In Proceedings of the 2007 6th IEEE and ACM International Symposium on Mixed and Augmented Reality, pp. 1–10. Cited by: §1, §2.1.
  • [30] P. Labatut, J. Pons, and R. Keriven (2009) Robust and efficient surface reconstruction from range data. In Computer graphics forum, Vol. 28, pp. 2275–2290. Cited by: §2.1.
  • [31] Y. Liao, S. Donne, and A. Geiger (2018) Deep marching cubes: learning explicit surface representations. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 2916–2925. Cited by: §2.2.
  • [32] L. Mescheder, M. Oechsle, M. Niemeyer, S. Nowozin, and A. Geiger (2019) Occupancy networks: learning 3d reconstruction in function space. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 4460–4470. Cited by: §1, §2.2.
  • [33] M. Michalkiewicz, J. K. Pontes, D. Jack, M. Baktashmotlagh, and A. Eriksson (2019) Deep level sets: implicit surface representations for 3d shape inference. arXiv preprint arXiv:1901.06802. Cited by: §1.
  • [34] R. A. Newcombe and A. J. Davison (2010) Live dense reconstruction with a single moving camera. In 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pp. 1498–1505. Cited by: §1, §2.1.
  • [35] R. A. Newcombe, S. Izadi, O. Hilliges, D. Molyneaux, D. Kim, A. J. Davison, P. Kohi, J. Shotton, S. Hodges, and A. Fitzgibbon (2011) KinectFusion: real-time dense surface mapping and tracking. In Mixed and augmented reality (ISMAR), 2011 10th IEEE international symposium on, pp. 127–136. Cited by: §1, §2.1, §2.1, 5(a), Figure 6, 9(c), §5.2.1, §5.2.2.
  • [36] Y. Ohtake, A. Belyaev, M. Alexa, G. Turk, and H. Seidel (2005) Multi-level partition of unity implicits. In Acm Siggraph 2005 Courses, pp. 173–es. Cited by: §2.1, §2.1, §4.1, 9(b), §5.2.2.
  • [37] J. J. Park, P. Florence, J. Straub, R. Newcombe, and S. Lovegrove (2019) Deepsdf: learning continuous signed distance functions for shape representation. arXiv preprint arXiv:1901.05103. Cited by: Deep Local Shapes: Learning Local SDF Priors for Detailed 3D Reconstruction, §1, §2.2, Figure 2, §3, §4.3, Table 1.
  • [38] H. Pfister, M. Zwicker, J. Van Baar, and M. Gross (2000) Surfels: surface elements as rendering primitives. In Proceedings of the 27th annual conference on Computer graphics and interactive techniques, pp. 335–342. Cited by: §2.1.
  • [39] D. Ricao Canelhas, E. Schaffernicht, T. Stoyanov, A. Lilienthal, and A. Davison (2017)

    Compressed voxel-based mapping using unsupervised learning

    .
    Robotics 6 (3), pp. 15. Cited by: §2.3.
  • [40] G. Riegler, A. Osman Ulusoy, and A. Geiger (2017) Octnet: learning deep 3d representations at high resolutions. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 3577–3586. Cited by: §2.2.
  • [41] S. Saito, Z. Huang, R. Natsume, S. Morishima, A. Kanazawa, and H. Li (2019) PIFu: pixel-aligned implicit function for high-resolution clothed human digitization. arXiv preprint arXiv:1905.05172. Cited by: §2.2.
  • [42] A. Sinha, J. Bai, and K. Ramani (2016) Deep learning 3d shape surfaces using geometry images. In European Conference on Computer Vision, pp. 223–240. Cited by: §2.2.
  • [43] J. Straub, T. Whelan, L. Ma, Y. Chen, E. Wijmans, S. Green, J. J. Engel, R. Mur-Artal, C. Ren, S. Verma, A. Clarkson, M. Yan, B. Budge, Y. Yan, X. Pan, J. Yon, Y. Zou, K. Leon, N. Carter, J. Briales, T. Gillingham, E. Mueggler, L. Pesqueira, M. Savva, D. Batra, H. M. Strasdat, R. D. Nardi, M. Goesele, S. Lovegrove, and R. Newcombe (2019) The Replica dataset: a digital replica of indoor spaces. arXiv preprint arXiv:1906.05797. Cited by: §5.2.2.
  • [44] J. Stühmer, S. Gumhold, and D. Cremers (2010) Real-time dense geometry from a handheld camera. In Joint Pattern Recognition Symposium, pp. 11–20. Cited by: §1, §2.1.
  • [45] D. Stutz and A. Geiger (2018) Learning 3d shape completion from laser scan data with weak supervision. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 1955–1964. Cited by: §2.2.
  • [46] M. Tatarchenko, A. Dosovitskiy, and T. Brox (2017) Octree generating networks: efficient convolutional architectures for high-resolution 3d outputs. In Proceedings of the IEEE International Conference on Computer Vision, pp. 2088–2096. Cited by: §2.2.
  • [47] The Stanford 3D Scanning Repository. Note: http://graphics.stanford.edu/data/3Dscanrep/ Cited by: Figure 5, §5.1.2.
  • [48] B. Ummenhofer and T. Brox (2015) Global, dense multiscale reconstruction for a billion points. In Proceedings of the IEEE International Conference on Computer Vision, pp. 1341–1349. Cited by: §2.1, 9(f), §5.2.2.
  • [49] T. Whelan, M. Goesele, S. J. Lovegrove, J. Straub, S. Green, R. Szeliski, S. Butterfield, S. Verma, and R. Newcombe (2018) Reconstructing scenes with mirror and glass surfaces. ACM Transactions on Graphics (TOG) 37 (4), pp. 102. Cited by: §5.2.2.
  • [50] T. Whelan, S. Leutenegger, R. Salas-Moreno, B. Glocker, and A. Davison ElasticFusion: dense slam without a pose graph. Cited by: §2.1.
  • [51] F. Williams, T. Schneider, C. Silva, D. Zorin, J. Bruna, and D. Panozzo (2019) Deep geometric prior for surface reconstruction. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 10130–10139. Cited by: §2.3.
  • [52] Z. Wu, S. Song, A. Khosla, F. Yu, L. Zhang, X. Tang, and J. Xiao (2015) 3d shapenets: a deep representation for volumetric shapes. In Proceedings of the IEEE conference on computer vision and pattern recognition, pp. 1912–1920. Cited by: §2.2.
  • [53] Q. Xu, W. Wang, D. Ceylan, R. Mech, and U. Neumann (2019) DISN: deep implicit surface network for high-quality single-view 3d reconstruction. arXiv preprint arXiv:1905.10711. Cited by: §2.3.
  • [54] Y. Yang, C. Feng, Y. Shen, and D. Tian (2017) Foldingnet: interpretable unsupervised learning on 3d point clouds. arXiv preprint arXiv:1712.07262. Cited by: §2.2.
  • [55] W. Yuan, T. Khot, D. Held, C. Mertz, and M. Hebert (2018) Pcn: point completion network. In 2018 International Conference on 3D Vision (3DV), pp. 728–737. Cited by: §2.2.
  • [56] Q. Zhou and V. Koltun (2013) Dense scene reconstruction with points of interest. ACM Transactions on Graphics (ToG) 32 (4), pp. 1–8. Cited by: Figure 1, Figure 9, §5.2.2, §5.2, Table 3.