Skip to main content

New Hybrid Approach for Exemplar-Based Image Inpainting

  • Conference paper
  • First Online:
Computational Intelligence in Pattern Recognition

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 1349))

  • 899 Accesses

Abstract

Image inpainting is an approach of retaining the disfigured parts of the image in such a way that it looks acceptable to the naked eye. Image inpainting can be implemented by several techniques, wavelet-based, concept of variation and experience model. Here, in this article, we used the exemplar-based method, i.e. to copy and paste the texture from the known source region. The running time complexity is pretty higher for these techniques. So, a lot of techniques were introduced to improve confidence value and decrease time complexity. In this paper, a new hybrid algorithm is developed which mainly aims to increase the performance of restoration of the image by taking the information from nearby pixels and by selecting them with high probability pixels then replace them. The results achieved during the experiment show the efficiency of the hybrid algorithm. abstract environment.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 189.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 249.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Criminisi, A., Perez, P., Toyama, K.: Region Filling and Object Removal by Exemplar Based Image Inpainting. IEEE Transactions on Image Processing 13(9), 1200–1212 (2004)

    Article  Google Scholar 

  2. Vahid K. Aliliou and Farzin Yaghmaee, “Introducing A New Fast Exemplar-Based Inpainting Algorithm,” In The 22nd Iranian Conference on Electrical Engineering (ICEE 2014), May 20–22, 2014

    Google Scholar 

  3. Anupam, P. Goyal and S. Diwakar, “Fast and Enhanced Algorithm for Exemplar Bassed Image Inpaintinng,” In Fourth Pacific-Rim Symposium on Image and Video Technology (PSIVT), pp. 325–330, 2010

    Google Scholar 

  4. Patel, Jayesh, Sarode, Tanuja K.: “Exemplar based Image Inpainting with Reduced Search Region.” International Journal of Computer Applications 92(12), (April 2014)

    Google Scholar 

  5. A. Efros and T. Leung, “Texture synthesis by non parametric sampling,” In Proc. Int. Conf. Computer Vision, pages 1033–1038, Kerkyra, Greece, September 1999

    Google Scholar 

  6. M. Bertalmio, G. Sapiro, V. Caselles, and C. Ballester, “Image inpainting,” in Proceedings of the 27th annual conference on Computer graphics and interactive techniques, 2000, pp. 417–424

    Google Scholar 

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

    Article  Google Scholar 

  8. Dobrosotskaya, A., Bertozzi, A.L.: A wavelet-Laplace variational technique for image deconvolution and inpainting. IEEE Trans. Image Process. 17, 657–663 (2008)

    Article  MathSciNet  Google Scholar 

  9. Levin, A., Zomet, A., Weiss, Y.: “Learning how to inpaint from global image statistics,” in IEEE Conf. Computer Vision and Pattern Recognition 305–312 (2003)

    Google Scholar 

  10. K. He and J. Sun, “Statistics of patch offsets for image completion,” in Computer Vision-ECCV 2012, ed: Springer, 2012, pp. 16–29

    Google Scholar 

  11. Kwok, T.-H., Sheung, H., Wang, C.C.: Fast query for exemplarbased image completion. IEEE Trans. Image Process. 19, 3106–3115 (2010)

    Article  MathSciNet  Google Scholar 

  12. Y. Wu and C. Yuan, “Fast and Robust Edge-Guided Exemplar-Based Image Inpainting,” in Image Analysis and Processing, ed: Springer, 2013, pp. 231–240

    Google Scholar 

  13. Yunqiang, L., Caselles, V.: Exemplar-Based Image Inpainting Using Multiscale Graph Cuts. IEEE Trans. Image Process. 22, 1699–1711 (2013)

    Article  MathSciNet  Google Scholar 

  14. Ding Ding, Sundaresh Ram, Jeffrey J. Rodríguez, Image Inpainting Using Nonlocal Texture Matching and Nonlinear Filtering, IEEE Transactions on Image Processing Year: 2019 | Volume: 28, Issue: 4 , 1705–1719

    Google Scholar 

  15. Uğur Erkan;Serdar Enginoğlu;Dang N.H. Thanh, An Iterative Image Inpainting Method Based on Similarity of Pixels Values 2019 6th International Conference on Electrical and Electronics Engineering (ICEEE) Year: 2019, 18–19 Dec. 2019, https://doi.org/10.1109/ICSPIS48872.2019.9066140

  16. Ang Li;Jianzhong Qi;Rui Zhang;Ramamohanarao Kotagiri, Boosted GAN with Semantically Interpretable Information for Image Inpainting 2019 International Joint Conference on Neural Networks (IJCNN), Year: 2019 | Date of Conference: 14–19 July 2019 https://doi.org/10.1109/IJCNN.2019.8851926

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2022 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Pavuluri, R., Abhinav, T., Kumar, P., Reza, M. (2022). New Hybrid Approach for Exemplar-Based Image Inpainting. In: Das, A.K., Nayak, J., Naik, B., Dutta, S., Pelusi, D. (eds) Computational Intelligence in Pattern Recognition . Advances in Intelligent Systems and Computing, vol 1349. Springer, Singapore. https://doi.org/10.1007/978-981-16-2543-5_38

Download citation

Publish with us

Policies and ethics