Share Email Print
cover

Proceedings Paper

Segmentation of multiband imagery using minimum spanning trees
Author(s): James R. Lersch; A. Evan Iverson; Brian N. Webb; Karen F. West
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper Abstract

We present a new technique for the automatic segmentation of multiband imagery. Our approach is based on the computation of a minimum spanning tree over a graph derived from the image. We use a fast graph-search algorithm and a custom tree-splitting algorithm to provide a high level of performance. This approach captures some of the gestalt characteristics of human perceptual grouping and is easily adaptable to a variety of spectral and spatial criteria. We demonstrate our technique on multispectral and hyperspectral imagery of the earth's surface.

Paper Details

Date Published: 17 June 1996
PDF: 9 pages
Proc. SPIE 2758, Algorithms for Multispectral and Hyperspectral Imagery II, (17 June 1996); doi: 10.1117/12.243215
Show Author Affiliations
James R. Lersch, Science Applications International Corp. (United States)
A. Evan Iverson, Science Applications International Corp. (United States)
Brian N. Webb, Science Applications International Corp. (United States)
Karen F. West, Science Applications International Corp. (United States)


Published in SPIE Proceedings Vol. 2758:
Algorithms for Multispectral and Hyperspectral Imagery II
A. Evan Iverson, Editor(s)

© SPIE. Terms of Use
Back to Top