Segmentation and simulated annealing

Rod Cook; Ian McConnell; David Stewart; Christopher John Oliver

doi:10.1117/12.262709

17 December 1996 Segmentation and simulated annealing

Rod Cook, Ian McConnell, David Stewart, Christopher John Oliver

Proceedings Volume 2958, Microwave Sensing and Synthetic Aperture Radar; (1996) https://doi.org/10.1117/12.262709
Event: Satellite Remote Sensing III, 1996, Taormina, Italy

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.

Citation Download Citation

Rod Cook, Ian McConnell, David Stewart, and Christopher John Oliver "Segmentation and simulated annealing", Proc. SPIE 2958, Microwave Sensing and Synthetic Aperture Radar, (17 December 1996); https://doi.org/10.1117/12.262709

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available