Image processing: Flows under min/max curvature and mean curvature

被引:106
作者
Malladi, R [1 ]
Sethian, JA [1 ]
机构
[1] UNIV CALIF BERKELEY,LAWRENCE BERKELEY NATL LAB,BERKELEY,CA 94720
来源
GRAPHICAL MODELS AND IMAGE PROCESSING | 1996年 / 58卷 / 02期
基金
美国国家科学基金会;
关键词
D O I
10.1006/gmip.1996.0011
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
We present a class of PDE-based algorithms suitable for image denoising and enhancement. The techniques are applicable to both salt-and-pepper gray-scale noise and full-image continuous noise present in black and white images, gray-scale images, texture images, and color images. At the core, the techniques rely on two fundamental ideas. First, a level set formulation is used for evolving curves; use of this technique to flow isointensity contours under curvature is known to remove noise and enhance images. Second, the particular form of the curvature how is governed by a minimax switch which selects a range of denoising dependent on the size of switching window. Our approach has several virtues. First, it contains only one enhancement parameter, which in most cases is automatically chosen. Second, the scheme automatically stops smoothing at a point which depends on the switching window size; continued application of the scheme produces no further change. Third, the method is one of the fastest possible schemes based on a curvature-controlled approach. (C) 1996 Academic Press, Inc.
引用
收藏
页码:127 / 141
页数:15
相关论文
共 27 条
[1]   A LEVEL SET APPROACH TO A UNIFIED MODEL FOR ETCHING, DEPOSITION, AND LITHOGRAPHY .1. ALGORITHMS AND 2-DIMENSIONAL SIMULATIONS [J].
ADALSTEINSSON, D ;
SETHIAN, JA .
JOURNAL OF COMPUTATIONAL PHYSICS, 1995, 120 (01) :128-144
[2]   A FAST LEVEL SET METHOD FOR PROPAGATING INTERFACES [J].
ADALSTEINSSON, D ;
SETHIAN, JA .
JOURNAL OF COMPUTATIONAL PHYSICS, 1995, 118 (02) :269-277
[3]   IMAGE SELECTIVE SMOOTHING AND EDGE-DETECTION BY NONLINEAR DIFFUSION .2. [J].
ALVAREZ, L ;
LIONS, PL ;
MOREL, JM .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1992, 29 (03) :845-866
[4]   SIGNAL AND IMAGE-RESTORATION USING SHOCK FILTERS AND ANISOTROPIC DIFFUSION [J].
ALVAREZ, L ;
MAZORRA, L .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1994, 31 (02) :590-605
[6]   COMPUTING MINIMAL-SURFACES VIA LEVEL SET CURVATURE FLOW [J].
CHOPP, DL .
JOURNAL OF COMPUTATIONAL PHYSICS, 1993, 106 (01) :77-91
[7]  
CHOPP DL, 1993, J EXP MATH, V2, P235
[8]   CURVE SHORTENING MAKES CONVEX CURVES CIRCULAR [J].
GAGE, ME .
INVENTIONES MATHEMATICAE, 1984, 76 (02) :357-364
[9]  
GRAYSON MA, 1987, J DIFFER GEOM, V26, P285
[10]   SHAPE MODELING WITH FRONT PROPAGATION - A LEVEL SET APPROACH [J].
MALLADI, R ;
SETHIAN, JA ;
VEMURI, BC .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1995, 17 (02) :158-175