Share Email Print
cover

Proceedings Paper • new

Nearest neighbor-density-based clustering methods for large hyperspectral images
Author(s): Claude Cariou; Kacem Chehdi
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper Abstract

We address the problem of hyperspectral image (HSI) pixel partitioning using nearest neighbor - density-based (NN-DB) clustering methods. NN-DB methods are able to cluster objects without specifying the number of clusters to be found. Within the NN-DB approach, we focus on deterministic methods, e.g. ModeSeek, knnClust, and GWENN (standing for Graph WatershEd using Nearest Neighbors). These methods only require the availability of a k-nearest neighbor (kNN) graph based on a given distance metric. Recently, a new DB clustering method, called Density Peak Clustering (DPC), has received much attention, and kNN versions of it have quickly followed and showed their efficiency. However, NN-DB methods still suffer from the difficulty of obtaining the kNN graph due to the quadratic complexity with respect to the number of pixels. This is why GWENN was embedded into a multiresolution (MR) scheme to bypass the computation of the full kNN graph over the image pixels. In this communication, we propose to extent the MR-GWENN scheme on three aspects. Firstly, similarly to knnClust, the original labeling rule of GWENN is modified to account for local density values, in addition to the labels of previously processed objects. Secondly, we set up a modified NN search procedure within the MR scheme, in order to stabilize of the number of clusters found from the coarsest to the finest spatial resolution. Finally, we show that these extensions can be easily adapted to the three other NN-DB methods (ModeSeek, knnClust, knnDPC) for pixel clustering in large HSIs. Experiments are conducted to compare the four NN-DB methods for pixel clustering in HSIs. We show that NN-DB methods can outperform a classical clustering method such as fuzzy c-means (FCM), in terms of classification accuracy, relevance of found clusters, and clustering speed. Finally, we demonstrate the feasibility and evaluate the performances of NN-DB methods on a very large image acquired by our AISA Eagle hyperspectral imaging sensor.

Paper Details

Date Published: 9 October 2017
PDF: 12 pages
Proc. SPIE 10427, Image and Signal Processing for Remote Sensing XXIII, 104270I (9 October 2017); doi: 10.1117/12.2278221
Show Author Affiliations
Claude Cariou, Univ. de Rennes 1 (France)
Kacem Chehdi, Univ. de Rennes 1 (France)


Published in SPIE Proceedings Vol. 10427:
Image and Signal Processing for Remote Sensing XXIII
Lorenzo Bruzzone, Editor(s)

© SPIE. Terms of Use
Back to Top