arrow
返回

Optimizing Dyadic Nets

delete2021-07-19
delete8
PRE
AI
A
Abdalla G. M. Ahmed *
P
Peter Wonka
DOI:10.1145/3450626.3459880delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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.
Keyword:
sampling
nets
digital nets
dyadic nets
Sobol sequences
quasi-Monte Carlo
blue noise
low-discrepancy sequences
Owen's scrambling
Faure-Tezuka scrambling
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

ACM Transactions on Graphics 封面图
ACM Transactions on Graphics
IF:
9.5
论文数:
4.8K
被引数:
3.6W

机构

K
king abdullah university of science & technology
学者数:
1.3W
论文数: 1.3W
被引数: 32
引用论文

引用论文

DITHERING WITH BLUE NOISE
err1988-01-01
err411
PREAI
errULICHNEY, RA
err分享
err收藏
Point Sampling with General Noise Spectrum
err2012-07-01
err45
errOAAI
errZhou, Yahan; Huang, Haibin; Wei, Li-Yi; Wang, Rui
err分享
err收藏
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
err分享
err收藏
Blue Noise through Optimal Transport
err2012-11-01
err139
errOAAI
errde Goes, Fernando; Breeden, Katherine; Ostromoukhov, Victor; Desbrun, Mathieu
err分享
err收藏
The farthest point strategy for progressive image sampling
err1997-09-01
err404
PREAI
errEldar, Y; Lindenbaum, M; Porat, M; Zeevi, YY
err分享
err收藏
学者 查看更多内容