Total variation image restoration using hyper-Laplacian prior with overlapping group sparsity

Signal Processing

Volumn 126, Issue , 2016, Pages 65-76

  Shi, Mingzhu ^a   Han, Tingting ^a   Liu, Shuaiqi ^b  

^a TIANJIN NORMAL UNIVERSITY   (China)

^b HEBEI UNIVERSITY   (China)

Author keywords

Image restoration; Iterative optimization Alternating direction method of multiplier; Sparse prior; Total variation

Indexed keywords

IMAGE RECONSTRUCTION; LAPLACE TRANSFORMS; RESTORATION; STAIRS;

ALTERNATING DIRECTION METHOD OF MULTIPLIERS; COMPLEX FORMULATIONS; IMAGE REPRESENTATIONS; PARAMETER SELECTION; SPARSE PRIOR; STAIRCASE ARTIFACTS; STATE-OF-THE-ART METHODS; TOTAL VARIATION;

ITERATIVE METHODS;

EID: 84977913816     PISSN: 01651684     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.sigpro.2015.11.022     Document Type: Article

References (44)

1. A. Levin, Y. Weiss, F. Durand, et al., Understanding and evaluating blind deconvolution algorithms, in; Proceedings of IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 2009, pp. 1964-1971
2. R. Fergus, B. Singh, A. Hertzmann, S.T. Roweis, and W. Freeman Removing camera shake from a single photograph ACM Trans. Graph. 25 2006 787 794
3. J.F. Cai, H. Ji, C.Q. Liu, Z.W. Shen., Blind motion deblurring from a single image using sparse approximation, in: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, 2009.
4. J. Jia, Single image motion deblurring using transparency, in: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, 2007.
5. Q. Shan, J. Jia, and A. Agrwala High-quality motion deblurring from a single image ACM Trans. Graph. 27 3 2008 73 83
6. Y. Lin, B. Wohlberg, and H. Guo UPRE method for total variation parameter selection Signal Process. 90 8 2010 2546 2551
7. C. He, C. Hu, W. Zhang, and B. Shi Box-constrained total-variation image restoration with automatic parameter estimation Acta Autom. Sin. 40 8 2014 1804 1811
8. A.N. Tikhonov Solution of incorrectly formulated problems and regularization method Sov. Math. Dokl. 4 1963 1035 1038
9. L. Rudin, S. Osher, and E. Fatemi Nonlinear total variation based noise removal algorithms Physics D 60 1992 259 268
10. S.D. Babacan, R. Molina, and A.K. Katsaggelos Variational bayesian blind deconvolution using a total variation prior IEEE Trans. Image Process. 18 1 2009 12 26
11. G. Gilboa, and S. Osher Nonlocal operators with applications to image processing Multiscale Model. Simul. 7 2008 1005 1028
12. R. Chan, M. Tao, and X.M. Yuan Constrained total variation deblurring models and fast algorithms based on alternating direction method of multipliers SIAM J. Inf. Sci. 6 2013 680 697
13. G. Yu, W. Xue, and Y. Zhou A nonmonotone adaptive projected gradient method for primal-dual total variation image restoration Signal Process. 103 2014 242 249
14. R. Pablo, M.O. Hiram, and M. Javier Combining passion singular integral and total variation prior models in image restoration Signal Process. 103 2014 296 308
15. K. Jia, Tsung-Han Chan, and Yi Ma Robust and practical face recognition via structured sparsity Computer Vision-ECCV 2012. 2012 Springer Berlin Heidelberg 331 344
16. F. Bach, R. Jenatton, J. Mairal, and G. Obozinski Structured sparsity through convex optimization Stat. Sci. 27 4 2012 450 468
17. J. Liu, T. Huang, I.W. Selesnick, X. Lv, and P. Chen Image restoration using total variation with overlapping group sparsity Inf. Sci. 295 2015 232 246
18. B.K. Nararajan Sparse approximation solutions to linear systems Soc. Ind. Appl. Math. 24 2 1995 227 234
19. 0 analysis-based sparse optimization in tight frames, in: Proceedings of IEEE International Conference on Image Processing, 2009, pp 3909-3912
20. 0 sparse representation for natural image deblurring, in: Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recoginiton (CVPR), 2013, 25, pp. 1107-1114
21. O.G. Guleryuz Nonlinear approximation based image recovery using adaptive sparse reconstructions and iterated denoising-part I: theory IEEE Trans. Image Process. 15 3 2006 539 554
22. R. Mazumder, J.H. Friedman, and T. Hastie SparseNet: coordinate descent with nonconvex penalties J. Am. Stat. Assoc. 106 495 2011 1125 1138
23. D. Krishnan T. Tay R. Fergus Blind deconvolution using a normalized sparsity measure, in: Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recoginiton (CVPR), 2011, pp. 233-240.
24. W. Dong, L. Zhang, G. Shi, and X. Xu Image deblurring and super-resolution by adaptive sparse domain selection and adaptive regularization IEEE Trans. Image Process. 20 7 2011 1838 1857
25. M. Shi, and T. Xu Single image deblurring using novel image prior constraints Opt. Int. J. Light. Electron Opt. 124 20 2013 4429 4434
26. I.W. Selesnik, P.Y. Chen, Total variation denoising with overlapping group sparsity, in: Proceedings of IEEE International Conference on Acoustics, Speech, Signal Processing, May, 2013
27. H. Rabbani, and G. Saeed Local probability distribution of natural signals in sparse domains Int. J. Adapt. Control. Signal Process. 28 1 2014 52 62
28. J. Jiang, L. Zhang, and J. Yang Mixed noise removal by weighted encoding with sparse nonlocal regularization IEEE Trans. Image Process. 23 6 2014 2651 2662
29. M.S. Almeida, and M. Figueiredo Deconvolving images with unknown boundaries using the alternating direction method of multipliers IEEE Trans. Image Process. 22 8 2013 3074 3086
30. J. Yang, Y. Zhang, and W. Yin. A fast alternating direction method for TVL1-L2 signal reconstruction from partial Fourier data IEEE J. Sel. Top. Signal Process. 4 2 2010 288 297
31. R.H. Chan, M. Tao, and X. Yuan Constrained total variation deblurring models and fast algorithms based on alternating direction method of multipliers SIAM J. Imaging Sci. 6 1 2013 680 697
32. S. Boyd, N. Parikh, E. Chu, B. Peleato, and et al. Distributed optimization and statistical learning via the alternating direction method of multipliers Found. Trends Mach. Learn. 3 1 2011 1 122
33. W. Deng, W. Yin, Y. Zhang. Group sparse optimization by alternating direction method, SPIE Optical Engineering+ Applications. International Society for Optics and Photonics, 2013: 88580R-88580R-15.
34. W. Deng, and W. Yin On the global and linear convergence of the generalized alternating direction method of multipliers J. Sci. Comput. 65 1 2012 1 28
35. B. He, and H. Yang Some convergence properties of a method of multipliers for linearly constrained monotone variational inequalities Oper. Res. Lett. 23 3 1998 151 161
36. M.R. Hestenes Multiplier and gradient methods J. Optim. Theory Appl. 4 5 1969 303 320
37. J. Eckstein, and D.P. Bertsekas On the Douglas - Rachford splitting method and the proximal point algorithm for maximal monotone operators Math. Program. 55 1-3 1992 293 318
38. X.G. Lv, T.Z. Huang, Z.B. Xu, and X.L. Zhao Kronecker product approximations for image restoration with whole-sample symmetric boundary conditions Inf. Sci. 186 1 2012 150 163
39. M. Figueiredo, J. Bioucas-Dias, and R. Nowak Majorization-minimization algorithms for wavelet-based image restoration IEEE Trans. Image Process. 16 12 2007 2980 2991
40. D.R. Hunter, and K. Lange A tutorial on MM algorithms Am. Stat. 58 1 2004 30 37
41. T. Goldstein, and S. Osher. The split bregman method for L1-regularized problems SIAM J. Imaging Sci. 2 2 2009 323 343
42. Y.L. You, and M. Kaveh Fourth-order partial differential equations for noise removal IEEE Trans. Image Process. 9 10 2000 1723 1730
43. D. Krishnan, and R. Fergus Fast Image Deconvolution Using Hyper-Laplacian Priors Advance in Neural Information Processing System 2009 MIT Press Vancouver
44. D. Krishnan, and R. Fergus Fast Image Deconvolution Using Hyper-Laplacian Priors Advance in Neural Information Processing System 2009 MIT Press Vancouver