Anti-aliasing in topological color spaces

ABSTRACT

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.

REFERENCES

• 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, Communications of the ACM, v.18 n.6, p.311-317, June 1975 [doi>10.1145/360825.360839]
• 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: Edwin Catmull, A tutorial on compensation tables, Proceedings of the 6th annual conference on Computer graphics and interactive techniques, p.1-7, August 08-10, 1979, Chicago, Illinois, United States
• 5: Conrac Division, Raster Graphics Handbook, Conrac Corporation, Covina, California, 1980
• 6: Franklin C. Crow, The aliasing problem in computer-generated shaded images, Communications of the ACM, v.20 n.11, p.799-805, Nov. 1977 [doi>10.1145/359863.359869]
• 7: Drewery, J. O. "The zone plate as a l~elevision test pattern," BBC Res. Dept. Report ~ BBC RD 1978//23, July 1978
• 8: James D. Foley , Andries Van Dam, Fundamentals of interactive computer graphics, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 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: Paul Heckbert, Color image quantization for frame buffer display, Proceedings of the 9th annual conference on Computer graphics and interactive techniques, p.297-307, July 26-30, 1982, Boston, Massachusetts, United States
• 11: Hoehberg, Julian E. Perception, Prentice-Hall, Englewood Cliffs, New Jemey, 1964
• 12: George H. Joblove , Donald Greenberg, Color spaces for computer graphics, Proceedings of the 5th annual conference on Computer graphics and interactive techniques, p.20-25, August 23-25, 1978
• 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: William K. Pratt, Digital image processing, John Wiley & Sons, Inc., New York, NY, 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: David F. Rogers, Procedural elements for computer graphics, McGraw-Hill, Inc., New York, NY, 1984
• 21: Royden, H. L. Real Analysis, Macmillan Publishing Co., Inc., New York, 1963
• 22: Alvy Ray Smith, Color gamut transform pairs, Proceedings of the 5th annual conference on Computer graphics and interactive techniques, p.12-19, August 23-25, 1978
• 23: Alvy Ray Smith, Tint fill, Proceedings of the 6th annual conference on Computer graphics and interactive techniques, p.276-283, August 08-10, 1979, Chicago, Illinois, United States
• 24: Smith, Alvy Ray. YIQ w. RGB, Technical memo no. 9, Compuver Graphics Lab, Ncw York Institute of Technology, April 1979
• 25: Garland Stern, SoftCel - an application of raster scan graphics to conventional cel animation, Proceedings of the 6th annual conference on Computer graphics and interactive techniques, p.284-288, August 08-10, 1979, Chicago, Illinois, United States
• 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: K. Turkowski, Anti-Aliasing through the Use of Coordinate Transformations, ACM Transactions on Graphics (TOG), v.1 n.3, p.215-234, July 1982 [doi>10.1145/357306.357309]
• 30: Wyszecki, G. and Stiles, G. St Color Science, Wiley, 2nd edi- Lion, 1982

INDEX TERMS

Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.3 Picture/Image Generation
          Subjects: Display algorithms
      I.3.7 Three-Dimensional Graphics and Realism
          Subjects: Color, shading, shadowing, and texture
  I.4 IMAGE PROCESSING AND COMPUTER VISION
      I.4.1 Digitization and Image Capture
          Subjects: Quantization

General Terms:
Algorithms