网络可视媒体处理中的图像反锯齿技术：回顾与展望

Xu-dong JIANG; Bin SHENG; Wei-yao LIN; Wei LU; Li-zhuang MA

doi:10.1631/jzus.C1400100

Your Location：

Home >

Browse articles >

网络可视媒体处理中的图像反锯齿技术：回顾与展望

数字娱乐、艺术与智能CAD专题 | Updated：2022-05-19

- 网络可视媒体处理中的图像反锯齿技术：回顾与展望
- Image anti-aliasing techniques for Internet visual media processing: a review
- 信息与电子工程前沿（英文） 2014年15卷第9期页码：717-728
- Affiliations：
  
  1.Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai 200240, China
  2.State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, Beijing 100190, China
  3.Department of Electronic Engineering, Shanghai Jiao Tong University, Shanghai 200240, China
  4.Autodesk Software (China) Co., Ltd. Shanghai Branch, Shanghai 200122, China
- Author bio：
  
  Bin SHENG, E-mail: shengbin@sjtu.edu.cn
- Funds：
  
  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)
- DOI：10.1631/jzus.C1400100
  中图分类号： TP391.41
- 收稿：2014-03-18，
  
  修回：2014-;8-19，
  
  纸质出版：2014-09
- Accepted：
Scan QR Code
网络可视媒体处理中的图像反锯齿技术：回顾与展望[J]. 信息与电子工程前沿（英文）, 2014,15(9):717-728.

Xu-dong JIANG, Bin SHENG, Wei-yao LIN, et al. Image anti-aliasing techniques for Internet visual media processing: a review[J]. Frontiers of Information Technology & Electronic Engineering, 2014, 15(9): 717-728.
网络可视媒体处理中的图像反锯齿技术：回顾与展望[J]. 信息与电子工程前沿（英文）, 2014,15(9):717-728. DOI： 10.1631/jzus.C1400100.

Xu-dong JIANG, Bin SHENG, Wei-yao LIN, et al. Image anti-aliasing techniques for Internet visual media processing: a review[J]. Frontiers of Information Technology & Electronic Engineering, 2014, 15(9): 717-728. DOI： 10.1631/jzus.C1400100.

摘要

研究目的

通过调查不同反锯齿技术的实现方法和优缺点，为研究人员提供一种快速理解反锯齿技术的方法，并指出该领域未来研究方向。

文章内容

将图像反锯齿技术分为后滤波和预滤波两大类，并将后滤波技术细分为硬件反锯齿技术和后处理反锯齿技术（图1）。针对每一类技术，分析了主流反锯齿技术的实现原理和主要优缺点。在讨论每一类技术的最后，将这些技术作了归纳和比较，并阐述其应用。对后滤波技术，首先讨论了基于GPU管线的SSAA、MSAA及其不同的改进技术，接着分析了为适应延迟渲染技术而出现的独立于GPU管线的各种后处理滤波技术（以形态反锯齿技术为代表），最后从不同方面比较了主流后滤波技术间的差异（表1）。对于预滤波技术，主要依据时间发展脉络讨论了不同的解析反锯齿技术。最后，从反锯齿质量、性能、输入限制、带宽需求等方面对这两大类技术作了比较（表2)，指出了未来研究方向。

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.

关键词

Keywords

references

K. Akeley . . Reality engine graphics . . Proc. 20th Annual Conf. on Computer Graphics and Interactive Techniques , , 1993 . . p.109 - - 116 . . DOI: 10.1145/166117.166131 http://doi.org/10.1145/166117.166131 . .

J. Amanatides . . Ray tracing with cones . . Proc. 11th Annual Conf. on Computer Graphics and Interactive Techniques , , 1984 . . p.129 - - 135 . . DOI: 10.1145/800031.808589 http://doi.org/10.1145/800031.808589 . .

AMD . . EQAA Modes for AMD 6900 Series Graphics Cards . . Available from , , 2011 . . http://developer.amd.com/wordpress/media/2012/10/EQAA%2520Modes%2520for%2520AMD%2520HD%25206900%2520Series%2520Cards.pdf http://developer.amd.com/wordpress/media/2012/10/EQAA%2520Modes%2520for%2520AMD%2520HD%25206900%2520Series%2520Cards.pdf , , [Accessed on Mar. 1, 2014] . .

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

T. Auzinger , , , M. Guthe , , , S. Jeschke . . Analytic anti-aliasing of linear functions on polytopes . . Comput. Graph. Forum , , 2012 . . 31 ( ( 2pt1 ): ): 335 - - 344 . . DOI: 10.1111/j.1467-8659.2012.03012.x http://doi.org/10.1111/j.1467-8659.2012.03012.x . .

T. Auzinger , , , P. Musialski , , , R. Preiner , , , 等 . . Non-sampled anti-aliasing . . Proc. 18th Int. Workshop on Vision, Modeling and Visualization , , 2013a . . p.169 - - 176 . . DOI: 10.2312/PE.VMV.VMV13.169-176 http://doi.org/10.2312/PE.VMV.VMV13.169-176 . .

T. Auzinger , , , M. Wimmer , , , S. Jescke . . Analytic visibility on the GPU . . Comput. Graph. Forum , , 2013b . . 32 ( ( 2pt4 ): ): 409 - - 418 . . DOI: 10.1111/cgf.12061 http://doi.org/10.1111/cgf.12061 . .

V. Biri , , , A. Herubel , , , S. Deverly . . Practical morphological antialiasing on the GPU . . Proc. ACM SIGGRAPH, Article 45 , , 2010 . . DOI: 10.1145/1837026.1837085 http://doi.org/10.1145/1837026.1837085 . .

E. Catmull . . A hidden-surface algorithm with anti-aliasing . . ACM SIGGRAPH Comput. Graph. , , 1978 . . 12 ( ( 3 ): ): 6 - - 11 . . DOI: 10.1145/965139.807360 http://doi.org/10.1145/965139.807360 . .

E. Catmull . . An analytic visible surface algorithm for independent pixel processing . . ACM SIGGRAPH Comput. Graph. , , 1984 . . 18 ( ( 3 ): ): 109 - - 115 . . DOI: 10.1145/964965.808586 http://doi.org/10.1145/964965.808586 . .

M.G. Chajdas , , , M. McGuire , , , D. Luebke . . Subpixel reconstruction antialiasing for deferred shading . . Proc. Symp. on Interactive 3D Graphics and Games , , 2011 . . p.15 - - 22 . . DOI: 10.1145/1944745.1944748 http://doi.org/10.1145/1944745.1944748 . .

E. Chan , , , F. Durand . . Fast prefiltered lines . . GPU Gems , , 2005 . . 2 345 - - 359 . . . .

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

M. Deering , , , S. Winner , , , B. Schediwy , , , 等 . . The triangle processor and normal vector shader: a VLSI system for high performance graphics . . ACM SIGGRAPH Comput. Graph. , , 1988 . . 22 ( ( 4 ): ): 21 - - 30 . . DOI: 10.1145/378456.378468 http://doi.org/10.1145/378456.378468 . .

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

E.A. Feibush , , , M. Levoy , , , R.L. Cook . . Synthetic texturing using digital filters . . ACM SIGGRAPH Comput. Graph. , , 1980 . . 14 ( ( 3 ): ): 294 - - 301 . . DOI: 10.1145/965105.807507 http://doi.org/10.1145/965105.807507 . .

J. Genetti , , , D. Gordon , , , G. Williams . . Adaptive supersampling in object space using pyramidal rays . . Comput. Graph. Forum , , 1998 . . 17 ( ( 1 ): ): 29 - - 54 . . DOI: 10.1111/1467-8659.00214 http://doi.org/10.1111/1467-8659.00214 . .

M. Gjl , , , M. Gjl . . Inexpensive antialiasing of simple objects . . In : Engel, W. (Ed.), GPU Pro 3. A.K. Peters Ltd., Natick, USA , , 2012 . . p.169 - - 178 . . . .

B. Guenter , , , J. Tumblin . . Quadrature prefiltering for high quality antialiasing . . ACM Trans. Graph. , , 1996 . . 15 ( ( 4 ): ): 332 - - 353 . . DOI: 10.1145/234535.234540 http://doi.org/10.1145/234535.234540 . .

P.S. Heckbert , , , P. Hanrahan . . Beam tracing polygonal objects . . ACM SIGGRAPH Comput. Graph. , , 1984 . . 18 ( ( 3 ): ): 119 - - 127 . . DOI: 10.1145/964965.808588 http://doi.org/10.1145/964965.808588 . .

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

J. Jimenez , , , B. Masia , , , J.I. Echevarria , , , 等 . . Practical morphological anti-aliasing . . In : Engel, W. (Ed.), GPU Pro 2. A.K. Peters Ltd., Natick, USA , , 2011b . . p.95 - - 114 . . . .

J. Jimenez , , , J.I. Echevarria , , , T. Sousa , , , 等 . . SMAA: enhanced subpixel morphological antialiasing . . Comput. Graph. Forum , , 2012 . . 31 ( ( 2pt1 ): ): 355 - - 364 . . DOI: 10.1111/j.1467-8659.2012.03014.x http://doi.org/10.1111/j.1467-8659.2012.03014.x . .

R.W.H. Lau . . An efficient low-cost antialiasing method based on adaptive postfiltering . . IEEE Trans. Circ. Syst. Video Tech. , , 2003 . . 13 ( ( 3 ): ): 247 - - 256 . . DOI: 10.1109/TCSVT.2003.809825 http://doi.org/10.1109/TCSVT.2003.809825 . .

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

W.J. Leler . . Human vision, anti-aliasing, and the cheap 4000 line display . . ACM SIGGRAPH Comput. Graph. , , 1980 . . 14 ( ( 3 ): ): 308 - - 313 . . DOI: 10.1145/965105.807509 http://doi.org/10.1145/965105.807509 . .

T. Lottes . . FXAA. NVIDIA White Paper . . Available from , , 2011 . . http://developer.download.nvidia.com/assets/gamedev/files/sdk/11/FXAA_WhitePaper.pdf http://developer.download.nvidia.com/assets/gamedev/files/sdk/11/FXAA_WhitePaper.pdf , , [Accessed on Mar. 1, 2014] . .

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

J. Manson , , , S. Schaefer . . Wavelet rasterization . . Comput. Graph. Forum , , 2011 . . 30 ( ( 2 ): ): 395 - - 404 . . DOI: 10.1111/j.1467-8659.2011.01887.x http://doi.org/10.1111/j.1467-8659.2011.01887.x . .

M.D. McCool . . Analytic antialiasing with prism splines . . Proc. 22nd Annual Conf. on Computer Graphics and Interactive Techniques , , 1995 . . p.429 - - 436 . . DOI: 10.1145/218380.218499 http://doi.org/10.1145/218380.218499 . .

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

E. Persson . . Geometric Post-Process Anti-Aliasing . . Available from , , 2011a . . http://www.humus.name/index.php?page=3D&ID=86 http://www.humus.name/index.php?page=3D&ID=86 , , [Accessed on Mar. 1, 2014] . .

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

A. Reshetov . . Morphological antialiasing . . Proc. Conf. on High Performance Graphics , , 2009 . . p.109 - - 116 . . DOI: 10.1145/1572769.1572787 http://doi.org/10.1145/1572769.1572787 . .

A. Reshetov . . Reducing aliasing artifacts through resampling . . Proc. 4th ACM SIGGRAPH/Eurographics Conf. on High Performance Graphics , , 2012 . . p.77 - - 86 . . DOI: 10.2312/EGGH/HPG12/077-086 http://doi.org/10.2312/EGGH/HPG12/077-086 . .

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

M. Salvi , , , K. Vidimče . . Surface based anti-aliasing . . Proc. ACM SIGGRAPH Symp. on Interactive 3D Graphics and Games , , 2012 . . p.159 - - 164 . . DOI: 10.1145/2159616.2159643 http://doi.org/10.1145/2159616.2159643 . .

P.V. Sander , , , H. Hoppe , , , J. Snyder , , , 等 . . Discontinuity edge overdraw . . Proc. Symp. on Interactive 3D Graphics , , 2001 . . p.167 - - 174 . . DOI: 10.1145/364338.364390 http://doi.org/10.1145/364338.364390 . .

C.E. Shannon . . Communication in the presence of noise . . Proc. IRE , , 1949 . . 37 ( ( 1 ): ): 10 - - 21 . . DOI: 10.1109/JRPROC.1949.232969 http://doi.org/10.1109/JRPROC.1949.232969 . .

M. Shinya , , , T. Takahashi , , , S. Naito . . Principles and applications of pencil tracing . . ACM SIGGRAPH Comput. Graph. , , 1987 . . 21 ( ( 4 ): ): 45 - - 54 . . DOI: 10.1145/37401.37408 http://doi.org/10.1145/37401.37408 . .

D. Thomas , , , A.N. Netravali , , , D.S. Fox . . Anti-aliased ray tracing with covers . . Comput. Graph. Forum , , 1989 . . 8 ( ( 4 ): ): 325 - - 336 . . DOI: 10.1111/j.1467-8659.1989.tb00514.x http://doi.org/10.1111/j.1467-8659.1989.tb00514.x . .

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

T. Whitted . . An improved illumination model for shaded display . . Commun. ACM , , 1980 . . 23 ( ( 6 ): ): 343 - - 349 . . DOI: 10.1145/358876.358882 http://doi.org/10.1145/358876.358882 . .

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

P. Young . . Coverage Sampling Antialiasing. NVIDIA White Paper . . Available from , , 2007 . . http://www.nvidia.com/object/coverage-sampled-aa.html http://www.nvidia.com/object/coverage-sampled-aa.html , , [Accessed on Mar. 1, 2014] . .

浏览量

Downloads

CSCD

文章被引用时，请邮件提醒。

Submit

工具集

关联资源

暂无数据