L0/L1ノルム最小化に基づく白黒画像のカラー復元

摘要

This report proposes a new image colorization algorithm based on the mixed l_0/l_1 norm minimization. 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 l_0/l_1 norm minimization, which is solved approximately by an iterative reweighted least squares algorithm. Moreover, for improving the quality of colorization, we guess the black and white pixel using the value of grayscale. Numerical examples show that the proposed algorithm colorizes a grayscale image well using a small number of color pixels.%本報告では,白黒画像のカラー復元アルゴリズムを提案する.僅かな領域にのみカラー情報が与えられた白黒画像に,色の変化はスパースであるという仮定を与えることで,カラー復元を行う.本報告では,カラー画像復元問題をl_0/l_1ノルム最小化問題として定式化する.さらに,白色または黒色となる画素に注目し,カラー復元の精度を改善する手法を提案する.これを最適化問題に加えることで,提案するアルゴリズムを完成させる.再重み付け最小二乗法を用いて近似的に解を導く手法を提案し,計算例によつて提案手法の有用性を示す.