Title
A gradient-based alternating minimization approach for optimization of the measurement matrix in compressive sensing
Abstract
In this paper the problem of optimization of the measurement matrix in compressive (also called compressed) sensing framework is addressed. In compressed sensing a measurement matrix that has a small coherence with the sparsifying dictionary (or basis) is of interest. Random measurement matrices have been used so far since they present small coherence with almost any sparsifying dictionary. However, it has been recently shown that optimizing the measurement matrix toward decreasing the coherence is possible and can improve the performance. Based on this conclusion, we propose here an alternating minimization approach for this purpose which is a variant of Grassmannian frame design modified by a gradient-based technique. The objective is to optimize an initially random measurement matrix to a matrix which presents a smaller coherence than the initial one. We established several experiments to measure the performance of the proposed method and compare it with those of the existing approaches. The results are encouraging and indicate improved reconstruction quality, when utilizing the proposed method.
Year
DOI
Venue
2012
10.1016/j.sigpro.2011.10.012
Signal Processing
Keywords
Field
DocType
sparsifying dictionary,random measurement matrix,existing approach,gradient-based technique,small coherence,minimization approach,grassmannian frame design,smaller coherence,measurement matrix,gradient descent,sparse representation
Gradient descent,Mathematical optimization,Matrix (mathematics),Sparse approximation,Coherence (physics),Minification,Grassmannian,Mathematics,Compressed sensing
Journal
Volume
Issue
ISSN
92
4
0165-1684
Citations 
PageRank 
References 
43
1.49
13
Authors
3
Name
Order
Citations
PageRank
Vahid Abolghasemi127422.58
Saideh Ferdowsi214710.85
Saeid Sanei353072.63