Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/13301
Title: A primal-dual active-set method for non-negativity constrained total variation deblurring problems
Authors: DILIP KRISHNAN
Keywords: deblurring, non-negativity, total variation, primal-dual active set
Issue Date: 5-Sep-2007
Source: DILIP KRISHNAN (2007-09-05). A primal-dual active-set method for non-negativity constrained total variation deblurring problems. ScholarBank@NUS Repository.
Abstract: This thesis studies image deblurring problems using a total variationbased model, with a non-negativity constraint. The addition of thenon-negativity constraint improves the quality of the solutions butmakes the process of solution a difficult one. The contribution of ourwork is a fast and robust numerical algorithm to solve thenon-negatively constrained problem. To overcome thenon-differentiability of the total variation norm, we formulate theconstrained deblurring problem as a primal-dual program which is avariant of the formulation proposed by Chan, Golub and Mulet\cite{cgm} (CGM) for unconstrained problems. Here, dual refers to acombination of the Lagrangian and Fenchel duals. To solve theconstrained primal-dual program, we use a semi-smooth Newton'smethod. We exploit the relationship, established in \cite{hik},between the semi-smooth Newton's method and the Primal-Dual ActiveSet (PDAS) method to achieve considerable simplification of thecomputations. The main advantages of our proposed scheme are: noparameters need significant adjustment, a standard inversepreconditioner works very well, quadratic rate of local convergence(theoretical and numerical), numerical evidence of globalconvergence, and high accuracy of solving the KKT system. The schemeshows robustness of performance over a wide range of parameters. Acomprehensive set of numerical comparisons are provided againstother methods to solve the same problem which show the speed andaccuracy advantages of our scheme. The Matlab and C (Mex) code for all the experiments conducted in this thesis may be downloaded from\url{http://www.math.nus.edu.sg/~mhyip/nncgm/}.
URI: http://scholarbank.nus.edu.sg/handle/10635/13301
Appears in Collections:Master's Theses (Open)

Show full item record
Files in This Item:
File Description SizeFormatAccess SettingsVersion 
msc_thesis.pdf1.33 MBAdobe PDF

OPEN

NoneView/Download

Page view(s)

296
checked on Dec 11, 2017

Download(s)

283
checked on Dec 11, 2017

Google ScholarTM

Check


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