On the Application of Distance Transformation in Digital Image Colorization.

Colorization is a term used to describe a computerized process for adding color to black and white pictures, movies or TV programs by replacing a scalar value stored at each pixel of the gray scale image by a vector in a three dimensional color space with luminance, saturation and hue or simply RGB. Since different colors may carry the same luminance value but vary in hue and/or saturation, the problem of colorization has no inherently "correct" solution. Due to these ambiguities, human interaction usually plays a large role. In this paper we present a novel colorization method that utilizes the morphological distance transformation and changes of neighboring pixel intensities to propagate the color within the gray scale image. The proposed method frees the user of segmenting the image, as color is provided simply by scribbles which are next automatically propagated within the image. The effectiveness of the algorithm allows the user to work interactively and to obtain the desired results promptly after providing the color scribbles. In the paper we show that the proposed method allows for high quality colorization results for still images. [ABSTRACT FROM AUTHOR]