Image denoising using combined higher order non-convex total variation with overlapping group sparsity

被引:0
作者
Tarmizi Adam
Raveendran Paramesran
机构
[1] University of Malaya,Department of Electrical Engineering, Faculty of Engineering
来源
Multidimensional Systems and Signal Processing | 2019年 / 30卷
关键词
Alternating direction method; Total variation; Denoising; Non-convex; Overlapping group sparsity;
D O I
暂无
中图分类号
学科分类号
摘要
It is widely known that the total variation image restoration suffers from the stair casing artifacts which results in blocky restored images. In this paper, we address this problem by proposing a combined non-convex higher order total variation with overlapping group sparse regularizer. The hybrid scheme of both the overlapping group sparse and the non-convex higher order total variation for blocky artifact removal is complementary. The overlapping group sparse term tends to smoothen out blockiness in the restored image more globally, while the non-convex higher order term tends to smoothen parts that are more local to texture while preserving sharp edges. To solve the proposed image restoration model, we develop an iteratively re-weighted ℓ1\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\ell _1$$\end{document} based alternating direction method of multipliers algorithm to deal with the constraints and subproblems. In this study, the images are degraded with different levels of Gaussian noise. A comparative analysis of the proposed method with the overlapping group sparse total variation, the Lysaker, Lundervold and Tai model, the total generalized variation and the non-convex higher order total variation, was carried out for image denoising. The results in terms of peak signal-to-noise ratio and structure similarity index measure show that the proposed method gave better performance than the compared algorithms.
引用
收藏
页码:503 / 527
页数:24
相关论文
共 95 条
[1]  
Beck A(2009)Fast gradient-based algorithms for constrained total variation image denoising and deblurring problems IEEE Transactions on Image Processing 18 2419-2434
[2]  
Teboulle M(2011)Distributed optimization and statistical learning via the alternating direction method of multipliers Foundations and Trends® in Machine Learning 3 1-122
[3]  
Boyd S(2010)Total generalized variation SIAM Journal on Imaging Sciences 3 492-526
[4]  
Parikh N(2008)Enhancing sparsity by reweighted Journal of Fourier analysis and applications 14 877-905
[5]  
Chu E(2016) minimization Acta Numerica 25 161-319
[6]  
Peleato B(2013)An introduction to continuous optimization for imaging SIAM Journal on imaging Sciences 6 680-697
[7]  
Eckstein J(2000)Constrained total variation deblurring models and fast algorithms based on alternating direction method of multipliers SIAM Journal on Scientific Computing 22 503-516
[8]  
Bredies K(2007)High-order total variation-based image restoration IEEE Signal Processing Letters 14 707-710
[9]  
Kunisch K(2014)Exact reconstruction of sparse signals via nonconvex minimization IEEE Transactions on Signal Processing 62 3464-3478
[10]  
Pock T(2014)Group-sparse signal denoising: Non-convex regularization, convex optimization Computational Optimization and Applications 59 47-61