1 July 2003 Quasi-Monte Carlo: halftoning in high dimensions?
Author Affiliations +
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.
© (2003) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Kenneth M. Hanson, Kenneth M. Hanson, } "Quasi-Monte Carlo: halftoning in high dimensions?", Proc. SPIE 5016, Computational Imaging, (1 July 2003); doi: 10.1117/12.484808; https://doi.org/10.1117/12.484808


Print quality analysis for ink-saving algorithms
Proceedings of SPIE (January 24 2012)
Watermarking of dither halftoned images
Proceedings of SPIE (April 08 1999)
Uniqueness of bilevel image degradations
Proceedings of SPIE (December 17 2001)
Adaptive sample map for Monte Carlo ray tracing
Proceedings of SPIE (August 05 2010)

Back to Top