Euclidean commute time distance embedding and its application to spectral anomaly detection

Proceedings of SPIE - The International Society for Optical Engineering

Volumn 8390, Issue , 2012, Pages

  Albano, James A ^a   Messinger, David W ^a  

^a ROCHESTER INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Commute time distance; CTD subspace projection; Graph Laplacian; Hyperspectral image analysis; Remote sensing; Similarity graphs; Spectral anomaly detection

Indexed keywords

ALGORITHMS; IMAGE ANALYSIS; ITERATIVE METHODS; MATHEMATICAL TRANSFORMATIONS; MATRIX ALGEBRA; RANDOM PROCESSES; REMOTE SENSING; SPECTROSCOPY;

GRAPH LAPLACIAN; HYPERSPECTRAL IMAGE ANALYSIS; SIMILARITY GRAPHS; SPECTRAL ANOMALY DETECTION; SUBSPACE PROJECTION; TIME DISTANCE;

METADATA;

EID: 84881122602     PISSN: 0277786X     EISSN: 1996756X     Source Type: Conference Proceeding    
DOI: 10.1117/12.918411     Document Type: Conference Paper

References (21)

1. Manolakis, D., Marden, D., and Shaw, G. A., "Hyperspectral image processing for automatic target detection applications," Lincoln Laboratory Journal 14, 79-116 (2003).
2. Matteoli, S., Diani, M., and Corsini,G., "Atutorial overview of anomaly detection in hyperspectral images," Aerospace and Electronic Systems Magazine, IEEE 25, 5-28 (july 2010).
3. Stein, D., Beaven, S., Hoff, L.,Winter, E., Schaum, A., and Stocker, A., "Anomaly detection from hyperspectral imagery," IEEE Signal Processing Magazine 19, 58-69 (jan 2002).
4. Theiler, J. and Hush, D., "Statistics for characterizing data on the periphery," in [Geoscience and Remote Sensing Symposium (IGARSS), 2010 IEEE International], 4764-4767 (july 2010).
5. West, D. B., [Introduction to Graph Theory], Prentice Hall, 2 ed. (2001).
6. Chung, F. R. K., [Spectral Graph Theory], American Mathematical Society (December 1996).
7. Fiedler, M., "Algebraic connectivity of graphs," Czechoslovak Mathematical Journal 23(2), 298-305 (1973).
8. Fouss, F., Pirotte, A., Renders, J.-M., and Saerens, M., "Random-walk computations of similarities between nodes of a graph with application to collaborative recommendation," IEEE Transactions on Knowledge and Data Engineering 19(3), 355-369 (2007).
9. Albano, J. A., Messinger, D. W., and Rotman, S. R., "Commute time distance transformation and its utilization in material clustering," Submitted to SPIE Optical Engineering (January 2012).
10. Mohar, B., "Some applications of laplace eigenvalues of graphs," in [Graph Symmetry: Algebraic Methods and Applications, volume 497 of NATO ASI Series C], 227-275, Kluwer (1997).
11. Yang, L., "Building k edge-disjoint spanning trees of minimum total length for isometric data embedding," Pattern Analysis and Machine Intelligence, IEEE Transactions on 27, 1680-1683 (oct. 2005).
12. von Luxburg, U., "A tutorial on spectral clustering," Statistics and Computing 17, 395-416 (2007).
13. Norris, J. R., [Markov Chains], Cambridge University Press (1997).
14. Chung, F. and Yau, S., "Discrete green's function," Journal of Combinatorial Theory, Series A 91, 191-214 (July 2000).
15. Fouss, F., Pirotte, A., Renders, J.-M., and Saerens, M., "A novel way of computing dissimilarities between nodes of a graph, with application to collaborative filtering and subspace projection of the graph nodes," (2004).
16. Qui, H. and Hancock, E. R., "Clustering and embedding using commute times," IEEE Transactions on Pattern Analysis and Machine Intelligence 29(11), 1873-1890 (2007).
17. Saerens, M., Fouss, F., Yen, L., and Dupont, P., "The principal components analysis of a graph, and its relationships to spectral clustering," in [Proceeding of the 15th European Conference on Machine Learning (ECML 2004). Lecture Notes in Artificial Intelligence], 371-383, Springer-Verlag (2004).
18. Schott, J. R., [Remote Sensing: The Image Chain Approach], Oxford University Press, 2 ed. (2007).
19. Reed, I. and Yu, X., "Adaptive multiple-band cfar detection of an optical pattern with unknown spectral distribution," Acoustics, Speech and Signal Processing, IEEE Transactions on 38, 1760-1770 (oct 1990).
20. Basener, B., Ientilucci, E. J., and Messinger, D. W., "Anomaly detection using topology," Algorithms and Technologies for Multispectral, Hyperspectral, and Ultraspectral Imagery XIII 6565(1), 65650J, SPIE (2007).
21. Basener, W. F. and Messinger, D. W., "Enhanced detection and visualization of anomalies in spectral imagery," Algorithms and Technologies for Multispectral, Hyperspectral, and Ultraspectral Imagery XV 7334(1), 73341Q, SPIE (2009).