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.

A Multichannel Total Variational Retinex Model Based on Nonlocal Differential Operators

Variational Retinex Model Based on an Extension of TV Regularization with Relative Gradient and Its Application

Adaptive Non-local Total Variation for Image Restoration

Novel detail preserving Retinex algorithm for image enhancement

A detail preserving variational model for image Retinex

A Non-convex Hybrid Total Variation with Overlapping Group Sparsity for Image Restoration

Retinex Based on Exponent-Type Total Variation Scheme

Fast Total-Variation Based Image Restoration Based on Derivative Alternated Direction Optimization Methods.

A Fast Algorithm for Edge-Preserving Variational Multichannel Image Restoration

A New Difference of Anisotropic and Isotropic Total Variation Regularization Method for Image Restoration

Color Image Restoration and Inpainting Via Multi-Channel Total Curvature

Image Retinex Based on the Nonconvex TV-type Regularization

A Local Flatness Based Variational Approach to Retinex

Alternating Direction Method of Multipliers for Nonlinear Image Restoration Problems

Total Generalized Variation Restoration with Non-Quadratic Fidelity

Total Variation Image Restoration by Alternating Direction Method of Multipliers

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

A Modified Non-Convex Cauchy Total Variation Regularization Model for Image Restoration

An Edge-based Multiple Total Variation Model.

Alternating direction method of multipliers for nonconvex log total variation image restoration

A Tensor-Based Nonlocal Total Variation Model for Multi-Channel Image Recovery