Knowledge from data

Segmentation and Simulated Annealing

Cite this paper as:

Rod Cook, Ian McConnell, David Stewart and Chris Oliver,
`Segmentation and simulated annealing',
in Microwave Sensing and Synthetic Aperture Radar, edited by G. Franceschetti et al,
Proc. SPIE 2958 (1996) pp30-35.

Abstract

In this paper we present a new algorithm for segmenting SAR images. A common problem with segmentation algorithms for SAR imagery is the poor placement of the edges of regions and hence of the regions themselves. This usually arises because the algorithm considers only a limited number of placements for regions. The new algorithm circumvents this shortcoming, and produces an optimal segmentation into a prescribed number of regions. An objective function is derived from a statistical model of SAR imagery. This objective function is then minimised by the method of simulated annealing which is, assuming some weak constraints, guaranteed to give the global minimum. Starting with an initial segmentation, the algorithm proceeds by randomly changing the current state. The annealing then decides whether or not to accept the new configuration by calculating the difference between the likelihoods of the data fitting these segmentations. In practise there are many possible implementations of the algorithm. We describe an implementation which uses a free topological model and alters the segmentation on a pixel by pixel basis. This makes it possible to get results of high resolution, as shown in results obtained by applying the new algorithm to both airborne X-band and ERS1 imagery.

• europto96_seg.ps.gz (210K)