arrow
Return

Optimizing Dyadic Nets

delete2021-07-19
delete8
PRE
AI
A
Abdalla G. M. Ahmed *
P
Peter Wonka
DOI:10.1145/3450626.3459880delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
We explore the space of (0, m, 2)-nets in base 2 commonly used for sampling. We present a novel constructive algorithm that can exhaustively generate all nets - up to m-bit resolution - and thereby compute the exact number of distinct nets. We observe that the construction algorithm holds the key to defining a transformation operation that lets us transform one valid net into another one. This enables the optimization of digital nets using arbitrary objective functions. For example, we define an analytic energy function for blue noise, and use it to generate nets with high-quality blue-noise frequency power spectra. We also show that the space of (0, 2)-sequences is significantly smaller than nets with the same number of points, which drastically limits the optimizability of sequences.
Keywords:
sampling
nets
digital nets
dyadic nets
Sobol sequences
quasi-Monte Carlo
blue noise
low-discrepancy sequences
Owen's scrambling
Faure-Tezuka scrambling
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

ACM Transactions on Graphics cover
ACM Transactions on Graphics
IF:
9.5
Papers:
4.8K
Citations:
3.6W

Organization

K
king abdullah university of science & technology
Scholars:
1.3W
Papers: 1.3W
Citations: 32
Cited Papers

Cited Papers

DITHERING WITH BLUE NOISE
err1988-01-01
err411
PREAI
errULICHNEY, RA
errShare
errSave
Point Sampling with General Noise Spectrum
err2012-07-01
err45
errOAAI
errZhou, Yahan; Huang, Haibin; Wei, Li-Yi; Wang, Rui
errShare
errSave
Low-Discrepancy Blue Noise Sampling
err2016-12-05
err35
errOAAI
errAhmed, Abdalla G. M.; Perrier, Helene; Coeurjolly, David; Ostromoukhov, Victor; Guo, Jianwei; Yan, Dong-Ming; Huang, Hui; Deussen, Oliver
errShare
errSave
Blue Noise through Optimal Transport
err2012-11-01
err139
errOAAI
errde Goes, Fernando; Breeden, Katherine; Ostromoukhov, Victor; Desbrun, Mathieu
errShare
errSave
The farthest point strategy for progressive image sampling
err1997-09-01
err404
PREAI
errEldar, Y; Lindenbaum, M; Porat, M; Zeevi, YY
errShare
errSave
researcher View more