Combinatorial Exemplar-Based Image Inpainting

  • Veepin KumarEmail author
  • Jayanta Mukherjee
  • Shyamal Kumar Das Mandal
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9448)


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.


Inpainting Image restoration Exemplar Metric labeling Combinatorial approximation 


  1. 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. 2.
    Chandra, S., Jayadeva, Mehra, A.: Numerical Optimization with Applications. Alpha Science International, Oxford (2009)Google Scholar
  3. 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. 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)CrossRefGoogle Scholar
  5. 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. 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)MathSciNetCrossRefGoogle Scholar
  7. 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) CrossRefGoogle Scholar
  8. 8.
    Liu, Y., Caselles, V.: Exemplar-based image inpainting using multiscale graph cuts. IEEE Trans. Image Process. 22, 1699–1711 (2013)MathSciNetCrossRefGoogle Scholar
  9. 9.
    Masnou, S.: Disocclusion: a variational approach using level lines. IEEE Trans. Image Process. 11(2), 68–76 (1981)MathSciNetCrossRefGoogle Scholar
  10. 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)MathSciNetCrossRefGoogle Scholar
  11. 11.
    Wexler, Y., Shechtman, E., Irani, M.: Space-time completion of video. IEEE Trans. Pattern Anal. Mach. Intell. 29, 463–476 (2007)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  • Veepin Kumar
    • 1
    Email author
  • Jayanta Mukherjee
    • 1
  • Shyamal Kumar Das Mandal
    • 1
  1. 1.Indian Institute of Technology KharagpurKharagpurIndia

Personalised recommendations