The Visual Computer

, Volume 24, Issue 7–9, pp 505–514 | Cite as

An improved contrast enhancing approach for color-to-grayscale mappings

  • Giovane R. Kuhn
  • Manuel M. Oliveira
  • Leandro A. F. Fernandes
Original Article

Abstract

Despite the widespread availability of color sensors for image capture, the printing of documents and books are still primarily done in black-and-white for economic reasons. In this case, the included illustrations and photographs are printed in grayscale, with the potential loss of important information encoded in the chrominance channels of these images. We present an efficient contrast enhancement algorithm for color-to-grayscale image conversion that uses both luminance and chrominance information. Our algorithm is about three orders of magnitude faster than previous optimization-based methods, while providing some guarantees on important image properties. More specifically, our approach preserves gray values present in the color image, ensures global consistency, and locally enforces luminance consistency. Our algorithm is completely automatic, scales well with the number of pixels in the image, and can be efficiently implemented on modern GPUs. We also introduce an error metric for evaluating the quality of color-to-grayscale transformations.

Keywords

Color reduction Color-to-grayscale Image processing Error metric 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Supplementary material

Movie 1 14.4MB

References

  1. 1.
    Brown, R.: Photoshop: Converting color to black-and-white. http://www.russellbrown.com/tips_tech.html (2006). Accessed 2007Google Scholar
  2. 2.
    Dietrich, C.A., Comba, J.L.D., Nedel, L.P.: ShaderX 5. In: Storing and Accessing Topology on the GPU: A Case Study on Mass-Spring Systems, pp. 565–578. Charles River Media, Boston (2006)Google Scholar
  3. 3.
    Dunteman, G.: Principal Components Analysis. Sage, Thousand Oaks, CA (1989)Google Scholar
  4. 4.
    Georgii, J., Westermann, R.: Mass-spring systems on the GPU. Simul. Modell. Pract. Theory 13, 693–702 (2005)CrossRefGoogle Scholar
  5. 5.
    Gooch, A.A., Olsen, S.C., Tumblin, J., Gooch, B.: Color2gray: salience-preserving color removal. ACM Trans. Graph. 24(3), 634–639 (2005)CrossRefGoogle Scholar
  6. 6.
    Gooch, A.A., Olsen, S.C., Tumblin, J., Gooch, B.: Color2gray: Salience-preserving color removal. http://www.color2gray.info (2005). Accessed 2007Google Scholar
  7. 7.
    Grundland, M., Dodgson, N.A.: Decolorize: Fast, contrast enhancing, color to grayscale conversion. Pattern Recognit. 40(11), 2891–2896 (2007)CrossRefGoogle Scholar
  8. 8.
    Jeschke, E.R.: Gimp: Converting color images to b&w. http://www.gimp.org/tutorials/Color2BW/ (2002). Accessed 2007Google Scholar
  9. 9.
    Nemcsics, A.: Coloroid color system. Color Res. Appl. 5, 113–120 (1980)CrossRefGoogle Scholar
  10. 10.
    Neumann, L., Cadik, M., Nemcsics, A.: An efficient perception-based adaptive color to gray transformation. In: Proceedings of Computational Aesthetics 2007, pp. 73–80. Eurographics Association, Banff, Canada (2007)Google Scholar
  11. 11.
    Rasche, K.: Detail preserving color transformation. http://www.fx.clemson.edu/rkarl/c2g.html (2005). Accessed 2007Google Scholar
  12. 12.
    Rasche, K., Geist, R., Westall, J.: Re-coloring images for gamuts of lower dimension. Comput. Graph. Forum 24(3), 423–432 (2005)CrossRefGoogle Scholar
  13. 13.
    Shepard, D.: A two-dimensional interpolation function for irregularly-spaced data. In: Proceedings of the 1968 23rd ACM National Conference, pp. 517–524. ACM, New York, NY (1968)CrossRefGoogle Scholar
  14. 14.
    Tejada, E., Ertl, T.: Large steps in GPU-based deformable bodies simulation. Simulation Practice and Theory, Special Issue on Programmable Graphics Hardware 13(8), 703–715 (2005)Google Scholar
  15. 15.
    Verlet, L.: Computer “experiments” on classical fluids. I. thermodynamical properties of Lennard–Jones molecules. Phys. Rev. 159(1), 98 (1967)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag 2008

Authors and Affiliations

  • Giovane R. Kuhn
    • 1
  • Manuel M. Oliveira
    • 1
  • Leandro A. F. Fernandes
    • 1
  1. 1.Instituto de InformáticaUFRGSPorto AlegreBrazil

Personalised recommendations