Skip to main content
SpringerLink
Log in

Image anti-aliasing techniques for Internet visual media processing: a review

  • Review
  • Published:
Journal of Zhejiang University SCIENCE C Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

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]

    Google Scholar 

  • 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]

    Google Scholar 

  • 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].

    Google Scholar 

  • Andreev, D., 2011. Anti-aliasing from a different perspective. Game Developers Conf., p.1–55.

    Google Scholar 

  • 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]

    Article  Google Scholar 

  • 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]

    Google Scholar 

  • Auzinger, T., Wimmer, M., Jescke, S., 2013b. Analytic visibility on the GPU. Comput. Graph. Forum, 32(2pt4): 409–418. [doi:10.1111/cgf.12061]

    Article  Google Scholar 

  • 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]

    Article  Google Scholar 

  • 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]

    Article  Google Scholar 

  • 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]

    Google Scholar 

  • Chan, E., Durand, F., 2005. Fast prefiltered lines. GPU Gems, 2:345–359.

    Google Scholar 

  • Crow, F.C., 1977. The aliasing problem in computer-generated shaded images. Commun. ACM, 20(11):799–805. [doi:10.1145/359863.359869]

    Article  Google Scholar 

  • 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]

    Article  Google Scholar 

  • Duff, T., 1989. Polygon scan conversion by exact convolution. Proc. Int. Conf. on Raster Imaging and Digital Typography, p.154–168.

    Google Scholar 

  • 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]

    Article  Google Scholar 

  • 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]

    Article  Google Scholar 

  • 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.

    Chapter  Google Scholar 

  • Guenter, B., Tumblin, J., 1996. Quadrature prefiltering for high quality antialiasing. ACM Trans. Graph., 15(4):332–353. [doi:10.1145/234535.234540]

    Article  Google Scholar 

  • Heckbert, P.S., Hanrahan, P., 1984. Beam tracing polygonal objects. ACM SIGGRAPH Comput. Graph., 18(3):119–127. [doi:10.1145/964965.808588]

    Article  Google Scholar 

  • Jimenez, J., Gutierrez, D., Yang, J., et al., 2011a. Filtering approaches for real-time anti-aliasing. ACM SIGGRAPH Courses.

    Google Scholar 

  • 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.

    Chapter  Google Scholar 

  • 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]

    Article  Google Scholar 

  • 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]

    Article  Google Scholar 

  • Lauritzen, A., 2010. Deferred rendering for current and future rendering pipelines. SIGGRAPH Course: Beyond Programmable Shading, p.1–34.

    Google Scholar 

  • 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]

    Article  Google Scholar 

  • 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].

    Google Scholar 

  • Malan, H., 2010. Edge anti-aliasing by post-processing. In: Engel, W. (Ed.), GPU Pro. A.K. Peters Ltd., Natick, USA, p.265–289.

    Chapter  Google Scholar 

  • Manson, J., Schaefer, S., 2011. Wavelet rasterization. Comput. Graph. Forum, 30(2):395–404. [doi:10.1111/j.1467-8659.2011.01887.x]

    Article  Google Scholar 

  • 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]

    Google Scholar 

  • Ohta, M., Maekawa, M., 1990. Ray-bound tracing for perfect and efficient anti-aliasing. Vis. Comput., 6(3):125–133. [doi:10.1007/BF01911004]

    Article  Google Scholar 

  • 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].

    Google Scholar 

  • Persson, E., 2011b. Geometry Buffer Anti-Aliasing. Available from http://www.humus.name/index.php?page=3D&ID=87 [Accessed on Mar. 1, 2014].

    Google Scholar 

  • Reshetov, A., 2009. Morphological antialiasing. Proc. Conf. on High Performance Graphics, p.109–116. [doi:10.1145/1572769.1572787]

    Chapter  Google Scholar 

  • 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]

    Google Scholar 

  • Rosenfeld, A., Kak, A.C., 1982. Digital Picture Processing (2nd Ed.). Morgan Kaufmann, Massachusetts, p.84–112.

    Google Scholar 

  • 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]

    Article  Google Scholar 

  • 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]

    Google Scholar 

  • Shannon, C.E., 1949. Communication in the presence of noise. Proc. IRE, 37(1):10–21. [doi:10.1109/JRPROC.1949. 232969]

    Article  MathSciNet  Google Scholar 

  • 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]

    Article  Google Scholar 

  • 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]

    Article  Google Scholar 

  • Weisstein, E.W., 2014. Convolution Theorem. Available from http://mathworld.wolfram.com/ConvolutionTheorem.html [Accessed on Mar. 1, 2014].

    Google Scholar 

  • Whitted, T., 1980. An improved illumination model for shaded display. Commun. ACM, 23(6):343–349. [doi:10.1145/358876.358882]

    Article  Google Scholar 

  • Woligroski, D., 2011. Anti-Aliasing Analysis, Part 1: Settings and Surprises. Tom’s Hardware.

    Google Scholar 

  • 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].

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, 200240, China

    Xu-dong Jiang, Bin Sheng & Li-zhuang Ma

  2. State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, Beijing, 100190, China

    Bin Sheng

  3. Department of Electronic Engineering, Shanghai Jiao Tong University, Shanghai, 200240, China

    Wei-yao Lin

  4. Autodesk Software (China) Co., Ltd. Shanghai Branch, Shanghai, 200122, China

    Wei Lu

Authors
  1. Xu-dong Jiang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Bin Sheng
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Wei-yao Lin
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Wei Lu
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Li-zhuang Ma
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Bin Sheng.

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

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1631/jzus.C1400100

Key words

CLC number

Search

Navigation