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.
Keywords
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
A software release of the technique reported in [10] is available online: http://live.ece.utexas.edu/research/quality/BRISQUE_ release.zip.
- 2.
The technique reported in [4] was implemented by us.
- 3.
We are thankful to Mr. Yunqiang Liu for providing code for the paper [8].
References
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)
Chandra, S., Jayadeva, Mehra, A.: Numerical Optimization with Applications. Alpha Science International, Oxford (2009)
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)
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)
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)
Komodakis, N., Tziritas, G.: Image completion using efficient belief propagation via priority scheduling and dynamic pruning. IEEE Trans. Image Process. 16, 2649–2661 (2007)
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)
Liu, Y., Caselles, V.: Exemplar-based image inpainting using multiscale graph cuts. IEEE Trans. Image Process. 22, 1699–1711 (2013)
Masnou, S.: Disocclusion: a variational approach using level lines. IEEE Trans. Image Process. 11(2), 68–76 (1981)
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)
Wexler, Y., Shechtman, E., Irani, M.: Space-time completion of video. IEEE Trans. Pattern Anal. Mach. Intell. 29, 463–476 (2007)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights 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)