DocumentCode :
2335432
Title :
Techniques for the graph representation of spectral imagery
Author :
Mercovich, Ryan A. ; Albano, James ; Messinger, David
Author_Institution :
Center for Imaging Sci., Rochester Inst. of Technol., Rochester, NY, USA
fYear :
2011
fDate :
6-9 June 2011
Firstpage :
1
Lastpage :
4
Abstract :
Many techniques from graph theory and network theory have been applied to traditional images, and some techniques are now being applied to spectral imagery. Contrary to the typical approaches of utilizing the first order statistics, mixture models, and linear subspaces, the methods described in this paper utilize the spectral data structure to generate a graph representation of the image. By ignoring any reliance on the shape of the data, graph based methods can succeed where typical methods break down, such as in high resolution scenes with very high clutter. Before graph theory techniques can be utilized on an image, it must be represented as a graph. Because images contain only measured nodes (pixels) and no edges, edges are drawn between pixels based on some similarity measure. With a specific focus on creating graphs for clustering, several graph creation techniques are compared with two novel methods described: the locally weighted k-nearest neighbor approach and the density weighted k-nearest neighbor approach. By applying two different clustering techniques to the resulting graphs, the various graph creation techniques are compared using real world data.
Keywords :
data structures; geophysical image processing; graph theory; image matching; image representation; image resolution; network theory (graphs); spectral analysis; clustering technique; first order statistics; graph based method; high resolution scene; image graph representation; linear subspace; mixture model; network theory; similarity measure; spectral data structure; spectral imagery; weighted k-nearest neighbor approach; Communities; Data models; Graph theory; Hyperspectral imaging; Image edge detection; Imaging; Measurement; data representation; graph theory; hyperspectral; spectral clustering;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Hyperspectral Image and Signal Processing: Evolution in Remote Sensing (WHISPERS), 2011 3rd Workshop on
Conference_Location :
Lisbon
ISSN :
2158-6268
Print_ISBN :
978-1-4577-2202-8
Type :
conf
DOI :
10.1109/WHISPERS.2011.6080912
Filename :
6080912
Link To Document :
بازگشت