A weighted error metric and optimization method for antialiasing patterns

Computer Graphics Forum

Volumn 25, Issue 1, 2006, Pages 83-94

  Laine, S ^a   Aila, T ^a  

^a AALTO UNIVERSITY   (Finland)

Author keywords

Antialiasing; Image reconstruction; Sampling patterns

Indexed keywords

IMAGE RECONSTRUCTION; OPTIMIZATION;

ANTIALIASING; SAMPLING PATTERNS;

PATTERN RECOGNITION;

EID: 33644935448     PISSN: 01677055     EISSN: 14678659     Source Type: Journal    
DOI: 10.1111/j.1467-8659.2006.00919.x     Document Type: Article

References (30)

1. D. S. Chen and J. P. Allebach. Analysis of error in reconstruction of two-dimensional signals from irregularly spaced samples. IEEE Transactions on Acoustics, Speech, and Signal Processing 35(2):173-180, 1987.
2. P. Shirley. Discrepancy as a quality measure for sampling distributions. In Eurographics 91, pp. 183-193, 1991.
3. D. P. Dobkin, D. Eppstein and D. P. Mitchell. Computing the discrepancy with applications to supersampling patterns. ACM Transactions on Graphics 15(4):354-376, 1996.
4. A. Keller and W. Heidrich. Interleaved sampling. In Proceedings of the Eurographics Workshop on Rendering Springer Verlag, pp. 269-276, 2001.
5. M. Deering and D. Naegle. The SAGE graphics architecture. ACM Transactions on Graphics 21(3):683-692, 2002.
6. A. C. Naiman. Jagged edges: When is filtering needed? ACM Transactions on Graphics 17(4):238-258, 1998.
7. T. Akenine-Möller. An Extremely Inexpensive Multisampling Scheme. Technical report, Chalmers University of Technology, August 2003.
8. R. L. Cook. Stochastic sampling in computer graphics. ACM Transactions on Graphics 5(1):51-72, 1986.
9. F. C. Crow. The aliasing problem in computer-generated shaded images. Communications of the ACM 20(11):799-805, 1977.
10. D. P. Mitchell and A. N. Netravali. Reconstruction filters in computer-graphics. In Computer Graphics (Proceedings of ACM SIGGRAPH 88) ACM, pp. 221-228, 1988.
11. C. Bouville, P. Tellier and K. Bouatouch. Low sampling densities using a psychovisual approach. In Eurographics 91, pp. 167-182, 1991.
12. M. A. Z. Dippé and E. H. Wold. Antialiasing through stochastic sampling. In Computer Graphics (Proceedings of ACM SIGGRAPH 85), ACM, 19, pp. 69-78, 1985.
13. D. P. Mitchell. Generating antialiased images at low sampling densities. In Computer Graphics (Proceedings of ACM SIGGRAPH 87), ACM, pp. 65-72, 1987.
14. S. Hiller, O. Deussen and A. Keller. Tiled blue noise samples. In Proceedings of vision, modeling, and visualization 2001, IOS Press, pp. 265-271, 2001.
15. J. I. Yellott. Spectral consequences of photoreceptor sampling in the rhesus retina. Science 221(4608):382-385, 1983.
16. D. P. Dobkin and D. P. Mitchell. Random-edge discrepancy of supersampling patterns. In Graphics Interface '93 pp. 62-69, May 1993.
17. J. Matousek. Geometric Discrepancy - An Illustrated Guide, vol. 18 of Algorithms and Combinatorics. Springer, 1999.
18. A. Keller. Strictly Deterministic Sampling Methods in Computer Graphics. Technical report, Mental Images, 2001.
19. J. H. Halton. A retrospective and prospective survey of the monte carlo method. SIAM Review 12:1-63, 1970.
20. A. S. Glassner. Principles of Digital Image Synthesis. Morgan Kaufmann, 1995.
21. T. Pavlidis. Comments on "Stochastic Sampling in Computer Graphics". ACM Transactions on Graphics 9(2):233-236, 1990.
22. R. L. Cook, T. Porter and L. Carpenter. Distributed ray tracing. In Computer Graphics (Proceedings of ACM SIGGRAPH 84) ACM, 18, pp. 137-145, 1984.
23. T. Kollig and A. Keller. Efficient multidimensional sampling. Computer Graphics Forum 21(3):557-563, 2002.
24. S. Molnar. Efficient Supersampling Antialiasing for High-Performance Architectures. Technical report, Dept. of Computer Science, University of North Carolina at Chapel Hill, April 1991.
25. M. McCool and E. Fiume. Hierarchical poisson disk sampling distributions. In Proceedings of the conference on Graphics interface '92, Morgan Kaufmann, pp. 94-105, 1992.
26. V. Ostromoukhov, C. Donohue and P.-M. Jodoin. Fast hierarchical importance sampling with blue noise properties. ACM Transactions on Graphics 23(3):488-495, 2004.
27. M. E. Goss and K. Wu. Study of Supersampling Methods for Computer Graphics Hardware Antialiasing. Technical report, HP Labs, 12, 2000.
28. NVIDIA. HRAA: High-Resolution Antialiasing Through Multisampling. Technical report, 2001.
29. T. Akenine-Möller and J. Ström. Graphics for the masses: A hardware rasterization Architecture for mobile Phones. ACM Transactions on Graphics 22(3):801-808, 2003.
30. J. Hasselgren, T. Akenine-Möller and S. Laine. A family of inexpensive sampling schemes. Computer Graphics Forum 24(4):843-848, 2005.