Region removal and restoration using a genetic algorithm with isophote constraint

  • Authors:
  • Jong Bae Kim;Hang Joon Kim

  • Affiliations:
  • School of Electrical and Computer Engineering, Georgia Institute of Technology, Atlanta, GA and Department of Computer Engineering, Artificial Intelligence Laboratory, Kyungpook National Universit ...;Department of Computer Engineering, Artificial Intelligence Laboratory, Kyungpook National University, 1370 Sangyuk-dong, Puk-gu, Daegu 702-701, South Korea

  • Venue:
  • Pattern Recognition Letters
  • Year:
  • 2003

Quantified Score

Hi-index 0.10

Visualization

Abstract

In this paper, we propose an efficient method for region removal and restoration based on a genetic algorithm (GA) with isophote constraint. The image restoration problem is modeled as an optimization problem, which in our case, is solved by a cost function with isophote constraint that is minimized using a GA. We consider that an image is decomposed into isophotes based on connected components of constant intensity. Our method creates an optimal connection of all pairs of isophotes in an image plane. In the proposed method, we estimate the value of the smoothness, given by the best chromosome of the GA, and project this value in the isophotes direction. The proposed method restores the inside of the region using a geometric feature of the image from the surrounding area. It can be used to make a natural scene in which a commercial advertisement caption, subtitle or logo in an advertisement scene are removed. Experimental results show a great possibility for automatic removal and restoration of a region in an advertisement scene.