17 December 1996 Segmentation and simulated annealing
Author Affiliations +
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 minimized 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 practice 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.
© (1996) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Rod Cook, Ian McConnell, David Stewart, Christopher John Oliver, "Segmentation and simulated annealing", Proc. SPIE 2958, Microwave Sensing and Synthetic Aperture Radar, (17 December 1996); doi: 10.1117/12.262709; https://doi.org/10.1117/12.262709
PROCEEDINGS
8 PAGES


SHARE
RELATED CONTENT

Coding-theoretic approach to SAR image segmentation
Proceedings of SPIE (August 27 2001)
Quantitative interpretation of single-scan auroral limb data
Proceedings of SPIE (September 14 1994)
Unsupervised segmentation of images
Proceedings of SPIE (September 22 1998)
Optimal processing techniques for SAR
Proceedings of SPIE (December 04 1998)

Back to Top