Share Email Print

Optical Engineering

Commute time distance transformation applied to spectral imagery and its utilization in material clustering
Format Member Price Non-Member Price
PDF $20.00 $25.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper 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.

Paper Details

Date Published: 3 August 2012
PDF: 20 pages
Opt. Eng. 51(7) 076202 doi: 10.1117/1.OE.51.7.076202
Published in: Optical Engineering Volume 51, Issue 7
Show Author Affiliations
James A. Albano, Rochester Institute of Technology (United States)
David W. Messinger, Rochester Institute of Technology (United States)
Stanley R. Rotman, Ben-Gurion Univ. of the Negev (Israel)

© SPIE. Terms of Use
Back to Top