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 restoration with a high-order total variation minimization method

TwIST-TV regularization based image deblurring method

Restoration of degraded images caused by aero-optics effects using total variation minimization algorithm

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

High-Order Total Variation-Based Image Restoration with Spatially Adapted Parameter Selection

Image Deblurring Via Combined Total Variation and Framelet

A Novel Image-Restoration Method Based on High-Order Total Variation Regularization Term

Efficient Schemes for Joint Isotropic and Anisotropic Total Variation Minimization for Deblurring Images Corrupted by Impulsive Noise

Image Restoration by a Mixed High-Order Total Variation and L1 Regularization Model

A Fast Higher Degree Total Variation Minimization Method for Image Restoration.

A Fast Algorithm for Edge-Preserving Variational Multichannel Image Restoration

Constrained Minimization Problem for Image Restoration Based on Non-Convex Hybrid Regularization

An Image Alternate Restoration Algorithm Based on Two Blurred/Noisy Images

Total Variation and High-Order Total Variation Adaptive Model for Restoring Blurred Images with Cauchy Noise

An Adaptive Non-local Total Variation Blind Deconvolution Employing Split Bregman Iteration.

A New Alternating Minimization Algorithm for Total Variation Image Reconstruction

High-order Hybrid Regularization Method for Image Blind Restoration

Blurred Image Restoration Method Based on Second-order Total Generalized Variation Regularization

Fast Total Variation Deconvolution for Blurred Image Contaminated by Poisson Noise

Hybrid non-convex second-order total variation with applications to non-blind image deblurring

A Fast Algorithm for Image Deblurring with Total Variation Regularization”, CAAM