Journal of Spectral Imaging,   Volume 8   Article ID a11   (2019)

Peer reviewed Paper

Adaptive hierarchical clustering for hyperspectral image classification: Umbrella Clustering

  • S. S.P. Vithana
  • E. M.M.B. Ekanayake
  • E. M.H.E.B. Ekanayake
  • A. R.M.A.N. Rathnayake
  • G. C. Jayatilaka
  • H. M.V.R. Herath
  • G. M.R.I. Godaliyadda
  • M. P.B. Ekanayake
Sri Lanka Technological Campus, Padukka, Sri Lanka

 Search for papers by this author
Department of Electrical and Electronic Engineering, University of Peradeniya, Peradeniya, Sri Lanka

 Search for papers by this author
Department of Electrical and Electronic Engineering, University of Peradeniya, Peradeniya, Sri Lanka

 Search for papers by this author
Department of Computer Engineering, University of Peradeniya, Peradeniya, Sri Lanka

 https://orcid.org/0000-0001-6999-4777
 Search for papers by this author
Department of Electrical and Electronic Engineering, University of Peradeniya, Peradeniya, Sri Lanka

 https://orcid.org/0000-0002-2094-0716
 Search for papers by this author
Department of Electrical and Electronic Engineering, University of Peradeniya, Peradeniya, Sri Lanka

 Search for papers by this author
Department of Electrical and Electronic Engineering, University of Peradeniya, Peradeniya, Sri Lanka

 Search for papers by this author
 Corresponding Author
Department of Electrical and Electronic Engineering, University of Peradeniya, Peradeniya, Sri Lanka
[email protected]
 https://orcid.org/0000-0002-4768-5073
 Search for papers by this author

Hyperspectral Imaging (HSI) utilises the reflectance information of a large number of contiguous spectral bands to solve various problems. However, the relative proximity of spectral signatures among classes can be exploited to generate an adaptive hierarchical structure for HSI classification. This enables a level by level optimisation for clustering at each stage of the hierarchy. The Umbrella Clustering algorithm, introduced in this work, utilises this premise to significantly improve performance compared to non-hierarchical algorithms which attempt to optimise clustering globally. The key feature of the proposed methodology is that, unlike existing hierarchical algorithms which rely on fixed or supervised structures, the proposed method exploits a mechanism in spectral clustering to generate a self-organised hierarchy. The algorithm gradually zooms into the feature space to identify levels of clustering at each stage of the hierarchy. The results further demonstrate that the generated structure tallies with human perception. In addition, an improvement to Linear Discriminant Analysis (LDA) is also introduced to further improve performance. This modification maximises the pairwise class separation in the feature space. The entire algorithm includes this modified LDA step which requires a certain amount of class information in terms of features, at the training phase. The classification algorithm which incorporates all novel concepts was tested on the HSI data set of Pavia University as well the database of Common Sri Lankan Spices and Adulterants in order to assess the versatility of the algorithm.

Keywords: hyperspectral imagery, spectral clustering, hierarchical classification, umbrella clustering, feature extraction, remote sensing, linear discriminant analysis, self-organise, unsupervised

Metrics

Downloads:

63

Full-Text HTML Views:

1

Abstract Views:

332