Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Calcolo
Published in: Calcolo 4/2022

01-11-2022

Applying smoothing technique and semi-proximal ADMM for image deblurring

Authors: Caiying Wu, Xiaojuan Chen, Qiyu Jin, Jein-Shan Chen

Published in: Calcolo | Issue 4/2022

Login to get access

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

We present a new approach which combines smoothing technique and semi-proximal alternating direction method of multipliers for image deblurring. More specifically, in light of a nondifferentiable model, which is indeed of the hybrid model of total variation and Tikhonov regularization models, we consider a smoothing approximation to conquer the disadvantage of nonsmoothness. We employ four smoothing functions to approximate the hybrid model and build up a new model accordingly. It is then solved by semi-proximal alternating direction method of multipliers. The algorithm is shown globally convergent. Numerical experiments and comparisons affirm that our method is an efficient approach for image deblurring.
previous article A – virtual element discretization for a sixth-order elliptic equation
next article Embedded (4, 5) pairs of explicit 7-stage Runge–Kutta methods with FSAL property
Literature
1.
Ali, G., Mohammad, H.: A balanced combination of Tikhonov and total variation regularizations for reconstruction of piecewise-smooth signals. Signal Process. 93(7), 1945–1960 (2013)CrossRef
2.
Bai, Y., Jia, H., Jiang, M., Liu, X., Xie, X., Gao, W.: Single-image blind deblurring using multi-scale latent structure prior. IEEE Trans. Circuits Syst. Video Technol. 30(7), 2033–2045 (2020)
3.
Bertocchi, C., Chouzenoux, E., Corbineau, M., Pesquet, J., Prato, M.: Deep unfolding of a proximal interior point method for image restoration. Inverse Probab. 36(3), 034005 (27pp) (2019)MathSciNetMATH
4.
Buccini, A., Donatelli, M., Ramlau, R.: A semiblind regularization algorithm for inverse problems with application to image deblurring. SIAM J. Sci. Comput. 40(1), 452–483 (2018)MathSciNetCrossRefMATH
5.
Dabov, K., Foi, A., Katkovnik, V., Egiazarian, K.: Image denoising by sparse 3d transform-domain collaborative filtering. IEEE Trans. Image Process. 16(8), 2080–2095 (2007)MathSciNetCrossRef
6.
Dabov, K., Foi, A., Katkovnik, V., Egiazarian, K.: Image restoration by sparse 3d transform-domain collaborative filtering. In: Proceedings of SPIE—The International Society for Optical Engineering (2008)
7.
Fazel, M., Png, T.K., Sun, D., Tseng, P.: Hankel matrix rank minimization with applications to system identification and realization. SIAM J. Matrix Anal. Appl. 34(3), 946–977 (2013)MathSciNetCrossRefMATH
8.
Gazzola, S., Kilmer, M., Nagy, J., Semerci, O., Miller, E.: An inner-outer iterative method for edge preservation in image restoration and reconstruction. Inverse Probab. 36(12), 124004 (33pp) (2020)MathSciNetCrossRefMATH
9.
Gholami, A., Hosseini, S.: A balanced combination of Tikhonov and total variation regularizations for reconstruction of piecewise-smooth signals. Signal Process. 93(7), 1945–1960 (2013)CrossRef
10.
Liu, K., Tan, J., Ai, L.: Hybrid regularization-based adaptive anisotropic diffusion for image denoising. SpringerPlus 5(1), 24 (2016)
11.
Liu, J., Lou, Y., Ni, G., Zeng, T.: An image sharpening operator combined with framelet for image deblurring. Inverse Probab. 36(4), 045015(29pp) (2020)MathSciNetCrossRefMATH
12.
Liu, K., Tan, J., Su, B.: An adaptive image denoising model based on Tikhonov and tv regularizations. Adv. Multimed. 1–10, 2014 (2014)
13.
Lou, Y., Zeng, T., Osher, S., Xin, J.: A weighted difference of anisotropic and isotropic total variation model for image processing. SIAM J. Imaging Sci. 8(3), 1798–1823 (2015)MathSciNetCrossRefMATH
14.
Lu, J., Qiao, K., Li, X., Lu, Z., Zou, Y.: \(l_0\)-minimization methods for image restoration problems based on wavelet frames. Inverse Probab. 35(6), 064001(25pp) (2019)CrossRefMATH
15.
Lysaker, M., Lundervold, A., Tai, X.: Noise removal using fourth-order partial differential equation with applications to medical magnetic resonance images in space and time. IEEE Trans. Image Process. 12(12), 1579–1590 (2003)CrossRefMATH
16.
Mei, J., Dong, Y., Huang, T.: Simultaneous image fusion and denoising by using fractional-order gradient information. J. Comput. Appl. Math. 351, 212–227 (2018)MathSciNetCrossRefMATH
17.
Nguyen, C., Saheya, B., Chang, Y., Chen, J.-S.: Unified smoothing functions for absolute value equation associated with second-order cone. Appl. Numer. Math. 135, 206–227 (2019)MathSciNetCrossRefMATH
18.
Oh, S., Woo, H., Yun, S., Kang, M.: Non-convex hybrid total variation for image denoising. J. Vis. Commun. Image Represent. 24(3), 332–344 (2013)CrossRef
19.
Rioux, G., Choksi, R., Hoheisel, T., Pierre, M., Scarvelis, C.: The maximum entropy on the mean method for image deblurring. Inverse Probab. 37(1), 015011(29pp) (2021)MathSciNetMATH
20.
Rudin, L., Osher, S., Fatemi, E.: Nonlinear total variation based noise removal algorithms. Phys. D Nonlinear Phenom. 60, 259–268 (1992)MathSciNetCrossRefMATH
21.
Song, X., Xu, Y., Dong, F.: A hybrid regularization method combining Tikhonov with total variation for electrical resistance tomography. Flow Meas. Instrum. 46, 268–275 (2015)CrossRef
22.
Wang, Y., Yang, J., Yin, W., Zhang, Y.: A new alternating minimization algorithm for total variation image reconstruction. SIAM J. Imaging Sci. 1(3), 248–272 (2008)MathSciNetCrossRefMATH
23.
Wang, Z., Bovik, A., Sheikh, H., Simoncelli, E.: Image quality assessment: from error visibility to structural similarity. IEEE Trans. Image Process. 13(4), 600–612 (2004)CrossRef
24.
Wu, C., Liu, Z., Wen, S.: A general truncated regularization framework for contrast-preserving variational signal and image restoration: Motivation and implementation. Sci. China Math. 61(9), 1711–1732 (2018)MathSciNetCrossRefMATH
25.
Wu, C., Wang, J., Alcantara, J., Chen, J.-S.: Smoothing strategy along with conjugate gradient algorithm for signal reconstruction. J. Sci. Comput. 87(1), 21 (2021)MathSciNetCrossRefMATH
26.
Wu, C., Zhan, J., Lu, Y., Chen, J.-S.: Signal reconstruction by conjugate gradient algorithm based on smoothing \(l_1\) norm. Calcolo 56(4), 42 (2019)CrossRefMATH
Metadata
Title
Applying smoothing technique and semi-proximal ADMM for image deblurring
Authors
Caiying Wu
Xiaojuan Chen
Qiyu Jin
Jein-Shan Chen
Publication date
01-11-2022
Publisher
Springer International Publishing
Published in
Calcolo / Issue 4/2022
Print ISSN: 0008-0624
Electronic ISSN: 1126-5434
DOI
https://doi.org/10.1007/s10092-022-00485-2

Other articles of this Issue 4/2022

Calcolo 4/2022 Go to the issue

OriginalPaper

Embedded (4, 5) pairs of explicit 7-stage Runge–Kutta methods with FSAL property

OriginalPaper

Towards nonuniform distributions of unisolvent weights for high-order Whitney edge elements

OriginalPaper

Maximum time step for high order BDF methods applied to gradient flows

OriginalPaper

Single-pass randomized QLP decomposition for low-rank approximation

OriginalPaper

interpolation and smoothing exponential splines based on a sixth order differential operator with two parameters

OriginalPaper

An almost second order parameter uniform scheme for 2D singularly perturbed boundary turning point problem

Premium Partner

    Image Credits