Improved ADMM based TV minimized Image deblurring without boundary artifacts
Pages 002000 - 002005
Abstract
Edge preserving (e.g. total variation minimized) regularized image deblurring methods are actively researched with many practical applications. Formally this type of deblurring is equivalent to a convex non-smooth optimization problem. In this paper we describe an ADMM optimization based effective algorithm, which can be considered as an improved version of a previously published method. Due to the introduced modifications different loss functions can be easily used, positivity constraint is applied and the speed of the convergence of deblurring is also increased. The quality of the deblurring in the cases of using different loss functions is compared qualitatively and quantitatively and the accelerating rate of the convergence is also examined. For these measurements benchmark images were used. Based on our experiments we suggest to consider Huber function as loss function instead of the commonly used quadratic functions.
References
[1]
M. Elad, P. Milanfar, R. Rubinstein, “Analysis versus synthesis in signal priors”, Inverse Problems, vol. 23 (3), pp. 947–968 (2007).
[2]
David Strong, Tony Chan, “Edge-preserving and scale-dependent properties of total variation regularization”, Inverse Problems, vol. 19 (6), pp. 165–187 (2003).
[3]
A. Matakos, S. Ramani, J. A. Fessler, “Accelerated Edge-Preserving Image Restoration Without Boundary Artifacts”, IEEE Trans. Image Processing, vol. 22, (5), pp. 2019–2029 (2013).
[4]
Alen Bovik, Handbook of Image and Video Processing 2 nd Edition, Elsevier Academic Press (2005)
[5]
Stephen Boyd et al., “Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers”, Foundations and Trends in Machine Learning, vol 3 (1), pp. 1–122, (2011).
[6]
Michael Ng, Pierre Weiss, Xiao-Ming Yuan, “Solving Constrained Total-Variation Image Restoration and Reconstruction Problems via Alternating Direction Methods”, Journal of Scientific Computing, vol. 32 (5), pp. 2710–2736 (2010).
[7]
Tom Goldstein, Stanley Osher, “The Split Bregman Method For L1 Regularized Problems”, SIAM Journal on Imaging Sciences vol 2 (2), pp. 323–343 (2009).
Recommendations
Accelerated Edge-Preserving Image Restoration Without Boundary Artifacts
To reduce blur in noisy images, regularized image restoration methods have been proposed that use nonquadratic regularizers (like $l_{1}$ regularization or total-variation) that suppress noise while preserving edges in the image. Most of these methods ...
Fast image restoration without boundary artifacts
Fast Fourier transform (FFT)-based restorations are fast, but at the expense of assuming that the blurring and deblurring are based on circular convolution. Unfortunately, when the opposite sides of the image do not match up well in intensity, this ...
Comments
Information & Contributors
Information
Published In
Oct 2016
4589 pages
Copyright © 2016.
Publisher
IEEE Press
Publication History
Published: 09 October 2016
Qualifiers
- Research-article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 04 Feb 2025