Fast anisotropic smoothing of multi-valued images using curvature-preserving PDE's

被引:203
作者
Tschumperle, David [1 ]
机构
[1] CNRS, UMR 6072, Equipe Image GREYC, F-14050 Caen, France
关键词
multi-valued images; data regularization; anisotropic smoothing; diffusion PDE's; tensor-valued geometry; denoising; inpainting; nonlinear interpolation;
D O I
10.1007/s11263-006-5631-z
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We are interested in PDE's (Partial Differential Equations) in order to smooth multi-valued images in an anisotropic manner. Starting from a review of existing anisotropic regularization schemes based on diffusion PDE's, we point out the pros and cons of the different equations proposed in the literature. Then, we introduce a new tensor-driven PDE, regularizing images while taking the curvatures of specific integral curves into account. We show that this constraint is particularly well suited for the preservation of thin structures in an image restoration process. A direct link is made between our proposed equation and a continuous formulation of the LIC's (Line Integral Convolutions by Cabral and Leedom (1993). It leads to the design of a very fast and stable algorithm that implements our regularization method, by successive integrations of pixel values along curved integral lines. Besides, the scheme numerically performs with a sub-pixel accuracy and preserves then thin image structures better than classical finite-differences discretizations. Finally, we illustrate the efficiency of our generic curvature-preserving approach - in terms of speed and visual quality - with different comparisons and various applications requiring image smoothing : color images denoising, inpainting and image resizing by nonlinear interpolation.
引用
收藏
页码:65 / 82
页数:18
相关论文
共 55 条
[1]   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
[2]  
ALVAREZ L, 1993, ARCH RATIONAL MECH A, V123, P3
[3]  
[Anonymous], APPL MATH SCI
[4]  
Ashikhmin M., 2001, P S INTER 3D GRAPH, P217
[6]   PDE methods in flow simulation post processing [J].
Becker, Joachim ;
Preußer, Tobias ;
Rumpf, Martin .
2000, Springer Verlag (03)
[7]   Simultaneous structure and texture image inpainting [J].
Bertalmio, M ;
Vese, L ;
Sapiro, G ;
Osher, S .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 2003, 12 (08) :882-889
[8]   Variational problems and partial differential equations on implicit surfaces [J].
Bertalmío, M ;
Cheng, LT ;
Osher, S ;
Sapiro, G .
JOURNAL OF COMPUTATIONAL PHYSICS, 2001, 174 (02) :759-780
[9]   Image inpainting [J].
Bertalmio, M ;
Sapiro, G ;
Caselles, V ;
Ballester, C .
SIGGRAPH 2000 CONFERENCE PROCEEDINGS, 2000, :417-424
[10]   Robust anisotropic diffusion [J].
Black, MJ ;
Sapiro, G ;
Marimont, DH ;
Heeger, D .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 1998, 7 (03) :421-432