ADAPTIVE COMPRESSIVE SAMPLING USING PARTIALLY OBSERVABLE MARKOV DECISION PROCESSES

被引：0

作者：

Zahedi, Ramin ^{[1
]}

Krakow, Lucas W. ^{[1
]}

Chong, Edwin K. P. ^{[1
]}

Pezeshki, Ali ^{[1
]}

机构：

[1] Colorado State Univ, ECE Dept, Ft Collins, CO 80523 USA

来源：

2012 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP) | 2012年

关键词：

Compressive sensing; POMDP; rollout; Q-value approximation; adaptive sensing;

D O I：

暂无

中图分类号：

O42 [声学];

学科分类号：

070206 ; 082403 ;

摘要：

We present an approach to adaptive measurement selection in compressive sensing for estimating sparse signals. Given a fixed number of measurements, we consider the sequential selection of the rows of a compressive measurement matrix to maximize the mutual information between the measurements and the sparse signal's support. We formulate this problem as a partially observable Markov decision process (POMDP), which enables the application of principled reasoning for sequential measurement selection based on Bellman's optimality condition.

引用

页码：5269 / 5272

页数：4

共 11 条

[1] Arias-Castro E., 2011, ARXIV11114646
[2] Bertsekas D.P., 2007, Dynamic Programming and Optimal Control, V2
[3] Finding needles in noisy haystacks
Castro, R. M.
Haupt, J.
Nowak, R.
Raz, G. M.
[J]. 2008 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING, VOLS 1-12, 2008, : 5133 - +
[4] Partially Observable Markov Decision Process Approximations for Adaptive Sensing
Chong, Edwin K. P.
Kreucher, Christopher M.
Hero, Alfred O., III
[J]. DISCRETE EVENT DYNAMIC SYSTEMS-THEORY AND APPLICATIONS, 2009, 19 (03): : 377 - 422
[5] Conway J. H., 1996, EXPT MATH, V5, P139
[6] Optimized projections for compressed sensing
Elad, Michael
[J]. IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2007, 55 (12) : 5695 - 5702
[7] Distilled Sensing: Adaptive Sampling for Sparse Detection and Estimation
Haupt, Jarvis
Castro, Rui M.
Nowak, Robert
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2011, 57 (09) : 6222 - 6235
[8] Bayesian compressive sensing
Ji, Shihao
Xue, Ya
Carin, Lawrence
[J]. IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2008, 56 (06) : 2346 - 2356
[9] Multitask Compressive Sensing
Ji, Shihao
Dunson, David
Carin, Lawrence
[J]. IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2009, 57 (01) : 92 - 106
[10] A tutorial on partially observable Markov decision processes
Littman, Michael L.
[J]. JOURNAL OF MATHEMATICAL PSYCHOLOGY, 2009, 53 (03) : 119 - 125

← 1 2 →