Image Inpainting Based on Fractional-Order Nonlinear Diffusion for Image Reconstruction

  • G. SrideviEmail author
  • S. Srinivas Kumar


Image inpainting, image deblurring, and noise removal are influential concepts in the field of digital image processing. Second-order diffusion-based image restoration models suffer from staircase effects and connectivity principle, while fourth-order models suffer from speckle artifacts. In this article, a robust image inpainting model using fractional-order nonlinear diffusion driven by difference curvature is proposed and fractional-order variational model is utilized to remove the noise and blur. Fractional-order derivatives can deal well with edges and attain good trade-off between edges preservation and elimination of staircase and speckle artifacts of an image. Difference curvature is a feature descriptor which can effectively characterize the intensity variations in the image. In this work, difference curvature-based a bi-weight, adaptive conductance coefficient is proposed to restore the image and fractional-order derivative is implemented by using discrete Fourier transform. Simulation results validate that the proposed model can adequately complete the damaged regions, solve the connectivity principle, and also avoid the staircase and speckle artifacts.


Fractional-order derivative Fourier transform Difference curvature Nonlinear diffusion Image inpainting 



  1. 1.
    I.E. Abdou, W.K. Pratt, Quantitative design and evaluation of enhancement/thresholding edge detectors. Proc. IEEE 67(5), 753–763 (1979)CrossRefGoogle Scholar
  2. 2.
    J. Bai, X.C. Feng, Fractional-order anisotropic diffusion for image denoising. IEEE Trans. Image Process. 16(10), 2492–2502 (2007)MathSciNetCrossRefGoogle Scholar
  3. 3.
    T. Barbu, Variational image inpainting technique based on nonlinear second-order diffusions. Comput. Electr. Eng. 54, 345–353 (2016)CrossRefGoogle Scholar
  4. 4.
    M. Bertalmio, G. Sapiro, V. Caselles, C. Ballester, in “Image Inpainting”, SIGGRAPH (2000), pp. 417–424Google Scholar
  5. 5.
    M. Bertalmio, L. Vese, G. Sapiro, S. Osher, Simultaneous structure and texture image inpainting. IEEE Trans. Image Process. 12(8), 882–889 (2003)CrossRefGoogle Scholar
  6. 6.
    A. Bertozzi, C.B. Schnlieb, Unconditionally stable schemes for higher order inpainting. Commun. Math. Sci. 9(2), 413–457 (2011)MathSciNetCrossRefzbMATHGoogle Scholar
  7. 7.
    P. Buyssens, M. Daisy, D. Tschumperle, O. Lezoray, Exemplar-based inpainting: technical review and new heuristics for better geometric reconstructions. IEEE Trans. Image Process. 24(6), 1809–1824 (2015)MathSciNetGoogle Scholar
  8. 8.
    T.F. Chan, S.H. Kang, J. Shen, Euler’s elastica and curvature-based inpainting. SIAM J. Appl. Math. 63(2), 564–592 (2002)MathSciNetzbMATHGoogle Scholar
  9. 9.
    T.F. Chan, J. Shen, Non-texture Inpainting by curvature-driven diffusions. J. Vis. Commun. Image Represent. 12(4), 436–449 (2001)CrossRefGoogle Scholar
  10. 10.
    Q. Chen, M. Philippe, Q.S. Sun, P.A. Heng, Adaptive total variation denoising based on difference curvature. Image Vis. Comput. 28(3), 298–306 (2010)CrossRefGoogle Scholar
  11. 11.
    A. Criminisi, P. Perez, K. Toyama, Region filling and object removal by exemplar-based image inpainting. IEEE Trans. Image Process. 13(9), 1200–1212 (2004)CrossRefGoogle Scholar
  12. 12.
    P. Jidesh, S. George, Gauss curvature-driven image inpainting for image reconstruction. J. Chin. Inst. Eng. 37(1), 122–133 (2014)CrossRefGoogle Scholar
  13. 13.
    F. Li, C. Shen, R. Liu, J. Fan, A fast implementation algorithm of TV inpainting model based on operator splitting method. Comput. Electr. Eng. 37(5), 782–788 (2011)CrossRefzbMATHGoogle Scholar
  14. 14.
    S. Masnou, J.M. Morel, level lines based disocclusion, in IEEE International Conference on Image Processing (1998), pp. 259–263Google Scholar
  15. 15.
    P. Perona, J. Malik, Scale-space and edge detection using anisotropic diffusion. IEEE Trans. Pattern Anal. Mach. Intell. 12(7), 629–639 (1998)CrossRefGoogle Scholar
  16. 16.
    I. Podlubny, Fractional Differential Equations: An Introduction to Fractional Derivatives, Fractional Differential Equations, to Methods of Their Solution and Some of Their Applications, vol. 198 (Academic Press, Cambridge, 1998)zbMATHGoogle Scholar
  17. 17.
    L.I. Rudin, S. Osher, E. Fatemi, Nonlinear total variation based noise removal algorithms. Physica D 60(1), 259–268 (1992)MathSciNetCrossRefzbMATHGoogle Scholar
  18. 18.
    J. Shen, T.F. Chan, Mathematical models for local non-texture inpaintings. SIAM J. Appl. Math. 62(3), 1019–1043 (2001)MathSciNetCrossRefzbMATHGoogle Scholar
  19. 19.
    G. Sridevi, S.S. Kumar, Image inpainting and enhancement using fractional order variational model. Defence Sci. J. 67(3), 308–315 (2017)CrossRefGoogle Scholar
  20. 20.
    G. Sridevi, S.S. Kumar, p-Laplace variational image inpainting using riesz fractional differential filter. Int. J. Electr. Comput. Eng. 7(2), 850–857 (2017)Google Scholar
  21. 21.
    Z. Wang, A.C. Bovik, H.R. Sheikh, E.P. Simoncelli, Image quality assessment: from error visibility to structural similarity. IEEE Trans. Image Process. 13(4), 600–612 (2004)CrossRefGoogle Scholar
  22. 22.
    Y.Y. Wang, Z.E. Wang, Difference curvature driven anisotropic diffusion for image denoising using Laplacian kernel, in Proceedings of the 2nd International Conference on Computer Science and Engineering (2013), pp. 2412–2417Google Scholar
  23. 23.
    Z. Xu, X. Lian, L. Feng, Image inpainting algorithm based on partial differential equation, in IEEE Colloquium on Computing, Communication, Control, and Management (2008), pp. 120–124Google Scholar
  24. 24.
    Q. Yang, D. Chen, T. Zhao, Y. Chen, Fractional calculus in image processing: a review. Fract. Calc. Appl. Anal. 19(5), 1222–1249 (2016)MathSciNetCrossRefzbMATHGoogle Scholar
  25. 25.
    X. Yin, S. Zhou, Image structure-preserving denoising based on difference curvature driven fractional nonlinear diffusion. Math. Probl. Eng. 2015, 1–16 (2015)MathSciNetzbMATHGoogle Scholar
  26. 26.
    J. Zhang, Z. Wei, Fractional variational model and algorithm for image denoising, in Fourth International Conference on Natural Computation (IEEE, 2008)Google Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2019

Authors and Affiliations

  1. 1.Department of Electronics and Communication EngineeringAditya Engineering CollegeSurampalemIndia
  2. 2.Department of Electronics and Communication EngineeringJNTUKKakinadaIndia

Personalised recommendations