Parallel Blue-noise Sampling by Constrained Farthest Point Optimization

We describe a fast sampling algorithm for generating uniformly‐distributed point patterns with good blue noise characteristics. The method, based on constrained farthest point optimization, is provably optimal and may be easily parallelized, resulting in an algorithm whose performance/quality tradeo...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Computer graphics forum Ročník 31; číslo 5; s. 1775 - 1785
Hlavní autoři: Chen, Renjie, Gotsman, Craig
Médium: Journal Article
Jazyk:angličtina
Vydáno: Oxford, UK Blackwell Publishing Ltd 01.08.2012
Témata:
Algorithms
Computation
Computer graphics
Constraints
I.3.3 [Computer Graphics]: Picture/Image Generation
I.4.1 [Image Processing and Computer Vision]: Digitization and Image Capture-Sampling
Noise
Optimization
Parallel processing
Sampling
State of the art
Studies
ISSN:0167-7055, 1467-8659
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:We describe a fast sampling algorithm for generating uniformly‐distributed point patterns with good blue noise characteristics. The method, based on constrained farthest point optimization, is provably optimal and may be easily parallelized, resulting in an algorithm whose performance/quality tradeoff is superior to other state‐of‐the‐art approaches.
Bibliografie:ArticleID:CGF3182
istex:C72ADDDD894A32AA1E9EE9C8B08AD357A163EA15
ark:/67375/WNG-GLV9Z5TB-L
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ObjectType-Article-2
content type line 23
ISSN:0167-7055
1467-8659
DOI:10.1111/j.1467-8659.2012.03182.x