Evolutionary computation for figure-ground separation

Abstract

The problem of figure-ground separation is modeled as one of energy minimization using the Ising system model from quantum physics. The Ising system model for the figure-ground separation problem makes explicit the definition of shape in terms of attributes such as cocircularity, smoothness, proximity and contrast and is based on the formulation of an energy function that incorporates pair wise interactions between local image features in the form of edgels. The paper explores a class of stochastic optimization techniques based on evolutionary algorithms in the context of figure-ground separation using the Ising system model. Experimental results on synthetic edgel maps and edgel maps derived from gray scale images are presented.