A contiguity-enhanced k-means clustering algorithm for unsupervised multispectral image segmentation
The recent and continuing construction of multi and hyper spectral imagers will provide detailed data cubes with information in both the spatial and spectral domain. This data shows great promise for remote sensing applications ranging from environmental and agricultural to national security interests. The reduction of this voluminous data to useful intermediate forms is necessary both for downlinking all those bits and for interpreting them. Smart onboard hardware is required, as well as sophisticated earth bound processing. A segmented image (in which the multispectral data in each pixel is classified into one of a small number of categories) is one kind of intermediate form which provides some measure of data compression. Traditional image segmentation algorithms treat pixels independently and cluster the pixels according only to their spectral information. This neglects the implicit spatial information that is available in the image. We will suggest a simple approach; a variant of the standard k-means algorithm which uses both spatial and spectral properties of the image. The segmented image has the property that pixels which are spatially contiguous are more likely to be in the same class than are random pairs of pixels. This property naturally comes at some cost in terms of the compactness of the clusters in the spectral domain, but we have found that the spatial contiguity and spectral compactness properties are nearly orthogonal, which means that we can make considerable improvements in the one with minimal loss in the other.
- Research Organization:
- Los Alamos National Lab. (LANL), Los Alamos, NM (United States)
- Sponsoring Organization:
- USDOE, Washington, DC (United States)
- DOE Contract Number:
- W-7405-ENG-36
- OSTI ID:
- 627360
- Report Number(s):
- LA-UR-97-2702; CONF-970706-; ON: DE98000818; TRN: AD-a340 678
- Resource Relation:
- Conference: Annual meeting of the Society of Photo-Optical Instrumentation Engineers, San Diego, CA (United States), 27 Jul - 1 Aug 1997; Other Information: PBD: Jul 1997
- Country of Publication:
- United States
- Language:
- English
Similar Records
Snapshot multispectral imaging using a diffractive optical network
AICCA: AI-Driven Cloud Classification Atlas