Skip to main content

Inpainting Strategies for Reconstruction of Missing Data in Images and Videos: Techniques, Algorithms and Quality Assessment

  • Conference paper
  • First Online:
Proceedings of the First International Scientific Conference “Intelligent Information Technologies for Industry” (IITI’16)

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

Abstract

This paper describes a method and algorithm for spatially-temporally consistent image and video completion. We propose modification of an image inpainting algorithm based texture and structure reconstruction. Proposed method allows to remove static and dynamic objects and restore missing regions using spatial and temporal information from neighboring frames. This paper also focuses on a machine learning approach for no-reference visual quality assessment for image and video inpainting. Experimental comparisons to state-of-the-art inpainting methods demonstrate the effectiveness of the proposed approaches.

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 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.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. Bertalmio, M., Bertozzi, A., Sapiro, G.: Navier-Stokes, fluid dynamics, and image and video inpainting. In: Proceedings IEEE Computer Vision and Pattern Recognition (CVPR), Hawaii, pp. 213–226 (2001)

    Google Scholar 

  2. Masnou, S., Morel, J.-M.: Level lines based disocclusion. In: Proceedings International Conference Image Process, pp. 259–263 (1998)

    Google Scholar 

  3. Perez, P.: Markov random fields and images. CWI Q. 11(4), 413–437 (1998)

    MathSciNet  MATH  Google Scholar 

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

    MathSciNet  Google Scholar 

  5. Guleryuz, O.G.: Nonlinear approximation based image recovery using adaptive sparse reconstructions and iterated denoising. Part I: Theory IEEE Transactions on Image Processing vol. 15, no. 3 (2006)

    Google Scholar 

  6. Criminisi, A., Perez, P., Toyama, K.: Region filling and object removal by exemplar-based image inpainting. IEEE Trans. Image Process. 13(9), 28–34 (2004)

    Article  Google Scholar 

  7. Ružić, T., Pižurica, A.: Texture and color descriptors as a tool for context-aware patch-based image inpainting. In: Proceedings SPIE Electronic Imaging, vol. 8295 (2012)

    Google Scholar 

  8. Cao, F., Gousseau, Y., Masnou, S., Pérez, P.: Geometrically guided exemplar-based inpainting. SIAM J. Imaging Sci. 4(4), 1143–1179 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  9. Voronin, V.V., Marchuk, V.I., Petrosov, S.P., Svirin, I., Agaian, S., Egiazarian, K.: Image restoration using 2D autoregressive texture model and structure curve construction. In: Proceedings SPIE 9497, vol. 949706 (2015)

    Google Scholar 

  10. Chan, T.F., Vese, L.A.: Active contours without edges. IEEE Trans. Image Process. 10(2), 266–277 (2001)

    Article  MATH  Google Scholar 

  11. Sethian, J.A.: Level Set Methods and Fast Marching Methods, 2nd edn. Cambridge University Press, Cambridge, UK (1999)

    MATH  Google Scholar 

  12. Frantc, V.A., Voronin, V.V., Marchuk, V.I., Sherstobitov, A.I., Agaian, S., Egiazarian, K.: Machine learning approach for objective inpainting quality assessment. Proc. SPIE 9120, 91200S (2014)

    Article  Google Scholar 

  13. Wexler, Y., Shechtman, E., Irani, M.: Space-time completion of video. IEEE Trans. Pattern Analysis Mach. Intell. (PAMI), 463–476 (2007)

    Google Scholar 

  14. Newson, A., Almansa, A., Fradet, M., Gousseau, Y., Pérez, P.: Towards fast, generic video inpainting. In: Proceedings of the 10th European Conference on Visual Media Production, pp. 7:1–7:8 (2013)

    Google Scholar 

Download references

Acknowledgments

The reported study was funded by RFBR according to the research project 16-07-00888-а.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Viacheslav Voronin .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Voronin, V., Marchuk, V., Bezuglov, D., Butakova, M. (2016). Inpainting Strategies for Reconstruction of Missing Data in Images and Videos: Techniques, Algorithms and Quality Assessment. In: Abraham, A., Kovalev, S., Tarassov, V., Snášel, V. (eds) Proceedings of the First International Scientific Conference “Intelligent Information Technologies for Industry” (IITI’16). Advances in Intelligent Systems and Computing, vol 451. Springer, Cham. https://doi.org/10.1007/978-3-319-33816-3_17

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-33816-3_17

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-33815-6

  • Online ISBN: 978-3-319-33816-3

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics