Fixed-point algorithms for a TVL1 image restoration model

References

• J.-E. Aujol, G. Gilboa, T. Chan, and S. Osher, Structure-texture image decomposition-modeling, algorithms, and parameter selection, Int. J. Comput. Vis. 67 (2006), pp. 111–136. doi: 10.1007/s11263-006-4331-z
   Web of Science ®Google Scholar
• D. Bertsekas, Nonlinear Programming, Athena Scientific, Belmont, MA, 2003.
   Google Scholar
• C. Byrne, A unified treatment of some iterative algorithms in signal processing and image reconstruction, Inverse Probl. 20 (2004), pp. 103–120. doi: 10.1088/0266-5611/20/1/006
   Web of Science ®Google Scholar
• J.-F. Cai, R.H. Chan, L. Shen, and Z. Shen, Simultaneously inpainting in image and transformed domains, Numer. Math. 112 (2009), pp. 509–533. doi: 10.1007/s00211-009-0222-x
   Web of Science ®Google Scholar
• T.F. Chan and S. Esedoglu, Aspects of total variation regularized L1 function approximation, SIAM J. Appl. Math. 65 (2005), pp. 1817–1837. doi: 10.1137/040604297
   Web of Science ®Google Scholar
• A. Chambolle and P.-L. Lions, Image recovery via total variation minimization and related problems, Numer. Math. 76 (1997), pp. 167–188. doi: 10.1007/s002110050258
   Web of Science ®Google Scholar
• A. Chambolle and T. Pock, A first-order primal–dual algorithm for convex problems with applications to imaging, J. Math. Imaging Vision 40 (2011), pp. 120–145. doi: 10.1007/s10851-010-0251-1
   Web of Science ®Google Scholar
• T. Chen, T.S. Huang, W. Yin, and X.S. Zhou, A new coarse-to-fine framework for 3D brain MR image registration, in Computer Vision for Biomedical Image Applications, CVBIA 2005, Y. Liu, T. Jiang and C. Zhang, eds., Lecture Notes in Computer Science, Vol. 3765, Springer, Berlin, Heidelberg, 2005, pp. 114–124.
   Google Scholar
• T. Chen, W. Yin, X.S. Zhou, D. Domaniciu, and T. Huang, Illumination normalization for face recognition and uneven background correction using total variation based image models, in 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05), Vol. 2, San Diego, CA, 2005, pp. 532–539.
   Google Scholar
• T. Chen, W. Yin, X.S. Zhou, D. Comaniciu, and T.S. Huang, Total variation models for variable lighting face recognition, IEEE Trans. Pattern Anal. Mach. Intell. 28 (2006), pp. 1519–1524. doi: 10.1109/TPAMI.2006.195
   PubMed Web of Science ®Google Scholar
• D.-Q. Chen, H. Zhang, and L.-Z. Cheng, A fast fixed point algorithm for total variation deblurring and segmentation, J. Math. Imaging Vision 43 (2012), pp. 167–179. doi: 10.1007/s10851-011-0298-7
   Web of Science ®Google Scholar
• P. Chen, J. Huang, and X. Zhang, A primal–dual fixed point algorithm for convex separable minimization with applications to image restoration, Inverse Problems 29 (2013), p. 025011 (33pp).
   Web of Science ®Google Scholar
• C. Clason, B. Jin, and K. Kunisch, A duality-based splitting method for L1-TV image restoration with automatic regularization parameter choice, SIAM J. Sci. Comput. 32 (2010), pp. 1484–1505. doi: 10.1137/090768217
   Web of Science ®Google Scholar
• J. Darbon and M. Sigelle, Image restoration with discrete constrained total variation Part I: Fast and exact optimization, J. Math. Imaging Vision 26 (2006), pp. 261–276. doi: 10.1007/s10851-006-8803-0
   Web of Science ®Google Scholar
• Y. Dong, M. Hintermuller, and M. Neri, An efficient primal–dual method for L1-TV image restoration, SIAM J. Imag. Sci. 2 (2009), pp. 1168–1189. doi: 10.1137/090758490
   Google Scholar
• V. Duval, J.-F. Aujol, and Y. Gousseau, The TVL1 model: A geometric point of view, SIAM J. Multiscale Model Simul. 8(1) (2009), pp. 154–189. doi: 10.1137/090757083
   Web of Science ®Google Scholar
• R. Gonzalez and R. Woods, Digital Image Processing, Addison-Wesley, Boston, MA, 1993.
   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. 095033 (20pp).
   Web of Science ®Google Scholar
• J. Liu, T.-Z. Huang, X.-G. Lv, and J. Huang, Restoration of blurred color images with impulse noise, Comput. Math. Appl. 70 (2015), pp. 1255–1265. doi: 10.1016/j.camwa.2015.06.029
   Web of Science ®Google Scholar
• J. Lu, Z. Ye, and Y. Zou, Huber fractal image coding based on a fitting plane, IEEE Trans. Image Process. 22 (2013), pp. 134–145. doi: 10.1109/TIP.2013.2282081
   PubMed Web of Science ®Google Scholar
• J. Lu, L. Shen, C. Xu, and Y. Xu, Multiplicative noise removal in imaging: An exp-model and its fixed-point proximity algorithm, Appl. Comput. Harmon. Anal. 41 (2016), pp. 518–539. doi: 10.1016/j.acha.2015.10.003
   Web of Science ®Google Scholar
• C.A. Micchelli, L. Shen, and Y. Xu, Proximity algorithms for image models: Denoising, Inverse Problems 27 (2011), p. 045009 (30pp). doi: 10.1088/0266-5611/27/4/045009
   Web of Science ®Google Scholar
• C.A. Micchelli, L. Shen, Y. Xu, and X. Zeng, Proximity algorithms for the L1/TV image denoising model, Adv. Comput. Math. 38 (2011), pp. 401–426. doi: 10.1007/s10444-011-9243-y
   Web of Science ®Google Scholar
• J.J. Moreau, Proximité et dualité dans un espace hilbertien, Bull. Soc. Math. France 93 (1965), pp. 273–299. doi: 10.24033/bsmf.1625
   Google Scholar
• M. Nikolova, A variational approach to remove outliers and impulse noise, J. Math. Imaging Vision 20 (2004), pp. 99–120. doi: 10.1023/B:JMIV.0000011920.58935.9c
   Web of Science ®Google Scholar
• Z. Opial, Weak convergence of the sequence of successive approximations for nonexpansive mappings, Bull. Amer. Math. Soc. 73 (1976), pp. 591–598. doi: 10.1090/S0002-9904-1967-11761-0
   Web of Science ®Google Scholar
• L.I. Rudin, S. Osher, and E. Fatemi, Nonlinear total variation based noise removal algorithms, Phys. D 60 (1992), pp. 259–268. doi: 10.1016/0167-2789(92)90242-F
   Web of Science ®Google Scholar
• Y. Wen and R.H. Chan, Parameter selection for total-variation-based image restoration using discrepancy principle, IEEE Trans. Image Process. 21 (2012), pp. 1770–1781. doi: 10.1109/TIP.2011.2181401
   PubMed Web of Science ®Google Scholar
• J. Yang, Y. Zhang, and W. Yin, An efficient TVL1 algorithm for deblurring multichannel images corrupted by impulsive noise, SIAM J. Sci. Comput. 31 (2009), pp. 2842–2865. doi: 10.1137/080732894
   Web of Science ®Google Scholar
• W. Yin, D. Goldfarb, and S. Osher, Image cartoon-texture decomposition and feature selection using the total variation regularized L1 Functional, in Variational, Geometric, and Level Set Methods in Computer Vision, N. Paragios, O. Faugeras, T. Chan, and C. Schnörr, eds., Lecture Notes in Computer Science, Vol. 3752, Springer, Berlin, Heidelberg, 2005, pp. 73–84.
   Google Scholar
• W. Yin, T. Chen, X.S. Zhou, and A. Chakraborty, Background correction for cDNA microarray image using the TV+L1 model, Bioinformatics 10 (2005), pp. 2410–2416. doi: 10.1093/bioinformatics/bti341
   Web of Science ®Google Scholar
• W. Yin, D. Goldfarb, and S. Osher, The total variation regularized L1 model for multiscale decomposition, SIAM J. Multiscale Model. Simul. 6 (2007), pp. 190–211. doi: 10.1137/060663027
   Web of Science ®Google Scholar
• C. Zach, T. Pock, and H. Bischof, A Duality Based Approach for Realtime TV-ℓ1 Optical Flow, Lecture Notes in Computer Sciences, Vol. 4731, Springer-Verlag, Berlin, Heidelberg, 2007, pp. 214–223.
   Google Scholar