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.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
International Telecommunication Union Recommendation BT.709-5 (2002).
International Telecommunication Union Recommendation BT.601-6 (2007).
A. A. Gooch, S. C. Olsen, J. Tumblin, and B. Gooch: ACM Trans. Graphics 24 (2005) 634.
R. Bala and R. Eschbach: Proc. IS&T/SID 12th Color Imaging Conf., 2004, p. 82.
A. Alsam and O. Kolas: Proc. IS&T/SID 14th Color Imaging Conf., 2006, p. 263.
K. Smith, P.-E. Landes, J. Thollot, and K. Myszowski: Comput. Graphics Forum 27 (2008) 193.
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.
M. Grundland and N. A. Dodgson: Pattern Recognition 40 (2007) 2891.
K. Rasche, R. Geist, and J. Westall: IEEE Comput. Graphics Appl. 25 (2005) 22.
K. Inoue and K. Urahama: Denshi Joho Tsushin Gakkai Ronbunshi A 89 (2006) 80 [in Japanese].
S. Matsumura and I. Kumazawa: Denshi Joho Tsushin Gakkai Ronbunshi D 90 (2007) 1977 [in Japanese].
G. Tanaka, N. Suetake, and E. Uchino: Denshi Joho Tsushin Gakkai Ronbunshi A 90 (2007) 673 [in Japanese].
G. Tanaka, N. Suetake, and E. Uchino: Proc. 2007 Int. Symp. Intelligent Signal Processing and Communication Systems, 2007, p. 112.
K. Rasche, R. Geist, and J. Westall: Comput. Graphics Forum 24 (2005) 423.
Y. Bai, S. J. Harrington, and J. Taber: Proc. SPIE 4300 (2000) 444.
R. Bala and K. Braun: Proc. SPIE 5293 (2004) 196.
R. L. de Queiroz and K. M. Braun: IEEE Trans. Image Process. 15 (2006) 1464.
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.
G. R. Kuhn, M. M. Oliveira, and L. A. F. Fernandes: Visual Comput. 24 (2008) 505.
M. Čadík: Comput. Graphics Forum 27 (2008) 1745.
J. R. Shewchuk: http://www-2.cs.cmu.edu/~jrs/jrspapers.html#cg (1994).
A. K. Jain: Fundamentals of Digital Image Processing (Prentice-Hall, Upper Saddle River, NJ, 1989).
I. T. Jolliffe: Principal Component Analysis (Springer, Heidelberg, 2002) 2nd ed.
C. A. R. Hoare: Comput. J. 5 (1962) 10.
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.
M. Sakauchi, Y. Ohsawa, M. Sone, and M. Onoe: Television Gakkai Gijutsu Hokoku (1984) Vol. 8, No. 38, p. 7 [in Japanese].
M. Stokes, M. Anderson, S. Chandrasekar, and R. Motta: http://www.w3.org/Graphics/Color/sRGB.html (1996).
Author information
Authors and Affiliations
Corresponding author
Rights 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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10043-009-0118-0