Accelerated Edge-Preserving Image Restoration Without Boundary Artifacts
Lists
Only you see this
Abstract
To reduce blur in noisy images, regularized image restoration methods have been proposed that use nonquadratic regularizers (like <formula formulatype="inline" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"><tex Notation="TeX">$l_{1}$</tex></formula> regularization or total-variation) that suppress noise while preserving edges in the image. Most of these methods assume a circulant blur (periodic convolution with a blurring kernel) that can lead to wraparound artifacts along the boundaries of the image due to the implied periodicity of the circulant model. Using a noncirculant model could prevent these artifacts at the cost of increased computational complexity. In this paper, we propose to use a circulant blur model combined with a masking operator that prevents wraparound artifacts. The resulting model is noncirculant, so we propose an efficient algorithm using variable splitting and augmented Lagrangian (AL) strategies. Our variable splitting scheme, when combined with the AL framework and alternating minimization, leads to simple linear systems that can be solved noniteratively using fast Fourier transforms (FFTs), eliminating the need for more expensive conjugate gradient-type solvers. The proposed method can also efficiently tackle a variety of convex regularizers, including edge-preserving (e.g., total-variation) and sparsity promoting (e.g., <formula formulatype="inline" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"><tex Notation="TeX">$l_{1}$</tex></formula> -norm) regularizers. Simulation results show fast convergence of the proposed method, along with improved image quality at the boundaries where the circulant model is inaccurate.
BibTeX
@article{matakos2013accelerated,
author = {Antonios Matakos and Sathish Ramani and Jeffrey A. Fessler},
title = {{Accelerated Edge-Preserving Image Restoration Without Boundary Artifacts}},
journal = {IEEE Trans. Image Process.},
year = {2013},
url = {https://openreview.net/forum?id=y34zg8tlXru},
}Loading related content...