Premium
Projective Blue‐Noise Sampling
Author(s) -
Reinert Bernhard,
Ritschel Tobias,
Seidel HansPeter,
Georgiev Iliyan
Publication year - 2016
Publication title -
computer graphics forum
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.578
H-Index - 120
eISSN - 1467-8659
pISSN - 0167-7055
DOI - 10.1111/cgf.12725
Subject(s) - computer science , colors of noise , noise (video) , linear subspace , value noise , sampling (signal processing) , dimension (graph theory) , range (aeronautics) , artificial intelligence , gradient noise , algorithm , computer vision , computer graphics (images) , mathematics , image (mathematics) , noise measurement , noise reduction , geometry , noise floor , filter (signal processing) , composite material , materials science , pure mathematics
We propose projective blue‐noise patterns that retain their blue‐noise characteristics when undergoing one or multiple projections onto lower dimensional subspaces. These patterns are produced by extending existing methods, such as dart throwing and Lloyd relaxation, and have a range of applications. For numerical integration, our patterns often outperform state‐of‐the‐art stochastic and low‐discrepancy patterns, which have been specifically designed only for this purpose. For image reconstruction, our method outperforms traditional blue‐noise sampling when the variation in the signal is concentrated along one dimension. Finally, we use our patterns to distribute primitives uniformly in 3D space such that their 2D projections retain a blue‐noise distribution.