Gradient based image completion by solving the Poisson equation

Jianbing Shen, Xiaogang Jin, Chuan Zhou, Charlie C.L. Wang

Research output: Contribution to journalArticlepeer-review


This paper presents a novel gradient-based image completion algorithm for removing significant objects from natural images or photographs. Our method reconstructs the region of removal in two phases. Firstly, the gradient maps in the removed area are completed through a patch-based filling algorithm. After that, the image is reconstructed from the gradient maps by solving a Poisson equation. A new patch-matching criterion is developed in our approach to govern the completion of gradient maps. Both the gradient and the color information are incorporated in this new criterion, so a better image completion result is obtained. Several examples and comparisons are given at the end of the paper to demonstrate the performance of our gradient-based image completion approach.

Original languageEnglish
Pages (from-to)119-126
Number of pages8
JournalComputers and Graphics (Pergamon)
Issue number1
Publication statusPublished - Jan 2007


  • Filling order
  • Gradient
  • Image completion
  • Patch propagating
  • Poisson equation


Dive into the research topics of 'Gradient based image completion by solving the Poisson equation'. Together they form a unique fingerprint.

Cite this