Hyperspectral anomaly detection by graph pixel selection

IEEE Transactions on Cybernetics

Volumn 46, Issue 10, 2015, Pages 3123-3134

  Yuan, Yuan ^a   Ma, Dandan ^a   Wang, Qi ^b,c  

^a XI AN INSTITUTE OF OPTICS AND PRECISION MECHANICS   (China)

^b INSTITUTE OF GEOLOGY AND GEOPHYSICS   (China)

^c NORTHWESTERN POLYTECHNICAL UNIVERSITY   (China)

Author keywords

Graph theory; Hyperspectral anomaly detection; Manifold learning

Indexed keywords

GRAPH THEORY; PIXELS; REMOTE SENSING; SPECTROSCOPY;

BACKGROUND SPECTRA; DETECTION PERFORMANCE; EDGE-WEIGHTED GRAPH; FALSE POSITIVE RATES; HYPERSPECTRAL ANOMALY DETECTION; MANIFOLD LEARNING; ROBUSTNESS TO NOISE; SPECTRAL DIFFERENCES;

ANOMALY DETECTION;

EID: 84947996229     PISSN: 21682267     EISSN: 21682275     Source Type: Journal    
DOI: 10.1109/TCYB.2015.2497711     Document Type: Article

References (60)

1. D. W. J. Stein et al., "Anomaly detection from hyperspectral imagery", IEEE Signal Process. Mag., vol. 19, no. 1, pp. 58-69, Jan. 2002.
2. C.-I. Chang and S.-S. Chiang, "Anomaly detection and classification for hyperspectral imagery", IEEE Trans. Geosci. Remote Sens., vol. 40, no. 6, pp. 1314-1325, Jun. 2002.
3. C.-I. Chang, H. Ren, and S.-S. Chiang, "Real-time processing algorithms for target detection and classification in hyperspectral imagery", IEEE Trans. Geosci. Remote Sens., vol. 39, no. 4, pp. 760-768, Apr. 2001.
4. L. Zhang, D. Tao, X. Huang, B. Du, and L. Zhang, "Hyperspectral remote sensing image subpixel target detection based on supervised metric learning", IEEE Trans. Geosci. Remote Sens., vol. 52, no. 8, pp. 4955-4965, Aug. 2014.
5. D. Manolakis and G. Shaw, "Detection algorithms for hyperspectral imaging applications", IEEE Signal Process. Mag., vol. 19, no. 1, pp. 29-43, Jan. 2002.
6. L. Zhang, L. Zhang, D. Tao, X. Huang, and B. Du, "Compression of hyperspectral remote sensing images by tensor approach", Neurocomputing, vol. 147, pp. 358-363, Jan. 2015.
7. S. T. Sarasamma and Q. A. Zhu, "Min-max hyperellipsoidal clustering for anomaly detection in network security", IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 36, no. 4, pp. 887-901, Aug. 2006.
8. Y. Yuan, J. Fang, and Q. Wang, "Online anomaly detection in crowd scenes via structure analysis", IEEE Trans. Cybern., vol. 45, no. 3, pp. 548-561, Mar. 2015.
9. S. T. Sarasamma, Q. A. Zhu, and J. Huff, "Hierarchical Kohonenen net for anomaly detection in network security", IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 35, no. 2, pp. 302-312, Apr. 2005.
10. D. Haboudane, J. R. Miller, E. Pattey, P. J. Zarco-Tejada, and I. B. Strachan, "Hyperspectral vegetation indices and novel algorithms for predicting green LAI of crop canopies: Modeling and validation in the context of precision agriculture", Remote Sens. Environ., vol. 90, no. 3, pp. 337-352, 2004.
11. A. A. Gowen, C. P. O'Donnell, P. J. Cullen, G. Downey, and J. M. Frias, "Hyperspectral imaging-An emerging process analytical tool for food quality and safety control", Trends Food Sci. Technol., vol. 18, no. 12, pp. 590-598, 2007.
12. F. A. Kruse, J. W. Boardman, and J. F. Huntington, "Comparison of airborne hyperspectral data and EO-1 hyperion for mineral mapping", IEEE Trans. Geosci. Remote Sens., vol. 41, no. 6, pp. 1388-1400, Jun. 2003.
13. M. T. Eismann, A. D. Stocker, and N. M. Nasrabadi, "Automated hyperspectral cueing for civilian search and rescue", Proc. IEEE, vol. 97, no. 6, pp. 1031-1055, Jun. 2009.
14. D. Manolakis, D. Marden, and G. A. Shaw, "Hyperspectral image processing for automatic target detection applications", Linc. Lab. J., vol. 14, no. 1, pp. 79-116, 2003.
15. S. Matteoli, M. Diani, and J. Theiler, "An overview of background modeling for detection of targets and anomalies in hyperspectral remotely sensed imagery", IEEE J. Sel. Topics Appl. Earth Observ. Remote Sens., vol. 7, no. 6, pp. 2317-2336, Jun. 2014.
16. S. Matteoli, M. Diani, and G. Corsini, "A tutorial overview of anomaly detection in hyperspectral images", IEEE Aerosp. Electron. Syst. Mag., vol. 25, no. 7, pp. 5-28, Jul. 2010.
17. S. Matteoli, N. Acito, M. Diani, and G. Corsini, "Local approach to orthogonal subspace-based target detection in hyperspectral images", in Proc. 1st Workshop Hyperspect. Image Signal Process. Evol. Remote Sens., Grenoble, France, 2009, pp. 1-4.
18. L. Zhang, L. Zhang, D. Tao, and X. Huang, "Sparse transfer manifold embedding for hyperspectral target detection", IEEE Trans. Geosci. Remote Sens., vol. 52, no. 2, pp. 1030-1043, Feb. 2014.
19. S. Matteoli, N. Acito, M. Diani, and G. Corsini, "An automatic approach to adaptive local background estimation and suppression in hyperspectral target detection", IEEE Trans. Geosci. Remote Sens., vol. 49, no. 2, pp. 790-800, Feb. 2011.
20. H. Kwon and N. M. Nasrabadi, "Kernel matched subspace detectors for hyperspectral target detection", IEEE Trans. Pattern Anal. Mach. Intell., vol. 28, no. 2, pp. 178-194, Feb. 2006.
21. Q. Du and H. Ren, "Real-time constrained linear discriminant analysis to target detection and classification in hyperspectral imagery", Pattern Recognit., vol. 36, no. 1, pp. 1-12, 2003.
22. S. Khazai, A. Safari, B. Mojaradi, and S. Homayouni, "An approach for subpixel anomaly detection in hyperspectral images", IEEE J. Sel. Topics Appl. Earth Observ. Remote Sens., vol. 6, no. 2, pp. 769-778, Apr. 2013.
23. B. Du and L. Zhang, "A discriminative metric learning based anomaly detection method", IEEE Trans. Geosci. Remote Sens., vol. 52, no. 11, pp. 6844-6857, Nov. 2014.
24. Y. Deng, Y. Li, Y. Qian, X. Ji, and Q. Dai, "Visual words assignment via information-theoretic manifold embedding", IEEE Trans. Cybern., vol. 44, no. 10, pp. 1924-1937, Oct. 2014.
25. Y.-M. Zhang, K. Huang, X. Hou, and C.-L. Liu, "Learning locality preserving graph from data", IEEE Trans. Cybern., vol. 44, no. 11, pp. 2088-2098, Nov. 2014.
26. W. Zhao, Z. Guan, and Z. Liu, "Ranking on heterogeneous manifolds for tag recommendation in social tagging services", Neurocomputing, vol. 148, pp. 521-534, Jan. 2015.
27. N. M. Nasrabadi, "Hyperspectral target detection: An overview of current and future challenges", IEEE Signal Process. Mag., vol. 31, no. 1, pp. 34-44, Jan. 2014.
28. Z. Yuan, H. Sun, K. Ji, Z. Li, and H. Zou, "Local sparsity divergence for hyperspectral anomaly detection", IEEE Geosci. Remote Sens. Lett., vol. 11, no. 10, pp. 1697-1701, Oct. 2014.
29. Y. Yuan, Q. Wang, and G. Zhu, "Fast hyperspectral anomaly detection via high-order 2-D crossing filter", IEEE Trans. Geosci. Remote Sens., vol. 53, no. 2, pp. 620-630, Feb. 2015.
30. I. S. Reed and X. Yu, "Adaptive multiple-band CFAR detection of an optical pattern with unknown spectral distribution", IEEE Trans. Acoust., Speech, Signal Process., vol. 38, no. 10, pp. 1760-1770, Oct. 1990.
31. B. Du and L. Zhang, "Random-selection-based anomaly detector for hyperspectral imagery", IEEE Trans. Geosci. Remote Sens., vol. 49, no. 5, pp. 1578-1589, May 2011.
32. Y. Gu, Y. Liu, and Y. Zhang, "A selective KPCA algorithm based on high-order statistics for anomaly detection in hyperspectral imagery", IEEE Geosci. Remote Sens. Lett., vol. 5, no. 1, pp. 43-47, Jan. 2008.
33. S. Matteoli, M. Diani, and G. Corsini, "Hyperspectral anomaly detection with kurtosis-driven local covariance matrix corruption mitigation", IEEE Geosci. Remote Sens. Lett., vol. 8, no. 3, pp. 532-536, May 2011.
34. J. E. Fowler and Q. Du, "Anomaly detection and reconstruction from random projections", IEEE Trans. Image Process., vol. 21, no. 1, pp. 184-195, Jan. 2012.
35. N. M. Nasrabadi, "Regularization for spectral matched filter and RX anomaly detector", in Proc. SPIE Def. Security Symp., Orlando, FL, USA, 2008, Art. ID 696604.
36. H. Kwon and N. M. Nasrabadi, "Kernel RX-algorithm: A nonlinear anomaly detector for hyperspectral imagery", IEEE Trans. Geosci. Remote Sens., vol. 43, no. 2, pp. 388-397, Feb. 2005.
37. P. Gurram, H. Kwon, and T. Han, "Sparse kernel-based hyperspectral anomaly detection", IEEE Geosci. Remote Sens. Lett., vol. 9, no. 5, pp. 943-947, Sep. 2012.
38. T. Wang, B. Du, and L. Zhang, "A kernel-based target-constrained interference-minimized filter for hyperspectral sub-pixel target detection", IEEE J. Sel. Topics Appl. Earth Observ. Remote Sens., vol. 6, no. 2, pp. 626-637, Apr. 2013.
39. R. Zhao, B. Du, and L. Zhang, "A robust nonlinear hyperspectral anomaly detection approach", IEEE J. Sel. Topics Appl. Earth Observ. Remote Sens., vol. 7, no. 4, pp. 1227-1234, Apr. 2014.
40. A. Banerjee, P. Burlina, and C. Diehl, "A support vector method for anomaly detection in hyperspectral imagery", IEEE Trans. Geosci. Remote Sens., vol. 44, no. 8, pp. 2282-2291, Aug. 2006.
41. Y. Yang, Z. Ma, Y. Yang, F. Nie, and H. T. Shen, "Multitask spectral clustering by exploring intertask correlation", IEEE Trans. Cybern., vol. 45, no. 5, pp. 1083-1094, May 2015.
42. M. J. Carlotto, "A cluster-based approach for detecting man-made objects and changes in imagery", IEEE Trans. Geosci. Remote Sens., vol. 43, no. 2, pp. 374-387, Feb. 2005.
43. S. P. Catterall, "Anomaly detection based on the statistics of hyperspectral imagery", in Proc. 10th SPIE Conf. Imagery Spectrosc., Denver, CO, USA, 2004, pp. 171-178.
44. Z. Guan, L. Zhang, J. Peng, and J. Fan, "Multi-view concept learning for data representation", IEEE Trans. Knowl. Data Eng., vol. 27, no. 11, pp. 3016-3028, Nov. 2015.
45. Z. Guan, J. Wu, Q. Zhang, A. Singh, and X. Yan, "Assessing and ranking structural correlations in graphs", in Proc. ACM SIGMOD Int. Conf. Manage. Data, Athens, Greece, 2011, pp. 937-948.
46. X. Lu, Y. Yuan, and P. Yan, "Alternatively constrained dictionary learning for image superresolution", IEEE Trans. Cybern., vol. 44, no. 3, pp. 366-377, Mar. 2014.
47. H. Qiao, P. Zhang, D. Wang, and B. Zhang, "An explicit nonlinear mapping for manifold learning", IEEE Trans. Cybern., vol. 43, no. 1, pp. 51-63, Feb. 2013.
48. S. T. Roweis and L. K. Saul, "Nonlinear dimensionality reduction by locally linear embedding", Science, vol. 290, no. 5500, pp. 2323-2326, 2000.
49. L. Ma, M. Crawford, and J. Tian, "Anomaly detection for hyperspectral images based on robust locally linear embedding", J. Infrared Millim. Terahertz Waves, vol. 31, no. 6, pp. 753-762, 2010.
50. A. K. Ziemann and D. W. Messinger, "Hyperspectral target detection using graph theory models and manifold geometry via an adaptive implementation of locally linear embedding", in Proc. 20th SPIE Algorithms Technol. Multispect. Hyperspect. Ultraspect. Imagery, Baltimore, MD, USA, 2014, Art. ID 90880B.
51. B. Basener, E. J. Ientilucci, and D. W. Messinger, "Anomaly detection using topology", in Proc. Def. Security Symp., Orlando, FL, USA, 2007, Art. ID 65650J.
52. D. W. Messinger and J. Albano, "A graph theoretic approach to anomaly detection in hyperspectral imagery", in Proc. IEEE Workshop Hyperspect. Image Signal Process. Evol. Remote Sens., Lisbon, Portugal, 2011, pp. 1-4.
53. L. P. D. Munoz, D. W. Messinger, and A. K. Ziemann, "Target detection using the background model from the topological anomaly detection algorithm", in Proc. 19th Algorithms Technol. Multispect. Hyperspect. Ultraspect. Imagery, Baltimore, MA, USA, 2013, Art. ID 87430M.
54. X. Liu, J. He, B. Lang, and S.-F. Chang, "Hash bit selection: A unified solution for selection problems in hashing", in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., Portland, OR, USA, 2013, pp. 1570-1577.
55. M. Pavan and M. Pelillo, "A new graph-theoretic approach to clustering and segmentation", in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., vol. 1. Madison, WI, USA, 2003, pp. 145-152.
56. M. Pavan and M. Pelillo, "Dominant sets and pairwise clustering", IEEE Trans. Pattern Anal. Mach. Intell., vol. 29, no. 1, pp. 167-172, Jan. 2007.
57. J.-M. Gaucel, M. Guillaume, and S. Bourennane, "Whitening spatial correlation filtering for hyperspectral anomaly detection", in Proc. IEEE Int. Conf. Acoust. Speech Signal Process., vol. 5. Philadelphia, PA, USA, 2013, pp. 333-336.
58. J. M. Bioucas-Dias and J. M. P. Nascimento, "Hyperspectral subspace identification", IEEE Trans. Geosci. Remote Sens., vol. 46, no. 8, pp. 2435-2445, Aug. 2008.
59. L. K. Saul and S. T. Roweis. (2000). An Introduction to Locally Linear Embedding. [Online]. Available: http://www.cs.toronto.edu/~roweis/lle/publications.html
60. A. Banerjee, P. Burlina, and R. Meth, "Fast hyperspectral anomaly detection via SVDD", in Proc. IEEE Int. Conf. Image Process., vol. 4. San Antonio, TX, USA, 2007, pp. 101-104.