Source-linked AI summary

A Point Set Generation Network for 3D Object Reconstruction from a Single Image

Haoqiang Fan, Hao Su, Leonidas Guibas

arXiv:1612.00603v2cs.CV

TL;DR

The paper addresses single-image 3D reconstruction despite irregular point-set representations and ambiguous groundtruth shapes. It develops a point-set generative approach and reports significantly better reconstruction performance than state-of-the-art methods.

  • Problem

    Single-image 3D reconstruction must handle irregular point-set representations and inherently ambiguous groundtruth shapes.

  • Method

    The paper models uncertain shapes as a conditional distribution and develops point-set generator architecture, loss, and learning strategies.

  • Results

    The point set generation network significantly outperforms state-of-the-art methods for single-image 3D reconstruction.

  • Takeaways & Limitations

    The proposed treatment of unordered sets and ambiguous regression targets may generalize to more sophisticated combinatorial data structures and other ambiguous regression problems.

  • Takeaways & Limitations

    When images contain multiple objects, the network can produce distorted outputs because it lacks detection or attention mechanisms.

Abstract

from arXiv · show

Generation of 3D data by deep neural network has been attracting increasing attention in the research community. The majority of extant works resort to regular representations such as volumetric grids or collection of images; however, these representations obscure the natural invariance of 3D shapes under geometric transformations and also suffer from a number of other issues. In this paper we address the problem of 3D reconstruction from a single image, generating a straight-forward form of output -- point cloud coordinates. Along with this problem arises a unique and interesting issue, that the groundtruth shape for an input image may be ambiguous. Driven by this unorthodox output form and the inherent ambiguity in groundtruth, we design architecture, loss function and learning paradigm that are novel and effective. Our final solution is a conditional shape sampler, capable of predicting multiple plausible 3D point clouds from an input image. In experiments not only can our system outperform state-of-the-art methods on single image based 3d reconstruction benchmarks; but it also shows a strong performance for 3d shape completion and promising ability in making multiple plausible predictions.

1. Introduction

The paper reconstructs object geometry from a single image as an unordered 3D point cloud, addressing representation challenges and ambiguity in the groundtruth shape. It introduces a conditional sampler and reports improved single-image reconstruction performance.

  • Regular 3D representations such as volumetric grids and image collections impose resolution-efficiency trade-offs and quantization artifacts that obscure rigid-motion invariance.
  • Point clouds provide a simple, uniform output representation that is easier to learn and supports geometric transformations without connectivity updates.
  • The method uses an Earth Mover’s distance approximation to compare point sets while maintaining differentiability and training speed.
  • Single-image reconstruction is ill-posed because visible depth is underdetermined and unseen geometry must be hallucinated, yielding multiple plausible shapes.
  • The final algorithm is a conditional sampler that generates plausible 3D point clouds from an input image.
  • The authors report significantly better single-image 3D reconstruction performance than state-of-the-art methods and study architecture, loss, and groundtruth-ambiguity handling.

2. Related Work

Related work treats single-image 3D reconstruction as an ill-posed problem requiring priors, while prior systems use assumptions, learned geometric structures, RGB-D data, or CAD-model correspondences. The paper differs by predicting point clouds and allowing multiple reconstruction candidates.

  • Single-image reconstruction is ill-posed, so prior approaches incorporate assumptions about shape, lighting, or learned geometric structure.
  • RGB-D databases and large 3D CAD repositories expanded learning-based reconstruction, but CAD-based methods depend on challenging image-shape correspondences.
  • Compared with volumetric prediction, the paper uses point clouds and argues that they form a nicer shape space producing more complete and natural shapes.
  • The method allows multiple reconstruction candidates for one image because a single image cannot fully determine the reconstruction.
  • The paper identifies deep-learning prediction of orderless 3D point sets as largely unexplored, with permutation equivalence and ground distance requiring consideration.

3. Problem and Notations

The paper represents complete shapes as unordered point sets and models single-image uncertainty as a conditional distribution over shapes. A neural network samples predictions using image features and random perturbations.

  • Complete 3D shapes are represented as unordered point sets S = {(x_i, y_i, z_i)}^N, with N predefined and N = 1024 usually preserving major structures.
  • Unlike depth maps, point sets impose no topological constraint, encode only surface points relative to 3D grids, and transform coordinates linearly under rotation or scaling.
  • Groundtruth uncertainty is modeled as a probability distribution P(·|I) over shapes conditioned on image I, although training provides only one sample per image.
  • The network G is trained as a conditional sampler, and multiple test-time samples of the random variable r can generate different predictions.

4. Approach

The approach combines a point-set prediction network, differentiable point-set distances, and distributional modeling to reconstruct multiple plausible 3D shapes from ambiguous single images.

  • Architecture and learning challenges: The network addresses unordered point-set prediction and ambiguous groundtruth through new architecture, loss-function, and learning-paradigm designs.The authors identify these as the central challenges of conditional generative modeling for point sets.
  • Point set prediction network: The encoder maps an image and random vector to an embedding, while the predictor outputs an N × 3 matrix of point coordinates.The random vector perturbs predictions, enabling different outputs for the same image during sampling.
  • Point set prediction network: The predictor combines fully connected and deconvolution branches, respectively targeting intricate structures and large smooth surfaces.The branches are merged into one point set; deconvolution also provides parameter sharing and spatial continuity.
  • Distance metric between point sets: Chamfer distance uses nearest-neighbor matching, whereas Earth Mover’s distance solves a bijective assignment problem; both are proposed for point-set comparison.Chamfer distance is continuous and piecewise smooth, while EMD is differentiable almost everywhere but requires an approximation for efficient training.
  • Distance metric between point sets: Synthetic experiments show that EMD captures continuous-variable means, while CD preserves categorical alternatives by distributing points near uncertain structures.CD can blur continuously varying shapes and EMD can distort shapes when categorical components vary.
  • Generation of multiple plausible shapes: The Min-of-N loss trains multiple predictions by minimizing the distance of the best candidate, with n = 2 reported as sufficient to explore the groundtruth space.A conditional variational autoencoder is presented as an alternative conditional shape sampler.

5. Experiment

Experiments use synthesized ShapeNet views and compare the point-cloud method with 3D-R2N2 across point-set and volumetric metrics. The method achieves stronger reconstruction results, including higher IoU across categories and improved preservation of thin structures.

  • Training Data: 220K ShapeNet models spanning 2,000 categories provide the synthesized training data.Models are normalized, aligned, and rendered with randomized environmental maps using a local lighting model.
  • Evaluation: The comparison with 3D-R2N2 evaluates Chamfer Distance, Earth Mover Distance, and intersection over union.Predictions are converted between point-set and volumetric representations as needed for metric computation.
  • Results: Our network significantly outperforms single-view 3D-R2N2 under all three measures, despite not being trained directly by IoU.The comparison uses the same dataset and defines the CD and EMD scale relative to the 3D-R2N2 grid.
  • Results: The proposed method achieves higher IoU in every category for single-view reconstruction.For 8 of 13 categories, it also exceeds 3D-R2N2 given five views.
  • Qualitative Analysis: Point-cloud objectives preserve fine structures more effectively than 3D-R2N2’s volumetric representation and voxel-wise loss.The comparison specifically highlights thin object features such as furniture legs.

5.3. 3D Shape Completion from RGBD Images

With RGBD input, the network performs shape completion by predicting missing geometry from learned object priors. Its point-set representation supports general shape and topology recovery.

  • RGBD Completion: RGBD input lets the system operate as a 3D shape completion method.The network receives additional input information beyond the RGB image and predicts the missing object geometry.
  • Learned Priors: The system successfully guesses missing model parts using learned priors from the object repository.The priors provide cues from symmetry and functionality, such as airplane sides and tractor wheels.
  • Representation: The flexible point-set representation facilitates recovery of the object’s general shape and topology.The passage suggests that finer methods exploiting local geometric cues could be cascaded afterward.

5.4. Predicting Multiple Plausible Shapes

Randomness in the network enables multiple shape predictions for one image, allowing the model to represent uncertainty and ambiguity in the unseen geometry.

  • Conditional Sampling: Random inputs produce different predicted shapes for the same RGB image.Training uses Mo2 or VAE handling of randomness, while testing samples random numbers from a predefined distribution.
  • Uncertainty: The predictions reveal uncertainty: stable points vary little, while ambiguous regions vary substantially.Variation is larger along uncertain dimensions such as a penguin’s body thickness.
  • VAE Comparison: VAE predictions are plumper than Mo2 predictions while still capturing local directions of shape ambiguity.The VAE visualization is shown separately from the Mo2 result.

5.5. Network Design Analysis

Network analyses examine branch design and point-set losses. Deconvolution and fully connected branches provide complementary structural capabilities, while CD and EMD produce different prediction patterns.

  • Architecture: Adding deconvolution significantly improves performance, and another hourglass level provides an additional gain.The comparison is conducted on the authors’ rendered training set.
  • Branch Behavior: The deconvolution branch organizes channel outputs into a surface-like structure around the object.The fully connected branch produces less organized channels because its outputs are not ordered.
  • Branch Complementarity: The deconvolution branch captures the main body, while the fully connected branch adds detailed components.Examples include gun tips, airplane tails, and sofa arms, demonstrating branch complementarity.
  • Distance Metrics: CD-trained networks scatter some uncertain points but preserve grip details better, whereas EMD-trained networks are more compact but can shrink local structures.The two losses therefore produce distinct prediction patterns in ambiguous and fine-detail regions.

5.6. More results and application to real world data

The method produces promising reconstructions on real-world photos despite synthetic-only training and performs comparably to human manual modeling on most validation cases.

  • Synthetic-only training still yields promising reconstructions on real-world photos.Background pixels are masked to indicate the object in real-world examples.
  • Both EMD and CD values for network reconstructions are on par with human manual creations for most cases.The comparison is reported in Figure 17 across EMD and CD metrics.
  • Human reconstruction quality declines with occlusion, ambiguity, or inadequate geometric cues, whereas the EMD-trained network performs reasonably under both metrics.Examples include a chair partly blocked by a table, an unclear can bottom, and a guitar lacking polygonal shape and ground contact.
  • The CD-trained network can produce nonuniform point density and high EMD values because CD emphasizes only the best-matching point.

5.8. Analysis of failure cases

Failure cases arise when the network lacks knowledge of a shape or receives an image containing multiple objects, with the latter producing distorted outputs because no detection or attention mechanism is implemented.

  • One failure mode occurs when the network has no knowledge of the presented shape and produces a fundamentally incorrect shape resembling the input.The cited example describes an explanation such as a plane without wings.
  • The reported validation failures include results from networks trained with both CD and EMD.The figure caption states that both networks give unsatisfactory results in the shown cases.
  • A second failure mode occurs for images containing compositions of multiple objects.
  • Without a detection or attention mechanism, the networks produce distorted outputs for multi-object compositions.

6. Discussion

The discussion frames the work as addressing both orderless set generation and ambiguity in regression, suggesting that its multiple-candidate loss construction may extend beyond 3D reconstruction.

  • The paper identifies generating an orderless set of entities as a fundamental problem relevant to more sophisticated combinatorial structures such as graphs.
  • It also identifies ambiguity in regression groundtruth as a fundamental problem extending beyond 3D reconstruction.
  • The MoN loss, constructed by wrapping existing loss functions, may be generalizable to regression problems with inherent ambiguity.
  • The validation set is visualized in five mini-batches, comparing CD results on the left with EMD results on the right.
Loading 1612.00603v2…