Commute time distance transformation applied to spectral imagery and its utilization in material clustering

James A. Albano; David W. Messinger; Stanley R. Rotman

doi:10.1117/1.OE.51.7.076202

3 August 2012 Commute time distance transformation applied to spectral imagery and its utilization in material clustering

James A. Albano, David W. Messinger, Stanley R. Rotman

Author Affiliations +

Optical Engineering, Vol. 51, Issue 7, 076202 (August 2012). https://doi.org/10.1117/1.OE.51.7.076202

Abstract

Spectral image analysis problems often begin by applying a transformation that generates an alternative representation of the spectral data with the intention of exposing hidden features not discernable in the original space. We introduce and demonstrate a transformation based on a Markov-chain model of a random walk on a graph via application to spectral image clustering. The random walk is quantified by a measure known as the average commute time distance (CTD), which is the average length that a random walker takes, when starting at one node, to transition to another and return to the starting node. This distance metric has the important characteristic of increasing when the number of paths between two nodes decreases and/or the lengths of those paths increase. Once a similarity graph is built on the spectral data, a transformation based on an eigendecomposition of the graph Laplacian matrix is applied that embeds the nodes of the graph into a Euclidean space with the separation between nodes equal to the square-root of the average commute time distance. This is referred to as the Commute Time Distance transformation. As an example of the utility of this data transformation, results are shown for standard clustering algorithms applied to hyperspectral data sets.

Citation Download Citation

James A. Albano, David W. Messinger, and Stanley R. Rotman "Commute time distance transformation applied to spectral imagery and its utilization in material clustering," Optical Engineering 51(7), 076202 (3 August 2012). https://doi.org/10.1117/1.OE.51.7.076202

Published: 3 August 2012

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