Modified Exemplar-Based Image Inpainting via Primal-Dual Optimization

详细信息    查看全文

• 关键词：Image restoration ; Inpainting ; Exemplar ; Linear programming ; Metric labeling
• 刊名：Lecture Notes in Computer Science
• 出版年：2015
• 出版时间：2015
• 年：2015
• 卷：9124
• 期：1
• 页码：116-125
• 全文大小：1,873 KB
• 参考文献：1.Masnou, S.: Disocclusion: a variational approach using level lines. IEEE Trans. Image Process. 11, 68-6 (1981)View Article MathSciNet
  2.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-24. ACM Press/Addison-Wesley Publishing Co. (2000)
  3.Criminisi, A., Pérez, P., Toyama, K.: Region filling and object removal by exemplar-based image inpainting. IEEE Trans. Image Process. 13, 1200-212 (2004)View Article
  4.Efros, A.A., Leung, T.K.: Texture synthesis by non-parametric sampling. In: The Proceedings of the Seventh IEEE International Conference on Computer Vision, 1999, pp. 1033-038. IEEE (1999)
  5.Komodakis, N., Tziritas, G.: Image completion using efficient belief propagation via priority scheduling and dynamic pruning. IEEE Trans. Image Process. 16, 2649-661 (2007)View Article MathSciNet
  6.Wexler, Y., Shechtman, E., Irani, M.: Space-time completion of video. IEEE Trans. Pattern Anal. Mach. Intell. 29, 463-76 (2007)View Article
  7.Liu, Y., Caselles, V.: Exemplar-based image inpainting using multiscale graph cuts. IEEE Trans. Image Process. 22, 1699-711 (2013). IEEEView Article MathSciNet
  8.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-18. Society for Industrial and Applied Mathematics (2001)
  9.Chandra, S., Jayadeva, Mehra, A.: Numerical Optimization with Applications. Alpha Science International, United Kingdom (2009)
  10.Komodakis, N., Tziritas, G.: A new framework for approximate labeling via graph cuts. In: IEEE International Conference on Computer Vision, vol. 2, pp. 109-18. IEEE Computer Society (2005)
  11.Gibbons, A.: Algorithmic Graph Theory. Cambridge University Press, New York (1985)MATH
  
• 作者单位：Veepin Kumar (17)
  Jayanta Mukhopadhyay (17)
  Shyamal Kumar Das Mandal (17)
  
  17. Indian Institute of Technology Kharagpur, Kharagpur, 721302, West Bengal, India
  
• 丛书名：Pattern Recognition and Machine Intelligence
• ISBN：978-3-319-19941-2
• 刊物类别：Computer Science
• 刊物主题：Artificial Intelligence and Robotics
  Computer Communication Networks
  Software Engineering
  Data Encryption
  Database Management
  Computation by Abstract Devices
  Algorithm Analysis and Problem Complexity
  
• 出版者：Springer Berlin / Heidelberg
• ISSN：1611-3349

文摘

In this paper we present a modified exemplar based image inpainting technique to remove objects from digital images. Traditional exemplar based image inpainting techniques do not take into account similarity among patches to be filled with neighbors inside the hole. This gives visually incoherent results. To correct this problem we formulate image inpainting as a global energy optimization problem. We use primal-dual schema of linear programming for optimization. We also modify the criteria for determining priority among candidate patches to be inpainted by introducing one ‘edge length-/em> term which propagates linear structures better than the existing techniques. Results show the effectiveness of our method compared to other recent methods.