A cybernetic approach to the multiscale minimization of energy function: Grey level image segmentation

Abstract

Segmentation is an important topic in computer vision and image processing. In this paper, we sketch a scheme for a multiscale segmentation algorithm and prove its validity on some real images. We propose an approach to the model based on MRF (Markov Random Field) as a systematic way for integrating constraints for robust image segmentation. To do that, robust features and their integration in the energy function, which directs the process, have been defined. In this approach, the image is first transformed to different scales to determine which one fits better to our purposes. Then, it is segmented into a set of disjoint regions, the adjacent graph (AG) is determined and a MRF model is defined on the corresponding AG. Robust features are incorporated to the energy function by means of clique functions and optimal segmentation is then achieved by finding a labeling configuration that minimizes the energy function using Simulated Annealing.