Traveling wave solutions of fourth order PDEs for image processing

被引:69
作者
Greer, JB [1 ]
Bertozzi, AL
机构
[1] Duke Univ, Dept Math, Durham, NC 27708 USA
[2] Univ Calif Los Angeles, Dept Math, Los Angeles, CA 90095 USA
[3] Duke Univ, Dept Math & Phys, Durham, NC 27708 USA
关键词
fourth order diffusion; image denoising; traveling waves; edge detection; Conley index; advection diffusion; dynamical systems; nonlinear partial differential equations;
D O I
10.1137/S0036141003427373
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The authors introduce two nonlinear advection-diffusion equations, each of which combines Burgers's convection with a fourth order nonlinear diffusion previously designed for image denoising. One equation uses the L-2-curvature diminishing diffusion of You and Kaveh [IEE Trans. Image Process., 9 (2000), pp. 1723-1730], and the other uses the "low curvature image simplifiers" diffusion of Tumblin and Turk [Proceedings of the 26th Annual Conference on Computer Graphics, ACM Press/Addison-Wesley, New York, 1999, pp. 83-90]. The new PDEs are compared with a third advection-diffusion equation that combines Burgers's convection with a second order diffusion recommended by Perona and Malik for denoising and edge detection [IEEE Trans. Pattern Anal. Machine Intell., 12 (1990), pp. 629-639]. We prove results regarding the existence and nonexistence of traveling wave solutions of each PDE. Visualizations of each ODE's phase space show qualitative differences between the two fourth order problems. The combined work gives insight into the existence of finite time singularities in solutions of the diffusion equations.
引用
收藏
页码:38 / 68
页数:31
相关论文
共 53 条
[1]   AXIOMS AND FUNDAMENTAL EQUATIONS OF IMAGE-PROCESSING [J].
ALVAREZ, L ;
GUICHARD, F ;
LIONS, PL ;
MOREL, JM .
ARCHIVE FOR RATIONAL MECHANICS AND ANALYSIS, 1993, 123 (03) :199-257
[2]  
Bertalmío M, 2001, PROC CVPR IEEE, P355
[3]   Image inpainting [J].
Bertalmio, M ;
Sapiro, G ;
Caselles, V ;
Ballester, C .
SIGGRAPH 2000 CONFERENCE PROCEEDINGS, 2000, :417-424
[4]  
Bertozzi A. L, 1994, Trends and Perspectives in Applied Mathematics, P155
[5]   Undercompressive shocks in thin film flows [J].
Bertozzi, AL ;
Münch, A ;
Shearer, M .
PHYSICA D-NONLINEAR PHENOMENA, 1999, 134 (04) :431-464
[6]   Existence of undercompressive traveling waves in thin film equations [J].
Bertozzi, AL ;
Shearer, M .
SIAM JOURNAL ON MATHEMATICAL ANALYSIS, 2000, 32 (01) :194-213
[7]   Low-curvature image simplifiers: Global regularity of smooth solutions and Laplacian limiting schemes [J].
Bertozzi, AL ;
Greer, JB .
COMMUNICATIONS ON PURE AND APPLIED MATHEMATICS, 2004, 57 (06) :764-790
[8]   Linear stability and transient growth in driven contact lines [J].
Bertozzi, AL ;
Brenner, MP .
PHYSICS OF FLUIDS, 1997, 9 (03) :530-539
[9]   Symmetric singularity formation in lubrication-type equations for interface motion [J].
Bertozzi, AL .
SIAM JOURNAL ON APPLIED MATHEMATICS, 1996, 56 (03) :681-714
[10]   Stability of compressive and undercompressive thin film travelling waves [J].
Bertozzi, AL ;
Münch, A ;
Shearer, M ;
Zumbrun, K .
EUROPEAN JOURNAL OF APPLIED MATHEMATICS, 2001, 12 :253-291