| 1. |
|
|
| 2. |
- Blasco-Serrano, Ricardo, et al.
(author)
-
A Measurement Rate-MSE Tradeoff for Compressive Sensing Through Partial Support Recovery
- 2014
-
In: IEEE Transactions on Signal Processing. - : IEEE Signal Processing Society. - 1053-587X .- 1941-0476. ; 62:18, s. 4643-4658
-
Journal article (peer-reviewed)abstract
- We study the fundamental relationship between two relevant quantities in compressive sensing: the measurement rate, which characterizes the asymptotic behavior of the dimensions of the measurement matrix in terms of the ratio m/ log n (m being the number of measurements and n the dimension of the sparse signal), and the mean square estimation error. First, we use an information-theoretic approach to derive sufficient conditions on the measurement rate to reliably recover a part of the support set that represents a certain fraction of the total signal power when the sparsity level is fixed. Second, we characterize the mean square error of an estimator that uses partial support set information. Using these two parts, we derive a tradeoff between the measurement rate and the mean square error. This tradeoff is achievable using a two-step approach: first support set recovery, then estimation of the active components. Finally, for both deterministic and random signals, we perform a numerical evaluation to verify the advantages of the methods based on partial support set recovery.
|
|
| 3. |
- Blasco-Serrano, Ricardo, et al.
(author)
-
An Achievable Measurement Rate-MSE Tradeoff in Compressive Sensing Through Partial Support Recovery
- 2013
-
In: 2013 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP). - New York : IEEE. - 9781479903566 ; , s. 6426-6430
-
Conference paper (peer-reviewed)abstract
- For compressive sensing, we derive achievable performance guarantees for recovering partial support sets of sparse vectors. The guarantees are determined in terms of the fraction of signal power to be detected and the measurement rate, defined as a relation between the dimensions of the measurement matrix. Based on this result we derive a tradeoff between the measurement rate and the mean square error, and illustrate it by a numerical example.
|
|
| 4. |
- Chatterjee, Saikat, et al.
(author)
-
Hybrid greedy pursuit
- 2011
-
In: 19th European Signal Processing Conference (EUSIPCO 2011). - : European Association for Signal and Image Processing. ; , s. 343-347
-
Conference paper (peer-reviewed)abstract
- For constructing the support set of a sparse vector in the standardcompressive sensing framework, we develop a hybridgreedy pursuit algorithm that combines the advantages ofserial and parallel atom selection strategies. In an iterativeframework, the hybrid algorithm uses a joint sparsity informationextracted from the independent use of serial and parallelgreedy pursuit algorithms. Through experimental evaluations,the hybrid algorithm is shown to provide a significantimprovement for the support set recovery performance.
|
|
| 5. |
- Chatterjee, Saikat, et al.
(author)
-
Look ahead orthogonal matching pursuit
- 2011
-
In: ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings. ; , s. 4024-4027
-
Conference paper (peer-reviewed)
|
|
| 6. |
- Chatterjee, Saikat, et al.
(author)
-
Projection-based and look ahead strategies for atom selection
- 2012
-
In: IEEE Transactions on Signal Processing. - : IEEE. - 1053-587X .- 1941-0476. ; 60:2, s. 634-647
-
Journal article (peer-reviewed)abstract
- In this paper, we improve iterative greedy search algorithms in which atoms are selected serially over iterations, i.e., one-by-one over iterations. For serial atom selection, we devise two new schemes to select an atom from a set of potential atoms in each iteration. The two new schemes lead to two new algorithms. For both the algorithms, in each iteration, the set of potential atoms is found using a standard matched filter. In case of the first scheme, we propose an orthogonal projection strategy that selects an atom from the set of potential atoms. Then, for the second scheme, we propose a look-ahead strategy such that the selection of an atom in the current iteration has an effect on the future iterations. The use of look-ahead strategy requires a higher computational resource. To achieve a tradeoff between performance and complexity, we use the two new schemes in cascade and develop a third new algorithm. Through experimental evaluations, we compare the proposed algorithms with existing greedy search and convex relaxation algorithms.
|
|
| 7. |
- Chatterjee, Saikat, et al.
(author)
-
Robust matching pursuit for recovery of Gaussian sparse signal
- 2011
-
In: 2011 Digital Signal Processing and Signal Processing Education Meeting, DSP/SPE 2011 - Proceedings. - 9781612842271 ; , s. 420-424
-
Conference paper (peer-reviewed)abstract
- For compressive sensing (CS) recovery of Gaussian sparse signal, we explore the framework of Bayesian linear models to achieve a robust reconstruction performance in the presence of measurement noise. Using a priori statistical knowledge, we develop a minimum mean square error (MMSE) estimation based iterative greedy search algorithm. Through experimental evaluations, we show that the new algorithm provides a robust CS reconstruction performance compared to an existing least square based algorithm.
|
|
| 8. |
|
|
| 9. |
- Helander, Vilhelm, et al.
(author)
-
Sanering i Finlands Städer : Den Nordiska Trästaden
- 1973
-
Reports (pop. science, debate, etc.)abstract
- Denna utredning behandlar utvecklandet av bostadsbeståndet i Finlands tätorter. Med begreppet sanering avses i utredningen åtgärder, genom vilka man kan förbättra boendeförhållandena för de invånare som lider av bristfällig boendemiljö. Begrepp som ansluter sig till sanering definieras och specificeras. Formerna för sanering granskas huvudsakligen från två utgångspunkter, sanering som medför rivning och sanering som innebär bevarande. Bakgrunden till de nu rådande saneringsmetoderna och idealen skisseras upp. Former och kostnader för utveckling av den existerande boendemiljön utreds ur samhällsekonomisk synvinkel. Vidare diskuteras frågan om hur sanering kan påverka förverkligandet av allmänt godkända bostadspolitiska målsättningar. Till slut påvisas faktorer inom den offentliga förvaltningen som nu försvårar upprustning och modernisering av bostäder.
|
|
| 10. |
- Sundman, Dennis, et al.
(author)
-
A Greedy Pursuit Algorithm for Distributed Compressed Sensing
- 2012
-
In: Acoustics, Speech and Signal Processing (ICASSP), 2012 IEEE International Conference on. - : IEEE. - 9781467300469 ; , s. 2729-2732
-
Conference paper (peer-reviewed)abstract
- We develop a greedy pursuit algorithm for solving the distributed compressed sensing problem in a connected network. This algorithm is based on subspace pursuit and uses the mixed support-setsignal model. Through experimental evaluation, we show that the distributed algorithm performs significantly better than the standalone (disconnected) solution and close to a centralized (fully connected to a central point) solution.
|
|
