Skip to main content
SpringerLink
Log in

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

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22
Fig. 23
Fig. 24
Fig. 25
Fig. 26
Fig. 27
Fig. 28
Fig. 29
Fig. 30
Fig. 31
Fig. 32

Similar content being viewed by others

References

  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-330

  2. Benoit B (1977) “Mandelbrot, Fractals: Form, Chance and Dimension,” W. H. Freeman and Company

  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-424

  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-69

  5. Criminisi A, Perez P, Toyama K (2004) Region filling and object removal by exemplar-based image inpainting. IEEE Trans Image Process 13:1200–1212

    Article  Google Scholar 

  6. Florinabel DJ, Juliet SE, Sadasivam V (2011) Combined frequency and spatial domain-based patch propagation for image completion. Comput Graph 35:1051–1062

    Article  Google Scholar 

  7. Gonzalez R and Woods R (1992) “Digital Image Processing,”Addison-Wesley Publishing Company

  8. Grossauer H (2004) A combined pde and texture synthesis approach to inpainting. Lect Notes Comput Sci 3022:214–224

    Article  MATH  Google Scholar 

  9. Lee J, Lee DK, Park RH (2012) Robust exemplar-based inpainting algorithm using region segmentation. IEEE Trans Consum Electron 58:553–561

    Article  Google Scholar 

  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-266

  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–019

    Google Scholar 

  12. Sun L, Yuan J Jia, and Shum HY (2005) “Image completion with structure propagation,” ACM Transactions on Graphics, pp. 861-868

  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–612

    Article  Google Scholar 

  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-378

  15. Wu Z, Liu N, Sun J (2010) Image inpainting by patch propagation using patch sparsity. IEEE Trans Image Process 19:1153–1165

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgment

This work is supported by MOST104-2221-E-035-036

Author information

Authors and Affiliations

  1. Department of Information Engineering and Computer Science, Feng Chia University, Taichung, 407, Taiwan

    Jung-San Lee, Kuo-Jui Wei & Kai-Rui Wen

Authors
  1. Jung-San Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kuo-Jui Wei
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Kai-Rui Wen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jung-San Lee.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Lee, JS., Wei, KJ. & Wen, KR. Image structure rebuilding technique using fractal dimension on the best match patch searching. Multimed Tools Appl 76, 1875–1899 (2017). https://doi.org/10.1007/s11042-015-3184-2

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-015-3184-2

Keywords

Search

Navigation