“Anti-aliasing in topological color spaces” by Turkowski

  • ©Kenneth Turkowski




    Anti-aliasing in topological color spaces



    The power of a color space to perform well in interpolation problems such as anti-aliasing and smooth-shading is dependent on the topology of the color space as well as the number of elements it contains.We develop the Major-minor color space, which has a topology and representation that lends itself to simple anti-aliasing computations between elements of an arbitrary set of colors in an inexpensive frame store.


    1. 13ran{ey, Franktyn M. Color from Rainbows to Lasers, Thomas Y. Crowell Co., New York, 1978
    2. Bui-Tuong, Phong. “Illumination for Computer-Generated Pictures,” G’om,n~tnication of the ACM, vol. 18, no. 6, June I975, pp. 311-317
    3. Catmoll, E. E. “A Subdivision Algorithm for Computer Display of Curved Surfaces,” University of Utah Computer Science Department, UTEC-CSc-74-133, December 1974, NTIS A-004968/Ad/A-O04973
    4. Catmull, E. “A Tutorial on Compensation Tables,” S/G- GRAPH ~79 Proceedings, published as Computer Graph~ca, vol. 12, no. 3, August 1978~ pp. 348-353
    5. Conrac Division, Raster Graphics Handbook, Conrac Corporation, Covina, California, 1980
    6. Crow, F. C. “The Aliazing Problem in Computer-Generated Shaded Images,” Commnnication~ of the ACM, vol. 20, no~ 11, Nov. 1977, pp. 799-805
    7. Drewery, J. O. “The zone plate as a l~elevision test pattern,” BBC Res. Dept. Report ~ BBC RD 1978//23, July 1978
    8. Foley, James D. and van Dam, Andries. Fundamentals ef {ntt, ractive, Computer Graphics, Addison-Wesley Publishing Co., Reading, Mass., 1982
    9. Gouraud, H. “Continuous Shading of Curved Surfaces,” IEEE Tran~actlon~ on Computero, vol. C-2D, no. 6, June 1971, pp. B23-628
    10. Hcckbert, Paul. “Color Image Quantization for Frame Buffer Display,” SIGGRAPH ’82 Conference Proceedings, published a~ Computer Graphics, Vol. 16, No. 3, July 1982, pp. 297-307
    11. Hoehberg, Julian E. Perception, Prentice-Hall, Englewood Cliffs, New Jemey, 1964
    12. Joblove, George H. and Greenberg, Donald. “Color Spaces for Computer Graphics,” SIGGRAPI-I ’78 Conference Proceedings, published as Computer Graphics, Vot. 12, no. 3, August 1978, pp. 20-25
    13. Kelley, J. L. Gan.eral Topology, Van Nostrand, New York, 1955
    14. Lehar, A. F., and Stevens, R.l. “High-Speed Manipulation of the Color Chromaticity of Digital Images,” IEEE Computer Graphics and Application~, February /984, pp.34-39
    15. M~ndelbrot, B. {3. The Fraetal Geometry of Nature, Freeman, San Francisco, 1982
    16. Oppenheim, Alan V. and Schafer, Ronald W. Digital Signal Proee.~in~, Prentice-Hall, Inc., Englewood Cliff_~, New Jersey, 1975
    17. Pearson, D.E. Transmission and Display of Pictorial lnforraa~.ion, Hoisted Press, A Division of John Wiley & Sons, Inc., New York, 1975
    18. Pratt, William K. Digital 1mane Proeessinq, John Wiley & Sons, New York, 1978
    19. Robert~on, Phifip K. and O’Callaghan, J. F. “The Generat.ion of Color Sequences for Univariat, e and Bivariate Mapping,’: IEEF_, Computer Graph~c~ and Apph’cation~, Vo}. 6, No. 2 (Feb. 1fl86), 24-32.
    20. Rogers, David F. Procedural Elements for Computer Graph. ic~: McGraw-Hill Book Co. pp. 92-101
    21. Royden, H. L. Real Analysis, Macmillan Publishing Co., Inc., New York, 1963
    22. Smith, ANy Ra~,. “Color Gamul, Transform Pairs,” SIG- GtLA__PH ’78 Conference Proceedings, published as Computer Graphics, Vol. 12, no. 3, August 1978, pp. 12-19
    23. Smith, Alvy Ray. “Tiilt Fill”, SIGGRA_PH ’79 Conference Proceedings, pubfished as Computer Graphics, August 1979, pp. 276-283
    24. Smith, Alvy Ray. YIQ w. RGB, Technical memo no. 9, Compuver Graphics Lab, Ncw York Institute of Technology, April 1979
    25. Stern, Garland. “SoftCel – An App}ication of Raster Scan Graphics to Conventional Gel Ani lnat~ion,” SICCRAPH ’79 Conference Proceedings, published as Computer Graphics, ~ugust 1979, pp. 284-288
    26. Stevens, R. J., Leh~r, A. F., and Peterson, F. H. “Maaipulatiora and PresengaGon of Multidimensional Image Dat~ Using the Peano Scan,” {EEE Transactions on Pattern A,~alysis and Machine lntelli~enet, Vot. PAMI-5, :No. 5, Sept. 1983, pp. 52O-526
    27. TRW Digit~! Signal Processing seminar notes
    28. Turkowski, Ken. Color Space_ Qua,ttization, CADLINC InternM Memo, January 1983.
    29. Turkowski, Kenneth. “Anti-Aliasing through the Use of Coordinate Transformations,” ACM Transactions ,~n Graphits, Vol. 1, no. 3, July tgkq2, pp. 215-234
    30. Wyszecki, G. and Stiles, G. St Color Science, Wiley, 2nd edi- Lion, 1982

ACM Digital Library Publication:

Overview Page: