{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T03:49:37Z","timestamp":1760240977479,"version":"build-2065373602"},"reference-count":29,"publisher":"MDPI AG","issue":"10","license":[{"start":{"date-parts":[[2019,10,22]],"date-time":"2019-10-22T00:00:00Z","timestamp":1571702400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100003410","name":"Department of Education, Fujian Province","doi-asserted-by":"publisher","award":["FBJG20180015","JT180310","JT180309","JT180311"],"award-info":[{"award-number":["FBJG20180015","JT180310","JT180309","JT180311"]}],"id":[{"id":"10.13039\/501100003410","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithms"],"abstract":"<jats:p>Image deblurring under the background of impulse noise is a typically ill-posed inverse problem which attracted great attention in the fields of image processing and computer vision. The fast total variation deconvolution (FTVd) algorithm proved to be an effective way to solve this problem. However, it only considers sparsity of the first-order total variation, resulting in staircase artefacts. The L1 norm is adopted in the FTVd model to depict the sparsity of the impulse noise, while the L1 norm has limited capacity of depicting it. To overcome this limitation, we present a new algorithm based on the Lp-pseudo-norm and total generalized variation (TGV) regularization. The TGV regularization puts sparse constraints on both the first-order and second-order gradients of the image, effectively preserving the image edge while relieving undesirable artefacts. The Lp-pseudo-norm constraint is employed to replace the L1 norm constraint to depict the sparsity of the impulse noise more precisely. The alternating direction method of multipliers is adopted to solve the proposed model. In the numerical experiments, the proposed algorithm is compared with some state-of-the-art algorithms in terms of peak signal-to-noise ratio (PSNR), structural similarity (SSIM), signal-to-noise ratio (SNR), operation time, and visual effects to verify its superiority.<\/jats:p>","DOI":"10.3390\/a12100221","type":"journal-article","created":{"date-parts":[[2019,10,23]],"date-time":"2019-10-23T11:46:59Z","timestamp":1571831219000},"page":"221","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Image Deblurring under Impulse Noise via Total Generalized Variation and Non-Convex Shrinkage"],"prefix":"10.3390","volume":"12","author":[{"given":"Fan","family":"Lin","sequence":"first","affiliation":[{"name":"School of Physics and Information Engineering, Key Lab of Intelligent Optimization and Information Processing, Minnan Normal University, Zhangzhou 363000, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3290-654X","authenticated-orcid":false,"given":"Yingpin","family":"Chen","sequence":"additional","affiliation":[{"name":"School of Physics and Information Engineering, Key Lab of Intelligent Optimization and Information Processing, Minnan Normal University, Zhangzhou 363000, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yuqun","family":"Chen","sequence":"additional","affiliation":[{"name":"School of Physics and Information Engineering, Key Lab of Intelligent Optimization and Information Processing, Minnan Normal University, Zhangzhou 363000, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fei","family":"Yu","sequence":"additional","affiliation":[{"name":"School of Physics and Information Engineering, Key Lab of Intelligent Optimization and Information Processing, Minnan Normal University, Zhangzhou 363000, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2019,10,22]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Tikhonov, A.N., Goncharsky, A.V., Stepanov, V.V., and Yagola, A.G. (1995). Numerical Methods for the Solution of Ill-Posed Problems, Springer.","DOI":"10.1007\/978-94-015-8480-7"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1016\/0167-2789(92)90242-F","article-title":"Nonlinear total variation based noise removal algorithms","volume":"60","author":"Rudin","year":"1992","journal-title":"Phys. Nonlinear Phenom."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"248","DOI":"10.1137\/080724265","article-title":"A new alternating minimization algorithm for total variation image reconstruction","volume":"1","author":"Wang","year":"2008","journal-title":"SIAM J. Imag. Sci."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Sakurai, M., Kiriyama, S., Goto, T., and Hirano, S. (2011, January 11\u201314). Fast algorithm for total variation minimization. Proceedings of the 2011 18th IEEE International Conference on Image Processing (ICIP), Brussels, Belgium.","DOI":"10.1109\/ICIP.2011.6115718"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"2408","DOI":"10.1016\/j.sigpro.2013.02.015","article-title":"Fractional order total variation regularization for image super-resolution","volume":"93","author":"Ren","year":"2013","journal-title":"Signal Process."},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Selesnick, I.W., and Chen, P.-Y. (2013, January 26\u201331). Total variation denoising with overlapping group sparsity. Proceedings of the 2013 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), Vancouver, BC, Canada.","DOI":"10.1109\/ICASSP.2013.6638755"},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Liu, G., Huang, T.Z., Liu, J., and Lv, X.-G. (2015). Total variation with overlapping group sparsity for image deblurring under impulse noise. PLoS ONE, 10.","DOI":"10.1371\/journal.pone.0122562"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"502","DOI":"10.1016\/j.neucom.2016.07.049","article-title":"Total variation with overlapping group sparsity for speckle noise reduction","volume":"216","author":"Liu","year":"2016","journal-title":"Neurocomputing"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"492","DOI":"10.1137\/090769521","article-title":"Total generalized variation","volume":"3","author":"Bredies","year":"2010","journal-title":"SIAM J. Imag. Sci."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"480","DOI":"10.1002\/mrm.22595","article-title":"Second order total generalized variation (TGV) for MRI","volume":"65","author":"Knoll","year":"2011","journal-title":"Magn. Reson. Med."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"1024","DOI":"10.1088\/1742-2132\/12\/6\/1024","article-title":"Seismic random noise attenuation using shearlet and total generalized variation","volume":"12","author":"Kong","year":"2015","journal-title":"J. Geophys. Eng."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"30","DOI":"10.1093\/jge\/gxy003","article-title":"Seismic signal denoising using total generalized variation with overlapping group sparsity in the accelerated ADMM framework","volume":"16","author":"Chen","year":"2019","journal-title":"J. Geophys. Eng."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"2197","DOI":"10.1073\/pnas.0437847100","article-title":"Optimally sparse representation in general (nonorthogonal) dictionaries via \u21131 minimization","volume":"100","author":"Donoho","year":"2003","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"75004","DOI":"10.1088\/0266-5611\/32\/7\/075004","article-title":"Compressed sensing recovery via nonconvex shrinkage penalties","volume":"32","author":"Woodworth","year":"2016","journal-title":"Inverse Probl."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"6896","DOI":"10.1109\/TIT.2017.2717585","article-title":"Does \u2113p-minimization outperform \u21131-minimization?","volume":"63","author":"Zheng","year":"2017","journal-title":"IEEE Trans. Inform. Theory"},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Zhang, H., Wang, L., Yan, B., Li, L., Cai, A., and Hu, G. (2016). Constrained total generalized p-variation minimization for few-view x-ray computed tomography image reconstruction. PLoS ONE, 11.","DOI":"10.1371\/journal.pone.0149899"},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Chartrand, R. (2014, January 4\u20139). Shrinkage mappings and their induced penalty functions. Proceedings of the 2014 IEEE International Conference on Acoustics, Speech and Signal Processing, Florence, Italy.","DOI":"10.1109\/ICASSP.2014.6853752"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1016\/j.dsp.2019.01.010","article-title":"Seismic signal sparse time\u2013frequency representation by Lp-quasinorm constraint","volume":"87","author":"Chen","year":"2019","journal-title":"Digit. Signal Process."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Wang, L., Chen, Y., Lin, F., Chen, Y., Yu, F., and Cai, Z. (2018). Impulse noise denoising using total variation with overlapping group sparsity and Lp-pseudo-norm shrinkage. Appl. Sci., 8.","DOI":"10.3390\/app8112317"},{"key":"ref_20","unstructured":"Nocedal, J., and Wright, S.J. (2006). Numerical Optimization, Springer Science & Business Media."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Boyd, S., Parikh, N., Chu, E., Peleato, B., and Eckstein, J. (2011). Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers, Foundations and Trends\u00ae in Machine Learning.","DOI":"10.1561\/9781601984616"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"2842","DOI":"10.1137\/080732894","article-title":"An efficient TVL1 algorithm for deblurring multichannel images corrupted by impulsive noise","volume":"31","author":"Yang","year":"2009","journal-title":"SIAM J. Sci. Comput."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"569","DOI":"10.1137\/080730421","article-title":"A fast algorithm for edge-preserving variational multichannel image restoration","volume":"2","author":"Yang","year":"2009","journal-title":"SIAM J. Imag. Sci."},{"key":"ref_24","unstructured":"Gonzalez, R.C. (2016). Digital Image Processing, Pearson Prentice hall. [3rd ed.]."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"1309","DOI":"10.1137\/120904263","article-title":"A new detail-preserving regularization scheme","volume":"7","author":"Guo","year":"2014","journal-title":"SIAM J. Imag. Sci."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1023\/B:JMIV.0000011920.58935.9c","article-title":"A variational approach to remove outliers and impulse noise","volume":"20","author":"Nikolova","year":"2004","journal-title":"J. Math. Imag. Vis."},{"key":"ref_27","unstructured":"(2018, March 15). Emory University Image Database. Available online: http:\/\/www.mathcs.emory.edu\/~nagy\/RestoreTools\/."},{"key":"ref_28","unstructured":"(2018, March 15). CVG-UGR (Computer Vision Group, University of Granada) Image Database. Available online: http:\/\/decsai.ugr.es\/cvg\/dbimagenes\/index.php."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"600","DOI":"10.1109\/TIP.2003.819861","article-title":"Image quality assessment: From error visibility to structural similarity","volume":"13","author":"Wang","year":"2004","journal-title":"IEEE Trans. Image Process."}],"container-title":["Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-4893\/12\/10\/221\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T13:28:27Z","timestamp":1760189307000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-4893\/12\/10\/221"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,10,22]]},"references-count":29,"journal-issue":{"issue":"10","published-online":{"date-parts":[[2019,10]]}},"alternative-id":["a12100221"],"URL":"https:\/\/doi.org\/10.3390\/a12100221","relation":{},"ISSN":["1999-4893"],"issn-type":[{"type":"electronic","value":"1999-4893"}],"subject":[],"published":{"date-parts":[[2019,10,22]]}}}