Fast image inpainting and colorization by Chambolle's dual method.

Fang Li,Zheng Bao,RuiHua Liu,Guixu Zhang
DOI: https://doi.org/10.1016/j.jvcir.2011.06.006
IF: 2.887
2011-01-01
Journal of Visual Communication and Image Representation
Abstract:In this paper, we propose to use Chambolle's dual methods to solve Total Variation (TV) inpainting model and (weighted) TV colorization model. The fidelity coefficients in these two models are functions which taking zero in the inpainting region and a positive constant in the other region. Then Chambolle's dual method can not be directly used to solve these models since the fidelity coefficient will be denominator in the algorithm. In order to overcome this drawback, we propose to approximate these models by adding new variables. Then the approximated problems can be solved by alternating minimization method with Chambolle's dual method and closed form solutions which is fast and easy to implement. Mathematical results of existence of minimizers are proved for both the original and the approximated problems. Numerical results and comparison with other closely related methods demonstrate that our algorithms are quite efficient. © 2011 Elsevier Inc. All rights reserved.
What problem does this paper attempt to address?