DMCA
A fast algorithm for edgepreserving variational multichannel image restoration
Cached
Download Links
| Citations: | 45 - 9 self |
BibTeX
@MISC{Yang_afast,
author = {Junfeng Yang and Wotao Yin and Yin Zhang and Yilun Wang},
title = {A fast algorithm for edgepreserving variational multichannel image restoration},
year = {}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Abstract. We generalize the alternating minimization algorithm recently proposed in [32] to efficiently solve a general, edge-preserving, variational model for recovering multichannel images degraded by within- and cross-channel blurs, as well as additive Gaussian noise. This general model allows the use of localized weights and higher-order derivatives in regularization, and includes a multichannel extension of total variation (MTV) regularization as a special case. In the MTV case, we show that the model can be derived from an extended half-quadratic transform of Geman and Yang [14]. For color images with three channels and when applied to the MTV model (either locally weighted or not), the per-iteration computational complexity of this algorithm is dominated by nine fast Fourier transforms. We establish strong convergence results for the algorithm including finite convergence for some variables and fast q-linear convergence for the others. Numerical results on various types of blurs are presented to demonstrate the performance of our algorithm compared to that of the MATLAB deblurring functions. We also present experimental results on regularization models using weighted MTV and higher-order derivatives to demonstrate improvements in image quality provided by these models over the plain MTV model.
Keyphrases
fast algorithm variational multichannel image restoration higher-order derivative matlab deblurring function finite convergence cross-channel blur additive gaussian noise color image localized weight multichannel extension present experimental result numerical result strong convergence result image quality various type weighted mtv per-iteration computational complexity total variation mtv model fourier transforms fast q-linear convergence mtv case extended half-quadratic transform plain mtv model general model minimization algorithm variational model multichannel image special case regularization model
