Abstract:Variational models with $\ell_1$-norm based regularization, in particular total variation (TV) and its variants, have long been known to offer superior image restoration quality, but processing speed remained a bottleneck, preventing their widespread use in the practice of color image processing. In this paper, by extending the grayscale image deblurring algorithm proposed in [Y. Wang, J. Yang, W. Yin, and Y. Zhang, SIAM J. Imaging Sci., 1 (2008), pp. 248272], we construct a simple and efficient algorithm for multichannel image deblurring and denoising, applicable to both within-channel and cross-channel blurs in the presence of additive Gaussian noise. The algorithm restores an image by minimizing an energy function consisting of an $\ell_2$-norm fidelity term and a regularization term that can be either TV, weighted TV, or regularization functions based on higher-order derivatives. Specifically, we use a multichannel extension of the classic TV regularizer (MTV) and derive our algorithm from an extended half-quadratic transform of Geman and Yang [IEEE Trans. Image Process., 4 (1995), pp. 932946]. For three-channel color images, the per-iteration computation of this algorithm is dominated by six fast Fourier transforms. The convergence results in [Y. Wang, J. Yang, W. Yin, and Y. Zhang, SIAM J. Imaging Sci., 1 (2008), pp. 248272] for single-channel images, including global convergence with a strong q-linear rate and finite convergence for some quantities, are extended to this algorithm. We present numerical results including images recovered from various types of blurs, comparisons between our results and those obtained from the deblurring functions in MATLAB's Image Processing Toolbox, as well as images recovered by our algorithm using weighted MTV and higher-order regularization. Our numerical results indicate that the processing speed, as attained by the proposed algorithm, of variational models with TV-like regularization can be made comparable to that of less sophisticated but widely used methods for color image restoration.

Image Deblurring Using Weighted Total Variation Regularisation for Half-Quadratic Model

High Quality Image-Pair-based Deblurring Method Using Edge Mask and Improved Residual Deconvolution

An Efficient Non-Convex Total Variation Approach for Image Deblurring and Denoising

TwIST-TV regularization based image deblurring method

Low Rank Prior and Total Variation Regularization for Image Deblurring

Joint Non-Local Statistical and Wavelet Tight Frame Information-Based l0 Regularization Model for Image Deblurring

Image Deblurring Utilizing Inertial Sensors and a Short-Long-Short Exposure Strategy.

Three-dimensional fractional total variation regularized tensor optimized model for image deblurring

Split Bregman Iteration Algorithm for Image Deblurring Using Fourth-Order Total Bounded Variation Regularization Model

Research of image deblurring Based on Tikhonov regularization

An augmented Lagrangian algorithm for total bounded variation regularization based image deblurring

A new image deblurring method based on fractional differential

Image Deblurring Via Combined Total Variation and Framelet

A Fast Algorithm for Edge-Preserving Variational Multichannel Image Restoration

Mitochondrial AIF protein involved in skeletal muscle regeneration

Enhancing deblurring through optimal controlled bilevel with nonlocal weighted model

A Convex Total Generalized Variation Regularized Model for Multiplicative Noise and Blur Removal

Total Variation with Overlapping Group Sparsity for Image Deblurring under Impulse Noise

The Implementation of Lsmr in Image Deblurring

Hybrid Regularization Image Deblurring in the Presence of Impulsive Noise

Semiblind Image Deconvolution with Spatially Adaptive Total Variation Regularization