Hyperspectral image segmentation using a new spectral mixture-based binary partition tree representation

The Binary Partition Tree (BPT) is a hierarchical region-based representation of an image in a tree structure. BPT allows users to explore the image at different segmentation scales, from fine partitions close to the leaves to coarser partitions close to the root. Often, the tree is pruned so the leaves of the resulting pruned tree conform an optimal partition given some optimality criterion. Here, we propose a novel BPT construction approach and pruning strategy for hyperspectral images based on spectral unmixing concepts. The proposed methodology exploits the local unmixing of the regions to find the partition achieving a global minimum reconstruction error. We successfully tested the proposed approach on the well-known Cuprite hyperspectral image collected by NASA Jet Propulsion Laboratory´s Airborne Visible/Infrared Imaging Spectrometer (AVIRIS). This scene is considered as a standard benchmark to validate spectral unmixing algorithms.