Reducing aliasing artifacts through resampling

Post-processing antialiasing methods are well suited for deferred shading because they decouple antialiasing from the rest of graphics pipeline. In morphological methods, the final image is filtered with a data-dependent filter. The filter coefficients are computed by analyzing the non-local neighborhood of each pixel. Though very simple and efficient, such methods have intrinsic quality limitations due to spatial undersampling and temporal aliasing. We explore an alternative formulation in which filter coefficients are computed locally for each pixel by supersampling geometry, while shading is still done only once per pixel. During pre-processing, each geometric subsample is converted to a single bit indicating whether the subsample is different from the central one. The ensuing binary mask is then used in the post-processing step to retrieve filter coefficients, which were precomputed for all possible masks. For a typical 8 subsamples, it results in a sub-millisecond performance, while improving the image quality by about 10 dB. To compare subsamples, we use a novel symmetric angular measure, which has a simple geometric interpretation. We propose to use this measure in a variety of applications that assess the difference between geometric samples (rendering, mesh simplification, geometry encoding, adaptive tessellation).

[1]  Lei Yang,et al.  Geometry‐Aware Framebuffer Level of Detail , 2008, Comput. Graph. Forum.

[2]  J. MacQueen Some methods for classification and analysis of multivariate observations , 1967 .

[3]  Kristin P. Bennett,et al.  Duality and Geometry in SVM Classifiers , 2000, ICML.

[4]  Matthew Johnson,et al.  Implementing a Directionally Adaptive Edge AA Filter Using DirectX 11 , 2012, GPU Pro 360 Guide to 3D Engine Design.

[5]  Raanan Fattal,et al.  Image upsampling via imposed edge statistics , 2007, ACM Trans. Graph..

[6]  Jason C. Yang,et al.  A directionally adaptive edge anti-aliasing filter , 2009, High Performance Graphics.

[7]  Hans-Peter Seidel,et al.  Spatio-temporal upsampling on the GPU , 2010, I3D '10.

[8]  Kurt Akeley,et al.  Reality Engine graphics , 1993, SIGGRAPH.

[9]  Kiril Vidimce,et al.  Surface based anti-aliasing , 2012, I3D '12.

[10]  Venceslas Biri,et al.  Practical morphological antialiasing on the GPU , 2010, SIGGRAPH '10.

[11]  Mohammed Ghanbari,et al.  Scope of validity of PSNR in image/video quality assessment , 2008 .

[12]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

[13]  Hugh Malan Edge Anti-aliasing by Post-Processing , 2010, GPU Pro.

[14]  Jason Lawrence,et al.  Accelerating real-time shading with reverse reprojection caching , 2007, GH '07.

[15]  Morgan McGuire,et al.  Filtering approaches for real-time anti-aliasing , 2011, SIGGRAPH '11.

[16]  Alexander Reshetov Morphological antialiasing , 2009, High Performance Graphics.

[17]  Venceslas Biri,et al.  Morphological Antialiasing and Topological Reconstruction , 2011, GRAPP.

[18]  Diego Gutierrez,et al.  Practical Morphological Anti-Aliasing , 2010 .

[19]  Wolfgang Heidrich,et al.  HDR-VDP-2: a calibrated visual metric for visibility and quality predictions in all luminance conditions , 2011, SIGGRAPH 2011.

[20]  Alexander Keller,et al.  Quasi-Monte Carlo methods for photorealistic image synthesis , 1998, Beiträge zur Informatik.

[21]  William Leler,et al.  Human vision, anti-aliasing, and the cheap 4000 line display , 1980, SIGGRAPH '80.

[22]  Morgan McGuire,et al.  Subpixel reconstruction antialiasing for deferred shading , 2011, I3D '11.

[23]  Diego Gutierrez,et al.  SMAA: Enhanced Subpixel Morphological Antialiasing , 2012, Comput. Graph. Forum.

[24]  Richard O. Duda,et al.  Use of the Hough transformation to detect lines and curves in pictures , 1972, CACM.

[25]  K. Roberts,et al.  Thesis , 2002 .

[26]  Pitchaya Sitthi-Amorn,et al.  Amortized supersampling , 2009, SIGGRAPH 2009.

[27]  Tsuyoshi Isshiki,et al.  Efficient anti-aliasing algorithm for computer generated images , 1999, ISCAS'99. Proceedings of the 1999 IEEE International Symposium on Circuits and Systems VLSI (Cat. No.99CH36349).

[28]  Donald P. Greenberg,et al.  Combining edges and points for interactive high-quality rendering , 2003, ACM Trans. Graph..

[29]  Bui Tuong Phong Illumination for computer generated pictures , 1975, Commun. ACM.