Optimal two-stage search for sparse targets using convex criteria

IEEE Transactions on Signal Processing

Volumn 56, Issue 11, 2008, Pages 5389-5402

  Bashan, Eran ^a   Raich, Raviv ^b   Hero, Alfred O ^a  

^a UNIVERSITY OF MICHIGAN   (United States)

^b Oregon State University   (United States)

Author keywords

Adaptive sampling; Adaptive sensing; Energy allocation; Search methods; Sparse signals

Indexed keywords

MEAN SQUARE ERROR; PLANNING; PROBABILITY; RADAR IMAGING; RESOURCE ALLOCATION; RISK ASSESSMENT; STRAIN ENERGY;

ADAPTIVE SAMPLING; ADAPTIVE SENSING; ENERGY ALLOCATION; SEARCH METHODS; SPARSE SIGNALS;

ASYMPTOTIC ANALYSIS;

EID: 54949127550     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2008.929114     Document Type: Article

References (17)

1. E. Posner, "Optimal search procedures," IEEE Trans. Inf. Theory, vol. IT-9, pp. 157-160, Jul. 1963.
2. I. M. Johnstone and B. W. Silverman, "Needles and straw in haystacks: Empirical Bayes estimates of possibly sparse sequences," Ann. Statist., vol. 32, pp. 1594-1649, 2004.
3. D. P. Wipf and B. D. Rao, "Sparse Bayesian learning for basis selection," IEEE Trans. Signal Process., vol. 52, no. 8, pp. 2153-2164, Aug. 2004.
4. R. Castro, R. Willett, and R. Nowak, "Faster rates in regression via active learning," presented at the Neural Inf. Process. Syst. Conf. (NIPS) 2005, Vancouver, BC, Canada, Dec. 2005.
5. R. Rangarajan, R. Raich, and A. O. Hero, III, "Optimal sequential energy allocation for inverse problems," IEEE J. Sel. Topics Signal Process., vol. 1, pp. 67-78, Jun. 2007.
6. A. O. Hero, III, D. A. Castañón, D. Cochran, and K. Kastella, Foundations and Applications of Sensor Management. Boston, MA: Springer, 2007.
7. E. Bashan, R. Raich, and A. O. Hero, III, "Adaptive sampling: Efficient search schemes under resource constraints," Communications and Signal Processing Lab, Univ. of Michigan, Ann Arbor, MI, 2007.
8. S. Boyd and L. C. O. Vandenberghe, Convex Optimization. Cambridge, U.K.: Cambridge Univ. Press, 2004.
9. B. Wray, "Learning classification rules using Bayes," in Proc. 6th Int. Workshop Machine Learn., San Francisco, CA, 1989, pp. 94-98.
10. S. M. Kay, Fundamentals of Statistical Signal Processing. Upper Saddle River, NJ: Prentice-Hall, 1993, vol. 1, Estimation Theory.
11. F. Mauro, G. Galati, and M. Naldi, "A novel W-band radar for airport traffic monitoring: Implementation, first operational results, perspectives," in Proc. 4th Int. Kharkov Symp. Phys. Eng. Millimeter Sub-Millimeter Waves 2001, 2001, vol. 1, pp. 27-32.
12. K. Kastella, "Discrimination gain to optimize detection and classification," IEEE Trans. Syst., Man, Cybern. A, vol. 27, pp. 112-116, Jan. 1997.
13. C. Kreucher, K. Kastella, and A. O. Hero, III, "Sensor management using an active sensing approach," Signal Process., vol. 85, no. 3, pp. 607-624, Mar. 2005.
14. G. P. Kulemin, Millimeter-Wave Radar Targets and Clutter. Norwood, MA: Artech House, 2003.
15. A. B. Frakt, W. C. Karl, and A. S. Willsky, "A multiscale hypothesis testing approach to anomaly detection and localization from noisy tomographic data," IEEE Trans. Image Process., vol. 7, pp. 825-837, Jun. 1998.
16. M. B. Wakin, J. N. Laska, M. F. Duarte, D. Baron, S. Sarvotham, D. Takhar, K. F. Kelly, and R. G. Baraniuk, "An architecture for compressive imaging," in Proc. IEEE Int. Conf. Image Process., Oct. 2006, pp. 1273-1276.
17. M. B. Wakin and R. G. Baraniuk, "Random projections of signal manifolds," in Proc. IEEE Conf. Acoust., Speech, Signal Process., May 2006, vol. 5.