Skip to main content
SpringerLink
Log in

Derivation of the analytical solution of Color2Gray algorithm and its application to fast color removal based on color quantization

  • Regular Papers
  • Published:
Optical Review Aims and scope Submit manuscript

Abstract

In order to convert a color image into a monochrome one, the lightness components of pixels have to date been used as gray-levels for the representation of the monochrome image. However, saliencies of an image embedded only in the chrominance components are eliminated in such conversion. To cope with this problem, “Color2Gray” algorithm, which excels in the color removal of digital images, has been proposed by Gooch et al. [ACM Trans. Graphics 24 (2005) 634]. In this paper, the algorithm is first analyzed and its mathematical property is revealed. Then a fast Color2Gray algorithm is proposed by using the mathematical property. Finally, the validity and the effectiveness of the proposed algorithm are proven by some experiments.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. International Telecommunication Union Recommendation BT.709-5 (2002).

  2. International Telecommunication Union Recommendation BT.601-6 (2007).

  3. A. A. Gooch, S. C. Olsen, J. Tumblin, and B. Gooch: ACM Trans. Graphics 24 (2005) 634.

    Article  Google Scholar 

  4. R. Bala and R. Eschbach: Proc. IS&T/SID 12th Color Imaging Conf., 2004, p. 82.

  5. A. Alsam and O. Kolas: Proc. IS&T/SID 14th Color Imaging Conf., 2006, p. 263.

  6. K. Smith, P.-E. Landes, J. Thollot, and K. Myszowski: Comput. Graphics Forum 27 (2008) 193.

    Article  Google Scholar 

  7. Y. Zhang, C. Chen, J. Bu, M. Song, C. Pang, and Z. Sun: Proc. 2008 Congr. Image and Signal Processing, 2008, Vol. 3, p. 451.

    Article  Google Scholar 

  8. M. Grundland and N. A. Dodgson: Pattern Recognition 40 (2007) 2891.

    Article  Google Scholar 

  9. K. Rasche, R. Geist, and J. Westall: IEEE Comput. Graphics Appl. 25 (2005) 22.

    Article  Google Scholar 

  10. K. Inoue and K. Urahama: Denshi Joho Tsushin Gakkai Ronbunshi A 89 (2006) 80 [in Japanese].

    Google Scholar 

  11. S. Matsumura and I. Kumazawa: Denshi Joho Tsushin Gakkai Ronbunshi D 90 (2007) 1977 [in Japanese].

    Google Scholar 

  12. G. Tanaka, N. Suetake, and E. Uchino: Denshi Joho Tsushin Gakkai Ronbunshi A 90 (2007) 673 [in Japanese].

    Google Scholar 

  13. G. Tanaka, N. Suetake, and E. Uchino: Proc. 2007 Int. Symp. Intelligent Signal Processing and Communication Systems, 2007, p. 112.

  14. K. Rasche, R. Geist, and J. Westall: Comput. Graphics Forum 24 (2005) 423.

    Article  Google Scholar 

  15. Y. Bai, S. J. Harrington, and J. Taber: Proc. SPIE 4300 (2000) 444.

    Article  ADS  Google Scholar 

  16. R. Bala and K. Braun: Proc. SPIE 5293 (2004) 196.

    Article  ADS  Google Scholar 

  17. R. L. de Queiroz and K. M. Braun: IEEE Trans. Image Process. 15 (2006) 1464.

    Article  ADS  Google Scholar 

  18. L. Neumann, M. Čadík, and A. Nemcsics: in Computational Aesthetics 2007, ed. D. W. Cunningham, G. Meyer, L. Neumann, A. Dunning, and R. Paricio (A. K. Peters, Wellesley, MA, 2007) p. 73.

    Google Scholar 

  19. G. R. Kuhn, M. M. Oliveira, and L. A. F. Fernandes: Visual Comput. 24 (2008) 505.

    Article  Google Scholar 

  20. M. Čadík: Comput. Graphics Forum 27 (2008) 1745.

    Article  Google Scholar 

  21. J. R. Shewchuk: http://www-2.cs.cmu.edu/~jrs/jrspapers.html#cg (1994).

  22. A. K. Jain: Fundamentals of Digital Image Processing (Prentice-Hall, Upper Saddle River, NJ, 1989).

    MATH  Google Scholar 

  23. I. T. Jolliffe: Principal Component Analysis (Springer, Heidelberg, 2002) 2nd ed.

    MATH  Google Scholar 

  24. C. A. R. Hoare: Comput. J. 5 (1962) 10.

    Article  MATH  MathSciNet  Google Scholar 

  25. W. H. Press, S. A. Teukolsky, W. T. Vetterling, and B. P. Flannery: Numerical Recipes in C (Cambridge University Press, Cambridge, U.K., 1992) 2nd ed.

    MATH  Google Scholar 

  26. M. Sakauchi, Y. Ohsawa, M. Sone, and M. Onoe: Television Gakkai Gijutsu Hokoku (1984) Vol. 8, No. 38, p. 7 [in Japanese].

    Google Scholar 

  27. http://www.ess.ic.kanagawa-it.ac.jp/app_images_j.html

  28. M. Stokes, M. Anderson, S. Chandrasekar, and R. Motta: http://www.w3.org/Graphics/Color/sRGB.html (1996).

Download references

Author information

Authors and Affiliations

  1. Graduate School of Science and Engineering, Yamaguchi University, Yamaguchi, 753-8512, Japan

    Go Tanaka, Noriaki Suetake & Eiji Uchino

Authors
  1. Go Tanaka
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Noriaki Suetake
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Eiji Uchino
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Noriaki Suetake.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Tanaka, G., Suetake, N. & Uchino, E. Derivation of the analytical solution of Color2Gray algorithm and its application to fast color removal based on color quantization. OPT REV 16, 601–612 (2009). https://doi.org/10.1007/s10043-009-0118-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10043-009-0118-0

Keywords

Search

Navigation