Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Arias, P., Facciolo, G., Caselles, V., Sapiro, G.: A Variational Framework for Exemplar-Based Image Inpainting. International Journal of Computer Vision, 1–29 (2011)
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)
Chan, T.F., Shen, J.: Non-texture inpainting by Curvature-Driven Diffusions (CCD). Journal of Visual Communication and Image Representation 4, 436–449 (2001)
Tschumperle, D.: Fast anisotropic smoothing of multi-valued images using curvature-preserving pdes. International Journal of Computer Vision 68, 65–82 (2006)
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)
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)
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)
Zhang, Q., Lin, J.: Exemplar-based image inpainting using color distribution analysis. Journal of Information Science and Engineering (2011)
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)
Wexler, Y., Shechtman, E., Irani, M.: Space-time video completion. IEEE Transactions Pattern Analysis and Machine Intelligence 29, 463–476 (2007)
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)
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)
Peter, J.B., Edward, H.A.: The Laplacian pyramid as a compact image code. IEEE Transactions on Communications 31, 532–540 (1983)
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)
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)
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)
Dang, T.T., Beghdadi, A., Larabi, M.C.: Perceptual evaluation of digital image completion quality. In: 21st European Signal Processing Conference, EUSIPCO 2013 (2013)
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)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Dang, T.T., Beghdadi, A., Larabi, MC. (2014). A Hierarchical Approach for High-Quality and Fast Image Completion. In: Huynh, V., Denoeux, T., Tran, D., Le, A., Pham, S. (eds) Knowledge and Systems Engineering. Advances in Intelligent Systems and Computing, vol 244. Springer, Cham. https://doi.org/10.1007/978-3-319-02741-8_4
Download citation
DOI: https://doi.org/10.1007/978-3-319-02741-8_4
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-02740-1
Online ISBN: 978-3-319-02741-8
eBook Packages: EngineeringEngineering (R0)