Segmentation of multiband imagery using minimum spanning trees

James R. Lersch; A. Evan Iverson; Brian N. Webb; Karen F. West

doi:10.1117/12.243215

17 June 1996 Segmentation of multiband imagery using minimum spanning trees

James R. Lersch, A. Evan Iverson, Brian N. Webb, Karen F. West

Proceedings Volume 2758, Algorithms for Multispectral and Hyperspectral Imagery II; (1996) https://doi.org/10.1117/12.243215
Event: Aerospace/Defense Sensing and Controls, 1996, Orlando, FL, United States

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.

Citation Download Citation

James R. Lersch, A. Evan Iverson, Brian N. Webb, and Karen F. West "Segmentation of multiband imagery using minimum spanning trees", Proc. SPIE 2758, Algorithms for Multispectral and Hyperspectral Imagery II, (17 June 1996); https://doi.org/10.1117/12.243215

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