Kenneth Turkowski
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.
- 1.13ran{ey, Franktyn M. Color from Rainbows to Lasers, Thomas Y. Crowell Co., New York, 1978Google Scholar
- 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 Google ScholarDigital Library
- 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-O04973Google Scholar
- 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 Google ScholarDigital Library
- 5.Conrac Division, Raster Graphics Handbook, Conrac Corporation, Covina, California, 1980Google Scholar
- 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 Google ScholarDigital Library
- 7.Drewery, J. O. "The zone plate as a l~elevision test pattern," BBC Res. Dept. Report ~ BBC RD 1978//23, July 1978Google Scholar
- 8.Foley, James D. and van Dam, Andries. Fundamentals ef {ntt, ractive, Computer Graphics, Addison-Wesley Publishing Co., Reading, Mass., 1982 Google ScholarDigital Library
- 9.Gouraud, H. "Continuous Shading of Curved Surfaces," IEEE Tran~actlon~ on Computero, vol. C-2D, no. 6, June 1971, pp. B23-628Google Scholar
- 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 Google ScholarDigital Library
- 11.Hoehberg, Julian E. Perception, Prentice-Hall, Englewood Cliffs, New Jemey, 1964Google Scholar
- 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 Google ScholarDigital Library
- 13.Kelley, J. L. Gan.eral Topology, Van Nostrand, New York, 1955Google Scholar
- 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 Google ScholarDigital Library
- 15.M~ndelbrot, B. {3. The Fraetal Geometry of Nature, Freeman, San Francisco, 1982Google Scholar
- 16.Oppenheim, Alan V. and Schafer, Ronald W. Digital Signal Proee.~in~, Prentice-Hall, Inc., Englewood Cliff_~, New Jersey, 1975Google Scholar
- 17.Pearson, D.E. Transmission and Display of Pictorial lnforraa~.ion, Hoisted Press, A Division of John Wiley & Sons, Inc., New York, 1975Google Scholar
- 18.Pratt, William K. Digital 1mane Proeessinq, John Wiley & Sons, New York, 1978 Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 20.Rogers, David F. Procedural Elements for Computer Graph. ic~: McGraw-Hill Book Co. pp. 92-101 Google ScholarDigital Library
- 21.Royden, H. L. Real Analysis, Macmillan Publishing Co., Inc., New York, 1963Google Scholar
- 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 Google ScholarDigital Library
- 23.Smith, Alvy Ray. "Tiilt Fill", SIGGRA_PH '79 Conference Proceedings, pubfished as Computer Graphics, August 1979, pp. 276-283 Google ScholarDigital Library
- 24.Smith, Alvy Ray. YIQ w. RGB, Technical memo no. 9, Compuver Graphics Lab, Ncw York Institute of Technology, April 1979Google Scholar
- 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 Google ScholarDigital Library
- 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-526Google Scholar
- 27.TRW Digit~! Signal Processing seminar notesGoogle Scholar
- 28.Turkowski, Ken. Color Space_ Qua,ttization, CADLINC InternM Memo, January 1983.Google Scholar
- 29.Turkowski, Kenneth. "Anti-Aliasing through the Use of Coordinate Transformations," ACM Transactions ,~n Graphits, Vol. 1, no. 3, July tgkq2, pp. 215-234 Google ScholarDigital Library
- 30.Wyszecki, G. and Stiles, G. St Color Science, Wiley, 2nd edi- Lion, 1982Google Scholar
Index Terms
Anti-aliasing in topological color spaces
Recommendations
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 ...
Decoupled coverage anti-aliasing
HPG '15: Proceedings of the 7th Conference on High-Performance GraphicsState-of-the-art methods for geometric anti-aliasing in real-time rendering are based on Multi-Sample Anti-Aliasing (MSAA), which samples visibility more than shading to reduce the number of expensive shading calculations. However, for high-quality ...
Aggregate G-buffer anti-aliasing
i3D '15: Proceedings of the 19th Symposium on Interactive 3D Graphics and GamesWe present Aggregate G-Buffer Anti-Aliasing (AGAA), a new technique for efficient anti-aliased deferred rendering of complex geometry using modern graphics hardware. In geometrically complex situations, where many surfaces intersect a pixel, current ...
Comments