ハイパースペクトルピクセルをクラスターに分割することを目的としたハイパースペクトル画像(HSI)クラスタリングは、実際のアプリケーションで大きな注目を集めています。最近、データの関係をモデル化するために隣接するグラフを構築する多くのグラフベースのクラスタリング手法が、卓越したパフォーマンスを示しています。ただし、HSIデータの次元が高いため、ペアワイズ隣接グラフを作成するのは困難です。その上、豊富な空間構造は、クラスタリング手順中に見落とされることがよくあります。高次元の問題をより適切に処理し、空間構造を維持するために、この論文では、HSIデータクラスタリング用のアンカーグラフを使用した空間スペクトルクラスタリング(SSCAG)と呼ばれる新しい教師なしアプローチを提案します。 SSCAGには次の貢献があります。1)アンカーグラフベースの戦略を使用して、HSIデータの扱いやすい大きなグラフを作成します。これにより、すべてのデータポイントが効果的に活用され、計算の複雑さが軽減されます。 2)HSIデータの固有のプロパティ構造をマイニングできる、結合された隣接グラフに空間スペクトル情報を埋め込むための新しい類似性メトリックが提示されます。 3)効果的な近傍割り当て戦略が最適化に採用され、隣接するグラフで特異値分解(SVD)を実行して、解を効率的に取得します。 3つの公開HSIデータセットに関する広範な実験は、提案されたSSCAGが最先端のアプローチに対して競争力があることを示しています。
Hyperspectral image (HSI) clustering, which aims at dividing hyperspectral pixels into clusters, has drawn significant attention in practical applications. Recently, many graph-based clustering methods, which construct an adjacent graph to model the data relationship, have shown dominant performance. However, the high dimensionality of HSI data makes it hard to construct the pairwise adjacent graph. Besides, abundant spatial structures are often overlooked during the clustering procedure. In order to better handle the high dimensionality problem and preserve the spatial structures, this paper proposes a novel unsupervised approach called spatial-spectral clustering with anchor graph (SSCAG) for HSI data clustering. The SSCAG has the following contributions: 1) the anchor graph-based strategy is used to construct a tractable large graph for HSI data, which effectively exploits all data points and reduces the computational complexity; 2) a new similarity metric is presented to embed the spatial-spectral information into the combined adjacent graph, which can mine the intrinsic property structure of HSI data; 3) an effective neighbors assignment strategy is adopted in the optimization, which performs the singular value decomposition (SVD) on the adjacent graph to get solutions efficiently. Extensive experiments on three public HSI datasets show that the proposed SSCAG is competitive against the state-of-the-art approaches.