Evolutionary Approaches to Figure-Ground Separation

  • Authors:
  • Suchendra M. Bhandarkar;Xia Zeng

  • Affiliations:
  • Department of Computer Science, University of Georgia, Athens, Georgia 30602-7404, USA. suchi@cs.uga.edu;Department of Computer Science, University of Georgia, Athens, Georgia 30602-7404, USA. xzeng@atl.dfi-aeronomics.com

  • Venue:
  • Applied Intelligence
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

The problem of figure-ground separation is tackled from the perspective of combinatorial optimization. Previous attempts have used deterministic optimization techniques based on relaxation and gradient descent-based search, and stochastic optimizationtechniques based on simulated annealing and microcanonical annealing. A mathematical model encapsulating the figure-ground separation problem that makes explicit the definition of shape in terms of attributes such as cocircularity, smoothness, proximity and contrast is described. The model is based on the formulation of an energy function that incorporates pairwise interactions between local image features in the form of edgels and is shown to be isomorphic to the interacting spin (Ising) system from quantum physics. This paper explores a class of stochastic optimizationtechniques based on evolutionary algorithms for the problem of figure-ground separation. A class of hybrid evolutionary stochastic optimizationalgorithms based on a combination of evolutionary algorithms, simulated annealing and microcanonical annealing are shown to exhibit superior performance when compared to their purely evolutionary counterparts and to classical simulated annealing and microcanonical annealing algorithms. Experimental results on synthetic edgel maps and edgel maps derived from gray scale images are presented.