Skip to main content
Log in

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

  • Published:
Circuits, Systems, and Signal Processing Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

References

  1. I.E. Abdou, W.K. Pratt, Quantitative design and evaluation of enhancement/thresholding edge detectors. Proc. IEEE 67(5), 753–763 (1979)

    Article  Google Scholar 

  2. J. Bai, X.C. Feng, Fractional-order anisotropic diffusion for image denoising. IEEE Trans. Image Process. 16(10), 2492–2502 (2007)

    Article  MathSciNet  Google Scholar 

  3. T. Barbu, Variational image inpainting technique based on nonlinear second-order diffusions. Comput. Electr. Eng. 54, 345–353 (2016)

    Article  Google Scholar 

  4. M. Bertalmio, G. Sapiro, V. Caselles, C. Ballester, in “Image Inpainting”, SIGGRAPH (2000), pp. 417–424

  5. M. Bertalmio, L. Vese, G. Sapiro, S. Osher, Simultaneous structure and texture image inpainting. IEEE Trans. Image Process. 12(8), 882–889 (2003)

    Article  Google Scholar 

  6. A. Bertozzi, C.B. Schnlieb, Unconditionally stable schemes for higher order inpainting. Commun. Math. Sci. 9(2), 413–457 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  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)

    MathSciNet  MATH  Google Scholar 

  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)

    MathSciNet  MATH  Google Scholar 

  9. T.F. Chan, J. Shen, Non-texture Inpainting by curvature-driven diffusions. J. Vis. Commun. Image Represent. 12(4), 436–449 (2001)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  12. P. Jidesh, S. George, Gauss curvature-driven image inpainting for image reconstruction. J. Chin. Inst. Eng. 37(1), 122–133 (2014)

    Article  Google Scholar 

  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)

    Article  MATH  Google Scholar 

  14. S. Masnou, J.M. Morel, level lines based disocclusion, in IEEE International Conference on Image Processing (1998), pp. 259–263

  15. P. Perona, J. Malik, Scale-space and edge detection using anisotropic diffusion. IEEE Trans. Pattern Anal. Mach. Intell. 12(7), 629–639 (1998)

    Article  Google Scholar 

  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)

    MATH  Google Scholar 

  17. L.I. Rudin, S. Osher, E. Fatemi, Nonlinear total variation based noise removal algorithms. Physica D 60(1), 259–268 (1992)

    Article  MathSciNet  MATH  Google Scholar 

  18. J. Shen, T.F. Chan, Mathematical models for local non-texture inpaintings. SIAM J. Appl. Math. 62(3), 1019–1043 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  19. G. Sridevi, S.S. Kumar, Image inpainting and enhancement using fractional order variational model. Defence Sci. J. 67(3), 308–315 (2017)

    Article  Google Scholar 

  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. 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)

    Article  Google Scholar 

  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–2417

  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–124

  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)

    Article  MathSciNet  MATH  Google Scholar 

  25. X. Yin, S. Zhou, Image structure-preserving denoising based on difference curvature driven fractional nonlinear diffusion. Math. Probl. Eng. 2015, 1–16 (2015)

    MathSciNet  MATH  Google Scholar 

  26. J. Zhang, Z. Wei, Fractional variational model and algorithm for image denoising, in Fourth International Conference on Natural Computation (IEEE, 2008)

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to G. Sridevi.

Additional information

Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Sridevi, G., Srinivas Kumar, S. Image Inpainting Based on Fractional-Order Nonlinear Diffusion for Image Reconstruction. Circuits Syst Signal Process 38, 3802–3817 (2019). https://doi.org/10.1007/s00034-019-01029-w

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00034-019-01029-w

Keywords

Navigation