Technical Section: Gradient based image completion by solving the Poisson equation

  • Authors:
  • Jianbing Shen;Xiaogang Jin;Chuan Zhou;Charlie C. L. Wang

  • Affiliations:
  • State Key Lab of CAD & CG, Zhejiang University, Hangzhou 310027, China;State Key Lab of CAD & CG, Zhejiang University, Hangzhou 310027, China;State Key Lab of CAD & CG, Zhejiang University, Hangzhou 310027, China;Department of Automation and Computer-Aided Engineering, The Chinese University of Hong Kong, Shatin, N.T., Hong Kong, China

  • Venue:
  • Computers and Graphics
  • Year:
  • 2007

Quantified Score

Hi-index 0.01

Visualization

Abstract

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.