Device-directed rendering

ABSTRACT

Rendering systems can produce images that include the entire range of visible colors. Imaging hardware, however, can reproduce only a subset of these colors: the device gamut. An image can only be correctly displayed if all of its colors lie inside of the gamut of the target device. Current solutions to this problem are either to correct the scene colors by hand, or to apply gamut mapping techniques to the final image. We propose a methodology called device-directed rendering that performs scene color adjustments automatically. Device-directed rendering applies classic minimization techniques to a symbolic representation of the image that describes the relationship of the scene lights and surfaces to the pixel colors. This representation can then be evaluated to produce an image that is guaranteed to be in gamut. Although our primary application has been correcting out-of-gamut colors, this methodology can be generally applied to the problem of adjusting a scene description to accommodate constraints on the output image pixel values.

REFERENCES

• 1: CONWA~, M.J. 1992. The SUIT version 2.3 reference manual. Tech. Rep., Computer Science Dept., Univ. of Virginia, Charlottesville. (Available by request from suit(a uvacs.virginia.edu.)
• 2: GENTILE, R. S., AND ALLEBACH, J. P. 1989. A comparison of techniques for color gamut mismatch compensation. In Human Vision, Visual Processing and Digital Display, B. E. Rogowitz, Ed., Proceedings SPIE, vol. 1077, SPIE, Bellingham, Wash., 342-354.
• 3: GILt,, P. E., MURRAY, W., AND WRIGHT, M.H. 1981. Practical Optimization. Academic Press, New York.
• 4: John K. Kawai , James S. Painter , Michael F. Cohen, Radioptimization: goal based rendering, Proceedings of the 20th annual conference on Computer graphics and interactive techniques, p.147-154, September 1993 [doi>10.1145/166117.166136]
• 5: McCAMY, C. S., MARCUS, H., AND DAVIDSON, J.G. 1976. A color-rendition chart. J. Appl. Photo. Eng. 2, 2 (Spring), 95-99.
• 6: Chris Schoeneman , Julie Dorsey , Brian Smits , James Arvo , Donald Greenburg, Painting with light, Proceedings of the 20th annual conference on Computer graphics and interactive techniques, p.143-146, September 1993 [doi>10.1145/166117.166135]
• 7: C. H. Séquin , E. K. Smyrl, Parameterized Ray-tracing, Proceedings of the 16th annual conference on Computer graphics and interactive techniques, p.307-314, July 1989
• 8: STONE, M. C., AND WALLACE, W. E. 1991. Gamut mapping computer generated imagary. Proceedings of Graphics Interface (Calgary, Alberta, Canada, June 3-7), Canadian Human- Computer Communications Society, Toronto, 32-49.
• 9: V~'qDEWE~I~mNG, M. 1990. MTV. (Public domain, available via anonymous ftp from weedeater.math.yale.edu.)
• 10: Stephen Wolfram, Mathematica: a system for doing mathematics by computer (2nd ed.), Addison Wesley Longman Publishing Co., Inc., Redwood City, CA, 1991

INDEX TERMS

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

Additional Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.3 Picture/Image Generation
          Subjects: Viewing algorithms
      I.3.6 Methodology and Techniques
          Subjects: Device independence**

General Terms:
Algorithms

Keywords:
constrained color selection, device-independent color, inverse problems