A fast higher degree total variation minimization method for image restoration

References

• A. Beck and M. Teboulle, A fast iterative shrinkage-thresholding algorithm for linear inverse problems, SIAM J. Imaging Sci. 2 (2009), pp. 183–202. doi: 10.1137/080716542
   Web of Science ®Google Scholar
• A. Beck and M. Teboulle, Fast gradient-based algorithms for constrained total variation image denoising and deblurring problem, IEEE Trans. Image Process. 18 (2009), pp. 2419–2434. doi: 10.1109/TIP.2009.2028250
   PubMed Web of Science ®Google Scholar
• D. Bertsekas, A. Nedic, and E. Ozdaglar, Convex Analysis and Optimization Athena Scientific, Belmont, MA, 2003.
   Google Scholar
• K. Bredies, K. Kunisch, and T. Pock, Total generalized variation, SIAM J. Imaging Sciences. 3 (2010), pp. 492–526. doi: 10.1137/090769521
   Web of Science ®Google Scholar
• C. Byrne, A unified treatment of some iterative algorithms in signal processing and image reconstruction, Inverse Problems. 20 (2004), pp. 103–120. doi: 10.1088/0266-5611/20/1/006
   Web of Science ®Google Scholar
• C. Byrne, Applied Iterative Methods, A K Peters, CRC Press, 2007. doi: 10.1201/b10651
   Google Scholar
• A. Chambolle, An algorithm for total variation minimization and applications, J. Math. Imaging Vis. 20 (2004), pp. 89–97. doi: 10.1023/B:JMIV.0000011320.81911.38
   Web of Science ®Google Scholar
• T. Chan, A. Marquina, and P. Mulet, Higher-order total variation-based image restoration, SIAM J. Sci. Comput. 22 (2000), pp. 503–516. doi: 10.1137/S1064827598344169
   Web of Science ®Google Scholar
• T.F. Chan, G.H. Golub, and P. Mulet, A nonlinear primal-dual method for total variation-based image restoration, SIAM J. Sci. Comput. 20 (1999), pp. 1964–1977. doi: 10.1137/S1064827596299767
   Web of Science ®Google Scholar
• R. Choksi and Y. van Gennip, Deblurring of one dimensional bar codes via total variation energy minimization, SIAM J. Imaging Sci. 3 (2010), pp. 735–764. doi: 10.1137/090773829
   Web of Science ®Google Scholar
• P.L. Combettes and V.R. Wajs, Signal recovery by proximal forward–backward splitting, SIAM J. Multiscale Modelling Simul. 4 (2005), pp. 1168–1200. doi: 10.1137/050626090
   Web of Science ®Google Scholar
• J.E. Denis and R.B. Schnabel, Numerical Methods for Unconstrained Optimization and Nonlinear Equations, SIAM, Philadelphia, PA, 1983.
   Google Scholar
• M. Figueiredo, J. Dias, J. Oliveira, and R. Nowak, On total variation denoising: A new majorization–minimization algorithm and an experimental comparison with wavelet denoising, in: IEEE International Conference on Image Processing, Atlanta, USA, 2006, pp. 2633–2636.
   Google Scholar
• Y. Hu and M. Jacob, Higher degree total variation (HDTV) regularization for image recovery, IEEE Trans. Image Process. 21 (2012), pp. 2559–2571. doi: 10.1109/TIP.2012.2183143
   PubMed Web of Science ®Google Scholar
• Y.M. Huang, M.K. Ng, and Y.W. Wen, A fast total variation minimization method for image restoration, SIAM J. Multiscale Modelling Simul. 7 (2008), pp. 774–795. doi: 10.1137/070703533
   Web of Science ®Google Scholar
• S. Lefkimmiatis, A. Bourquard, and M. Unser, Hessian-based norm regularization for image restoration with biomedical applications, IEEE Trans. Image Process. 21 (2012), pp. 983–995. doi: 10.1109/TIP.2011.2168232
   PubMed Web of Science ®Google Scholar
• F. Li, C. Shen, J. Fan, and C. Shen, Image restoration combining a total variational filter and a fourth-order filter, J. Vis. Commun. Image Repres. 18 (2007), pp. 322–330. doi: 10.1016/j.jvcir.2007.04.005
   Web of Science ®Google Scholar
• Q. Li, C.A. Micchelli, L. Shen, and Y. Xu, A proximity algorithm accelerated by Gauss–Seidel iterations for L1/TV denoising models, Inverse Problems. 28 (2012), p. 095003. doi: 10.1088/0266-5611/28/9/095003
   Web of Science ®Google Scholar
• M. Lustig, D. Donoho, J. Santos, and J. Pauly, Compressed sensing MRI, IEEE Signal Process Mag. 25 (2008), pp. 72–82. doi: 10.1109/MSP.2007.914728
   Web of Science ®Google Scholar
• M. Lysaker, A. Lundervold, and X.C. Tai, Noise removal using fourth-order partial differential equation with applications to medical magnetic resonance images in space and time, IEEE Trans. Image Process. 12 (2003), pp. 1579–1590. doi: 10.1109/TIP.2003.819229
   PubMed Web of Science ®Google Scholar
• A. Marquina, Nonlinear inverse scale space methods for total variation blind deconvolution, SIAM J. Imag. Sci. 2 (2009), pp. 64–83. doi: 10.1137/080724289
   Web of Science ®Google Scholar
• Y. Nesterov, A method for solving a convex programming problem with convergence rates O (1/k2), Soviet Math. Dokl. 27 (1983), pp. 372–376.
   Google Scholar
• M.K. Ng and W. Wang, A total variation model for retinex, SIAM J. Imaging Sci. 4 (2011), pp. 345–365. doi: 10.1137/100806588
   Web of Science ®Google Scholar
• J.P. Olivira, J.M. Bioucas-Dias, and M.A.T. Figueiredo, Adaptive total variation image deblurring: a majorization–minimization approach, Signal Process. 89 (2009), pp. 1683–1693. doi: 10.1016/j.sigpro.2009.03.018
   Web of Science ®Google Scholar
• R.T. Rokcafellar, Convex Analysis, Princeton University Press, Princeton, NJ, 1970.
   Google Scholar
• L. Rudin, S. Osher, and E. Fatemi, Nonlinear total variation based noise removal algorithms, Physica D. 60 (1992), pp. 259–268. doi: 10.1016/0167-2789(92)90242-F
   Web of Science ®Google Scholar
• G. Steidl, A note on the dual treatment of higher-order regularization functionals, Computing. 76 (2006), pp. 135–148. doi: 10.1007/s00607-005-0129-z
   Web of Science ®Google Scholar
• S. Suvrit, Fast projections onto l1,q-norm balls for grouped feature selection, in: European Conference on Machine Learning and Knowledge Discovery in Databases (ECML PKDD'11), Athens, Greece, 2011, 3, pp. 305–317.
   Google Scholar
• A. Tikhonov and V. Arsenin, Solution of Ill-posed Problems, Winston, Washington, DC, 1977.
   Google Scholar
• S. Twomey, Introduction to the Mathematics of Inversion in Remote Sensing, Dover, New York, 2002.
   Google Scholar
• C. Vogel and M. Oman, Fast, robust total variation-based reconstruction of noisy, blurred images, IEEE Trans. Image Process. 7 (1998), pp. 813–824. doi: 10.1109/83.679423
   PubMed Web of Science ®Google Scholar
• B. Wohlberg and P. Rodriguez, An iteratively reweighted norm algorithm for minimization of total variation functionals, IEEE Signal Process. Lett. 14 (2007), pp. 948–951. doi: 10.1109/LSP.2007.906221
   Web of Science ®Google Scholar
• Y.-L. You and M. Kaveh, Fourth-order partial differential equations for noise removal, IEEE Trans. Image Process. 9 (2000), pp. 1723–1730. doi: 10.1109/83.869184
   PubMed Web of Science ®Google Scholar