Wang Wei-wei, Feng Xiang-chu. Fast Numerical Solutions of Diffusion Equations in Image Processing[J]. Journal of Electronics & Information Technology, 2009, 31(7): 1736-1740. doi: 10.3724/SP.J.1146.2008.00475
Citation:
Wang Wei-wei, Feng Xiang-chu. Fast Numerical Solutions of Diffusion Equations in Image Processing[J]. Journal of Electronics & Information Technology, 2009, 31(7): 1736-1740. doi: 10.3724/SP.J.1146.2008.00475
Wang Wei-wei, Feng Xiang-chu. Fast Numerical Solutions of Diffusion Equations in Image Processing[J]. Journal of Electronics & Information Technology, 2009, 31(7): 1736-1740. doi: 10.3724/SP.J.1146.2008.00475
Citation:
Wang Wei-wei, Feng Xiang-chu. Fast Numerical Solutions of Diffusion Equations in Image Processing[J]. Journal of Electronics & Information Technology, 2009, 31(7): 1736-1740. doi: 10.3724/SP.J.1146.2008.00475
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.