Colorization of grayscale images and videos using a semiautomatic approach

Colorization is a computer-aided process of adding color to a grayscale image or video. The task of colorizing a grayscale image involves assigning three dimensional (RGB) pixel values to an image which varies along only one dimension (luminance or intensity). Since different colors may have the same luminance value but vary in hue or saturation, mapping between intensity and color is not unique, and colorization is ambiguous in nature, requiring some amount of human interaction or external information. In this paper we propose a semi-automatic process for colorization where the user indicates how each region should be colored by putting the desired color marker in the interior of the region. The algorithm based on the position and color of the markers, segments the image and colors it. In order to colorize videos, few reference frames are chosen manually from a set of automatically generated key frames and colorized using the above marker approach and their chrominance information is then transferred to the other frames in the video using a color transfer technique making use of motion estimation. The colorization results obtained are visually very good. In addition the amount of manual intervention is reduced since the user only has to apply color markers on few selected reference frames and the proposed algorithm colors the entire video sequence.

[1]  Paul Wintz,et al.  Digital image processing (2nd ed.) , 1987 .

[2]  Erik Reinhard,et al.  Color Transfer between Images , 2001, IEEE Computer Graphics and Applications.

[3]  Dani Lischinski,et al.  Colorization using optimization , 2004, ACM Trans. Graph..

[4]  Wayne H. Wolf,et al.  Key frame selection by motion analysis , 1996, 1996 IEEE International Conference on Acoustics, Speech, and Signal Processing Conference Proceedings.

[5]  Pedro Gómez Vilda,et al.  An improved watershed algorithm based on efficient computation of shortest paths , 2007, Pattern Recognit..

[6]  Mohammad Gharavi-Alkhansari A fast motion estimation algorithm equivalent to exhaustive search , 2001, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).

[7]  Jitendra Malik,et al.  Normalized cuts and image segmentation , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[8]  Takahiko Horiuchi,et al.  Estimation of color for gray-level image by probabilistic relaxation , 2002, Object recognition supported by user interaction for service robots.

[9]  David Salesin,et al.  Image Analogies , 2001, SIGGRAPH.

[10]  Zhigeng Pan,et al.  A New Algorithm for Adding Color to Video or Animation Clips , 2004, WSCG.

[11]  Takahiko Horiuchi,et al.  Colorization algorithm for grayscale image by propagating seed pixels , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[12]  Klaus Mueller,et al.  Transferring color to greyscale images , 2002, ACM Trans. Graph..

[13]  Jirí Zára,et al.  Segmentation of black and white cartoons , 2003, SCCG '03.

[14]  Guillermo Sapiro,et al.  Fast image and video colorization using chrominance blending , 2006, IEEE Transactions on Image Processing.