D. J. Littlewood
Skip Abstract Section
Abstract
Color management for the printing of digital images is a challenging task, due primarily to nonlinear ink-mixing behavior and the presence of redundant solutions for print devices with more than three inks. Algorithms for the conversion of image data to printer-specific format are typically designed to achieve a single predetermined rendering intent, such as colorimetric accuracy. In the present paper we present two CIELAB to CMYK color conversion schemes based on a general Pareto-optimal formulation for printer color management. The schemes operate using a 149-color characterization data set selected to efficiently capture the entire CMYK gamut. The first scheme uses artificial neural networks as transfer functions between the CIELAB and CMYK spaces. The second scheme is based on a reformulation of tetrahedral interpolation as an optimization problem. Characterization data are divided into tetrahedra for the interpolation-based approach using the program Qhull, which removes the common restriction that characterization data be well organized. Both schemes offer user control over trade-off problems such as cost versus reproduction accuracy, allowing for user-specified print objectives and the use of constraints such as maximum allowable ink and maximum allowable ΔE*ab. A formulation for minimization of ink is shown to be particularly favorable, integrating both clipping and gamut compression features into a single methodology. Codes developed as applications of these schemes were used to convert several CIELAB Tiff images to CMYK format, providing both qualitative and quantitative verification of the Pareto-optimal approach. Prints of the MacBeth ColorCheckertm chart were accurate within approximately to 3 ΔE*ab for in-gamut colors. Modifications to this approach are presented that offer user control over grey component replacement and provide additional options for rendering intent.
- Abe, S. and Marcu, G. 1994. A neural network approach for RGB to YMCK color conversion. In Proceedings of IEEE Region 10's Ninth Annual International Conference: Frontiers of Computer Technology. IEEE, 6--9.Google Scholar
- Adobe Photoshop 1996. Photoshop 4.0 application cd.Google Scholar
- ANSI. 1993. Graphic technology---input data for characterization of 4-color process printing. ANSI IT8.7/3-1993.Google Scholar
- Arai, Y., Nakano, Y., and Iga, T. 1993. A method of transformation from CIELAB to CMY value by a three-layered neural network. In IST and SID's Color Imaging Conference: Transforms and Transportability of Color, 41--44.Google Scholar
- Balasubramanian, R. and Dalal, E. 1997. A method for quantifying the color gamut of an output device. In Color Imaging: Device-Independent Color, Color Hard Copy, and Graphic Arts II. Vol. 3018. SPIE, 110--116.Google Scholar
- Barber, C., Dobkin, D., and Huhdanpaa, H. 1996. The quickhull algorithm for convex hulls. ACM Trans. Math. Softw. 22, 4 (Dec.). Google ScholarDigital Library
- Barber, C. and Huhdanpaa, H. 1998. Qhull version 2.5. For access to the program and documentation the following URL is provided: http://www.geom.umn.edu/software/qhull/.Google Scholar
- Beer, A. 1852. Bestimmung der absorption des rothen lichts in farbigen flussigkeiten. Ann. Phys. Chem. 86, 2.Google Scholar
- Belytschko, T., Krongauz, Y., Organ, D., Fleming, M., and Krysl, P. 1996. Meshless methods: An overview and recent developments. Comput. Meth. Appl. Mech. Eng. 139, 1--47.Google ScholarCross Ref
- Berns, R. 1996. Methods for characterizing CRT displays. Displays 16, 4, 173--182.Google ScholarCross Ref
- Birkenshaw, J., Scott-Taggart, M., and Tritton, K. 1986. The black printer. Proc. Tech. Assoc. Graph. Arts 38, 403--429.Google Scholar
- Bouguer, P. 1729. Essai d'optique sur la gradation de la lumiere. Claude Tombert, Paris.Google Scholar
- CIE. 1986. Colorimetry, second edition. Vienna, Austria. Publication CIE No. 15.2.Google Scholar
- Clapper, F. and Yule, J. 1953. The effect of multiple internal reflections of the densities of half-tone prints on paper. J. Optical Soc. Am. 43, 7 (July), 600--603.Google ScholarCross Ref
- Clapper, F. and Yule, J. 1955. Reproduction of color with halftone images. In Proc. Tech. Assoc. Graph. Arts. TAGA, 1--14.Google Scholar
- Cowan, W. 1983. An inexpensive scheme for calibration of a colour monitor in terms of CIE standard coordinates. Comput. Graph. 17, 3 (July), 315--321. Google ScholarCross Ref
- Cowan, W. 1987. CIE calibration of video monitors. Tech. rep., Division of Physics, National Research Council of Canada, Ottawa, Ontario.Google Scholar
- Dennis, J. J. and Schnabel, R. 1983. Numerical Methods for Unconstrained Optimization and Nonlinear Equations. Prentice-Hall, Inc., Englewood Cliffs, New Jersey. Google Scholar
- Drakopoulos, P. 1997a. Color printer characterization using optimization theory and artificial neural networks. M.S. dissertation, University of Colorado Department of Mechanical Engineering, Boulder, Colorado.Google Scholar
- Drakopoulos, P. 1997b. Color printer characterization using optimization theory and neural networks. Provisional U.S. Patent 60/066844.Google Scholar
- Drakopoulos, P. 1998. Color printer characterization using optimization theory and neural networks. U.S. Patent 09/199626.Google Scholar
- Field, G. 1986. Color variability associated with printing GCR color separations. Proceedings Tech. Assoc. Graph. Arts 38, 145--157.Google Scholar
- Gentile, R., Walowit, E., and Allebach, J. 1990. A comparison of techniques for color gamut mismatch compensation. J. Imag. Tech. 16, 5 (Oct.), 176--181.Google Scholar
- Gordon, J., Holub, R., and Poe, R. 1987. On the rendition of unprintable colors. Proceedings of the Tech. Assoc. Graph. Arts 39, 186--195.Google Scholar
- Gori, M. and Tesi, A. 1992. On the problem of local minima in backpropagation. IEEE Trans. Pattern Anal. Mach. Intell. 14, 1 (Jan.), 76--86. Google ScholarDigital Library
- Haykin, S. 1999. Neural Networks A Comprehensive Foundation. Prentice Hall, Upper Saddle River, NJ. Google Scholar
- Heuberger, K., Jing, Z., and Persiev, S. 1992. Color transformations and lookup tables. In Proc. Tech. Assoc. Graph. Arts. TAGA, 863--881.Google Scholar
- Holub, R. and Kearsley, W. 1989. Color to colorant conversions in a colorimetric separation system. In Neugebauer Memorial Seminar on Color Reproduction. Vol. 1184. SPIE, 24--35.Google Scholar
- Holub, R., Pearson, C., and Kearsley, W. 1989. The black printer. J. Imag. Tech. 15, 4 (Aug.), 149--158.Google Scholar
- Hornik, K., Stinchcombe, M., and White, H. 1989. Multilayer feedforward networks are universal approximators. Neural Networks 2, 183--192. Google ScholarCross Ref
- Hung, P. 1992. Tetrahedral division technique applied to colorimetric calibration for imaging media. Proc. Soc. Imag. Sci. Tech., 419--422.Google Scholar
- Hung, P. 1993. Colorimetric calibration in electronic imaging devices using a look-up-table model and interpolations. J. Elect. Imaging 2, 1 (Jan.), 53--61.Google ScholarCross Ref
- Hunt, R. 1991. Measuring Colour, Second Edition. Ellis Horwood Limited, West Sussex, England.Google Scholar
- Hunter, R. and Harold, R. 1987. The Measurement of Appearance, Second Edition. John Wiley and Sons, New York, NY.Google Scholar
- ICC. 1998. Specification ICC.1:1998-09 file format for color profiles. http://www.color.org/.Google Scholar
- Iino, K. and Berns, R. 1998. Building color management modules using linear optimization I. desktop color system. J. Imaging Sci. Tech. 42, 1 (January/February), 79--94.Google Scholar
- Jennings, E., Holland, R., and Lee, C. 1994. Error analysis of lookup table implementations in device-independent color imaging systems. In Device-independent color imaging. Vol. 2170. SPIE, 98--107.Google Scholar
- Johnson, A. 1996. Methods for characterizing colour printers. Displays 16, 4, 193--202.Google ScholarCross Ref
- Jung, E. 1984. Programmed and complementary color reduction. Proc. Tech. Assoc. Graph. Arts 36, 135--150.Google Scholar
- Kanamori, K. 1999. A study on interpolation errors and ripple artifacts of 3D lookup table method for nonlinear color conversions. In Color Imaging: Device-Independent Color, Color Hardcopy, and Graphic Arts IV. Vol. 3648. SPIE, 167--178.Google Scholar
- Kanamori, K. and Kotera, H. 1992. Color correction technique for hard copies by 4-neighbors interpolation method. J. Imaging Sci. Tech. 36, 1, 73--80.Google Scholar
- Kang, H. and Anderson, P. 1992. Neural network applications to the color scanner and printer calibrations. J. Elect. Imaging 1, 2 (Apr.), 125--135.Google Scholar
- Kang, H. 1993. Comparisons of color mixing theories for use in electronic printing. In Color Imaging Conference: Transforms & Trasportability of Color. IS&T/SID, 78--82.Google Scholar
- Kang, H. 1994. Applications of color mixing models to electronic printing. J. Elect. Imaging 3, 3 (July), 276--287.Google ScholarCross Ref
- Kang, H. 1995a. Comparisons of three-dimensional interpolation techniques by simulations. In Device-independent color imaging II, E. Walowit, Ed. Vol. 2414. SPIE, 104--114.Google Scholar
- Kang, H. 1995b. Printer-related color processing techniques. In Color Hard copy and Graphic Arts IV. Vol. 2413. SPIE, 410--419.Google Scholar
- Kasson, J. 1994. Tetrahedral interpolation algorithm accuracy. In Device-independent color imaging. Vol. 2170. SPIE, 24--35.Google Scholar
- Kasson, J., Nin, S., Plouffe, W., and Hafner, J. 1995. Performing color space conversions with three-dimensional linear interpolation. J. Elect. Imaging 4, 3 (July), 226--250.Google ScholarCross Ref
- Kasson, J. and Plouffe, W. 1992. An analysis of selected computer interchange color spaces. ACM Trans. Graph. 11, 4 (Oct.), 373--405. Google ScholarDigital Library
- Kim, C., Kweon, I., and Seo, Y. 1997. Color and printer models for color halftoning. In Selected Papers on Digital Halftoning, J. Allebach, Ed. Vol. MS 154. SPIE, 710--724.Google Scholar
- Kodak. Kodak. http://www.Kodak.com/.Google Scholar
- Kubelka, P. 1948. New contributions to the optics of intensely light-scattering materials. part I. J. Opt. Soc. Am. 38, 448--457.Google ScholarCross Ref
- Kubelka, P. and Munk, F. 1931. Ein beitrag zur optik der farbanstriche. Z. Techn. Physik 12, 593.Google Scholar
- Leshno, M., Lin, V., Pinkus, A., and Schocken, S. 1993. Multilayer feedforward networks with a nonpolynomial activation function can approximate any function. Neural Networks 6, 861--867. Google ScholarDigital Library
- Littlewood, D. 2001. Printer color management using Pareto-optimization and efficient calibration techniques. Ph.D. dissertation, University of Colorado Department of Mechanical Engineering, Boulder, Colorado.Google Scholar
- Lootsma, F. A. 1985. Comparative performance evaluation, experimental design and generation of test problems in nonlinear optimization. In Computational Math Programming, K. Schittkowski, Ed. Springer-Verlag.Google Scholar
- Marcu, G. and Iwata, K. 1993. RGB-YMCK color conversion by application of the neural networks. In Color Imaging Conference: Transforms & Trasportability of Color. IS&T/SID, 27--32.Google Scholar
- McCamy, C., Marcus, H., and Davidson, J. 1976. A color-rendition chart. J. App. Photog. Eng. 2, 3 (summer), 95--99.Google Scholar
- Mongeon, M. 1996. Image transformation into device dependent color printer description using 4th-order polynomial regression and object oriented programming development of image processing modules. In Color Imaging: Device-independent Color, Color Hard Copy, and Graphic Arts. SPIE, 341--352.Google Scholar
- More, J., Garbow, B., and Hillstrom, K. 1980. User guide for minpack-1. Argonne National Laboratory Report ANL-80-74.Google Scholar
- Nakauchi, S., Hatanaka, S., and Usui, S. 1999. Color gamut mapping based on a perceptual image difference measure. Color Research and Application 24, 4 (Aug.), 280--291.Google ScholarCross Ref
- Nakauchi, S., Imamura, M., and Usui, S. 1998. Color gamut mapping by minimizing perceptual differences between images. Systems and Computers in Japan 29, 10, 46--55.Google ScholarCross Ref
- Neugebauer, H. 1937. Die theoretischen grundlagen des mehrfarbenbuchdrucks. Zeitschrift fur wissenschaftliche Photographie Photophysik und Photochemie 36, 4 (Apr.), 73--89.Google Scholar
- Nin, S., Kasson, J., and Plouffe, W. 1992. Printing CIELAB images on a CMYK printer using tri-linear interpolation. In Color Hard Copy and Graphic Arts, J. Bares, Ed. Vol. 1670. SPIE, 316--324.Google Scholar
- Power, J., West, B., Stollnitz, E., and Salesin, D. 1996. Reproducing color images as duotones. In Proceedings of SIGGRAPH 96, in Computer Graphics Proceedings, Annual Conference Series, 237--248. Google Scholar
- Praefcke, W. 1999. Robust and fast numerical color separation for mathematical printer models. In IS&T/SPIE Conference on Color Imaging: Device-independent Color, Color Hardcopy, and Graphic Arts IV. Vol. 3648. SPIE, 2--10.Google Scholar
- Rolleston, R. and Balasubramanian, R. 1993. Accuracy of various types of neugebauer model. In Color Imaging Conference: Transforms & Trasportability of Color. IS&T/SID, 32--37.Google Scholar
- Rustem, B. 1998. Algorithms for Nonlinear Programming and Multiple-objective Decisions. John Wiley and Sons, New York, NY.Google Scholar
- Sayanagi, K. 1987. Black printer, UCR and UCA---gray component replacement---. Proceedings of the Technical Association of the Graphic Arts 39, 711--724.Google Scholar
- Schittkowski, K. 1985. NLPQL: A FORTRAN subroutine solving constrained nonlinear programming problems. Ann. Oper. Res. 5, 485--500.Google ScholarCross Ref
- Schwartz, M., Holub, R., and Gilbert, J. 1985. Measurements of gray component reduction in neutrals and saturated colors. Proc. Tech. Assoc. Graph. Arts 37, 16--27.Google Scholar
- Sontag, E. and Sussmann, H. 1989. Backprogagation can give rise to spurious local minima even for networks without hidden layers. Complex Systems 3, 1 (Feb.), 91--106.Google Scholar
- Stadler, W. 1988. Multi Criteria Optimization in Engineering and the Sciences. Plenum Press.Google Scholar
- Stollnitz, E., Ostromoukhov, V., and Salesin, D. 1998. Reproducing color images using custom inks. In Proceedings of SIGGRAPH 98, in Computer Graphics Proceedings, Annual Conference Series. Google Scholar
- Stone, M., Cowan, W., and Beatty, J. 1988. Color gamut mapping and the printing of digital color images. ACM Trans. Graph. 7, 4 (Oct.), 249--292. Google ScholarDigital Library
- SWOP. 1988. Recommended specifications web offset publications.Google Scholar
- Tominaga, S. 1993. A neural network approach to color reproduction in color printers. In IST and SID's Color Imaging Conference: Transforms and Transportability of Color, 173--177.Google Scholar
- Tominaga, S. 1996. Color control using neural networks and its application. In Color Imaging: Device-Independent Color, Color Hardcopy, and Graphic Arts. Vol. 2658. SPIE, 253--260.Google Scholar
- Tominaga, S. 1998a. Color conversion using neural networks. In Color Imaging: Device-Independent Color, Color Hardcopy, and Graphic Arts III. Vol. 3300. SPIE, 66--75.Google Scholar
- Tominaga, S. 1998b. Color scheme for printers using more than three color inks. In Electronic Imaging: Processing, Printing, and Publishing in Color. Vol. 3409. SPIE, 286--293.Google Scholar
- Vachon, G. 1988. Modeling the mixing behavior of inks with polynomials. Color Research and Application 13, 1 (Feb.), 46--49.Google ScholarCross Ref
- Wallner, D. 1998. Building ICC profiles---the mechanics and engineering. This document is available for downloading at www.color.org, the web site for the International Color Consortium.Google Scholar
- Widdel, H. and Post, D., Eds. 1992. Color in Electronic Displays. Plenum Press, New York, NY.Google Scholar
- Wyszecki, G. and Stiles, W. 1982. Color Science: Concepts and Methods, Quantitative Data and Formula. John Wiley and Sons, New York, NY.Google Scholar
- Xu, L. and Holub, R. 1992. Color spaces for image representation and image processing. Proc. Tech. Assoc. Graph. Arts 45, 1, 114--137.Google Scholar
- Yule, J. 1967. Principles of Color Reproduction. John Wiley and Sons, New York, NY.Google Scholar
- Yule, J. and Neilsen, W. 1951. The penetration of light into paper and its effect on halftone reproduction. In Proc. Tech. Assoc. Graph. Arts. TAGA, 65--76.Google Scholar
- Zienkiewicz, O. and Taylor, R. 1989. The Finite Element Method. McGraw-Hill, New York, NY.Google Scholar
Index Terms
- Pareto-optimal formulations for cost versus colorimetric accuracy trade-offs in printer color management
Recommendations
A method for cloth-color match for skin based on computer-aided color harmony
MS'06: Proceedings of the 17th IASTED international conference on Modelling and simulationThe main purpose of this study is to discuss the relationships of color combination between skin and cloth colors based on the aesthetics measures. The definition of color harmony is summarized first and aesthetics measurement is then used to accomplish ...
Model-based color halftoning using direct binary search
In this paper, we develop a model-based color halftoning method using the direct binary search (DBS) algorithm. Our method strives to minimize the perceived error between the continuous tone original color image and the color halftone image. We exploit ...
Does Dehazing Model Preserve Color Information?
SITIS '14: Proceedings of the 2014 Tenth International Conference on Signal-Image Technology and Internet-Based SystemsImage dehazing aims at estimating the image information lost caused by the presence of fog, haze and smoke in the scene during acquisition. Degradation causes a loss in contrast and color information, thus enhancement becomes an inevitable task in ...
Comments