OSA's Digital Library

Journal of the Optical Society of America A

Journal of the Optical Society of America A


  • Vol. 22, Iss. 8 — Aug. 1, 2005
  • pp: 1482–1491

Spatial processing in color reproduction

Li Liu, Yongyi Yang, and Henry Stark  »View Author Affiliations

JOSA A, Vol. 22, Issue 8, pp. 1482-1491 (2005)

View Full Text Article

Enhanced HTML    Acrobat PDF (557 KB)

Browse Journals / Lookup Meetings

Browse by Journal and Year


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools



We consider the reproduction of color subject to material and neighborhood constraints. By “material constraints,” we mean any constraints that are applied to the amount of ink, lights, voltages, and currents that are used in the generation of color. In the first instance we consider the problem of reproducing a target color constrained by maximum additive color signals, such as in the phosphorescence process in a cathode ray tube. In the second instance we consider the more difficult problem of reproducing color subject to constraints on the maximum primary color variations in a (spatial) neighborhood. We introduce the idea of adjacent color variance (ACV) and then attempt to reproduce colors subject to an upper bound on the ACV. An algorithm that is suitable for this task is the method of vector space projections (VSP). In order to use VSP for constrained color reproduction, we use a novel approach to linearize nonlinear CIE-Lab space constraints. Experimental results are furnished that demonstrate that using the ACV as a bound helps to reduce reproduction artifacts in a color image.

© 2005 Optical Society of America

OCIS Codes
(100.2000) Image processing : Digital image processing
(100.2980) Image processing : Image enhancement
(330.1690) Vision, color, and visual optics : Color

Original Manuscript: September 23, 2004
Revised Manuscript: January 31, 2005
Manuscript Accepted: February 1, 2005
Published: August 1, 2005

Li Liu, Yongyi Yang, and Henry Stark, "Spatial processing in color reproduction," J. Opt. Soc. Am. A 22, 1482-1491 (2005)

Sort:  Author  |  Year  |  Journal  |  Reset  


  1. R. W.G. Hunt, Measuring Color (Wiley, 1987).
  2. G. Wyszecki, W. S. Sitles, Color Science: Concepts and Methods, Quantitative Data and Formulae (Wiley, 2000).
  3. Colorimetry, CIE Publication No. 15.2 (Central Bureau of the CIE, 1986).
  4. R. Bala, “Inverse problems in color device characterization,” in Computational Imaging, C. A. Bouman and R. L. Stevenson, eds., Proc. SPIE5016, 185–195 (2003). [CrossRef]
  5. P. Kubelka, F. Munk, “Ein Beitrag zur Optik der Farbanstriche,” Z. Tech. Phys. (Leipzig) 12, 593-601 (1931).
  6. H. E.J. Neugebauer, “Die Theoretischen Grundlagen des Mehrfarbenbuchdrucks (The theoretical foundation for multicolor printing),” Z. Wissenschaftliche Photogr. 36(4), pp. 73–89, 1937).
  7. ICC Profile Format Specification V3.4 (International Color Consortium, 1997).
  8. M. R. Gupta, “An information theory approach to supervised learning,” Ph.D. thesis (Stanford University, 2003).
  9. C-Y. Tsai, M.-J. Liaw, H.-P. D. Shieh, “Color reproduction of twist nematic LCD by polynomial regression applied in primary-invariance model,” in Proceedings of the 5th Asian Symposium on Information Display (IEEE, 1999), pp. 115–118).
  10. G. Sharma, Digital Color Imaging Handbook (CRC Press, 2002). [CrossRef]
  11. H. R. Kang, Digital Color Halftoning (SPIE, 1999).
  12. G. Sharma, H. J. Trussell, “Set theoretic estimation in color scanner characterization,” J. Electron. Imaging 5, 479–489 (1996). [CrossRef]
  13. G. Sharma, “Set theoretic estimation for problems in subtractive color,” Color Res. Appl. 25, 333–348 (2000). [CrossRef]
  14. M. D. Fairchild, “A simple printer calibration technique for ‘good enough’ color reproduction of CRT images,” Munsell Color Science Laboratory Technical Report (Munsell Laboratory, Rochester Institute of Technology, 1994).
  15. R. Bala, R. Eschbac, “Reducing multi-separation color moire by a variable under color removal and gray component replacement strategy,” J. Imaging Sci. Technol. 45(2), 152–160 (2001).
  16. S. Tominaga, “A color mapping method for CMYK printers and its evaluation,” in Proceeding of the 4th IS&T/SID Color Imaging Conference (Society for Imaging Science and Technology, 1995), pp. 172–176.
  17. T. J. Cholewo, “Printer model inversion by constrained optimization,” in Color Imaging: Device Independent Color, Color Hardcopy and Graphic Arts V, R. Eschbach and G. G. Marcu, eds., Proc. SPIE3963, pp. 349–357 (2000).
  18. J. A.C. Yule, Principles of Color Reproduction (Wiley, 1967).
  19. I. Pobboravsky, M. Pearson, “Computation of dot areas required to match a colorimetrically specified color using the modified Neugebauer equations,” in Proceedings 1972 of Technical Association of Graphics Arts (Technical Association of Graphics Arts, 1972), pp. 65–77).
  20. M. Mahy, “Color separation method and apparatus for same,” U.S. Patent 5,878,195 (March 2, 1999).
  21. G. Sharma, M. J. Vrhel, H. J. Trussell, “Color imaging for multimedia,” in Proc. IEEE 86, 1088–1108 (1998). [CrossRef]
  22. A. Levi, H. Stark, “Signal restoration from phase by projections onto convex sets,” J. Opt. Soc. Am. 73, 810–822 (1983). [CrossRef]
  23. D. C. Youla, “Generalized image restoration by the method of alternating orthogonal projections,” IEEE Trans. Circuits Syst. 25, 694–702 (1978). [CrossRef]
  24. D. C. Youla, H. Webb, “Image restoration by the method of convex projections: part 1—theory,” IEEE Trans. Med. Imaging MI-1, 81–94 (1982). [CrossRef]
  25. M. I. Sezan, H. Stark, “Image restoration by the method of convex projections: part 2—applications,” IEEE Trans. Med. Imaging MI-1, 95–101 (1982). [CrossRef]
  26. A. Levi, “Image restoration by the method of projections with applications to the phase and magnitude retrieval problem,” Ph.D. thesis (Rensselaer Polytechnic Institute, 1983).
  27. H. Stark, Y. Yang, Vector Space Projections: A Numerical Approach to signal and Image Processing, Neural Nets, and Optics, Wiley Series in Telecommunications and Signal Processing, (Wiley, 1998).
  28. P. L. Combettes, “The foundations of set theoretic estimation,” Proc. IEEE 81, 182–208 (1993). [CrossRef]
  29. H. J. Trussell, M. Civanlar, “The feasible solution in signal restoration,” IEEE Trans. Acoust. Speech, Signal Process. 32, 201–212 (1984). [CrossRef]
  30. P. L. Combettes, J. C. Pesquet, “Image restoration subject to a total variation constraint,” IEEE Trans. Image Process. 13, 1213–1222 (2004). [CrossRef] [PubMed]
  31. J. P. Allebach, “Reconstruction of continuous-tone from halftone by projections onto convex sets,” in Proceedings of the 1988 International Conference on Advances in Communication and Control Systems (Optimization Software Inc., 1988), pp. 469–478.
  32. H. J. Trussell, “Application of set theoretic methods to color system,” Color Res. Appl. 16, 31–64 (1991). [CrossRef]
  33. Y. Yang, H. Stark, “Solutions of several color-matching problems using projection theory,” J. Opt. Soc. Am. A 11, 89–96 (1994). [CrossRef]
  34. M. C. Stone, W. B. Cowan, J. C. Beatty, “Color gamut mapping and the printing of digital color images,” ACM Trans. Graphics 7, 249–292 (1988). [CrossRef]
  35. S. Suzuki, M. Shimizu, S. Semba, “High-accuracy color reproduction (color management systems),” Fujitsu Sci. Tech. J. 35, 240–247 (1999).
  36. E. J. Stollnitz, V. Ostromoukhov, D. H. Salesin, “Reproducing color images using custom inks,” in Proceedings of the 25th Annual Conference on Computer Graphics and Interactive Techniques (ACM, 1998), pp. 267–274.
  37. Y. Yang, H. Stark, “Probability density function estimation using convex projections,” in Signal Processing Methods for Audio, Images and Telecommunications, P. Clarkson and H. Stark, eds. (Academic, 1994), Chap. 10.
  38. Y. Yang, N. P. Galatsanos, “Removal of compression artifacts using projections onto convex sets and line process modeling,” IEEE Trans. Image Process. 6, 1345–1357 (1997). [CrossRef] [PubMed]

Cited By

Alert me when this paper is cited

OSA is able to provide readers links to articles that cite this paper by participating in CrossRef's Cited-By Linking service. CrossRef includes content from more than 3000 publishers and societies. In addition to listing OSA journal articles that cite this paper, citing articles from other participating publishers will also be listed.


Fig. 1 Fig. 2

« Previous Article  |  Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited