The Perona-Malik paradox

被引：168
作者：
Kichenassamy, S
机构：
[1] School of Mathematics, University of Minnesota, 127 Vincent Hall, Minneapolis, MN 55455-0487, 206 Church St., S.E.
来源：
SIAM JOURNAL ON APPLIED MATHEMATICS | 1997年 / 57卷 / 05期
关键词：
Perona-Malik equation; computer vision; ill-posed equations; nonlinear diffusions; scale-space;
D O I：
10.1137/S003613999529558X
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
The Perona-Malik equation is a formally ill-posed parabolic equation for which simple discretizations are nevertheless numerically found to be stable. After discussing the background of this paradox in computer vision, this paper shows the nonexistence of weak solutions even in those cases where computations are successful, and introduces a notion of generalized solutions for this equation, which do evolve smoothly and possess many of the features of numerical calculations.
引用
收藏
页码：1328 / 1342
页数：15
相关论文
共 34 条
[1]   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
[2]   APPROXIMATION OF FUNCTIONALS DEPENDING ON JUMPS BY ELLIPTIC FUNCTIONALS VIA GAMMA-CONVERGENCE [J].
AMBROSIO, L ;
TORTORELLI, VM .
COMMUNICATIONS ON PURE AND APPLIED MATHEMATICS, 1990, 43 (08) :999-1036
[3]  
AMBROSIO L, 1992, B UNIONE MAT ITAL, V6B, P105
[4]   A COMPUTATIONAL APPROACH TO EDGE-DETECTION [J].
CANNY, J .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1986, 8 (06) :679-698
[5]  
CASELLES V, 1992, 9210 CEREMADE U PAR
[6]  
CASELLES V, 1995, P ICCV 1995
[7]   IMAGE SELECTIVE SMOOTHING AND EDGE-DETECTION BY NONLINEAR DIFFUSION [J].
CATTE, F ;
LIONS, PL ;
MOREL, JM ;
COLL, T .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1992, 29 (01) :182-193
[8]  
CHEN YG, 1991, J DIFFER GEOM, V33, P749
[9]  
CLARK J, 1988, IEEE T PATTERN ANAL, V10
[10]   AUTHENTICATING EDGES PRODUCED BY ZERO-CROSSING ALGORITHMS [J].
CLARK, JJ .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1989, 11 (01) :43-57
1234