Please use this identifier to cite or link to this item: https://doi.org/10.1007/s10444-008-9101-8
DC FieldValue
dc.titleA primal-dual active-set algorithm for bilaterally constrained total variation deblurring and piecewise constant Mumford-Shah segmentation problems
dc.contributor.authorKrishnan, D.
dc.contributor.authorPham, Q.V.
dc.contributor.authorYip, A.M.
dc.date.accessioned2014-10-28T02:29:04Z
dc.date.available2014-10-28T02:29:04Z
dc.date.issued2009-10
dc.identifier.citationKrishnan, D., Pham, Q.V., Yip, A.M. (2009-10). A primal-dual active-set algorithm for bilaterally constrained total variation deblurring and piecewise constant Mumford-Shah segmentation problems. Advances in Computational Mathematics 31 (1-3) : 237-266. ScholarBank@NUS Repository. https://doi.org/10.1007/s10444-008-9101-8
dc.identifier.issn10197168
dc.identifier.urihttp://scholarbank.nus.edu.sg/handle/10635/102732
dc.description.abstractIn this paper, we propose a fast primal-dual algorithm for solving bilaterally constrained total variation minimization problems which subsume the bilaterally constrained total variation image deblurring model and the two-phase piecewise constant Mumford-Shah image segmentation model. The presence of the bilateral constraints makes the optimality conditions of the primal-dual problem semi-smooth which can be solved by a semi-smooth Newton's method superlinearly. But the linear system to solve at each iteration is very large and difficult to precondition. Using a primal-dual active-set strategy, we reduce the linear system to a much smaller and better structured one so that it can be solved efficiently by conjugate gradient with an approximate inverse preconditioner. Locally superlinear convergence results are derived for the proposed algorithm. Numerical experiments are also provided for both deblurring and segmentation problems. In particular, for the deblurring problem, we show that the addition of the bilateral constraints to the total variation model improves the quality of the solutions. © 2008 Springer Science+Business Media, LLC.
dc.description.urihttp://libproxy1.nus.edu.sg/login?url=http://dx.doi.org/10.1007/s10444-008-9101-8
dc.sourceScopus
dc.subjectBilateral constraints
dc.subjectImage deblurring
dc.subjectImage segmentation
dc.subjectPrimal-dual algorithm
dc.subjectSemi-smooth Newton's method
dc.subjectTotal variation
dc.typeArticle
dc.contributor.departmentMATHEMATICS
dc.description.doi10.1007/s10444-008-9101-8
dc.description.sourcetitleAdvances in Computational Mathematics
dc.description.volume31
dc.description.issue1-3
dc.description.page237-266
dc.identifier.isiut000266642100011
Appears in Collections:Staff Publications

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

SCOPUSTM   
Citations

15
checked on Jan 24, 2022

WEB OF SCIENCETM
Citations

12
checked on Jan 17, 2022

Page view(s)

115
checked on Jan 20, 2022

Google ScholarTM

Check

Altmetric


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