Structure-preserving image completion with multi-level dynamic patches

Bowen Liu, Ping Li, Bin Sheng, Yongwei Nie, Enhua Wu

Research output: Journal article publicationJournal articleAcademic researchpeer-review

4 Citations (Scopus)


In this paper, we present a novel structure-preserving image completion approach equipped with dynamic patches. We formulate the image completion problem into an energy minimization framework that accounts for coherence within the hole and global coherence simultaneously. The completion of the hole is achieved through iterative optimizations combined with a multi-scale solution. In order to avoid abnormal structure and disordered texture, we utilize a dynamic patch system to achieve efficient structure restoration. Our dynamic patch system functions in both horizontal and vertical directions of the image pyramid. In the horizontal direction, we conduct a parallel search for multi-size patches in each pyramid level and design a competitive mechanism to select the most suitable patch. In the vertical direction, we use large patches in higher pyramid level to maximize the structure restoration and use small patches in lower pyramid level to reduce computational workload. We test our approach on massive images with complex structure and texture. The results are visually pleasing and preserve nice structure. Apart from effective structure preservation, our approach outperforms previous state-of-the-art methods in time consumption.

Original languageEnglish
Pages (from-to)85-98
Number of pages14
JournalVisual Computer
Issue number1
Publication statusPublished - Jan 2019
Externally publishedYes


  • Dynamic patches
  • Image completion
  • Multi-scale solution
  • Parallel search
  • Patch-based approach
  • Structure preservation

ASJC Scopus subject areas

  • Software
  • Computer Vision and Pattern Recognition
  • Computer Graphics and Computer-Aided Design

Cite this