Please use this identifier to cite or link to this item: https://doi.org/10.1109/TIP.2007.908079
Title: A primal-dual active-set method for non-negativity constrained total variation deblurring problems
Authors: Krishnan, D.
Lin, P. 
Yip, A.M. 
Keywords: Image deblurring
Non-negativity
Primal-dual active-set
Semismooth Newton's method
Total variation
Issue Date: Nov-2007
Source: Krishnan, D., Lin, P., Yip, A.M. (2007-11). A primal-dual active-set method for non-negativity constrained total variation deblurring problems. IEEE Transactions on Image Processing 16 (11) : 2766-2777. ScholarBank@NUS Repository. https://doi.org/10.1109/TIP.2007.908079
Abstract: This paper studies image deblurring problems using a total variation-based model, with a non-negativity constraint. The addition of the non-negativity constraint improves the quality of the solutions, but makes the solution process a difficult one. The contribution of our work is a fast and robust numerical algorithm to solve the non-negatively constrained problem. To overcome the nondifferentiability of the total variation norm, we formulate the constrained deblurring problem as a primal-dual program which is a variant of the formulation proposed by Chan, Golub, and Mulet for unconstrained problems. Here, dual refers to a combination of the Lagrangian and Fenchel duals. To solve the constrained primal-dual program, we use a semi-smooth Newton's method. We exploit the relationship between the semi-smooth Newton's method and the primal-dual active set method to achieve considerable simplification of the computations. The main advantages of our proposed scheme are: no parameters need significant adjustment, a standard inverse preconditioner works very well, quadratic rate of local convergence (theoretical and numerical), numerical evidence of global convergence, and high accuracy of solving the optimality system. The scheme shows robustness of performance over a wide range of parameters. A comprehensive set of numerical comparisons are provided against other methods to solve the same problem which show the speed and accuracy advantages of our scheme. © 2007 IEEE.
Source Title: IEEE Transactions on Image Processing
URI: http://scholarbank.nus.edu.sg/handle/10635/102733
ISSN: 10577149
DOI: 10.1109/TIP.2007.908079
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

23
checked on Feb 14, 2018

WEB OF SCIENCETM
Citations

23
checked on Jan 23, 2018

Page view(s)

22
checked on Feb 19, 2018

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.