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

摘要

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.