图像处理中扩散方程的快速数值解法
doi: 10.3724/SP.J.1146.2008.00475
Fast Numerical Solutions of Diffusion Equations in Image Processing
-
摘要: 该文给出图像处理中常用的二阶非线性扩散方程的快速求解算法。首先提出一种线性差分离散格式，既包含了显格式，也包含了隐格式；其次给出了数值稳定性条件，最后讨论了3种快速解法：多重网格法(MG)，交替方向隐格式(ADI)，和加性算子分离格式(AOS)。对3种方法进行了比较和评价，结果表明：用3种方法得到的去噪效果基本相同；ADI和AOS实现较简单；多重网格法得到的恢复图像在光滑区域视觉上优于两种直接法。Abstract: Fast algorithms for solving the 2 order nonlinear diffusion equations in image processing are presented. A linear finite difference scheme incorporating the explicit scheme and the implicit scheme is given. The stability condition of the scheme is also pgivend. Then three fast iteration algorithms including the MultiGrid (MG) method, the Alternative Direction Implicit (ADI) scheme, and the Additive Operators Splitting (AOS) schemes are discussed. Comparison of the three methods show that, the denoising performance is comparative. The MG method is a little better in denoising the smooth regions, while the ADI and the AOS schemes are simpler in realization.
-
Aubert G and Kornprobst P. Mathematical Problem inImage Processing-Partial Differential Equations and theCalculus of Variations. New York: Springer-Verlag, 2002,Chapter 3.[2]Bai Jian and Feng Xiang-chu. Fractional-order anisotropicdiffusion for image denoising. IEEE Transactions on ImageProcessing, 2007, 16(10): 2492-2502.[3]Wang Wei-wei and Feng Xiang-chu. Anisotropic diffusionwith nonlinear structure tensor[J].SIAM Journal on MultiscaleModeling and Simulation.2008, 7(2):963-977[4]Perona P and Malik J. A scale space and edge detection usinganisotropic diffusion. IEEE Transactions on PAMI, 1990,12(7): 69-639.[5]Catte F, et al.. Image selective smoothing and edge-detectionby nonlinear diffusion[J].SIAM Joumal on Numerical Analysis.1992, 29(1):182-193[6]Weickert J. Anisotropic Diffusion in Image Processing.Stuttgart, Teubner-Verlag, 1998, Chapter 3-5.[7]Weickert J, et al.. Efficient and reliable schemes for nonlineardiffusion filtering[J].IEEE Transactions on Image Processing.1998, 7(3):280-291Acton S T. Multigrid anisotropic diffusion[J].IEEETransactions on Image Processing.1998, 7(3):280-291[8]Kim S. PDE-based image restoration: A hybrid model andcolor image denoising. IEEE Transactions on ImageProcessing, 2006, 15(5): 1163-1170.[9]Bruhn A, Weickert J, and Schnr C. Combining theadvantages of local and global optic flow methods. Proc.Pattern Recognition, LCNS, 2002, 2449: 454-462.[10]Iserles A. A First Course in the Numerical Analysis ofDifferential Equations. New York: Cambridge UniversityPress, 1996, Chapter 11. -
计量
- 文章访问数: 3456
- HTML全文浏览量: 78
- PDF下载量: 1038
- 被引次数: 0
下载:
