Skip to main content
padlock icon - secure page this page is secure

Colour From Grey by Optimized Colour Ordering

Buy Article:

$17.00 + tax (Refund Policy)

What is the minimum amount of information we must transmit along with greyscale values in order to recover a colour original from a grey image? The problem of colour quantization is one of long standing with, for example, a GIF file consisting of single-byte grey values (appropriately compressed using entropy coding) plus a 256×3 colour lookup table in the file header. That lookup table can be generated in various ways (e.g., the standard median-cut algorithm). Here we take the viewpoint that we can generate greyscale values from an input, coder-side, colour image by traversing colour values in a particular order. In forming a grey value, we seek to replace an entire colour plane, orthogonal to the L* in CIELAB colour space, by its grey value, and then reconstitute colour by visiting the byte-value L* greylevels using a path in 3 dimensions such that the order of colour forms a parametric curve from grey plane to grey plane that traverses a rich sampling of colour space while optimally encompassing the gamut of the input image. In that way, we merely have to transmit the parameters for the curve itself along with the grey values in order to recover an approximation of colour. In particular, here we use a curve such that we need to transmit an additional 13 values only. Moreover we can use n-bit grey values with n < 8 for colour-reduced transmission to mobile devices. We find that we do better than the standard GIF file method in terms of CIELAB error for grey and comparably in recovered colour error, and with much less information transmitted. The method rests on an optimization is which grey is selected from nearby colour planes such that the overall grey error is minimized whilst also minimizing the colour error.
No Reference information available - sign in for access.
No Citation information available - sign in for access.
No Supplementary Data.
No Article Media
No Metrics

Document Type: Research Article

Publication date: January 1, 2010

More about this publication?
  • CIC is the premier annual technical gathering for scientists, technologists, and engineers working in the areas of color science and systems, and their application to color imaging. Participants represent disciplines ranging from psychophysics, optical physics, image processing, color science to graphic arts, systems engineering, and hardware and software development. While a broad mix of professional interests is the hallmark of these conferences, the focus is color. CICs traditionally offer two days of short courses followed by three days of technical sessions that include three keynotes, an evening lecture, a vibrant interactive (poster) papers session, and workshops. An endearing symbol of the meeting is the Cactus Award, given each year to the author(s) of the best interactive paper; there are also Best Paper and Best Student Paper awards.

    Please note: for Purposes of its Digital Library content, IS&T defines Open Access as papers that will be downloadable in their entirety for free in perpetuity. Copyright restrictions on papers vary; see individual paper for details.

  • Information for Authors
  • Submit a Paper
  • Subscribe to this Title
  • Membership Information
  • Terms & Conditions
  • Ingenta Connect is not responsible for the content or availability of external websites
  • Access Key
  • Free content
  • Partial Free content
  • New content
  • Open access content
  • Partial Open access content
  • Subscribed content
  • Partial Subscribed content
  • Free trial content
Cookie Policy
Cookie Policy
Ingenta Connect website makes use of cookies so as to keep track of data that you have filled in. I am Happy with this Find out more