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...

Full description

Bibliographic Details
Main Author: Su Xiao
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