Article: Point sampling with general noise spectrum
| Title | Point sampling with general noise spectrum |
|---|---|
| Authors | Zhou, Y Huang, H Wei, LY Wang, R |
| Keywords | Point sampling Noise spectrum Adaptive sampling |
| Issue Date | 2012 |
| Publisher | Association for Computing Machinery, Inc. The Journal's web site is located at http://tog.acm.org |
| Citation | ACM Transactions on Graphics, 2012, v. 31 n. 4, article no. 76, p. 76:1-76:11 [How to Cite?] DOI: http://dx.doi.org/10.1145/2185520.2185572 |
| Abstract | Point samples with different spectral noise properties (often defined using color names such as white, blue, green, and red) are important for many science and engineering disciplines including computer graphics. While existing techniques can easily produce white and blue noise samples, relatively little is known for generating other noise patterns. In particular, no single algorithm is available to generate different noise patterns according to user-defined spectra. In this paper, we describe an algorithm for generating point samples that match a user-defined Fourier spectrum function. Such a spectrum function can be either obtained from a known sampling method, or completely constructed by the user. Our key idea is to convert the Fourier spectrum function into a differential distribution function that describes the samples' local spatial statistics; we then use a gradient descent solver to iteratively compute a sample set that matches the target differential distribution function. Our algorithm can be easily modified to achieve adaptive sampling, and we provide a GPU-based implementation. Finally, we present a variety of different sample patterns obtained using our algorithm, and demonstrate suitable applications. |
| Description | SIGGRAPH 2012 Conference Proceedings |
| ISSN | 0730-0301 2011 Impact Factor: 3.489 2011 SCImago Journal Rankings: 0.093 |
| DOI | http://dx.doi.org/10.1145/2185520.2185572 |
| dc.contributor.author | Zhou, Y |
|---|---|
| dc.contributor.author | Huang, H |
| dc.contributor.author | Wei, LY |
| dc.contributor.author | Wang, R |
| dc.date.accessioned | 2012-09-20T08:24:21Z |
| dc.date.available | 2012-09-20T08:24:21Z |
| dc.date.issued | 2012 |
| dc.description.abstract | Point samples with different spectral noise properties (often defined using color names such as white, blue, green, and red) are important for many science and engineering disciplines including computer graphics. While existing techniques can easily produce white and blue noise samples, relatively little is known for generating other noise patterns. In particular, no single algorithm is available to generate different noise patterns according to user-defined spectra. In this paper, we describe an algorithm for generating point samples that match a user-defined Fourier spectrum function. Such a spectrum function can be either obtained from a known sampling method, or completely constructed by the user. Our key idea is to convert the Fourier spectrum function into a differential distribution function that describes the samples' local spatial statistics; we then use a gradient descent solver to iteratively compute a sample set that matches the target differential distribution function. Our algorithm can be easily modified to achieve adaptive sampling, and we provide a GPU-based implementation. Finally, we present a variety of different sample patterns obtained using our algorithm, and demonstrate suitable applications. |
| dc.description | SIGGRAPH 2012 Conference Proceedings |
| dc.identifier.citation | ACM Transactions on Graphics, 2012, v. 31 n. 4, article no. 76, p. 76:1-76:11 [How to Cite?] DOI: http://dx.doi.org/10.1145/2185520.2185572 |
| dc.identifier.doi | http://dx.doi.org/10.1145/2185520.2185572 |
| dc.identifier.epage | 76:11 |
| dc.identifier.hkuros | 206835 |
| dc.identifier.issn | 0730-0301 2011 Impact Factor: 3.489 2011 SCImago Journal Rankings: 0.093 |
| dc.identifier.issue | 4 |
| dc.identifier.spage | 76:1 |
| dc.identifier.uri | http://hdl.handle.net/10722/165833 |
| dc.identifier.volume | 31 |
| dc.language | eng |
| dc.publisher | Association for Computing Machinery, Inc. The Journal's web site is located at http://tog.acm.org |
| dc.publisher.place | United States |
| dc.relation.ispartof | ACM Transactions on Graphics |
| dc.rights | ACM Transactions on Graphics. Copyright © Association for Computing Machinery, Inc.. |
| dc.subject | Point sampling |
| dc.subject | Noise spectrum |
| dc.subject | Adaptive sampling |
| dc.title | Point sampling with general noise spectrum |
| dc.type | Article |