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 条
[31]   SCALE-SPACE AND EDGE-DETECTION USING ANISOTROPIC DIFFUSION [J].
PERONA, P ;
MALIK, J .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1990, 12 (07) :629-639
[32]   Orientation diffusions [J].
Perona, P .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 1998, 7 (03) :457-467
[33]  
Press W. H., 1992, NUMERICAL RECIPES FO, P704
[34]  
PREUSSER T, 1999, IEEE VIS C
[35]   NONLINEAR TOTAL VARIATION BASED NOISE REMOVAL ALGORITHMS [J].
RUDIN, LI ;
OSHER, S ;
FATEMI, E .
PHYSICA D, 1992, 60 (1-4) :259-268
[36]   Anisotropic diffusion of multivalued images with applications to color filtering [J].
Sapiro, G ;
Ringach, DL .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 1996, 5 (11) :1582-1586
[37]  
Sapiro G., 2001, GEOMETRIC PARTIAL DI
[38]   Diffusions and confusions in signal and image processing [J].
Sochen, N ;
Kimmel, R ;
Bruckstein, AM .
JOURNAL OF MATHEMATICAL IMAGING AND VISION, 2001, 14 (03) :195-209
[39]  
Stalling D., 1995, Computer Graphics Proceedings. SIGGRAPH 95, P249, DOI 10.1145/218380.218448
[40]   Diffusion of general data on non-flat manifolds via harmonic maps theory: The direction diffusion case [J].
Tang, B ;
Sapiro, G ;
Caselles, V .
INTERNATIONAL JOURNAL OF COMPUTER VISION, 2000, 36 (02) :149-161