The Derivation of Color-Space Conversion Formulae for True n-dimensional Linear Interpolation

Copyright 2003 Society of Photo-Optical Instrumentation Engineers. This paper was (will be) published in and is made available as an electronic reprint [preprint] with permission of SPIE. Single print or electronic copies for personal use only are allowed. Systematic or multiple reproduction, distribution to multiple locations through an electronic listserver or other electronic means, duplication of any material in this paper for a fee or for commericial purposes, or modification of the content of the pater are all prohibited. By choosing to view or print this document, you agree to all the provisions of the copyright law protecting it.

Conversions from one color-space to another are frequently used in image processing. Many conversion methods have been described mathematically, a few of which have been elevated to be international standards. However, for some conversions, purely mathematically based methods have been found wanting, and the method of measurement and interpolation has been used to produced more accurate results. Nowhere is this method more prevalently used than in dealing with colors resulting from combinations of inks or toners applied to paper. Although ink or toner colors of Cyan, Magenta, Yellow and Black are most commonly used, the use of a larger number of inks or toners that expand the color gamut is becoming more important for high fidelity color printing. The subject of this paper is the derivation of true n-dimensional linear interpolation formulae that are much more efficient than “tri-linear” or “quad-linear” and that can be used to convert from one n-dimensional color-space to another of equal, fewer or greater dimensions. The mathematical principle to be used for deriving the formulae is called axiom based induction. An interesting application of these formulae might be the conversion of a seven-dimensional color-space to a four dimensional color-space that would allow a seven-color master image to be re-purposed” for printing by a less costly four-color method. Another application might be the use of a seven-dimensional interpolation, applied iteratively to produce a "corner turn," that could allow the direct mapping of three-dimensional color into seven-dimensional ink densities. An example of interpolation errors resulting from round-trip conversion of three to four and back to three dimensions will be given.

By: Gordon W. Braudaway

Published in: SPIE Proceedings, volume 5008, (no ), pages 328-40 in 2003

LIMITED DISTRIBUTION NOTICE:

This Research Report is available. This report has been submitted for publication outside of IBM and will probably be copyrighted if accepted for publication. It has been issued as a Research Report for early dissemination of its contents. In view of the transfer of copyright to the outside publisher, its distribution outside of IBM prior to publication should be limited to peer communications and specific requests. After outside publication, requests should be filled only by reprints or legally obtained copies of the article (e.g., payment of royalties). I have read and understand this notice and am a member of the scientific community outside or inside of IBM seeking a single copy only.

RC22388.pdf

Questions about this service can be mailed to reports@us.ibm.com .