Share Email Print

Proceedings Paper

Quasi-Monte Carlo: halftoning in high dimensions?
Author(s): Kenneth M. Hanson
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

The goal in Quasi-Monte Carlo (QMC) is to improve the accuracy of integrals estimated by the Monte Carlo technique through a suitable specification of the sample point set. Indeed, the errors from N samples typically drop as N-1 with QMC, which is much better than the N-1/2 dependence obtained with Monte Carlo estimates based on random point sets. The heuristic reasoning behind selecting QMC point sets is similar to that in halftoning (HT), that is, to spread the points out as evenly as possible, consistent with the desired point density. I will outline the parallels between QMC and HT, and describe an HT-inspired algorithm for generating a sample set with uniform density, which yields smaller integration errors than standard QMC algorithms in two dimensions.

Paper Details

Date Published: 1 July 2003
PDF: 12 pages
Proc. SPIE 5016, Computational Imaging, (1 July 2003); doi: 10.1117/12.484808
Show Author Affiliations
Kenneth M. Hanson, Los Alamos National Lab. (United States)

Published in SPIE Proceedings Vol. 5016:
Computational Imaging
Charles A. Bouman; Robert L. Stevenson, Editor(s)

© SPIE. Terms of Use
Back to Top