Segmentation and classification of hyperspectral images using minimum spanning forest grown from automatically selected markers

IEEE Trans Syst Man Cybern B Cybern. 2010 Oct;40(5):1267-79. doi: 10.1109/TSMCB.2009.2037132. Epub 2009 Dec 31.

Abstract

A new method for segmentation and classification of hyperspectral images is proposed. The method is based on the construction of a minimum spanning forest (MSF) from region markers. Markers are defined automatically from classification results. For this purpose, pixelwise classification is performed, and the most reliable classified pixels are chosen as markers. Each classification-derived marker is associated with a class label. Each tree in the MSF grown from a marker forms a region in the segmentation map. By assigning a class of each marker to all the pixels within the region grown from this marker, a spectral-spatial classification map is obtained. Furthermore, the classification map is refined using the results of a pixelwise classification and a majority voting within the spatially connected regions. Experimental results are presented for three hyperspectral airborne images. The use of different dissimilarity measures for the construction of the MSF is investigated. The proposed scheme improves classification accuracies, when compared to previously proposed classification techniques, and provides accurate segmentation and classification maps.

Publication types

  • Research Support, Non-U.S. Gov't

MeSH terms

  • Algorithms*
  • Artificial Intelligence*
  • Biomarkers / analysis*
  • Decision Support Techniques*
  • Environmental Monitoring / methods*
  • Pattern Recognition, Automated / methods*
  • Spectrum Analysis / methods*
  • Trees / chemistry*
  • Trees / classification*

Substances

  • Biomarkers