Anomaly detection and reconstruction from random projections

IEEE Transactions on Image Processing

Volumn 21, Issue 1, 2012, Pages 184-195

  Fowler, James E ^a   Du, Qian ^a  

^a MISSISSIPPI STATE UNIVERSITY   (United States)

Author keywords

Anomaly detection; compressed sensing (CS); hyperspectral data; principal component analysis (PCA)

Indexed keywords

ANOMALY DETECTION; ANOMALY DETECTOR; COMPRESSED SENSING; DATA SETS; DIMENSIONALITY REDUCTION; HYPERSPECTRAL DATA; HYPERSPECTRAL IMAGERY; PRINCIPAL COMPONENT ANALYSIS (PCA); RANDOM PROJECTIONS; RANDOM SIMULATION; RECONSTRUCTION PROCEDURE; RX DETECTORS; SENSOR DEVICE; SIGNAL ACQUISITIONS;

DETECTORS; FINANCIAL DATA PROCESSING; PIXELS; REMOTE SENSING; SIGNAL PROCESSING;

PRINCIPAL COMPONENT ANALYSIS;

ALGORITHM; ARTICLE; AUTOMATED PATTERN RECOGNITION; COMPUTER ASSISTED DIAGNOSIS; COMPUTER SIMULATION; IMAGE ENHANCEMENT; IMAGE SUBTRACTION; METHODOLOGY; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING; STATISTICAL MODEL;

ALGORITHMS; COMPUTER SIMULATION; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; MODELS, STATISTICAL; PATTERN RECOGNITION, AUTOMATED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING, COMPUTER-ASSISTED; SUBTRACTION TECHNIQUE;

EID: 84255178228     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2011.2159730     Document Type: Article

References (32)

1. V. J. Hodge and J. Austin, "A survey of outlier detection methodologies," Artif. Intell. Rev., vol. 22, no. 2, pp. 85-126, Oct. 2004.
2. D. W. J. Stein, S. G. Beaven, L. E. Hoff, E. M. Winter, A. P. Schaum, and A. D. Stocker, "Anomaly detection from hyperspectral imagery," IEEE Signal Process. Mag., vol. 19, no. 1, pp. 58-69, Jan. 2002. (Pubitemid 34237208)
3. E. A. Ashton and A. Schaum, "Algorithms for the detection of sub-pixel targets in multispectral imagery," Photogramm. Eng. Remote Sens., vol. 64, no. 7, pp. 723-731, Jul. 1998. (Pubitemid 28324492)
4. 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.
5. A. Bannerjee, 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. (Pubitemid 44192167)
6. O. Duran and M. Petrou, "A time-efficient method for anomaly detection in hyperspectral images," IEEE Trans. Geosci. Remote Sens., vol. 45, no. 12, pp. 3894-3904, Dec. 2007. (Pubitemid 350157827)
7. 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.
8. B. Penna, T. Tillo, E. Magli, and G. Olmo, "Hyperspectral image compression employing a model of anomalous pixels," IEEE Geosci. Remote Sens. Lett., vol. 4, no. 4, pp. 664-668, Oct. 2007. (Pubitemid 47588051)
9. Q. Du, W. Zhu, and J. E. Fowler, "Anomaly-based JPEG2000 compression of hyperspectral imagery," IEEE Geosci. Remote Sens. Lett., vol. 5, no. 4, pp. 696-700, Oct. 2008.
10. I. S. Reed and X. Yu, "Adaptive multiple-band CFAR detection of an optical patterm with unknown spectral distribution," IEEE Trans. Acoust., Speech, Signal Process., vol. 38, no. 10, pp. 1760-1770, Oct. 1990.
11. E. Candès, J. Romberg, and T. Tao, "Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information," IEEE Trans. Inf. Theory, vol. 52, no. 2, pp. 489-509, Feb. 2006. (Pubitemid 43174093)
12. E. Candès and T. Tao, "Near-optimal signal recovery from random projections: Universal encoding strategies?," IEEE Trans. Inf. Theory, vol. 52, no. 12, pp. 5406-5425, Dec. 2006. (Pubitemid 46445381)
13. D. L. Donoho, "Compressed sensing," IEEE Trans. Inf. Theory, vol. 52, no. 4, pp. 1289-1306, Apr. 2006.
14. E. J. Candès and M. B. Wakin, "An introduction to compressive sampling," IEEE Signal Process. Mag., vol. 25, no. 2, pp. 21-30, Mar. 2008.
15. J. E. Fowler, "Compressive-projection principal component analysis," IEEE Trans. Image Process., vol. 18, no. 10, pp. 2230-2242, Oct. 2009.
16. M. A. Davenport, P. T. Boufounos, M. B. Wakin, and R. G. Baraniuk, "Signal processing with compressive measurements," IEEE J. Sel. Topics Signal Process., vol. 4, no. 2, pp. 445-460, Apr. 2010.
17. R. J. Muirhead, Aspects of Multivariate Statistical Theory. Hoboken, NJ: Wiley, 2005.
18. K. Krishnamurthy, M. Raginsky, and R. Willett, "Hyperspectral target detection from incoherent projections: Nonequiprobable targets and inhomogeneous SNR," in Proc. Int. Conf. Image Process., Hong Kong, Sep. 2010, pp. 1357-1360.
19. S. Dasgupta and A. Gupta, An elementary proof of a theorem of Johnson and Lindenstrauss UC Berkeley, Berkeley, CA, Tech. Rep. TR-99-006, Mar. 1999.
20. D. Achlioptas, " Database-friendly random projections: Johnson-Lindenstrauss with binary coins," J. Comput. Syst. Sci., vol. 66, no. 4, pp. 671-687, Jun. 2003.
21. J. C. Harsanyi and C.-I Chang, "Hyperspectral image classification and dimensionality reduction: An orthogonal subspace projection approach," IEEE Trans. Geosci. Remote Sens., vol. 32, no. 4, pp. 779-785, Jul. 1994.
22. N. Keshava and J. F. Mustard, "Spectral unmixing," IEEE Signal Process. Mag., vol. 19, no. 1, pp. 44-57, Jan. 2002. (Pubitemid 34237207)
23. A. Margalit, I. S. Reed, and R. M. Gagliardi, "Adaptive optical target detection using correlated images," IEEE Trans. Aerosp. Electron. Syst., vol. AES-21, no. 3, pp. 394-405, May 1985. (Pubitemid 15597407)
24. J. Y. Chen and I. S. Reed, "A detection algorithm for optical targets in clutter," IEEE Trans. Aerosp. Electron. Syst., vol. AES-23, no. 1, pp. 46-59, Jan. 1987.
25. S. Ji, D. Dunson, and L. Carin, "Multitask compressive sensing," IEEE Trans. Signal Process., vol. 57, no. 1, pp. 92-106, Jan. 2009.
26. M. F. Duarte, S. Savrvotham, D. Baron, M. B. Wakin, and R. G. Baranuik, "Distributed compressed sensing of jointly sparse signals," in Proc. 39th Asilomar Conf. Signals, Syst., Comput., Pacific Grove, CA, Oct. 2005, pp. 1537-1541. (Pubitemid 46350567)
27. M. Fornasier and H. Rauhut, "Recovery algorithms for vector-valued data with joint sparsity constraints," SIAM J. Numer. Anal., vol. 46, no. 2, pp. 577-613, Mar. 2008.
28. M. Mishali and Y. C. Eldar, "Reduce and boost: Recovering arbitrary sets of jointly sparse vectors," IEEE Trans. Signal Process., vol. 56, no. 10, pp. 4692-4702, Oct. 2008.
29. D. P.Wipf and B. D. Rao, "An empirical Bayesian strategy for solving the simultaneous sparse approximation problem," IEEE Trans. Signal Process., vol. 55, no. 7, pp. 3704-3716, Jul. 2007. (Pubitemid 47018850)
30. J. A. Tropp, A. C. Gilbert, and M. J. Strauss, "Algorithms for simultaneous sparse approximation. Part I: Greedy pursuit," Signal Process., vol. 86, no. 3, pp. 572-588, Mar. 2006. (Pubitemid 43106572)
31. J. A. Tropp, "Algorithms for simultaneous sparse approximation. Part II: Convex relaxation," Signal Process., vol. 86, no. 3, pp. 589-602, Mar. 2006. (Pubitemid 43106573)
32. C.-I Chang and D. C. Heinz, "Constrained subpixel target detection for remotely sensed imagery," IEEE Trans. Geosci. Remote Sens., vol. 38, no. 3, pp. 1144-1159, May 2000.