Spatial Patch Blending for Artefact Reduction in Pattern-Based Inpainting Techniques | SpringerLink
Skip to main content

Spatial Patch Blending for Artefact Reduction in Pattern-Based Inpainting Techniques

  • Conference paper
Computer Analysis of Images and Patterns (CAIP 2013)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 8048))

Included in the following conference series:

Abstract

Patch-based (or “pattern-based”) inpainting, is a popular processing technique aiming at reconstructing missing regions in images, by iteratively duplicating blocks of known image data (patches) inside the area to fill in. This kind of method is particularly effective to process wide image areas, thanks to its ability to reconstruct textured data. Nevertheless, “pathological” geometric configurations often happen, leading to visible reconstruction artefacts on inpainted images, whatever the chosen pattern-based inpainting algorithm. In this paper we focus on these problematic cases and propose a generic spatial-blending technique that can be adapted to any type of patch-based inpainting methods in order to reduce theses problematic artefacts.

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

Access this chapter

Subscribe and save

Springer+ Basic
¥17,985 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
JPY 3498
Price includes VAT (Japan)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
JPY 5719
Price includes VAT (Japan)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
JPY 7149
Price includes VAT (Japan)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Meur, O.L., Gautier, J., Guillemot, C.: Examplar-based inpainting based on local geometry. In: ICIP, Brussel, Belgium, pp. 3401–3404 (2011)

    Google Scholar 

  2. Caselles, V.: Examplar-based image inpainting and applications. SIAM News 44(10) (December 2011)

    Google Scholar 

  3. Masnou, S., Morel, J.-M.: Level lines based disocclusion. In: ICIP, vol. 3, pp. 259–263 (1998)

    Google Scholar 

  4. Tschumperlé, D., Deriche, R.: Vector-valued image regularization with pdes: A common framework for different applications. IEEE Trans. PAMI 27(4), 506–517 (2005)

    Article  Google Scholar 

  5. Bertalmio, M., Sapiro, G., Caselles, V., Ballester, C.: Image inpainting. In: Proc. of the 27th Annual SIGGRAPH Conference, SIGGRAPH 2000, New York, NY, USA, pp. 417–424 (2000)

    Google Scholar 

  6. Sun, J., Yuan, L., Jia, J., Shum, H.-Y.: Image completion with structure propagation. ACM Trans. Graph. 24(3), 861–868 (2005)

    Article  Google Scholar 

  7. Harrison, P.: Image Texture Tools. PhD thesis, Monash University (2005)

    Google Scholar 

  8. Criminisi, A., Pérez, P., Toyama, K.: Region filling and object removal by exemplar-based image inpainting. IEEE Trans. Im. Proc. 13(9), 1200–1212 (2004)

    Article  Google Scholar 

  9. Wexler, Y., Shechtman, E., Irani, M.: Space-time completion of video. IEEE Trans. Pattern Anal. Mach. Intell. 29(3), 463–476 (2007)

    Article  Google Scholar 

  10. Arias, P., Facciolo, G., Caselles, V., Sapiro, G.: A variational framework for exemplar-based image inpainting. Int. J. Comput. Vision 93(3), 319–347 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  11. Pérez, P., Gangnet, M., Blake, A.: Patchworks: Example-based region tiling for image editing. Technical report, Microsoft Research, MSR-TR-2004-04 (2004)

    Google Scholar 

  12. Efros, A.A., Leung, T.K.: Texture synthesis by non-parametric sampling. In: Proc. of ICCV1999, pp. 1033–1038. IEEE Computer Society Press, Washington, DC (1999)

    Google Scholar 

  13. Kawai, N., Sato, T., Yokoya, N.: Image inpainting considering brightness change and spatial locality of textures and its evaluation. In: Wada, T., Huang, F., Lin, S. (eds.) PSIVT 2009. LNCS, vol. 5414, pp. 271–282. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  14. Türkan, M., Guillemot, C.: Image prediction based on neighbor-embedding methods. IEEE Trans. Im. Proc. 21(4), 1885–1898 (2012)

    Article  Google Scholar 

  15. Pérez, P., Gangnet, M., Blake, A.: Poisson image editing. ACM Transactions on Graphics (SIGGRAPH 2003) 22(3), 313–318 (2003)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Daisy, M., Tschumperlé, D., Lézoray, O. (2013). Spatial Patch Blending for Artefact Reduction in Pattern-Based Inpainting Techniques. In: Wilson, R., Hancock, E., Bors, A., Smith, W. (eds) Computer Analysis of Images and Patterns. CAIP 2013. Lecture Notes in Computer Science, vol 8048. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-40246-3_65

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-40246-3_65

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-40245-6

  • Online ISBN: 978-3-642-40246-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics