Grey-scale image colorization by local correlation based optimization algorithm

Authors:
Dongdong Nie;Lizhuang Ma;Shuangjiu Xiao;XueZhong Xiao
Affiliations:
Computer Science & Engineering Department, Shanghai Jiao Tong University;Computer Science & Engineering Department, Shanghai Jiao Tong University;Computer Science & Engineering Department, Shanghai Jiao Tong University;Computer Science & Engineering Department, Shanghai Jiao Tong University
Venue:
VISUAL'05 Proceedings of the 8th international conference on Visual Information and Information Systems
Year:
2005

Citing 8
Cited 1

A Computational Approach to Edge Detection

IEEE Transactions on Pattern Analysis and Machine Intelligence
Digital image processing (2nd ed.)

Digital image processing (2nd ed.)
Image analogies

Proceedings of the 28th annual conference on Computer graphics and interactive techniques
Transferring color to greyscale images

Proceedings of the 29th annual conference on Computer graphics and interactive techniques
Color Transfer between Images

IEEE Computer Graphics and Applications
Normalized Cuts and Image Segmentation

CVPR '97 Proceedings of the 1997 Conference on Computer Vision and Pattern Recognition (CVPR '97)
Segmentation of black and white cartoons

SCCG '03 Proceedings of the 19th spring conference on Computer graphics
Colorization using optimization

ACM SIGGRAPH 2004 Papers

Automatic grayscale image colorization using histogram regression

Pattern Recognition Letters

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we present a grey-scale image colorization technique by using local correlation based optimization algorithm. The core of our colorization method is to formalize the colorization problem as minimizing a quadratic cost function under some assumptions that are mainly based on the local image characters. It can be successfully applied in colorization a variety of grey-scale images. In our colorization method, users only need to freely scribble the desired color in the input grey-scale image, which is a great improvement upon the traditional manual colorization techniques. By introducing new local connectivity factor and distance factor, our approach can effectively alleviate the color diffuseness in different regions, which is one of main problem in previous colorization methods. Additionally, by exploiting subsampling in YUV space, we accelerate the colorization process with nearly the same good results. Experiments show that better colorization results can be obtained faster with our method.