“A new simple and efficient antialiasing with subpixel masks” by Schilling

  • ©Andreas Schilling




    A new simple and efficient antialiasing with subpixel masks



    Antialiasing of edges is often performed with the help of subpixel masks that indicate which parts of the pixel are covered by the object that has to be drawn. For this purpose, subpixel masks have to be generated during the scan conversion of an image. This paper introduces a new algorithm for creating subpixel masks that avoids some problems of traditional algorithms, like aliasing of high frequencies or blinking of small moving objects. The new algorithms can be implemented by lookup tables that make use of the inherent symmetry of the algorithm. The results are compared with conventional supersampling. A hardware implementation is described.


    1. ABRAM, G., WESTOVER, L., AND WHITTED, T. Efficient alias-free rendering using bit-masks and look-up tables. Computer Graphics 19, 3 (July 1985), 53-59.
    2. BLINN1 J. F. What we need around here is more aliasing. IEEE Computer Graphics ~ Applications (Jan. 1989), 75-79.
    3. CARPENTER, L. The a-buffer, an antialiased hidden surface method. Computer Graphics 18, 3 (July 1984), 103-108.
    4. COOK, R. L. Stochastic sampling in computer graphics. A CM ~’ansactions on Graphics 5, 1 (January 1986), 51-72.
    5. DIPPE, M. A. Z., AND WOLD, E. H. Antialiasing through stochastic sampling. Computer Graphics 19, 3 (July 1985), 69-78.
    6. FIUME, E., FOURNIER, A., AND RUDOLPH, L. A parallel scan conversion algorithm with antialiasing for a general-purpose ultracomputer. Computer Graphics 17, 3 (July 1983), 141-150.
    7. FUCHS, H., GOLDFEATHER, J., HULTQUIST, J. P., SPACH, S., AUSTIN, J. D., BROOKS, F. P., EYLES, J. G., AND POULTON, J. Fast spheres, shadows, textures, transparencies, and image enhancements in pixel-planes. Computer Graphics 19, 3 (July 1985), 111-120.
    8. FUCHS, H., POULTON, J., EYLES, J., GREER, T., GOLDFEATHER, J., ELLSWoRTH, D., MOL- NAR, S., TURK, G., TEBBS, B., AND ISRAEL, L. Pixel-p|anes 5″ A heterogeneous multiprocessor graphics system using processor-enhanced memoties. Computer Graphics ~3, 3 (July 1989), 79-88.
    9. HOFFERT, E. M., AND BISHOP, G. Exact and efficient area sampling techniques for spatial antialiasing. Technical Memorandum, AT & T Be}} Laboratories, December 1985.
    10. MUNSCIt, P. Private communication. On the occasion of a meeting in Rennes, France, Dec. 1989.
    11. PINEDA, J. A parallel algorithm for polygon rasterization. Computer Graphics ~, 4 (Aug. 1988), 17-20.
    12. SCHNEIDER, B.-O. Eine objektorientierte Architektur f~r Hochleistungs-Display-Prozessoren. PhD thesis, Eberhard-Ksrls-Universit~it Tiibingen, 1990.

ACM Digital Library Publication:

Overview Page: