Mixed l0/l1 Norm Minimization Approach to Image Colorization

Kazunori URUMA  Katsumi KONISHI  Tomohiro TAKAHASHI  Toshihiro FURUKAWA  

IEICE TRANSACTIONS on Information and Systems   Vol.E95-D   No.8   pp.2150-2153
Publication Date: 2012/08/01
Online ISSN: 1745-1361
DOI: 10.1587/transinf.E95.D.2150
Print ISSN: 0916-8532
Type of Manuscript: LETTER
Category: Image Processing and Video Processing
image colorization,  image restoration,  sparse optimization,  matrix completion,  

Full Text: PDF(561.9KB)>>
Buy this Article

This letter proposes a new image colorization algorithm based on the sparse optimization. Introducing some assumptions, a problem of recovering a color image from a grayscale image with the small number of known color pixels is formulated as a mixed l0/l1 norm minimization, and an iterative reweighted least squares (IRLS) algorithm is proposed. Numerical examples show that the proposed algorithm colorizes the grayscale image efficiently.