Sliced Optimal Transport Sampling - Archive ouverte HAL Access content directly
Journal Articles ACM Transactions on Graphics Year : 2020

Sliced Optimal Transport Sampling

Lois Paulin
  • Function : Author
  • PersonId : 753500
  • IdHAL : lois-paulin
Nicolas Bonneel
David Coeurjolly
Jean-Claude Iehl
Antoine Webanck
Victor Ostromoukhov


Error Whitenoise DartThrowing Sobol Ours White noise Dart throwing Sobol Ours Fig. 1. Sliced Optimal Transport Sampling. Global illumination of a scene (top left, San Miguel) requires integrating radiance over a high-dimensional space of light paths. The projective variant of our sliced optimal transport (SOT) sampling technique, leveraging the particular nature of integral evaluation in rendering and further combined with a micro-Cranley-Patterson rotation per pixel, outperforms standard Monte Carlo and Quasi-Monte Carlo techniques, exhibiting less noise and no structured artifact (top right, 32spp) while offering a better spatial distribution of error (bottom right, errors from blue (small) to red (large)). Moreover, our projective SOT sampling produces better convergence of the mean absolute error for the central 7×7 zone of the highlighted reference window as a function of the number of samples per pixel (from 4spp to 4096spp, bottom-left graph) in the case of indirect lighting with one bounce. In this paper, we introduce a numerical technique to generate sample distributions in arbitrary dimension for improved accuracy of Monte Carlo integration. We point out that optimal transport offers theoretical bounds on Monte Carlo integration error, and that the recently-introduced numerical framework of sliced optimal transport (SOT) allows us to formulate a novel and efficient approach to generating well-distributed high-dimensional pointsets. The resulting sliced optimal transport sampling, solely involving repeated 1D solves, is particularly simple and efficient for the common case of a uniform density over a d-dimensional ball. We also construct a volume-preserving map from a d-ball to a d-cube (generalizing the Shirley-Chiu mapping to arbitrary dimensions) to offer fast SOT sampling over d-cubes. We provide ample numerical evidence of the improvement in Monte Carlo integration accuracy that SOT sampling brings compared to existing QMC techniques, and derive a projective variant for rendering which rivals, and at times outperforms, current sampling strategies using low-discrepancy sequences or optimized samples.
Fichier principal
Vignette du fichier
paulin2020.pdf (105.61 Mo) Télécharger le fichier
Origin : Publisher files allowed on an open archive

Dates and versions

hal-02565352 , version 1 (06-05-2020)



Lois Paulin, Nicolas Bonneel, David Coeurjolly, Jean-Claude Iehl, Antoine Webanck, et al.. Sliced Optimal Transport Sampling. ACM Transactions on Graphics, 2020, 39, ⟨10.1145/3386569.3392395⟩. ⟨hal-02565352⟩
147 View
35 Download



Gmail Facebook Twitter LinkedIn More