Antialiasing with Line Samples

A method, using a filter function, generates an anti-aliased discrete image from a continuous image including an edge. The method defines a line sample. A progressive convolution is derived from the filter function and the line sample. A pixel at a predetermined location in the discrete image is selected, and the line sample is oriented with respect to the selected pixel. A distance is measured from a point in the continuous image corresponding to the selected pixel to the edge along the oriented the line sample. The progressive convolution is evaluated at the measured distance to produce a weighted coverage value, and the weighted coverage value is associated with the pixel to anti-alias the pixel in the discrete image.

[1]  Stephen A. Dyer,et al.  Digital signal processing , 2018, 8th International Multitopic Conference, 2004. Proceedings of INMIC 2004..

[2]  Juan Pineda,et al.  A parallel algorithm for polygon rasterization , 1988, SIGGRAPH.

[3]  Kansei Iwata,et al.  A 3-D Graphics Display System With Depth Buffer and Pipeline Processor , 1984, IEEE Computer Graphics and Applications.

[4]  Kenneth I. Joy.  Computer Graphics: Image Synthesis , 1988 .

[5]  Loren C. Carpenter,et al.  The A -buffer, an antialiased hidden surface method , 1984, SIGGRAPH.

[6]  Edwin E. Catmull,et al.  An analytic visible surface algorithm for independent pixel processing , 1984, SIGGRAPH.

[7]  James C. Miller,et al.  Computer graphics principles and practice, second edition , 1992, Comput. Graph..

[8]  Jules Bloomenthal,et al.  Edge Inference with Applications to Antialiasing , 1983, SIGGRAPH.

[9]  Crow,et al.  A Comparison of Antialiasing Techniques , 1981, IEEE Computer Graphics and Applications.

[10]  Nelson L. Max.  Antialiasing scan-line data , 1990, IEEE Computer Graphics and Applications.

[11]  M. Carter.  Computer graphics: Principles and practice , 1997 .

[12]  Mark A. Z. Dippé,et al.  Antialiasing through stochastic sampling , 1985, SIGGRAPH.

[13]  Toshimitsu Tanaka,et al.  Cross Scanline Algorithm , 1990, Eurographics.

[14]  E LeeMark,et al.  Statistically optimized sampling for distributed ray tracing , 1985 .

[15]  Robert A. Morris,et al.  Raster imaging and digital typography II , 1991 .

[16]  Michael D. McCool.  Analytic antialiasing with prism splines , 1995, SIGGRAPH.

[17]  Don P. Mitchell,et al.  Consequences of stratified sampling in graphics , 1996, SIGGRAPH.

[18]  Kenneth I. Joy,et al.  Tutorial: Computer Graphics, Image Synthesis , 1989 .

[19]  Steven Molnar.  Efficient Supersampling Antialiasing for High-Performance Architectures , 1991 .

[20]  Turner Whitted,et al.  An improved illumination model for shaded display , 1979, CACM.

[21]  Norman P. Jouppi,et al.  Z3: an economical hardware technique for high-quality antialiasing and transparency , 1999, Workshop on Graphics Hardware.

[22]  Greg Abram,et al.  Efficient alias-free rendering using bit-masks and look-up tables , 1985, SIGGRAPH.

[23]  Samuel P. Uselton,et al.  Statistically optimized sampling for distributed ray tracing , 1985, SIGGRAPH.

[24]  Marc Levoy,et al.  Synthetic texturing using digital filters , 1980, SIGGRAPH '80.

[25]  James F. Blinn.  Hyperbolic Interpolation , 1992, IEEE Computer Graphics and Applications.

[26]  Don P. Mitchell,et al.  Generating antialiased images at low sampling densities , 1987, SIGGRAPH.

[27]  Robert L. Cook,et al.  Stochastic sampling in computer graphics , 1988, TOGS.

[28]  Edwin E. Catmull,et al.  A hidden-surface algorithm with anti-aliasing , 1978, SIGGRAPH.

[29]  Jack Tumblin,et al.  Quadrature prefiltering for high quality antialiasing , 1996, TOGS.

[30]  Chun-Fa Chang,et al.  Z 3 : an economical hardware technique for high-quality antialia , 1999 .