Abstract
Anti-aliasing is a well-established technique in computer graphics that reduces the blocky or stair-wise appearance of pixels. This paper provides a comprehensive overview of the anti-aliasing techniques used in computer graphics, which can be classified into two categories: post-filtering based anti-aliasing and pre-filtering based anti-aliasing. We discuss post-filtering based anti-aliasing algorithms through classifying them into hardware anti-aliasing techniques and post-process techniques for deferred rendering. Comparisons are made among different methods to illustrate the strengths and weaknesses of every category. We also review the utilization of anti-aliasing techniques from the first category in different graphic processing units, i.e., different NVIDIA and AMD series. This review provides a guide that should allow researchers to position their work in this important research area, and new research problems are identified.
Similar content being viewed by others
References
Akeley, K., 1993. Reality engine graphics. Proc. 20th Annual Conf. on Computer Graphics and Interactive Techniques, p.109–116. [doi:10.1145/166117.166131]
Amanatides, J., 1984. Ray tracing with cones. Proc. 11th Annual Conf. on Computer Graphics and Interactive Techniques, p.129–135. [doi:10.1145/800031.808589]
AMD, 2011. EQAA Modes for AMD 6900 Series Graphics Cards. Available from http://developer.amd.com/wordpress/media/2012/10/EQAA%2520Modes%2520for%2520AMD%2520HD%25206900%2520Series%2520Cards.pdf [Accessed on Mar. 1, 2014].
Andreev, D., 2011. Anti-aliasing from a different perspective. Game Developers Conf., p.1–55.
Auzinger, T., Guthe, M., Jeschke, S., 2012. Analytic antialiasing of linear functions on polytopes. Comput. Graph. Forum, 31(2pt1):335–344. [doi:10.1111/j.1467-8659.2012.03012.x]
Auzinger, T., Musialski, P., Preiner, R., et al., 2013a. Nonsampled anti-aliasing. Proc. 18th Int. Workshop on Vision, Modeling and Visualization, p.169–176. [doi:10.2312/PE.VMV.VMV13.169-176]
Auzinger, T., Wimmer, M., Jescke, S., 2013b. Analytic visibility on the GPU. Comput. Graph. Forum, 32(2pt4): 409–418. [doi:10.1111/cgf.12061]
Biri, V., Herubel, A., Deverly, S., 2010. Practical morphological antialiasing on the GPU. Proc. ACM SIGGRAPH, Article 45. [doi:10.1145/1837026.1837085]
Catmull, E., 1978. A hidden-surface algorithm with antialiasing. ACM SIGGRAPH Comput. Graph., 12(3):6–11. [doi:10.1145/965139.807360]
Catmull, E., 1984. An analytic visible surface algorithm for independent pixel processing. ACM SIGGRAPH Comput. Graph., 18(3):109–115. [doi:10.1145/964965.808586]
Chajdas, M.G., McGuire, M., Luebke, D., 2011. Subpixel reconstruction antialiasing for deferred shading. Proc. Symp. on Interactive 3D Graphics and Games, p.15–22. [doi:10.1145/1944745.1944748]
Chan, E., Durand, F., 2005. Fast prefiltered lines. GPU Gems, 2:345–359.
Crow, F.C., 1977. The aliasing problem in computer-generated shaded images. Commun. ACM, 20(11):799–805. [doi:10.1145/359863.359869]
Deering, M., Winner, S., Schediwy, B., et al., 1988. The triangle processor and normal vector shader: a VLSI system for high performance graphics. ACM SIGGRAPH Comput. Graph., 22(4):21–30. [doi:10.1145/378456.378468]
Duff, T., 1989. Polygon scan conversion by exact convolution. Proc. Int. Conf. on Raster Imaging and Digital Typography, p.154–168.
Feibush, E.A., Levoy, M., Cook, R.L., 1980. Synthetic texturing using digital filters. ACM SIGGRAPH Comput. Graph., 14(3):294–301. [doi:10.1145/965105.807507]
Genetti, J., Gordon, D., Williams, G., 1998. Adaptive supersampling in object space using pyramidal rays. Comput. Graph. Forum, 17(1):29–54. [doi:10.1111/1467-8659.00214]
Gjøl, M., Gjøl, M., 2012. Inexpensive antialiasing of simple objects. In: Engel, W. (Ed.), GPU Pro 3. A.K. Peters Ltd., Natick, USA, p.169–178.
Guenter, B., Tumblin, J., 1996. Quadrature prefiltering for high quality antialiasing. ACM Trans. Graph., 15(4):332–353. [doi:10.1145/234535.234540]
Heckbert, P.S., Hanrahan, P., 1984. Beam tracing polygonal objects. ACM SIGGRAPH Comput. Graph., 18(3):119–127. [doi:10.1145/964965.808588]
Jimenez, J., Gutierrez, D., Yang, J., et al., 2011a. Filtering approaches for real-time anti-aliasing. ACM SIGGRAPH Courses.
Jimenez, J., Masia, B., Echevarria, J.I., et al., 2011b. Practical morphological anti-aliasing. In: Engel, W. (Ed.), GPU Pro 2. A.K. Peters Ltd., Natick, USA, p.95–114.
Jimenez, J., Echevarria, J.I., Sousa, T., et al., 2012. SMAA: enhanced subpixel morphological antialiasing. Comput. Graph. Forum, 31(2pt1):355–364. [doi:10.1111/j.1467-8659.2012.03014.x]
Lau, R.W.H., 2003. An efficient low-cost antialiasing method based on adaptive postfiltering. IEEE Trans. Circ. Syst. Video Tech., 13(3):247–256. [doi:10.1109/TCSVT.2003.809825]
Lauritzen, A., 2010. Deferred rendering for current and future rendering pipelines. SIGGRAPH Course: Beyond Programmable Shading, p.1–34.
Leler, W.J., 1980. Human vision, anti-aliasing, and the cheap 4000 line display. ACM SIGGRAPH Comput. Graph., 14(3):308–313. [doi:10.1145/965105.807509]
Lottes, T., 2011. FXAA. NVIDIA White Paper. Available from http://developer.download.nvidia.com/assets/gamedev/files/sdk/11/FXAA_WhitePaper.pdf [Accessed on Mar. 1, 2014].
Malan, H., 2010. Edge anti-aliasing by post-processing. In: Engel, W. (Ed.), GPU Pro. A.K. Peters Ltd., Natick, USA, p.265–289.
Manson, J., Schaefer, S., 2011. Wavelet rasterization. Comput. Graph. Forum, 30(2):395–404. [doi:10.1111/j.1467-8659.2011.01887.x]
McCool, M.D., 1995. Analytic antialiasing with prism splines. Proc. 22nd Annual Conf. on Computer Graphics and Interactive Techniques, p.429–436. [doi:10.1145/218380. 218499]
Ohta, M., Maekawa, M., 1990. Ray-bound tracing for perfect and efficient anti-aliasing. Vis. Comput., 6(3):125–133. [doi:10.1007/BF01911004]
Persson, E., 2011a. Geometric Post-Process Anti-Aliasing. Available from http://www.humus.name/index.php?page=3D&ID=86 [Accessed on Mar. 1, 2014].
Persson, E., 2011b. Geometry Buffer Anti-Aliasing. Available from http://www.humus.name/index.php?page=3D&ID=87 [Accessed on Mar. 1, 2014].
Reshetov, A., 2009. Morphological antialiasing. Proc. Conf. on High Performance Graphics, p.109–116. [doi:10.1145/1572769.1572787]
Reshetov, A., 2012. Reducing aliasing artifacts through resampling. Proc. 4th ACM SIGGRAPH/Eurographics Conf. on High Performance Graphics, p.77–86. [doi:10. 2312/EGGH/HPG12/077-086]
Rosenfeld, A., Kak, A.C., 1982. Digital Picture Processing (2nd Ed.). Morgan Kaufmann, Massachusetts, p.84–112.
Salvi, M., Vidimče, K., 2012. Surface based anti-aliasing. Proc. ACM SIGGRAPH Symp. on Interactive 3D Graphics and Games, p.159–164. [doi:10.1145/2159616.2159643]
Sander, P.V., Hoppe, H., Snyder, J., et al., 2001. Discontinuity edge overdraw. Proc. Symp. on Interactive 3D Graphics, p.167–174. [doi:10.1145/364338.364390]
Shannon, C.E., 1949. Communication in the presence of noise. Proc. IRE, 37(1):10–21. [doi:10.1109/JRPROC.1949. 232969]
Shinya, M., Takahashi, T., Naito, S., 1987. Principles and applications of pencil tracing. ACM SIGGRAPH Comput. Graph., 21(4):45–54. [doi:10.1145/37401.37408]
Thomas, D., Netravali, A.N., Fox, D.S., 1989. Anti-aliased ray tracing with covers. Comput. Graph. Forum, 8(4): 325–336. [doi:10.1111/j.1467-8659.1989.tb00514.x]
Weisstein, E.W., 2014. Convolution Theorem. Available from http://mathworld.wolfram.com/ConvolutionTheorem.html [Accessed on Mar. 1, 2014].
Whitted, T., 1980. An improved illumination model for shaded display. Commun. ACM, 23(6):343–349. [doi:10.1145/358876.358882]
Woligroski, D., 2011. Anti-Aliasing Analysis, Part 1: Settings and Surprises. Tom’s Hardware.
Young, P., 2007. Coverage Sampling Antialiasing. NVIDIA White Paper. Available from http://www.nvidia.com/object/coverage-sampled-aa.html [Accessed on Mar. 1, 2014].
Author information
Authors and Affiliations
Corresponding author
Additional information
Project supported by the National Basic Research Program (973) of China (No. 2011CB302203), the National Natural Science Foundation of China (Nos. 61202154, 61133009, and 61001146), the Shanghai Pujiang Program (No. 13PJ1404500), the Shanghai Science and Technology Commission (No. 13511505000), the Open Project Program of the National Laboratory of Pattern Recognition (Chinese Academy of Sciences), and the Open Project Program of the State Key Laboratory of CAD&CG, Zhejiang University, China (No. A1401)
Rights and permissions
About this article
Cite this article
Jiang, Xd., Sheng, B., Lin, Wy. et al. Image anti-aliasing techniques for Internet visual media processing: a review. J. Zhejiang Univ. - Sci. C 15, 717–728 (2014). https://doi.org/10.1631/jzus.C1400100
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1631/jzus.C1400100