Multimedia Tools and Applications

, Volume 76, Issue 2, pp 1875–1899 | Cite as

Image structure rebuilding technique using fractal dimension on the best match patch searching



Since most images were built with regular textures and structures, the exemplar-based inpainting technique has become a brand-new solution for renovating degraded images by searching a match patch. This characteristic has also been named as the local self-similarity. Nevertheless, traditional exemplar-based methods try to find the best match patch in the whole image with only one direction; thus, often leading to a non-ideal repairing result. In this article, we propose a novel patch matching technique to rebuild the structure and texture of image, in which the surrounding information of the patch is fully concerned. Aside from determining a more precise filling priority by the sparsity of the image structure, we have applied the difference of fractal dimension to enhance the similarity between the source patch and the target patch. Experimental results have demonstrated the superiority of the proposed technique over related works in the renovating accuracy.


Inpainting Fractal dimension Sparsity Structure 


  1. 1.
    Agrawal A, Goyal P, and Diwakar S (2010) “Fast and enhanced algorithm for exemplar based image inpainting,” 2010 Fourth Pacific-Rim Symposium on Image and Video Technology, pp. 325-330Google Scholar
  2. 2.
    Benoit B (1977) “Mandelbrot, Fractals: Form, Chance and Dimension,” W. H. Freeman and CompanyGoogle Scholar
  3. 3.
    Bertalmio M, Sapiro G, Caselles V, and Ballester C (2000) “Image inpainting,” Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques, pp. 417-424Google Scholar
  4. 4.
    Cheng WH, Hsieh CW, Lin SK, Wang CW, and Wu JL (2005) “Robust algorithm for exemplar-based image inpainting,” The International Conference on Computer Graphics, pp. 64-69Google Scholar
  5. 5.
    Criminisi A, Perez P, Toyama K (2004) Region filling and object removal by exemplar-based image inpainting. IEEE Trans Image Process 13:1200–1212CrossRefGoogle Scholar
  6. 6.
    Florinabel DJ, Juliet SE, Sadasivam V (2011) Combined frequency and spatial domain-based patch propagation for image completion. Comput Graph 35:1051–1062CrossRefGoogle Scholar
  7. 7.
    Gonzalez R and Woods R (1992) “Digital Image Processing,”Addison-Wesley Publishing CompanyGoogle Scholar
  8. 8.
    Grossauer H (2004) A combined pde and texture synthesis approach to inpainting. Lect Notes Comput Sci 3022:214–224CrossRefMATHGoogle Scholar
  9. 9.
    Lee J, Lee DK, Park RH (2012) Robust exemplar-based inpainting algorithm using region segmentation. IEEE Trans Consum Electron 58:553–561CrossRefGoogle Scholar
  10. 10.
    Oliveira MM, Bowen B, McKenna R and Chang YS (2001) “Fast digital image inpainting,” Proceedings of the International Conference on Visualization, Imaging and Image Processing, pp. 261-266Google Scholar
  11. 11.
    Sankar D, Thomas T (2010) Fractal features based on differential box counting method for the categorization of digital mammograms. Int J Comput Inf Sys Ind Manag Appl 2:011–019Google Scholar
  12. 12.
    Sun L, Yuan J Jia, and Shum HY (2005) “Image completion with structure propagation,” ACM Transactions on Graphics, pp. 861-868Google Scholar
  13. 13.
    Wang Z, Bovik AC, Sheikh HR, Simoncelli EP (2004) Image quality assessment: from error visibility to structural similarity. IEEE Trans Image Process 13:600–612CrossRefGoogle Scholar
  14. 14.
    Wu X, Liu N and Song Y (2013) “Image inpainting algorithm based on adaptive template direction,” 2013 6th International Congress on Image and Signal Processing, vol. 01, pp. 374-378Google Scholar
  15. 15.
    Wu Z, Liu N, Sun J (2010) Image inpainting by patch propagation using patch sparsity. IEEE Trans Image Process 19:1153–1165MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2016

Authors and Affiliations

  1. 1.Department of Information Engineering and Computer ScienceFeng Chia UniversityTaichungTaiwan

Personalised recommendations