Graph based hyperspectral image segmentation with improved affinity matrix

Lei Fan; David W. Messinger

doi:10.1117/12.2050397

13 June 2014 Graph based hyperspectral image segmentation with improved affinity matrix

Lei Fan, David W. Messinger

Proceedings Volume 9088, Algorithms and Technologies for Multispectral, Hyperspectral, and Ultraspectral Imagery XX; 908802 (2014) https://doi.org/10.1117/12.2050397
Event: SPIE Defense + Security, 2014, Baltimore, MD, United States

Abstract

Image segmentation and clustering is a method to extract a set of components whose members are similar in some way. Instead of focusing on the consistencies of local image characteristics such as borders and regions in a perceptual way, the spectral graph theoretic approach is based on the eigenvectors of an affinity matrix; therefore it captures perceptually important non-local properties of an image. A typical spectral graph segmentation algorithm, normalized cuts, incorporates both the dissimilarity between groups and similarity within groups by capturing global consistency making the segmentation process more balanced and stable. For spectral graph partitioning, we create a graph-image representation wherein each pixel is taken as a graph node, and two pixels are connected by an edge based on certain similarity criteria. In most cases, nearby pixels are likely to be in the same region, therefore each pixel is connected to its spatial neighbors in the normalized cut algorithm. However, this ignores the difference between distinct groups or the similarity within a group. A hyperspectral image contains high spatial correlation among pixels, but each pixel is better described by its high dimensional spectral feature vector which provides more information when characterizing the similarities among every pair of pixels. Also, to facilitate the fact that boundary usually resides in low density regions in spectral domain, a local density adaptive affinity matrix is presented in this paper. Results will be shown for airborne hyperspectral imagery collected with the HyMAP, AVIRIS, HYDICE sensors.

Citation Download Citation

Lei Fan and David W. Messinger "Graph based hyperspectral image segmentation with improved affinity matrix", Proc. SPIE 9088, Algorithms and Technologies for Multispectral, Hyperspectral, and Ultraspectral Imagery XX, 908802 (13 June 2014); https://doi.org/10.1117/12.2050397

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available