A Hierarchical Approach for High-Quality and Fast Image Completion

  • Thanh Trung DangEmail author
  • Azeddine Beghdadi
  • Mohamed-Chaker Larabi
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 244)


Image inpainting is not only the art of restoring damaged images but also a powerful technique for image editing e.g. removing undesired objects, recomposing images, etc. Recently, it becomes an active research topic in image processing because of its challenging aspect and extensive use in various real-world applications. In this paper, we propose a novel efficient approach for high-quality and fast image restoration by combining a greedy strategy and a global optimization strategy based on a pyramidal representation of the image. The proposed approach is validated on different state-of-the-art images. Moreover, a comparative validation shows that the proposed approach outperforms the literature in addition to a very low complexity.


Hierarchical Approach Greedy Strategy Image Editing Image Inpainting Active Research Topic 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Arias, P., Facciolo, G., Caselles, V., Sapiro, G.: A Variational Framework for Exemplar-Based Image Inpainting. International Journal of Computer Vision, 1–29 (2011)Google Scholar
  2. 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–424 (2000)Google Scholar
  3. 3.
    Chan, T.F., Shen, J.: Non-texture inpainting by Curvature-Driven Diffusions (CCD). Journal of Visual Communication and Image Representation 4, 436–449 (2001)CrossRefGoogle Scholar
  4. 4.
    Tschumperle, D.: Fast anisotropic smoothing of multi-valued images using curvature-preserving pdes. International Journal of Computer Vision 68, 65–82 (2006)CrossRefGoogle Scholar
  5. 5.
    Criminisi, A., Perez, P., Toyama, K.: Region filling and object removal by exemplar-based image inpainting. IEEE Transaction of Image Process 13(9), 1200–1212 (2004)CrossRefGoogle Scholar
  6. 6.
    Wu, J., Ruan, Q.: Object removal by cross isophotes exemplar based image inpainting. In: Proceeding of International Conference of Pattern Recognition, pp. 810–813 (2006)Google Scholar
  7. 7.
    Dang, T.T., Larabi, M.C., Beghdadi, A.: Multi-resolution patch and window-based priority for digital image inpainting problem. In: 3rd International Conference on Image Processing Theory, Tools and Applications, pp. 280–284 (2012)Google Scholar
  8. 8.
    Zhang, Q., Lin, J.: Exemplar-based image inpainting using color distribution analysis. Journal of Information Science and Engineering (2011)Google Scholar
  9. 9.
    Cheng, W., Hsieh, C., Lin, S., Wang, C., Wu, J.: Robust algorithm for exemplar-based image inpainting. In: Proceeding of International Conference on Computer Graphics, Imaging and Visualization (2005)Google Scholar
  10. 10.
    Wexler, Y., Shechtman, E., Irani, M.: Space-time video completion. IEEE Transactions Pattern Analysis and Machine Intelligence 29, 463–476 (2007)CrossRefGoogle Scholar
  11. 11.
    Komodakis, G.T.N., Tziritas, G.: Image completion using global optimization. In: Proceeding of IEEE Computer Society Conference Computer Vision and Pattern Recognition, pp. 442–452 (2006)Google Scholar
  12. 12.
    Pritch, Y., Kav-Venaki, E., Peleg, S.: Shift-map image editing. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pp. 151–158 (2009)Google Scholar
  13. 13.
    Peter, J.B., Edward, H.A.: The Laplacian pyramid as a compact image code. IEEE Transactions on Communications 31, 532–540 (1983)CrossRefGoogle Scholar
  14. 14.
    Boykov, Y., Veksler, O., Zabih, R.: Fast approximate energy minimization via graph cuts. IEEE Transactions on Pattern Analysis and Machine Intelligence 23(11), 1222–1239 (2001)CrossRefGoogle Scholar
  15. 15.
    Agarwala, A., Dontcheva, M., Agrawala, M., Drucker, S., Colburn, A., Curless, B., Salesin, D., Cohen, M.: Interactive Digital Photomontage. In: Proceedings of SIGGRAPH, pp. 294–302 (2004)Google Scholar
  16. 16.
    Iordache, R., Beghdadi, A., de Lesegno, P.V.: Pyramidal perceptual filtering using Moon and Spencer contrast. In: International Conference on Image Processing, ICIP 2001, pp. 146–149 (2001)Google Scholar
  17. 17.
    Dang, T.T., Beghdadi, A., Larabi, M.C.: Perceptual evaluation of digital image completion quality. In: 21st European Signal Processing Conference, EUSIPCO 2013 (2013)Google Scholar
  18. 18.
    Dang, T.T., Beghdadi, A., Larabi, M.C.: Perceptual quality assessment for color image inpainting. In: IEEE International Conference on Image Processing, ICIP 2013 (2013)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Thanh Trung Dang
    • 1
    Email author
  • Azeddine Beghdadi
    • 1
  • Mohamed-Chaker Larabi
    • 2
  1. 1.L2TI, Institut GaliléeUniversité Paris 13VilletaneuseFrance
  2. 2.XLIM, Dept. SICUniversité de PoitiersPoitiersFrance

Personalised recommendations