A Survey of Blue-Noise Sampling and Its Applications

In this paper, we survey recent approaches to blue-noise sampling and discuss their beneficial applications. We discuss the sampling algorithms that use points as sampling primitives and classify the sampling algorithms based on various aspects, e.g., the sampling domain and the type of algorithm. W...

Full description

Saved in:
Bibliographic Details
Published inJournal of computer science and technology Vol. 30; no. 3; pp. 439 - 452
Main Author 严冬明 郭建伟 王斌 张晓鹏 Peter Wonk
Format Journal Article
LanguageEnglish
Published New York Springer US 01.05.2015
Springer Nature B.V
Visual Computing Center, King Abdullah University of Science and Technology, Thuwal 23955-6900, Saudi Arabia%National Laboratory of Pattern Recognition, Institute of Automation, Chinese Academy of Sciences, Beijing 100190, China%School of Software, Tsinghua University, Beijing 100084, China
Subjects
Algorithms
Analysis
Artificial Intelligence
Classification
Computer Science
Data Structures and Information Theory
Dynamics
Euclidean space
Information Systems Applications (incl.Internet)
Laboratories
Noise
Sampling
Sampling methods
Sampling techniques
Software Engineering
Studies
Survey
Theory of Computation
应用程序
网格化
色噪声
采样技术
采样算法
Poisson-disk sampling
rendering
blue-noise sampling
remeshing
Lloyd relaxation
Online AccessGet full text
ISSN1000-9000
1860-4749
DOI10.1007/s11390-015-1535-0

Cover

More Information
Summary:In this paper, we survey recent approaches to blue-noise sampling and discuss their beneficial applications. We discuss the sampling algorithms that use points as sampling primitives and classify the sampling algorithms based on various aspects, e.g., the sampling domain and the type of algorithm. We demonstrate several well-known applications that can be improved by recent blue-noise sampling techniques, as well as some new applications such as dynamic sampling and blue-noise remeshing.
Bibliography:Dong-Ming Van, Member, CCF, ACM, Jian-Wei Guo, Bin Wanga , Xiao-Peng Zhang, Peter Wonka （1 Visual Computing Center, King Abdullah University of Science and Technology, Thuwal 23955-6900, Saudi Arabia 2National Laboratory of Pattern Recognition, Institute of Automation, Chinese Academy of Sciences, Beijing 100190, China 3School of Software, Tsinghua University, Beijing 100084, China 4Department of Computer Science and Engineering, Arizona State University, Tempe, AZ 85287, U.S.A.）
11-2296/TP
blue-noise sampling, Poisson-disk sampling, Lloyd relaxation, rendering, remeshing
In this paper, we survey recent approaches to blue-noise sampling and discuss their beneficial applications. We discuss the sampling algorithms that use points as sampling primitives and classify the sampling algorithms based on various aspects, e.g., the sampling domain and the type of algorithm. We demonstrate several well-known applications that can be improved by recent blue-noise sampling techniques, as well as some new applications such as dynamic sampling and blue-noise remeshing.
ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
content type line 23
ISSN:1000-9000
1860-4749
DOI:10.1007/s11390-015-1535-0