Non-Convex Total Generalized Variation with Spatially Adaptive Regularization Parameters for Edge-Preserving Image Restoration

被引:7
作者
Zhang, Heng [1 ]
Liu, Ryan Wen [2 ]
Wu, Di [3 ]
Liu, Yanli [1 ]
Xiong, Neal N. [4 ,5 ]
机构
[1] East China Jiaotong Univ, Sch Informat Engn, Nanchang, Jiangxi, Peoples R China
[2] Wuhan Univ Technol, Sch Nav, Wuhan, Peoples R China
[3] Wuhan Univ, Sch Comp, Wuhan, Peoples R China
[4] Hubei Univ Educ, Sch Comp, Wuhan, Peoples R China
[5] Southwestern Oklahoma State Univ, Dept Business & Comp Sci, Weatherford, OK USA
来源
JOURNAL OF INTERNET TECHNOLOGY | 2016年 / 17卷 / 07期
关键词
Total variation; Total generalized variation; Image restoration; Non-convex optimization; Alternating direction method of multipliers; SEGMENTATION; OPTIMIZATION; MINIMIZATION; ALGORITHM; QUALITY;
D O I
10.6138/JIT.2016.17.7.20161108
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Restoration of images from noisy and blurred data is an ill-posed inverse problem which has gained considerable attention in recent years. To handle the ill-posed nature of this problem, many convex variational methods have been proposed to enhance the image quality. Motivated by the success of non-convex minimization, we formulate image restoration problem in this paper as a least-squares optimization problem constrained by a non-convex second order regularizer. The proposed non-convex variational method is able to effectively reduce both blurring and noise effects while preserving the important structural information of images. To further improve image quality, a local expected variance estimate-based scheme is introduced to adaptively calculate the regularization parameters. An iteratively reweighted algorithm based on alternating direction method of multipliers is developed to solve the resulting non-convex optimization problem. Extensive experiments have been conducted to compare the proposed method with several current state-of-the-art image restoration methods. Numerical results have illustrated the superior performance of our proposed method under different image degradation conditions.
引用
收藏
页码:1391 / 1403
页数:13
相关论文
共 42 条
[1]   Distributed optimization and statistical learning via the alternating direction method of multipliers [J].
Boyd S. ;
Parikh N. ;
Chu E. ;
Peleato B. ;
Eckstein J. .
Foundations and Trends in Machine Learning, 2010, 3 (01) :1-122
[2]   Preconditioned Douglas-Rachford Algorithms for TV- and TGV-Regularized Variational Imaging Problems [J].
Bredies, Kristian ;
Sun, Hong Peng .
JOURNAL OF MATHEMATICAL IMAGING AND VISION, 2015, 52 (03) :317-344
[3]   Spatially dependent regularization parameter selection in total generalized variation models for image restoration [J].
Bredies, Kristian ;
Dong, Yiqiu ;
Hintermueller, Michael .
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2013, 90 (01) :109-123
[4]   Total Generalized Variation [J].
Bredies, Kristian ;
Kunisch, Karl ;
Pock, Thomas .
SIAM JOURNAL ON IMAGING SCIENCES, 2010, 3 (03) :492-526
[5]   A review of image denoising algorithms, with a new one [J].
Buades, A ;
Coll, B ;
Morel, JM .
MULTISCALE MODELING & SIMULATION, 2005, 4 (02) :490-530
[6]   High-order total variation-based image restoration [J].
Chan, T ;
Marquina, A ;
Mulet, P .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2000, 22 (02) :503-516
[7]   Color Image Analysis by Quaternion-Type Moments [J].
Chen, Beijing ;
Shu, Huazhong ;
Coatrieux, Gouenou ;
Chen, Gang ;
Sun, Xingming ;
Coatrieux, Jean Louis .
JOURNAL OF MATHEMATICAL IMAGING AND VISION, 2015, 51 (01) :124-144
[8]   Spatially adapted regularization parameter selection based on the local discrepancy function for Poissonian image deblurring [J].
Chen, Dai-Qiang ;
Cheng, Li-Zhi .
INVERSE PROBLEMS, 2012, 28 (01)
[9]   Automated Regularization Parameter Selection in Multi-Scale Total Variation Models for Image Restoration [J].
Dong, Yiqiu ;
Hintermueller, Michael ;
Rincon-Camacho, M. Monserrat .
JOURNAL OF MATHEMATICAL IMAGING AND VISION, 2011, 40 (01) :82-104
[10]   Variational denoising of partly textured images by spatially varying constraints [J].
Gilboa, Guy ;
Sochen, Nir ;
Zeevi, Yehoshua Y. .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 2006, 15 (08) :2281-2289