Deblurring by Solving a TVp-Regularized Optimization Problem Using Split Bregman Method
Image deblurring is formulated as an unconstrained minimization problem, and its penalty function is the sum of the error term and TVp-regularizers with 0<p<1. Although TVp-regularizer is a powerful tool that can significantly promote the sparseness of image gradients, it is neither convex nor...
Main Author: | |
---|---|
Format: | Article |
Language: | English |
Published: |
Hindawi Limited
2014-01-01
|
Series: | Advances in Multimedia |
Online Access: | http://dx.doi.org/10.1155/2014/906464 |
id |
doaj-69738aebf31548b59712d17d270ed980 |
---|---|
record_format |
Article |
spelling |
doaj-69738aebf31548b59712d17d270ed9802020-11-25T01:38:18ZengHindawi LimitedAdvances in Multimedia1687-56801687-56992014-01-01201410.1155/2014/906464906464Deblurring by Solving a TVp-Regularized Optimization Problem Using Split Bregman MethodSu Xiao0School of Computer Science and Technology, Huaibei Normal University, Huaibei 235000, ChinaImage deblurring is formulated as an unconstrained minimization problem, and its penalty function is the sum of the error term and TVp-regularizers with 0<p<1. Although TVp-regularizer is a powerful tool that can significantly promote the sparseness of image gradients, it is neither convex nor smooth, thus making the presented optimization problem more difficult to deal with. To solve this minimization problem efficiently, such problem is first reformulated as an equivalent constrained minimization problem by introducing new variables and new constraints. Thereafter, the split Bregman method, as a solver, splits the new constrained minimization problem into subproblems. For each subproblem, the corresponding efficient method is applied to ensure the existence of closed-form solutions. In simulated experiments, the proposed algorithm and some state-of-the-art algorithms are applied to restore three types of blurred-noisy images. The restored results show that the proposed algorithm is valid for image deblurring and is found to outperform other algorithms in experiments.http://dx.doi.org/10.1155/2014/906464 |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Su Xiao |
spellingShingle |
Su Xiao Deblurring by Solving a TVp-Regularized Optimization Problem Using Split Bregman Method Advances in Multimedia |
author_facet |
Su Xiao |
author_sort |
Su Xiao |
title |
Deblurring by Solving a TVp-Regularized Optimization Problem Using Split Bregman Method |
title_short |
Deblurring by Solving a TVp-Regularized Optimization Problem Using Split Bregman Method |
title_full |
Deblurring by Solving a TVp-Regularized Optimization Problem Using Split Bregman Method |
title_fullStr |
Deblurring by Solving a TVp-Regularized Optimization Problem Using Split Bregman Method |
title_full_unstemmed |
Deblurring by Solving a TVp-Regularized Optimization Problem Using Split Bregman Method |
title_sort |
deblurring by solving a tvp-regularized optimization problem using split bregman method |
publisher |
Hindawi Limited |
series |
Advances in Multimedia |
issn |
1687-5680 1687-5699 |
publishDate |
2014-01-01 |
description |
Image deblurring is formulated as an unconstrained minimization problem, and its penalty function is the sum of the error term and TVp-regularizers
with 0<p<1. Although TVp-regularizer is a powerful tool that can significantly promote the sparseness of image gradients, it is neither convex nor smooth, thus making the
presented optimization problem more difficult to deal with. To solve this minimization
problem efficiently, such problem is first reformulated as an equivalent constrained minimization problem by introducing new variables and new constraints. Thereafter, the split
Bregman method, as a solver, splits the new constrained minimization problem into subproblems. For each subproblem, the corresponding efficient method is applied to ensure
the existence of closed-form solutions. In simulated experiments, the proposed algorithm
and some state-of-the-art algorithms are applied to restore three types of blurred-noisy
images. The restored results show that the proposed algorithm is valid for image deblurring and is found to outperform other algorithms in experiments. |
url |
http://dx.doi.org/10.1155/2014/906464 |
work_keys_str_mv |
AT suxiao deblurringbysolvingatvpregularizedoptimizationproblemusingsplitbregmanmethod |
_version_ |
1725054720064618496 |