Color image restoration and inpainting via multi-channel total curvature

被引:22
作者
Tan, Lu [1 ]
Liu, Wanquan [1 ]
Pan, Zhenkuan [2 ]
机构
[1] Curtin Univ, Fac Sci & Engn, Dept Comp, Perth, WA, Australia
[2] Qingdao Univ, Coll Comp Sci & Technol, Qingdao, Peoples R China
基金
中国国家自然科学基金;
关键词
Multi-channel total curvature (MTC); L1; norm; Alternating direction method of multipliers (ADMM); Fast Fourier transform (FFT); Generalized soft threshold formulas; Projection method; TOTAL VARIATION MINIMIZATION; AUGMENTED LAGRANGIAN METHOD; FAST ALGORITHM; EQUATION; NORM; TV;
D O I
10.1016/j.apm.2018.04.017
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
The multi-channel total variation (MTV) based on L2 norm is capable of preserving object edges and smoothing flat regions in color images. However, it will lead to loss of image contrast, smear object corners, and produce staircase artifacts in the restored images. In order to remedy these side effects, we propose a new multi-channel total curvature model based on Ll norm (MTC-L1) for vector-valued image restoration in this paper. By introducing some auxiliary variables and Lagrange multipliers, we develop a fast algorithm based alternating direction method of multipliers (ADMM) for the proposed model, which allows the use of the fast Fourier transform (FFT), generalized soft threshold formulas and projection method. Extensive experiments have been conducted on both synthetic and real color images, which validate the proposed approach for better restoration performance, and show advantages of the proposed ADMM over algorithms based on traditional gradient descent method (GDM) in terms of computational efficiency. (C) 2018 Elsevier Inc. All rights reserved.
引用
收藏
页码:280 / 299
页数:20
相关论文
共 55 条
[1]   DIGITAL-FILTERS AS ABSOLUTE NORM REGULARIZERS [J].
ALLINEY, S .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1992, 40 (06) :1548-1562
[2]   A property of the minimum vectors of a regularizing functional defined by means of the absolute norm [J].
Alliney, S .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1997, 45 (04) :913-917
[3]  
[Anonymous], 2006, MATH PROBLEMS IMAGE
[4]  
[Anonymous], IMAGE PROCESSING ANA
[5]   Color image decomposition and restoration [J].
Aujol, Jean-Francois ;
Kang, Sung Ha .
JOURNAL OF VISUAL COMMUNICATION AND IMAGE REPRESENTATION, 2006, 17 (04) :916-928
[6]   Color TV: Total variation methods for restoration of vector-valued images [J].
Blomgren, P ;
Chan, TF .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 1998, 7 (03) :304-309
[7]   Total Generalized Variation [J].
Bredies, Kristian ;
Kunisch, Karl ;
Pock, Thomas .
SIAM JOURNAL ON IMAGING SCIENCES, 2010, 3 (03) :492-526
[8]   FAST DUAL MINIMIZATION OF THE VECTORIAL TOTAL VARIATION NORM AND APPLICATIONS TO COLOR IMAGE PROCESSING [J].
Bresson, Xavier ;
Chan, Tony F. .
INVERSE PROBLEMS AND IMAGING, 2008, 2 (04) :455-484
[9]   Variational restoration and edge detection for color images [J].
Brook, A ;
Kimmel, R ;
Sochen, NA .
JOURNAL OF MATHEMATICAL IMAGING AND VISION, 2003, 18 (03) :247-268
[10]   Image recovery via total variation minimization and related problems [J].
Chambolle, A ;
Lions, PL .
NUMERISCHE MATHEMATIK, 1997, 76 (02) :167-188