ACM Home Page
Please provide us with feedback. Feedback
Stochastic sampling in computer graphics
Full text PdfPdf (4.08 MB)
Source ACM Transactions on Graphics (TOG) archive
Volume 5 ,  Issue 1  (January 1986) table of contents
Pages: 51 - 72  
Year of Publication: 1986
ISSN:0730-0301
Author
Robert L. Cook  Pixar, San Rafael, CA
Publisher
ACM  New York, NY, USA
Bibliometrics
Downloads (6 Weeks): 65,   Downloads (12 Months): 343,   Citation Count: 94
Additional Information:

abstract   references   cited by   index terms   review   collaborative colleagues  

Tools and Actions: Request Permissions Request Permissions    Review this Article  
DOI Bookmark: Use this link to bookmark this Article: http://doi.acm.org/10.1145/7529.8927
What is a DOI?

ABSTRACT

Ray tracing, ray casting, and other forms of point sampling are important techniques in computer graphics, but their usefulness has been undermined by aliasing artifacts. In this paper it is shown that these artifacts are not an inherent part of point sampling, but a consequence of using regularly spaced samples. If the samples occur at appropriate nonuniformly spaced locations, frequencies above the Nyquist limit do not alias, but instead appear as noise of the correct average intensity. This noise is much less objectionable to our visual system than aliasing. In ray tracing, the rays can be stochastically distributed to perform a Monte Carlo evaluation of integrals in the rendering equation. This is called distributed ray tracing and can be used to simulate motion blur, depth of field, penumbrae, gloss, and translucency.


REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

1
 
2
BALAKRISHNAN, A.V. On the problem of time jitter in sampling. IRE Trans. Inf. Theory {Apr. 1962), 226-236.
 
3
 
4
BRACEWELL, R.N. The Fourier Transform and Its Applications. McGraw-Hill, New York, 1978.
5
6
7
8
9
10
 
11
HALTON, J.H. A retrospective and prospective survey of the Monte Carlo method. SIAM Rev. 12, 1 (Jan. 1970), 1-63.
12
13
14
15
 
16
PARAMOUNT PICTURES CORP. Young Sherlock Holmes. Stained glass man sequence by D. Carson, E. Christiansen, D. Conway, R. Cook, D. DiFrancesco, J. Ellis, L. Ellis, C. Good, J. Lasseter, S. Leffler, D. Muren, T. Noggle, E. Ostby, W. Reeves, D. Salesin, and K. Smith. Pixar and Lucasfilm Ltd., 1985.
 
17
PEARSON, D.E. Transmission and Display of Pictorial information. Pentech Press, London, 1975.
 
18
PIXAR. The Adventures of Andrd & Wally B. By L. Carpenter, E. Catmull, R. Cook, T. Duff, C. Good, J. Lasseter, S. Leffler, E. Ostby, T. Porter, W. Reeves, D. Salesin, and A. Smith. July 1984.
19
 
20
 
21
ROTH, S. D. Ray casting for modeling solids. Comput. Graph. Image Process. 18 (1982), 109-144.
 
22
SHAPIRO, H. S., AND SILVERMAN, R.A. Alias-free sampling of random noise. SIAM J. 8, 2 {June 1960), 225-248.
 
23
SOCIETY OF PHOTOGRAPHIC SCIENTISTS AND ENGINEERS. SPSE Handbook of Photographic Science and Engineering. Wiley, New York, 1973.
24
 
25
WILLIAMS, D. R., AND COLLIER, R. Consequences of spatial sampling by a human photoreceptor mosaic. Science 221 (July 22, 1983), 385-387.
26
 
27
YELLOTT, J. I., JR. Spectral consequences of photoreceptor sampling in the rhesus retina. Science 221 {July 22, 1983), 382-385.

CITED BY  95


REVIEW

"William C. Lindow : Reviewer"

This paper provides a very general summary of how stochastic sampling of an image reduces aliasing but adds noise to the resulting image. The reader is forced to accept the author's viewpoint because he provides no reasoning or rationale, with h  more...