17/08/2020

Sliced optimal transport sampling

Lois Paulin, Nicolas Bonneel, David Coeurjolly, Jean-Claude Iehl, Antoine Webanck, Mathieu Desbrun, Victor Ostromoukhov

Keywords: optimal transport, Monte Carlo integration, point distributions, Radon transform, multidimensional sampling

Abstract Paper Similar Papers

Abstract: 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.

The video of this talk cannot be embedded. You can watch it here:
https://dl.acm.org/doi/10.1145/3386569.3392395#sec-supp
(Link will open in new window)
 0
 0
 0
 1
  Share    
This is an embedded video. Talk and the respective paper are published at SIGGRAPH 2020 virtual conference. If you are one of the authors of the paper and want to manage your upload, see the question "My papertalk has been externally embedded..." in the FAQ section.

Comments

Post Comment
no comments yet
code of conduct: tbd Characters remaining: 140

Similar Papers

 0
 0
 1
 1
 3:21 
 0
 0
 1
 1
 4:46 
 0
 0
 1
 1
 15:08 
 1
 0
 1
 1
 13:26 
 0
 1
 2
 1
 14:43 
 0
 0
 0
 0
 14:34 
 0
 0
 0
 0
 15:03 
 0
 0
 0
 0
 15:10 
 0
 0
 0
 0
 14:47 
 0
 0
 0
 0
 13:41 
 0
 0
 0
 0
 3:17 
 0
 0
 0
 0
 3:08 
 0
 0
 0
 0
 23:50 
 0
 0
 0
 0
 5:47 
 0
 0
 0
 0
 8:57 
 0
 0
 0
 1
 3:21 
 0
 0
 0
 0
 3:01 
 0
 0
 0
 0
 3:19 
 0
 0
 0
 0
 3:00 
 0
 0
 0
 0
 14:39 
 0
 0
 0
 0
 3:23 
 0
 0
 0
 0
 4:59 
 0
 0
 0
 1
 12:06 
 0
 0
 0
 0
 3:05 
 0
 0
 0
 0
 2:01 
 0
 0
 0
 0
 5:09 
 0
 0
 0
 0
 13:17 
 0
 0
 0
 0
 3:22 
 0
 0
 0
 0
 14:08 
 0
 0
 0
 0
 2:50 
 0
 0
 0
 0
 15:31 
 0
 0
 0
 0
 2:53 
 0
 0
 0
 0
 3:21 
 0
 0
 0
 0
 6:58 
 0
 0
 0
 0
 14:14 
 0
 0
 0
 0
 13:21 
 0
 0
 0
 0
 2:43 
 0
 0
 0
 0
 3:14 
 0
 0
 0
 0
 13:31 
 0
 0
 0
 0
 3:03