Gradient based image completion by solving poisson equation

  • Authors:
  • Jianbing Shen;Xiaogang Jin;Chuan Zhou

  • Affiliations:
  • State Key Lab of CAD&CG, Zhejiang University, Hangzhou, P.R. China;State Key Lab of CAD&CG, Zhejiang University, Hangzhou, P.R. China;State Key Lab of CAD&CG, Zhejiang University, Hangzhou, P.R. China

  • Venue:
  • PCM'05 Proceedings of the 6th Pacific-Rim conference on Advances in Multimedia Information Processing - Volume Part I
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

Image completion is a method to fill the missing portions of an image caused by the removal of one or more foreground or background elements. In this paper a novel image completion algorithm is proposed for removing significant objects from natural images or photographs. The completion is realized in the following three steps. First, a gradient-based model is presented to determine the gradient-patch filling order. This step is critical because a better filling order can improve the continuation of image structures. Second, we implement the gradient-patch update strategy by measuring the exponential distance between the source patch and the target one in gradient domain. In order to find a better patch matching and propagating algorithm, we incorporate the gradient and color information together to determine the target patch. Third, a complete image is achieved by solving the Poisson equation with the updated image gradient map. Some experimental results on real-scene photographs are given to demonstrate both the efficiency and image equality of our novel method.