Quasi-Monte Carlo: Halftoning in high dimensions?

Proceedings of SPIE - The International Society for Optical Engineering

Volumn 5016, Issue , 2003, Pages 161-172

  Hanson, Kenneth M ^a  

^a LOS ALAMOS NATIONAL LABORATORY   (United States)

Author keywords

Direct binary search; Halftoning; Halton sequence; Low discrepancy sequences; Minimum visual discrepancy; Monte Carlo integration; Quasi Monte Carlo; Sobel sequence; Voronoi analysis

Indexed keywords

ERROR ANALYSIS; HEURISTIC METHODS; MONTE CARLO METHODS; SET THEORY;

HALTON SEQUENCES;

INTEGRATION;

EID: 0242492124     PISSN: 0277786X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1117/12.484808     Document Type: Conference Paper

References (19)

1. M. H. Kalos and P. A. Whitlock, Monte Carlo Methods: Vol. 1, Basics, John Wiley, New York, 1986.
2. H. Niederreiter, Random Number Generation and Quasi-Monte Carlo Methods, SIAM, Philadelphia, 1992.
3. J. Sullivan, L. Ray, and R. Miller, "Design of minimum visual modulation halftone patterns," IEEE Trans. Sys., Man, Cyber. 21, pp. 33-38, 1991.
4. D. L. Lau and G. R. Arce, "Digital halftoning," in Nonlinear Image Processing, S. K. Mitra and G. L. Sicuranza, eds., pp. 375-401, Academic, San Diego, 2001.
5. M. D. McKay, "Nonparameteric variance-based methods of assessing uncertainty importance," Reliab. Eng. Syst. Safety 57, pp. 267-279, 1997.
6. A. Saltelli, K. Chan, and E. M. Scott, Sensitivity Analysis, John Wiley, Chichester, 2000.
7. M. Analoui and J. P. Allebach, "Model-based halftoning using direct binary search," in Human Vision, Visual Processing, and Digital Display III, B. E. Rogowitz, ed., Proc. SPIE 1666, pp. 96-108, 1992.
8. P. Li and J. P. Allebach, "Look-up-table-based halftoning algorithm," IEEE Trans. Image Proc. 9, pp. 1593-1603, 2000.
9. S. H. Kim and J. P. Allebach, "Impact of HVS models on model-based halftoning," IEEE Trans. Image Proc. 11, pp. 258-269, 2002.
10. H. Niederreiter, Monte Carlo and Quasi-Monte Carlo Methods 1998, Springer, Berlin, 1998.
11. W. H. Press, S. A. Teukolsky, W. T. Vetterling, and B. P. Flannery, Numerical Recipes in C++, Cambridge University, New York, 2002.
12. T. T. Warnock, "Computational inverstigations of low-discrepancy point sets II," in Monte Carlo and Quasi-Monte Carlo Methods in Scientific Computing, H. Niederreiter, ed., pp. 354-361, Springer, New York, 1995.
13. M. Junk, "Matlab source code for QMC sequences," 2000. On web: http://www.mathematik.uni-kl.de/̃junk/highdim/sources.html.
14. R. Ohbuchi and M. Aono, "Quasi-Monte Carlo rendering with adaptive sampling," 1996. On web: http://www.kki.yamanashi.ac.jp/̃ohbuchi/online-pubs/eg96_html/eg96.htm.
15. M. D. McKay, R. J. Beckman, and W. J. Conover, "A comparison of three methods of selecting values of input variables in the analysis of output from a computer code," Technometrics 21, pp. 239-245, 1979.
16. Q. Du, V. Faber, and M. Gunzburger, "Centroidal Voronoi tesselations: applications and algorithms," SIAM Rev. 41, pp. 637-676, 1999.
17. L. Ju, Q. Du, and M. Gunzburger, "Probabilistic methods for centroidal Voronoi tesselations and their parallel implementations," Parallel Comp. 28, pp. 1477-1500, 2002.
18. A. Okabe, B. Boots, K. Sugihara, and S. N. Chiu, Spatial Tesselations: Concepts and Applications of Voronoi Diagrams, John Wiley, Chichester, 2000.
19. C. B. Atkins, J. P. Allebach, and C. A. Bouman, "Halftone postprocessing for improved rendition of high-lights and shadows," J. Elec. Imaging 9, pp. 151-158, 2000.