arrow
返回

Second-order cone programming methods for total variation-based image restoration

delete2005-01-01
delete179
delete
OA
AI
D
Donald Goldfarb
W
Wotao Yin
DOI:10.1137/040608982delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In this paper we present optimization algorithms for image restoration based on the total variation (TV) minimization framework of Rudin, Osher, and Fatemi ( ROF). Our approach formulates TV minimization as a second- order cone program which is then solved by interior-point algorithms that are efficient both in practice ( using nested dissection and domain decomposition) and in theory ( i. e., they obtain solutions in polynomial time). In addition to the original ROF minimization model, we show how to apply our approach to other TV models, including ones that are not solvable by PDE-based methods. Numerical results on a varied set of images are presented to illustrate the effectiveness of our approach.
Keyword:
image denoising
total variation
second
order cone programming
interior-point methods
nested dissection
domain decomposition

期刊

SIAM Journal on Scientific Computing 封面图
SIAM Journal on Scientific Computing
IF:
2.6
论文数:
5.1K
被引数:
1.8W

机构

暂无机构信息
引用论文

引用论文

err
IF0
err
err0
PREAI
err
err分享
err收藏
Persisting Burden Predicts Depressive Symptoms in Dementia Caregivers
err2008-05-23
err0
PREAI
errGary Epstein-Lubow; Jennifer Duncan Davis; Ivan W. Miller; Geoffrey Tremont
err分享
err收藏
The re Structure of Cyclopropane
err2000-01-26
err0
PREAI
errJürgen Gauss; Dieter Cremer; John F. Stanton
err分享
err收藏
err分享
err收藏
Gold Nanoparticles Modified Polypyrrole/Iron Electrode Used as Sensor for Hydrazine Detection
err2013-02-01
err0
PREAI
errD. Oukil; L. Benhaddad; L. Makhloufi; R. Aitout; B. Saidani
err分享
err收藏
N-Phthalimidoalkyl derivatives of 2β-carbomethoxy-3β-(4′-iodophenyl)tropane (β-CIT): Brain monoamine transporter affinity
err1997-02-01
err0
PREAI
errGilles Tamagnan; John L. Neumeyer; Yigong Gao; Shaoyin Wang; Nora S. Kula; Ross J. Baldessarini
err分享
err收藏
学者 查看更多内容