Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Stochastic sampling on computer graphics
Cook R. ACM Transactions on Graphics (TOG)5 (1):51-72,1986.Type:Article
Date Reviewed: Sep 1 1987

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 hard information, on why this form of sampling was developed or how. This makes it difficult for the reader to verify any of the author’s statements and conclusions, follow up on the topic, or apply the sampling technique to actual images. A large bibliography is provided, which leaves it up to the reader to do the same research in order to arrive at the same conclusions.

A quick review of discrete sampling of an image in computer graphics is presented, along with how uniform point sampling results in aliasing. Then, using the human eye as a basis, the author briefly discusses a Poisson disk distribution as a good random, nonuniform sampling distribution. The technique of jittering (adding noise to a sample location) is discussed in general terms, including how it can approximate a Poisson disk distribution. Jittering that is applied to distributed ray tracing is presented in general terms. The paper concludes with “examples” that are simply the results of stochastic sampling. The author provides little information about how this discrete sampling method is actually used to generate the pictures.

Reviewer:  Bill Lindow Review #: CR111471
Bookmark and Share
 
Viewing Algorithms (I.3.3 ... )
 
 
Probabilistic Algorithms (Including Monte Carlo) (G.3 ... )
 
Would you recommend this review?
yes
no
Other reviews under "Viewing Algorithms": Date
Algorithms for drawing anti-aliased circles and ellipses
Field D. Computer Vision, Graphics, and Image Processing 33(1): 1-15, 1986. Type: Article
May 1 1987
LinkWinds: interactive scientific data analysis and visualization
Jacobson A., Berkin A., Orton M. Communications of the ACM 37(4): 42-52, 1994. Type: Article
Mar 1 1995
Image and video upscaling from local self-examples
Freedman G., Fattal R. ACM Transactions on Graphics (TOG) 30(2): 1-11, 2011. Type: Article
Aug 17 2012

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy