Nonlocal TV-L1 Inpainting Model and its Augmented Lagrangian Algorithm

Abstract:

Nonlocal differential operators have been extensively applied to variational models for image restoration due to its texture-preserving capability. In this paper, we propose a nonlocal TV (total variation)-L1 model for texture image inpainting, which, technically, combines nonlocal operators for regularization term and L1 norm for data term. The former is used to regularize texture and the latter to preserve contrast of images. In addition, we develop augmented Lagrangian algorithm for proposed model by introducing nonlocal auxiliary variable and Lagrangian multiplier. Finally, extensive experiments on synthetic and real texture images are presented to validate the effectiveness and efficiency of our proposed model and algorithm.

• Periodical: Applied Mechanics and Materials (Volumes 644-650)
• Pages: 4630-4636
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.644-650.4630
• Online since: September 2014
• Authors: Xiang Feng Yin*, Jin Ming Duan, Zhen Kuan Pan, Wei Bo Wei, Guo Dong Wang
• Keywords: Augmented Lagrangian Algorithm, Nonlocal Operators, Texture Inpainting, TV-L1 Model

References

[1] Bertalmío M, Sapiro G, Caselles V, Ballester C. Image inpainting [A]. Proceedings of the ACM SIGGRAPH 2000 [C]. New Orleans, Louisiana, USA, 2000. 417-424.

[2] Rudin L, Osher S, Fatemi E. Nonlinear total variation based noise removal algorithms [J]. Physica D: Nonlinear Phenomena, 1992, 60(1): 259-268.

DOI: 10.1016/0167-2789(92)90242-f

[3] Chan T and Shen J. Mathematical models of local non-texture inpaintings [J]. SIAM Journal on Applied Mathematics, 2002, 62(3): 1019-1043.

DOI: 10.1137/s0036139900368844

[4] Chan T, Kang S, and Shen J. Euler's elastica and curvature-based image inpainting [J]. SIAM Journal on Applied Mathematics, 2002, 63(2): 564-592.

DOI: 10.1137/s0036139901390088

[5] Buades A, Coll B and Morel J. A review of image denoising algorithms, with a new one [J]. SIAM Multiscale Modeling and Simulation, 2005, 4(2): 490-530.

DOI: 10.1137/040616024

[6] Gilboa G and Osher S. Nonlocal operators with applications to image processing [J]. SIAM Multiscale Modeling and Simulation, 2008, 7(3): 1005-1028.

DOI: 10.1137/070698592

[7] Chan T and Esedoglu S. Aspects of total variation regularized L1 function approximation[J]. SIAM Journal on Applied Mathematics, 2005, 65(5): 1817-1837.

DOI: 10.1137/040604297

[8] Tai X, Hahn J and Chung G. A fast algorithm for Euler's elastica model using Augmented Lagrangian method [J]. SIAM Journal on Applied Mathematics, 2011, 4(1): 313-344.

DOI: 10.1137/100803730

[9] Duan J, Pan Z, Tai X. Some nonlocal TV models for restoration of color texture images[J]. Journal of Graphics and Images, 2013, 18(7): 753-760.