NONLINEAR TOTAL VARIATION BASED NOISE REMOVAL ALGORITHMS

被引:11510
作者
RUDIN, LI
OSHER, S
FATEMI, E
机构
[1] Cognitech Inc., Santa Monica, CA 90405, 2800, 28th Street
来源
PHYSICA D | 1992年 / 60卷 / 1-4期
关键词
D O I
10.1016/0167-2789(92)90242-F
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A constrained optimization type of numerical algorithm for removing noise from images is presented. The total variation of the image is minimized subject to constraints involving the statistics of the noise. The constraints are imposed using Lagrange multipliers. The solution is obtained using the gradient-projection method. This amounts to solving a time dependent partial differential equation on a manifold determined by the constraints. As t --> infinity the solution converges to a steady state which is the denoised image. The numerical algorithm is simple and relatively fast. The results appear to be state-of-the-art for very noisy images. The method is noninvasive, yielding sharp edges in the image. The technique could be interpreted as a first step of moving each level set of the image normal to itself with velocity equal to the curvature of the level set divided by the magnitude of the gradient of the image, and a second step which projects the image back onto the constraint set.
引用
收藏
页码:259 / 268
页数:10
相关论文
共 14 条
[11]  
RUDIN L, 1987, CALTECH TR5250 CS DE, P87
[12]  
RUDIN LI, 7 COGN REP
[14]  
TWOMEY S, 1965, J FRANKLIN I, V297, P95