Accurate color reproduction for computer graphics applications

ABSTRACT

A method is presented for accurate color reproduction among a wide variety of display devices. The method is very general, in that it may be applied to virtually any color display device. Its generality has been demonstrated by application to color monitors, film recorders, electronic pre-press systems and color hardcopy devices. The algorithm has been used to accurately translate between device dependent and device independent color specifications and to translate from one device dependent color specification to another.The method separates the color reproduction process into two distinct components: device characterization, which accounts for the colorimetric properties of each class of display device, and device calibration, which accounts for local variations from one instance of a device to another.A companded RGB color space is introduced, which is used with trivariate parametric polynomial volumes (i.e. hyperpatches) to perform accurate color transformations.A color separation algorithm is presented which converts companded RGB to and from the subtractive printing colors (cyan, magenta, yellow, black) using gray component replacement.

REFERENCES

• 1: Edmund Van Deusen, Raster Graphics Handbook, Van Nostrand Reinhold Co., New York, NY, 1985
• 2: Texas Instruments, Digital Signal Processing Applications with the TMS820 Family, 1986.
• 3: Forman S. Acton, Numerical Methods That Work, Harper & Row, 1970.
• 4: Edwin Catmull, A tutorial on compensation tables, ACM SIGGRAPH Computer Graphics, v.13 n.2, p.1-7, August 1979
• 5: Michael F. Cohen , Donald P. Greenberg, The hemi-cube: a radiosity solution for complex environments, ACM SIGGRAPH Computer Graphics, v.19 n.3, p.31-40, Jul. 1985
• 6: Robert L. Cook , Thomas Porter , Loren Carpenter, Distributed ray tracing, ACM SIGGRAPH Computer Graphics, v.18 n.3, p.137-145, July 1984
• 7: Tom N. Cornsweet, Visual Perception, Academic Press, 1970.
• 8: James D. Foley , Andries Van Dam, Fundamentals of interactive computer graphics, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1982
• 9: Roy A. Hall and Donald P. Greenberg, "A Testbed for Realistic Image Synthesis," Computer Graphics and Applications, vol. 3, no. 8, IEEE Computer Society, November 1983.
• 10: Paul Heckbert, Color image quantization for frame buffer display, ACM SIGGRAPH Computer Graphics, v.16 n.3, p.297-307, July 1982
• 11: James T. Kajiya, Ray tracing parametric patches, ACM SIGGRAPH Computer Graphics, v.16 n.3, p.245-254, July 1982
• 12: Irving Pobboravsky and Milton Pearson, "Computation of Dot Areas Required to Match A Colorimetrically Specified Color Using the Modified Neugebauer Equations," 150, Graphic Arts Research Center, Rochester Institute of Technology.
• 13: Anthony Ralston and Philip Rabiaowitz, A First Course in Numerical Analysisp McGraw Hill Book Company, 1978.
• 14: Philip K. Robertson, Visualizing Color Gamuts: A User Interface for the Effective Use of Perceptual Color Spaces in Data Displays, IEEE Computer Graphics and Applications, v.8 n.5, p.50-64, September 1988 [doi>10.1109/38.7761]
• 15: Miles F. Southworth, Color Separation Techniques, Second Edition, Graphic Arts Publishing, 1979.
• 16: Maureen C. Stone , William B. Cowan , John C. Beatty, Color gamut mapping and the printing of digital color images, ACM Transactions on Graphics (TOG), v.7 n.4, p.249-292, Oct. 1988 [doi>10.1145/46165.48045]
• 17: Daniel L. Toth, On ray tracing parametric surfaces, ACM SIGGRAPH Computer Graphics, v.19 n.3, p.171-179, Jul. 1985
• 18: Turner Whitted, An improved illumination model for shaded display, Communications of the ACM, v.23 n.6, p.343-349, June 1980 [doi>10.1145/358876.358882]
• 19: Gunter Wyszecki and Deane B. Judd, Color in Business, S~ience and Industry, John Wiley gc Sons, 1975.
• 20: Gunter Wyszecki and W. S. Stiles, Color Science, Concepts and Methods, Quantitative Data and Formulae, Second Edition, John Wiley ~ Sons, 1982.
• 21: J. A. C. Yule, Principles of Color Reproduction, John Wiley & Sons, 1967.

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.6 Methodology and Techniques
          Subjects: Device independence**

Additional Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.7 Three-Dimensional Graphics and Realism
          Subjects: Color, shading, shadowing, and texture

General Terms:
Algorithms, Design