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.
[1]
Yang Li,et al.
Mapping fire scars using Radarsat-2 polarimetric SAR data
,
2011
.
[2]
Claude Cariou,et al.
A new k-nearest neighbor density-based clustering method and its application to hyperspectral images
,
2016,
2016 IEEE International Geoscience and Remote Sensing Symposium (IGARSS).
[3]
Atsushi Imiya,et al.
Structural, Syntactic, and Statistical Pattern Recognition
,
2012,
Lecture Notes in Computer Science.
[4]
Hongjie Jia,et al.
Study on density peaks clustering based on k-nearest neighbors and principal component analysis
,
2016,
Knowl. Based Syst..
[5]
Weixin Xie,et al.
Robust clustering by detecting density peaks and assigning points based on fuzzy weighted K-nearest neighbors
,
2016,
Inf. Sci..
[6]
Lutgarde M. C. Buydens,et al.
KNN-kernel density-based clustering for high-dimensional multivariate data
,
2006,
Comput. Stat. Data Anal..
[7]
Claude Cariou,et al.
Pixel classification of large-size hyperspectral images by affinity propagation
,
2014
.
[8]
K. Chehdi,et al.
The true false ground truths: What interest?
,
2016,
Remote Sensing.
[9]
Sean Hughes,et al.
Clustering by Fast Search and Find of Density Peaks
,
2016
.
[10]
Ana L. N. Fred,et al.
Mode Seeking Clustering by KNN and Mean Shift Evaluated
,
2012,
SSPR/SPR.
[11]
Anil K. Jain.
Data clustering: 50 years beyond K-means
,
2008,
Pattern Recognit. Lett..
[12]
Anil K. Jain,et al.
Data clustering: a review
,
1999,
CSUR.