An Efficient TVL1 Algorithm for Deblurring Multichannel Images Corrupted by Impulsive Noise

Simple item page
dc.contributor.authorYang, J.en_US
dc.contributor.authorZhang, Y.en_US
dc.contributor.authorYin, W.en_US
dc.date.accessioned2018-06-19T17:13:02Zen_US
dc.date.available2018-06-19T17:13:02Zen_US
dc.date.issued2008-08en_US
dc.date.noteAugust 2008en_US
dc.description.abstractWe extend the alternating minimization algorithm recently proposed in [38, 39] to the case of recovering blurry multichannel (color) images corrupted by impulsive rather than Gaussian noise. The algorithm minimizes the sum of a multichannel extension of total variation (TV), either isotropic or anisotropic, and a data fidelity term measured in the L1-norm. We derive the algorithm by applying the well-known quadratic penalty function technique and prove attractive convergence properties including finite convergence for some variables and global q-linear convergence. Under periodic boundary conditions, the main computational requirements of the algorithm are fast Fourier transforms and a low-complexity Gaussian elimination procedure. Numerical results on images with different blurs and impulsive noise are presented to demonstrate the efficiency of the algorithm. In addition, it is numerically compared to an algorithm recently proposed in [20] that uses a linear program and an interior point method for recovering grayscale images.en_US
dc.format.extent20 ppen_US
dc.identifier.citationYang, J., Zhang, Y. and Yin, W.. "An Efficient TVL1 Algorithm for Deblurring Multichannel Images Corrupted by Impulsive Noise." (2008) <a href="https://hdl.handle.net/1911/102092">https://hdl.handle.net/1911/102092</a>.en_US
dc.identifier.urihttps://hdl.handle.net/1911/102092en_US
dc.language.isoengen_US
dc.titleAn Efficient TVL1 Algorithm for Deblurring Multichannel Images Corrupted by Impulsive Noiseen_US
dc.typeTechnical reporten_US
dc.type.dcmiTexten_US
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
TR08-12.pdf
Size:
420.86 KB
Format:
Adobe Portable Document Format
Description:
Download
Collections
CMOR Technical Reports