<?xml version="1.0"?>
<!DOCTYPE article PUBLIC "-//NLM//DTD Journal Publishing DTD v2.1 20050630//EN" "http://uploads.ingentaconnect.com/docs/dtd/ingenta-journalpublishing.dtd">
<article article-type="research-article">
  <front>
    <journal-meta>
      <journal-id journal-id-type="aggregator">72010350</journal-id>
      <journal-title>Color and Imaging Conference</journal-title>
      <abbrev-journal-title>color imaging conf</abbrev-journal-title>
      <issn pub-type="ppub">2166-9635</issn><issn pub-type="epub"/>
      <publisher>
        <publisher-name>Society of Imaging Science and Technology</publisher-name>
        <publisher-loc>7003 Kilworth Lane, Springfield, VA 22151, USA</publisher-loc>
      </publisher>
    </journal-meta>
    <article-meta><article-id pub-id-type="doi">10.2352/CIC.2012.20.1.art00014</article-id>
      <article-id pub-id-type="sici">2166-9635(20120101)2012:1L.76;1-</article-id>
      <article-id pub-id-type="publisher-id">cic_v2012n1/splitsection14.xml</article-id>
      <article-id pub-id-type="other">/ist/cic/2012/00002012/00000001/art00014</article-id>
      <article-categories>
        <subj-group>
          <subject>Articles</subject>
        </subj-group>
      </article-categories>
      <title-group>
        <article-title>A Closed Form Solution for the Brightness Preserving Colour to Greyscale Image Conversion</article-title>
      </title-group>
      <contrib-group>
        <contrib>
          <name>
            <surname>Finlayson</surname>
            <given-names>Graham D.</given-names>
          </name>
        </contrib>
        <contrib>
          <name>
            <surname>Matheson</surname>
            <given-names>Toby N.</given-names>
          </name>
        </contrib>
      </contrib-group>
      <pub-date>
        <day>01</day>
        <month>01</month>
        <year>2012</year>
      </pub-date>
      <volume>2012</volume>
      <issue>1</issue>
      <fpage>76</fpage>
      <lpage>81</lpage>
      <permissions>
        <copyright-year>2012</copyright-year>
      </permissions>
      <abstract>
        <p>There are many methods for converting a colour image to a grey scale counterpart. The luminance image can be calculated as a weighted sum of R, G and B. However, when equiluminant edges appear in images, they disappear in the greyscale reproduction. Alternate greyscale computations
 attempt to mitigate this problem by finding the best solution according to an optimisation criterion. Optimisations include best representing the colour difference in grey scale or maximising the variance of the greyscale reproduction. A promising previous approach proposed maximising the
 contrast of a greyscale reproduction subject to the constraint that the brightness was preserved (i.e. the grey scale reproduction would have the same brightness as the colour original). The required greyscale was found using a quadratic programming optimisation. While this made the algorithm
 simple to describe it limited its practical utility (e.g. it is unlikely to get QP implemented in a digital camera). The main result of this paper is to show that there exists a closed form solution for finding the maximum contrast and brightness preserving greyscale.As in the previous
 work, we define that a greyscale is a weighted sum of R, G and B, and that resulting greyscale has the same average as the colour original. We propose that the individual weights should be between 0 and 1 and their sum is equal to 1 (this constraint appeals to our notion of reasonableness
 and ensures white is preserved). These constraints coupled with our requirement that brightness is preserved is interpreted geometrically. We show that the vector of 3 weighting factors must lie on a line segment and that the best solution is always at one of the endpoints. It is straightforward
 to directly solve for these endpoints and so directly solve the maximum contrast brightness preserving greyscale problem.</p>
      </abstract>
    </article-meta>
  </front>
</article>
