Title
Fast image inpainting and colorization by Chambolle's dual method.
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.
Year
DOI
Venue
2011
10.1016/j.jvcir.2011.06.006
Journal of Visual Communication and Image Representation
Keywords
Field
DocType
Inpainting,Colorization,Total variation,Chambolle’s dual method
Computer vision,Fidelity,Inpainting,Minification,Artificial intelligence,Mathematics,Fraction (mathematics)
Journal
Volume
Issue
ISSN
22
6
1047-3203
Citations 
PageRank 
References 
10
0.49
18
Authors
4
Name
Order
Citations
PageRank
Fang Li11879.99
Zheng Bao2100.49
Ruihua Liu3192.03
Guixu Zhang412825.80