Target detection performance bounds in compressive imaging

Eurasip Journal on Advances in Signal Processing

Volumn 2012, Issue 1, 2012, Pages

  Krishnamurthy, Kalyani ^a   Willett, Rebecca ^a   Raginsky, Maxim ^b  

^a Duke University   (United States)

^b University of Illinois at Urbana Champaign   (United States)

Author keywords

i p value; Anomaly detection; Compressive sensing; False discovery rate; Incoherent projections; Target detection

Indexed keywords

ANOMALY DETECTION; COMPRESSIVE SENSING; FALSE DISCOVERY RATE; INCOHERENT PROJECTIONS; P-VALUES;

DETECTORS; TARGET TRACKING;

SIGNAL DETECTION;

EID: 84887117297     PISSN: 16876172     EISSN: 16876180     Source Type: Journal    
DOI: 10.1186/1687-6180-2012-205     Document Type: Article

References (58)

1. Candès EJ, Tao T: Near-optimal signal recovery from random projections: universal encoding strategies? IEEE Trans. Inf. Theory 2006,52(12):5406-5425. (Pubitemid 46445381)
2. Donoho D: Compressed sensing. IEEE Trans. Info. Theory 2006,52(4):1289-1306.
3. Davenport M, Duarte M, Wakin M, Laska J, Takhar D, Kelly K, Baraniuk R: The smashed filter for compressive classification and target recognition. Proceedings of SPIE, vol. 6498 (San Jose, CA, 2007), pp. 142-153
4. Duarte MF, Davenport MA, Wakin MB, Baraniuk RG: Sparse signal detection from incoherent projections. IEEE International Conference on Acoustics, Speech and Signal Processing, vol. 3 (Toulouse, France, 2006), pp. 305-308
5. Haupt J, Castro R, Nowak R, Fudge G, Yeh A: Compressive sampling for signal classification. Fortieth Asilomar Conference on Signals, Systems and Computers,. 2006, pp. 1430-1434
6. Aeron S, Saligrama V, Zhao M: Information theoretic bounds for compressed sensing. Inf. IEEE Trans. Theory 2010,56(10):5111-5130.
7. Arias-Castro E, Eldar Y: Noise folding in compressed sensing. IEEE Signal Process. Lett 2011, 18:478-481.
8. Han J, Bhanu B: Fusion of color and infrared video for moving human detection. Pattern Recogn 2007,40(6):1771-1784. (Pubitemid 46399786)
9. Johnson W, Wilson D, Fink W, Humayun M, Bearman G: Snapshot hyperspectral imaging in ophthalmology. J. Biomed. Optics 2007,12(1):014036-1-014036-7. (Pubitemid 46681987)
10. Lin R, Dennis B, Benz A: The Reuven Ramaty High-Energy Solar Spectrscopic Imager (RHESSI) - Mission Description and Early Results. (Kluwer Academic Publishers, Dordrecht, 2003)
11. Martin M, Newman S, Aber J, Congalton R: Determining forest species composition using high spectral resolution remote sensing data. Remote Sens. Envir 1998,65(3):249-254. (Pubitemid 29360701)
12. Martin M, Wabuyele M, Chen K, Kasili P, Panjehpour M, Phan M, Overholt B, Cunningham G, Wilson D, DeNovo R, Vo-Dinh T: Development of an advanced hyperspectral imaging (HSI) system with applications for cancer detection. Ann. Biomed. Eng 2006,34(6):1061-1068. (Pubitemid 43954338)
13. Miller J, Elvidge C, Rock B, Freemantle J: An airborne perspective on vegetation phenology from the analysis of AVRIS data sets over the Jasper ridge biological preserve. Geoscience and Remote Sensing Symposium (IGARSS'90): Remote sensing for the nineties (College Park, MD, 20-24 May 1990), pp. 565-568 (Pubitemid 21647713)
14. Stellman C, Hazel G, Bucholtz F, Michalowicz J, Stocker A, Schaaf W: Real-time hyperspectral detection and cuing. Opt. Eng 2000, 39:1928-1935.
15. Zuzak K, Naik S, Alexandrakis G, Hawkins D, Behbehani K, Livingston E: Intraoperative bile duct visualization using near-infrared hyperspectral video imaging. Am. J. Surg 2008,195(4):491-497. (Pubitemid 351417473)
16. Brady D, Gehm M: Compressive imaging spectrometers using coded apertures. Proc. of SPIE, vol. 6246 (Kissimmee, Florida, 2006), pp. 62460A-1-62460A-9
17. DeVerse RA, Coifman RR, Coppi AC, Fateley WG, Geshwind F, Hammaker RM, Valenti S, Warner FJ, Davis GL: Application of Spatial Light Modulators for New Modalities in Spectrometry and Imaging. Spectral Imaging: Instrumentation, Applications, and Analysis II, vol. 4959, ed. by RM Levenson, GH Bearman, A Mahadevan-Jansen (2003), pp. 12-22
18. Gehm M, John R, Brady D, Willett R, Schulz T: Single-shot compressive spectral imaging with a dual-disperser architecture. Opt. Express 2007,15(21):14013-14027. (Pubitemid 47608612)
19. Takhar D, Laska J, Wakin MB, Duarte MF, Baron D, Sarvotham S, Kelly K, Baraniuk RG: A new compressive imaging camera architecture using optical-domain compression. Proc. IS&T/SPIE Symposium on Electronic Imaging (San Jose, CA, 2006), pp. 43-52
20. Wagadarikar A, John R, Willett R, Brady D: Single disperser design for coded aperture snapshot spectral imaging. Appl. Opt 2008,47(10):B44-B51.
21. Woolfe F, Maggioni M, Davis G, Warner F, Coifman R, Zucker S: Hyper-spectral microscopic discrimination between normal and cancerous colon biopsies. Manuscript (2006)
22. Manolakis D, Marden D, Shaw G: Hyperspectral image processing for automatic target detection applications. Lincoln Laboratory J 2003,14(1):79-116.
23. Wei G, Agnihotri L, Dimitrova N: TV program classification based on face and text processing. 2000 IEEE International Conference on Multimedia and Expo, ICME 2000, vol. 3 (2000), pp. 1345-1348 (Pubitemid 33059191)
24. Hero AO: Geometric entropy minimization (GEM) for anomaly detection and localization. Proc. Advances in Neural Information Processing Systems (NIPS) (MIT Press, Vancouver, Canada, 2006), pp. 585-592
25. Steinwart I, Hush D, Scovel C: A classification framework for anomaly detection. J. Mach. Learn. Res 2005, 6:211-232.
26. Stein D, Beaven S, Hoff L, Winter E, Schaum A, Stocker A: Anomaly detection from hyperspectral imagery. IEEE Signal Process. Mag 2002,19(1):58-69. (Pubitemid 34237208)
27. Manolakis D, Shaw G: Detection algorithms for hyperspectral imaging applications. IEEE Signal Process. Mag 2002,19(1):29-43. (Pubitemid 34237206)
28. Berger JO: Statistical Decision Theory and Bayesian Analysis,. (Springer, New York, 1985)
29. Benjamini Y, Hochberg Y: Controlling the false discovery rate: a practical and powerful approach to multiple testing. J. R. Stat. Soc. Ser. B (Methodological) 1995,57(1):289-300.
30. Jin X, Paswaters S, Cline H: A comparative study of target detection algorithms for hyperspectral imagery. Proceedings of SPIE, vol. 7334 (2009), p. 73341W
31. Kelly E: An adaptive detection algorithm. IEEE Trans. Aerospace Electron. Syst. AES- 1986,22(2):115-127.
32. Kraut S, Scharf L, McWhorter L: Adaptive subspace detectors. IEEE Trans. Signal Processing 2001,49(1):1-16. (Pubitemid 32137119)
33. Scharf L, Friedlander B: Matched subspace detectors. IEEE Trans. Signal Process 1994,42(8):2146-2157.
34. Kwon H, Nasrabadi N: Kernel matched subspace detectors for hyperspectral target detection. IEEE Trans. Pattern Anal. Mach. Intell 2006,28(2):178-194. (Pubitemid 46395287)
35. Scharf LL, McWhorter LT: Adaptive matched subspace detectors and adaptive coherence estimators. Conference Record of the Thirtieth Asilomar Conference on Signals, Systems and Computers (Pacific Grove, CA, 1996), pp. 1114-1117
36. Parmar M, Lansel S, Wandell B: Spatio-spectral reconstruction of the multispectral datacube using sparse recovery. 15th IEEE International Conference on Image Processing (San Diego, CA, 2008), pp. 473-476
37. Willett R, Gehm M, Brady D: Multiscale reconstruction for computational spectral imaging. Comput. Imag. V 2007, 6498:64980L-1-64980L-15. (Pubitemid 47320355)
38. Fowler J, Du Q: Anomaly detection and reconstruction from random projections. IEEE Trans. Image Process 2012,21(1):184-195.
39. Reed I, Yu X: Adaptive multiple-band CFAR detection of an optical pattern with unknown spectral distribution. IEEE Trans. Acoust. Speech Signal Process 1990,38(10):1760-1770.
40. Krishnamurthy K, Raginsky M, Willett R: Hyperspectral target detection from incoherent projections. IEEE International Conference on Acoustics Speech and Signal Processing (ICASSP) (Dallas, TX, 2010), pp. 3550-3553
41. Krishnamurthy K, Raginsky M, Willett R: Hyperspectral target detection from incoherent projections: nonequiprobable targets and inhomogenous SNR. 17th IEEE International Conference on Image Processing (ICIP) (Hongkong, 2010), pp. 1357-1360
42. Boardman JW: Spectral Angle Mapping: A Rapid Measure of Spectral Similarity. (AVIRIS, 1993)
43. Guo Z, Osher S: Template matching via L1 minimization and its application to hyperspectral data. Accepted to Inverse Problems and Imaging (IPI), 2009
44. Kwon H, Nasrabadi N: Kernel RX-algorithm: a nonlinear anomaly detector for hyperspectral imagery. IEEE Trans. Geosci. Remote Sens 2005,43(2):388-397. (Pubitemid 40178510)
45. Szlam A, Guo Z, Osher S: A split Bregman method for non-negative sparsity penalized least squares with applications to hyperspectral demixing. IEEE 17th International Conference on Image Processing (ICIP) (Hongkong, 2010), pp. 1917-1920
46. Chang C: Virtual dimensionality for hyperspectral imagery. SPIE Newsroom 2009,10(2.1200909):1749.
47. Chang C, Du Q: Estimation of number of spectrally distinct signal sources in hyperspectral imagery. IEEE Trans. Geosci. Remote Sens 2004,42(3):608-619.
48. Storey J: The positive false discovery rate: a Bayesian interpretation and the q-value. Ann. Stat 2003, 2013-2035. (Pubitemid 38293903)
49. Johnson W, Lindenstrauss J: Extensions of Lipschitz maps into a Hilbert space. Contemp. Math 1984, 26:189-206.
50. Healey G, Slater D: Models and methods for automated material identification in hyperspectral imagery acquired under unknown illumination and atmospheric conditions. IEEE Trans. Geosci. Remote Sens 1999,37(6):2706-2717. (Pubitemid 30519603)
51. Achlioptas D: Database-friendly random projections. Proc. 20th ACM Symp. Principles of Database Systems (ACM Press, New York, NY 2001), pp. 274-281 (Pubitemid 32865990)
52. Baraniuk R, Davenport M, DeVore R, Wakin M: A simple proof of the restricted isometry property for random matrices. Constructive Approx 2008,28(3):253-263.
53. Krahmer F, Ward R: New and improved johnson-lindenstrauss embeddings via the restricted isometry property. SIAM Journal on Mathematical Analysis 2011,43(3):1269-1281. Arxiv preprint arXiv:1009.0744, 2010
54. Wasserman L: All of Statistics: A Concise Course in Statistical Inference. (Springer, New York, NY 2004)
55. Tao T, Vu V: On random±1 matrices: singularity and determinant. Random Struct. Algor 2006,28(1):1-23. (Pubitemid 43468939)
56. Tao T: Talagrand's concentration inequality,. http://terrytao.wordpress. com/2009/06/09/talagrands-concentration-inequality/. Accessed on 08/03/2012
57. Kruse FA, Boardman JW, Lefkoff AB, Young JM, Kierein-Young KS, Cocks TD, Jensen R, Cocks PA: HyMap: an Australian hyperspectral sensor solving global problems-results from USA HyMap data acquisitions. Proc. of the 10th Australasian Remote Sensing and Photogrammetry Conference (Adelaide, Australia, 2000), pp. 18-23
58. Davidson KR, Szarek SJ: Local operator theory, random matrices and Banach spaces. (North-Holland, Amsterdam, 2001), pp. 317-366