Fractional diffusion equation-based image denoising model using CN–GL scheme

ABSTRACT In recent decades, variational methods have achieved great success in reducing noise owing to the use of total variation (TV). The TV-based denoising model introduced by Rudin–Osher–Fatemi (ROF) is playing vital role in denoising the different types of images. In this paper, a new denoising model based on space fractional diffusion equation is proposed with a finite domain discretized using effective applications of Crank–Nicholson and Grünwald Letnikov difference schemes. The ROF model has been adopted to solve the proposed model with the help of Alternative Direction Implicit method to denoise the image. The experimental results of the proposed model have been compared with those of the Gaussian model and it is observed that the Peak Signal-to-Noise Ratio has been improved.

[1]  Raymond H. Chan,et al.  A Fast Algorithm for Deblurring Models with Neumann Boundary Conditions , 1999, SIAM J. Sci. Comput..

[2]  R. D. Richtmyer,et al.  Difference methods for initial-value problems , 1959 .

[3]  L. Rudin,et al.  Nonlinear total variation based noise removal algorithms , 1992 .

[4]  Mark M. Meerschaert,et al.  A second-order accurate numerical method for the two-dimensional fractional diffusion equation , 2007, J. Comput. Phys..

[5]  M. Omair Ahmad,et al.  An Edge-Adapting Laplacian Kernel For Nonlinear Diffusion Filters , 2012, IEEE Transactions on Image Processing.

[6]  Guillermo Sapiro,et al.  Robust anisotropic diffusion , 1998, IEEE Trans. Image Process..

[7]  T. Kaczorek,et al.  Fractional Differential Equations , 2015 .

[8]  Boying Wu,et al.  Adaptive Perona–Malik Model Based on the Variable Exponent for Image Denoising , 2012, IEEE Transactions on Image Processing.

[9]  Mehdi Dehghan,et al.  A meshless numerical procedure for solving fractional reaction subdiffusion model via a new combination of alternating direction implicit (ADI) approach and interpolating element free Galerkin (EFG) method , 2015, Comput. Math. Appl..

[10]  Wenyuan Xu,et al.  Behavioral analysis of anisotropic diffusion in image processing , 1996, IEEE Trans. Image Process..

[11]  Shang Qing-wei,et al.  A Novel Image Denoising Algorithm Based on Crank-Nicholson Semi-Implicit Difference Scheme , 2011 .

[12]  Mehdi Dehghan,et al.  Analysis of a meshless method for the time fractional diffusion-wave equation , 2016, Numerical Algorithms.

[13]  Mehdi Dehghan,et al.  An image denoising approach based on a meshfree method and the domain decomposition technique , 2014 .

[14]  Ke Chen,et al.  Adaptive smoothing via contextual and local discontinuities , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[15]  Yi-Fei Pu,et al.  A Novel Image Denoising Algorithm Based on Riemann-Liouville Definition , 2011, J. Comput..

[16]  P. Lions,et al.  Image selective smoothing and edge detection by nonlinear diffusion. II , 1992 .

[17]  Juan J. Nieto,et al.  Higher-Order Numerical Scheme for the Fractional Heat Equation with Dirichlet and Neumann Boundary Conditions , 2013 .

[18]  F. Izsák,et al.  A finite difference method for fractional diffusion equations with Neumann boundary conditions , 2015 .

[19]  Seongjai Kim,et al.  PDE-based image restoration: a hybrid model and color image denoising , 2006, IEEE Transactions on Image Processing.

[20]  Carl-Fredrik Westin,et al.  Oriented Speckle Reducing Anisotropic Diffusion , 2007, IEEE Transactions on Image Processing.

[21]  Alain Oustaloup,et al.  Fractional differentiation for edge detection , 2003, Signal Process..

[22]  Mehdi Dehghan,et al.  A new ADI technique for two-dimensional parabolic equation with an integral condition☆ , 2002 .

[23]  Eduardo Cuesta,et al.  Image structure preserving denoising using generalized fractional time integrals , 2012, Signal Process..

[24]  Ke Chen,et al.  A restarted iterative homotopy analysis method for two nonlinear models from image processing , 2014, Int. J. Comput. Math..

[25]  Zhaohui Huang,et al.  Efficient Algebraic Multigrid Algorithms and Their Convergence , 2002, SIAM J. Sci. Comput..

[26]  Ke Chen,et al.  Introduction to variational image-processing models and applications , 2013, Int. J. Comput. Math..

[27]  Gang Liu,et al.  High-order TVL1-based images restoration and spatially adapted regularization parameter selection , 2014, Comput. Math. Appl..

[28]  S. Lui,et al.  Domain decomposition methods in image denoising using Gaussian curvature , 2006 .

[29]  Han Zhou,et al.  A class of second order difference approximations for solving space fractional diffusion equations , 2012, Math. Comput..

[30]  M. Meerschaert,et al.  Finite difference approximations for two-sided space-fractional partial differential equations , 2006 .

[31]  M. Meerschaert,et al.  Finite difference approximations for fractional advection-dispersion flow equations , 2004 .

[32]  W. Deng,et al.  A second-order numerical method for two-dimensional two-sided space fractional convection diffusion equation , 2013, 1304.3788.

[33]  Saeid Saryazdi,et al.  Efficient diffusion coefficient for image denoising , 2016, Comput. Math. Appl..

[34]  M. Dehghan,et al.  The Sinc-Legendre collocation method for a class of fractional convection-diffusion equations with variable coefficients , 2012 .