Skip to main content
SpringerLink
Log in

Combinatorial Exemplar-Based Image Inpainting

  • Conference paper
  • First Online:
Combinatorial Image Analysis (IWCIA 2015)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 9448))

Included in the following conference series:

Abstract

We formulate image inpainting as a metric labeling problem. We solve this metric labeling problem via a combinatorial approximation approach. Results show the effectiveness of our method compared to other recent methods.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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

Notes

  1. 1.

    A software release of the technique reported in [10] is available online: http://live.ece.utexas.edu/research/quality/BRISQUE_ release.zip.

  2. 2.

    The technique reported in [4] was implemented by us.

  3. 3.

    We are thankful to Mr. Yunqiang Liu for providing code for the paper [8].

References

  1. Bertalmio, M., Sapiro, G., Caselles, V., Ballester, C.: Image inpainting. In: Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques, pp. 417–424. ACM Press/Addison-Wesley Publishing Co. (2000)

    Google Scholar 

  2. Chandra, S., Jayadeva, Mehra, A.: Numerical Optimization with Applications. Alpha Science International, Oxford (2009)

    Google Scholar 

  3. Chekuri, C., Khanna, S., Naor, J.S., Zosin, L.: Approximation algorithms for the metric labeling problem via a new linear programming formulation. In: Proceedings of the Twelfth Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 109–118. Society for Industrial and Applied Mathematics (2001)

    Google Scholar 

  4. Criminisi, A., Pérez, P., Toyama, K.: Region filling and object removal by exemplar-based image inpainting. IEEE Trans. Image Process. 13(9), 1200–1212 (2004)

    Article  Google Scholar 

  5. Efros, A.A., Leung, T.K.: Texture synthesis by Non-parametric sampling. In: Proceedings of the Seventh IEEE International Conference on Computer Vision 1999, pp. 1033–1038. IEEE (1999)

    Google Scholar 

  6. Komodakis, N., Tziritas, G.: Image completion using efficient belief propagation via priority scheduling and dynamic pruning. IEEE Trans. Image Process. 16, 2649–2661 (2007)

    Article  MathSciNet  Google Scholar 

  7. Kumar, V., Mukhopadhyay, J., Mandal, S.K.D.: Modified Exemplar-Based Image Inpainting via Primal-Dual Optimization. In: Kryszkiewicz, M., Bandyopadhyay, S., Rybinski, H., Pal, S.K. (eds.) PReMI 2015. LNCS, vol. 9124, pp. 116–125. Springer, Heidelberg (2015)

    Chapter  Google Scholar 

  8. Liu, Y., Caselles, V.: Exemplar-based image inpainting using multiscale graph cuts. IEEE Trans. Image Process. 22, 1699–1711 (2013)

    Article  MathSciNet  Google Scholar 

  9. Masnou, S.: Disocclusion: a variational approach using level lines. IEEE Trans. Image Process. 11(2), 68–76 (1981)

    Article  MathSciNet  Google Scholar 

  10. Mittal, A., Moorthy, A.K., Bovik, A.C.: No-reference image quality assessment in the spatial domain. IEEE Trans. Image Process. 21, 4695–4708 (2012)

    Article  MathSciNet  Google Scholar 

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

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Indian Institute of Technology Kharagpur, Kharagpur, 721302, West Bengal, India

    Veepin Kumar, Jayanta Mukherjee & Shyamal Kumar Das Mandal

Authors
  1. Veepin Kumar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jayanta Mukherjee
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Shyamal Kumar Das Mandal
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Veepin Kumar .

Editor information

Editors and Affiliations

  1. SUNY Fredonia, Fredonia, New York, USA

    Reneta P. Barneva

  2. Advanced Computing and Microelectronics, Indian Statistical Institute, Kolkata, Germany

    Bhargab B. Bhattacharya

  3. SUNY Buffalo State, Buffalo, New York, USA

    Valentin E. Brimkov

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Kumar, V., Mukherjee, J., Mandal, S.K.D. (2015). Combinatorial Exemplar-Based Image Inpainting. In: Barneva, R., Bhattacharya, B., Brimkov, V. (eds) Combinatorial Image Analysis. IWCIA 2015. Lecture Notes in Computer Science(), vol 9448. Springer, Cham. https://doi.org/10.1007/978-3-319-26145-4_21

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-26145-4_21

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-26144-7

  • Online ISBN: 978-3-319-26145-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation