Blue-noise point sampling using kernel density model

ACM Transactions on Graphics

Volumn 30, Issue 4, 2011, Pages

  Fattal, Raanan ^a  

^a HEBREW UNIVERSITY OF JERUSALEM   (Israel)

Author keywords

And anti aliasing; Blue noise; Image synthesis; Importance sampling; Poisson disk distribution; Stochastic sampling

Indexed keywords

AND ANTI-ALIASING; BLUE NOISE; IMAGE SYNTHESIS; IMPORTANCE SAMPLING; POISSON DISK; STOCHASTIC SAMPLING;

INTERACTIVE COMPUTER GRAPHICS; SAMPLING; STATISTICAL MECHANICS; STOCHASTIC SYSTEMS;

STOCHASTIC MODELS;

EID: 80051876886     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/1964921.1964943     Document Type: Article

References (45)

1. BALZER, M., SCHLöMER, T., AND DEUSSEN, O. 2009. Capacityconstrained point distributions: a variant of lloyd's method. In ACM SIGGRAPH 2009 papers, ACM, New York, NY, USA, 86:1- 86:8.
2. BESAG, J. 1994. Discussion: Markov chains for exploring posterior distributions. Annals of Statistics 2, 4, 1734-1741.
3. BINNEY, J., DOWRICK, N., FISHER, A., AND NEWMAN, M. 1986. The Theory of Critical Phenomena. Clarendon Press, Oxford.
4. BOWERS, J., WANG, R., WEI, L.-Y., AND MALETZ, D. 2010. Parallel poisson disk sampling with spectrum analysis on surfaces. In ACM SIGGRAPH Asia 2010 papers, ACM, New York, NY, USA, 166:1-166:10.
5. COHEN, M. F., SHADE, J., HILLER, S., AND DEUSSEN, O. 2003. Wang tiles for image and texture generation. In ACM SIGGRAPH 2003 Papers, ACM, New York, NY, USA, 287-294.
6. COOK, R. L., PORTER, T., AND CARPENTER, L. 1984. Distributed ray tracing. In ACM SIGGRAPH 1984 papers, ACM, New York, NY, USA, 137-145.
7. COOK, R. L. 1986. Stochastic sampling in computer graphics. ACM Trans. Graph. 5 (January), 51-72.
8. DEUSSEN, O., HANRAHAN, P., LINTERMANN, B., MěCH, R., PHARR, M., AND PRUSINKIEWICZ, P. 1998. Realisticmodeling and rendering of plant ecosystems. In ACM SIGGRAPH 1998 papers, ACM, New York, NY, USA, 275-286.
9. DEUSSEN, O., HILLER, S., VAN OVERVELD, C., AND STROTHOTTE, T. 2000. Floating points: A method for computing stipple drawings. Computer Graphics Forum 19, 40-51.
10. DIPPé , M. A. Z., AND WOLD, E. H. 1985. Antialiasing through stochastic sampling. In ACM SIGGRAPH 1985 Papers, ACM, New York, NY, USA, 69-78.
11. DRESS, C., AND KRAUTH, W. 1995. Cluster algorithm for hard spheres and related systems. Journal of Physics A: Mathematical and General 28, 23.
12. DU, Q., FABER, V., AND GUNZBURGER, M. 1999. Centroidal voronoi tessellations: Applications and algorithms. SIAM Review 41, 4, 637-676. (Pubitemid 30536738)
13. DUNBAR, D., AND HUMPHREYS, G. 2006. A spatial data structure for fast poisson-disk sample generation. In ACM SIGGRAPH 2006 Papers, ACM, New York, NY, USA, SIGGRAPH '06, 503-508. (Pubitemid 44481008)
14. FLOYD, R. W., AND STEINBERG, L. 1976. An Adaptive Algorithm for Spatial Greyscale. Proceedings of the Society for Information Display 17, 2, 75-77.
15. GAMITO, M. N., AND MADDOCK, S. C. 2009. Accurate multidimensional poisson-disk sampling. ACM Trans. Graph. 29 (December), 8:1-8:19.
16. GOODMAN, J., AND SOKAL, A. D. 1989. Multigrid monte carlo method. conceptual foundations. Phys. Rev. D 40, 6 (Sep), 2035-2071.
17. GRENANDER, U., AND MILLER, M. I. 1994. Representations of knowledge in complex systems. Journal of the Royal Statistical So- ciety. Series B (Methodological) 56, 4, 549-603.
18. HILLER, S., DEUSSEN, O., AND KELLER, A. 2001. Tiled blue noise samples. In Proc. of Vision Modeling and Visualization, Aka GmbH, 265-272.
19. JONES, T. R. 2006. Efficient generation of poisson-disk sampling patterns. Graphics, Fpu, and Game Tools 11, 2, 27-36.
20. KOLLIG, T., AND KELLER, A. 2003. Efficient illumination by high dynamic range images. In Proc. of Eurographics workshop on Rendering, Eurographics Association, Aire-la-Ville, Switzerland, 45-50.
21. KOPF, J., COHEN-OR, D., DEUSSEN, O., AND LISCHINSKI, D. 2006. Recursive wang tiles for real-time blue noise. In ACM SIGGRAPH 2006 Papers, ACM, New York, NY, USA, 509-518. (Pubitemid 44481009)
22. LAGAE, A., AND DUTRé, P. 2008. A comparison of methods for generating poisson disk distributions. Computer Graphics Forum 27, 1 (March), 114-129. (Pubitemid 351598980)
23. LANDAU, D., AND BINDER, K. 2005. A Guide to Monte Carlo Simula- tions in Statistical Physics. Cambridge University Press, New York, NY, USA.
24. LI, H., NEHAB, D., WEI, L.-Y., SANDER, P., AND FU, C.-W. 2009.Fast capacity constrained voronoi tessellation. Microsoft Research, no. MSR-TR-2009-174.
25. LI, H., WEI, L.-Y., SANDER, P. V., AND FU, C.-W. 2010. Anisotropic blue noise sampling. In ACM SIGGRAPH Asia 2010 papers, ACM, New York, NY, USA, 167:1-167:12.
26. LIU, J., AND LUIJTEN, E. 2004. Rejection-free geometric cluster algorithm for complex fluids. Phys. Rev. Lett. 92, 3 (Jan), 035504.
27. LLOYD, S. 1982. Least squares quantization in pcm. Information Theory, IEEE Transactions on 28, 2, 129-137.
28. MCCOOL, M., AND FIUME, E. 1992. Hierarchical poisson disk sampling distributions. In Proc. of Graphics interface, Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 94-105.
29. MITCHELL, D. P. 1987. Generating antialiased images at low sampling densities. In ACMSIGGRAPH 1987 Papers, ACM, New York, NY, USA, 65-72.
30. MITCHELL, D. P. 1991. Spectrally optimal sampling for distribution ray tracing. 157-164.
31. OSTROMOUKHOV, V., DONOHUE, C., AND JODOIN, P.-M. 2004. Fast hierarchical importance sampling with blue noise properties. In ACM SIGGRAPH 2004 Papers, ACM, New York, NY, USA, 488-495. (Pubitemid 41557008)
32. ÖZTIRELI, A. C., ALEXA, M., AND GROSS, M. 2010. Spectral sampling of manifolds. In ACM SIGGRAPH Asia 2010 papers, ACM, New York, NY, USA, SIGGRAPH ASIA '10, 168:1-168:8.
33. ROBERT, C. P., AND CASELLA, G. 2005. Monte Carlo Statistical Meth- ods (Springer Texts in Statistics). Springer-Verlag New York, Inc., Secaucus, NJ, USA.
34. ROBERTS, G. O., AND ROSENTHAL, J. S. 1998. Optimal scaling of discrete approximations to langevin diffusions. Journal of the Royal Statistical Society. Series B (Statistical Methodology) 60, 1, 255-268. (Pubitemid 128656507)
35. SCHMALTZ, C., GWOSDEK, P., BRUHN, A., AND WEICKERT, J. 2010. Electrostatic halftoning. Computer Graphics Forum 29, 8, 2313-2327.
36. SECORD, A. 2002. Weighted voronoi stippling. In Proc. int. sym- posium on Non-photorealistic animation and rendering, ACM, New York, NY, USA, 37-43.
37. SHADE, J., COHEN, M. F., AND MITCHELL, D. P. 2000. Tiling layered depth images. 231-242.
38. SHEPARD, D. 1968. A two-dimensional interpolation function for irregularly-spaced data. In Proc. of ACMnational conference, ACM, New York, NY, USA, 517-524.
39. SURAZHSKY, V., ALLIEZ, P., AND GOTSMAN, C. 2003. Isotropic remeshing of surfaces: a local parameterization approach. In Proc. of 12th Int. Meshing Roundtable, 215-224.
40. TROTTENBERG, U., OOSTERLEE, C. W., AND SCHULLER, A. 2001. Multigrid. Accademic Press, London, UK.
41. WEI, L.-Y. 2008. Parallel poisson disk sampling. In ACMSIGGRAPH 2008 papers, ACM, New York, NY, USA, 20:1-20:9.
42. WEI, L.-Y. 2010. Multi-class blue noise sampling. In ACM SIG- GRAPH 2010 papers, ACM, New York, NY, USA, 79:1-79:8.
43. WHITE, K. B., CLINE, D., AND EGBERT, P. K. 2007. Poisson disk point sets by hierarchical dart throwing. Symposium on Interactive Ray Tracing 0, 129-132.
44. WHITTED, T. 1979. An improved illumination model for shaded display. ACM, New York, NY, USA, ACM SIGGRAPH 1979 papers, 14.
45. YELLOT, J. I. 1983. Spectral consequences of photoreceptor sampling in the rhesus retina. 382-385.