A VLSI Architecture for Anti-Aliasing

  • Claudia Romanova
  • Ulrich Wagner
Conference paper
Part of the Eurographic Seminars book series (FOCUS COMPUTER)

Abstract

Computer-synthesized images exhibit the typical artifacts of raster displays, called aliasing, rastering, staircasing or thejaggies”. Display of an image on a raster CRT requires the sampling the two dimensional image signal I(x,y) to obtain a pixel-based description of intensity. Unfortinately, this sampling process treates the pixel as a mathematical point and the point sampling of an unfiltered object is never correct at any resolution. Aliasing effects (spatial and temporal) are due to undersampling of the image signal. Spatial aliasing occurs when images contain frequencies greater than one half the spatial sampling frequency. Lines that should be straight appear jagged, very small objects may not be visible, portions of long thin objects may disappear.

Keywords

Computer Graphic Pixel Area Filter Stage Stochastic Sampling Alias Effect 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    Beigbeder, M., Ghazanfarpour, D., Peroche, B.: The “GZ-Buffer” Method for Antialiasing. International Electronic Image Week, April 1986.Google Scholar
  2. [2]
    Blinn, J.F.: Dirty Pixels. IEEE Computer Graphics and Applications, 100–105, July 1989. Jim Blinn’s Corner.Google Scholar
  3. [3]
    Carpenter, L.: The A-buffer, an Antialiased Hidden Surface Method. Computer Graphics, 18(3):103–108, July 1984.MathSciNetCrossRefGoogle Scholar
  4. [4]
    Catmull, E.: An Analytic Visible Surface Algorithm for Independent Pixel Processing. Computer Graphics, 18(3): 109–115, July 1984.CrossRefGoogle Scholar
  5. [5]
    Catmull, E.: A Tutorial on Compensation Tables. Computer Graphics, 1–7, 1979.Google Scholar
  6. [6]
    Chryssafis, A.: Anti-Aliasing of Computer — Generated Images: A Picture Independent Approach. Computer Graphics Forum, 5:125–129, June 1986.CrossRefGoogle Scholar
  7. [7]
    Claussen, U.: On Reducing the Phong Shading Method. In F.R.A. Hopgood and W. Straßer, editors, EUROGRAPHICS’89, pages 333–344, Eurographics Association, Elsevier Science Publishers B.V. (North-Holland), 1989.Google Scholar
  8. [8]
    Cohen, D.: A VLSI Approach to the CIG Problem. 1980. Presentation at SIG-GRAPH 1980.Google Scholar
  9. [9]
    Dippe, M.A.Z.: Anti-Aliasing through Stochastic Sampling. Computer Graphics, 19(3):69–78, July 1985.CrossRefGoogle Scholar
  10. [10]
    Duff, T.: Compositing 3-D Rendered Images. Computer Graphics, 19(3):41–44, July 1985.MathSciNetCrossRefGoogle Scholar
  11. [11]
    Field, D.: Algorithms for Drawing Simple Geometric Objects on Raster Devices. PhD thesis, Princeton University, Juni 1983.Google Scholar
  12. [12]
    Field, D.: Two Algorithms for Drawing Anti-Aliased Lines. Graphics Interface, 87–95, 1984.Google Scholar
  13. [13]
    Fuime, E., Fournier, AL: A Parallel Scan Conversion Algorithm with Anti-Aliasing for a General-Purpose Ultracomputer. Computer Graphics, 17(3):141–150, July 1983.CrossRefGoogle Scholar
  14. [14]
    Fujimoto, A., Iwata, K.: Jag Free Images on a Raster CRT. In Computer Graphics, Theory and Applications, pages 2–15, Springer-Verlag, Tokyo Berlin Heidelberg New York, 1983.Google Scholar
  15. [15]
    Ghazanfarpour, D., Peroche, B.: A Fast Anti-Aliasing Method with a Z-Buffer. In G. Marechal, editor, EUROGRAPHICS’87, pages 503–512, Eurographics Association, Elsevier Science Publishers B.V. (North-Holland), 1987.Google Scholar
  16. [16]
    Guangnan, N., Tanner, P., Wein, P., Bechthold, Gr.: An Algorithm for Generating Anti-Aliased Polygons for 3-D Applications. Graphics Interface’83, 23–32, 1983.Google Scholar
  17. [17]
    Gupta, S., Sproull, R.F.: Filtering Edges for Gray-Scale Displays. Computer Graphics, 15(3):l–5, August 1981.Google Scholar
  18. [18]
    Guyot, A., Hochet, B., Muller, J.M.: A Way to Build Efficient Carry-Skip Adders. IEEE Transactions on Computers, C-36(10):1144–1152, October 1987.CrossRefGoogle Scholar
  19. [19]
    Hoffert, E.M., Bishop, G.: Exact and Efficient Area Sampling Techniques for Spatial Antialiasing. December 1985. Technical Memorandum, AT & T Bell Laboratories.Google Scholar
  20. [20]
    Kedar, A.T.: Enhancement and Implementation of the A-buffer Rendering Algorithm. Master’s thesis, University of Regina, Department of Computer Science, Regina, Saskatchewan S4S OA4, Canada, February 1987.Google Scholar
  21. [21]
    Ketcham, R.L.: A High-Speed Algorithm For Generating Anti-Aliased Lines. Proceedings of the SID, 26(4):329–336, 1985.Google Scholar
  22. [22]
    Pitteway, M.L.V., Olive, P.M.: Filtering Edges by Pixel Integration. Computer Graphics Forum, 4:111–116, 1985.CrossRefGoogle Scholar
  23. [23]
    Pitteway, M.L.V., Watkinson, D.J.: Bresenham’s Algorithm with Grey Scale. Communications of the ACM, 23(ll):625–626, November 1980.CrossRefGoogle Scholar
  24. [24]
    Schneider, B.-O.: A Processor for an Object-Oriented Rendering System. Computer Graphics Forum, 7:301–310, 1988.CrossRefGoogle Scholar
  25. [25]
    Schneider, B.-O., Claussen, U.: PROOF: An Architecture for Rendering in Object Space. In A.A.M. Kujik, editor, Advances in Graphics Hardware III, Eurographics, Spinger, Berlin, to appear in 1989Google Scholar
  26. [26]
    Straßer, W.: A VLSI-oriented Architecture for Parallel Processing Image Generation. In G.L. Rejins and M.H. Barton, editors, Highly Parallel Computers, pages 247–258, Elsevier Science Publishers B.V. (North-Holland), 1987.Google Scholar
  27. [27]
    Weinberg, R.: Parallel Processing Image Synthesis and Anti-Aliasing. Computer Graphics, 15(3):55–61, August 1981.MathSciNetCrossRefGoogle Scholar

Copyright information

© EUROGRAPHICS The European Association for Computer Graphics 1991

Authors and Affiliations

  • Claudia Romanova
  • Ulrich Wagner

There are no affiliations available

Personalised recommendations