Back
 JSIP  Vol.7 No.1 , February 2016
Sparse Representation by Frames with Signal Analysis
Abstract: The use of frames is analyzed in Compressed Sensing (CS) through proofs and experiments. First, a new generalized Dictionary-Restricted Isometry Property (D-RIP) sparsity bound constant for CS is established. Second, experiments with a tight frame to analyze sparsity and reconstruction quality using several signal and image types are shown. The constant  is used in fulfilling the definition of D-RIP. It is proved that k-sparse signals can be reconstructed if  by using a concise and transparent argument1. The approach could be extended to obtain other D-RIP bounds (i.e. ). Experiments contrast results of a Gabor tight frame with Total Variation minimization. In cases of practical interest, the use of a Gabor dictionary performs well when achieving a highly sparse representation and poorly when this sparsity is not achieved.
Cite this paper: Baker, C. (2016) Sparse Representation by Frames with Signal Analysis. Journal of Signal and Information Processing, 7, 39-48. doi: 10.4236/jsip.2016.71006.
References

[1]   Baker, C.A. (2014) A Note on Sparsification by Frames. arXiv:1308.5249v2[cs.IT].

[2]   Wu, F. and Li, D. (2015) The Restricted Isometry Property for Signal Recovery with Coherent Tight Frames. Bulletin of the Australian Mathematical Society, 92, 496-507.
http://dx.doi.org/10.1017/S0004972715000933

[3]   Candès, E.J., Romberg, J. and Tao, T. (2006) Stable Signal Recovery from Incomplete and Inaccurate Measurements. Communications on Pure and Applied Mathematics, 59, 1207-1223.
http://dx.doi.org/10.1002/cpa.20124

[4]   Candès, E.J. and Tao, T. (2005) Decoding by Linear Programming. IEEE Transactions on Information Theory, 51, 4203-4215.
http://dx.doi.org/10.1109/TIT.2005.858979

[5]   Cai, T., Wang, L. and Xu, G. (2010) New Bounds for Restricted Isometry Constants. IEEE Transactions on Information Theory, 56, 4388-4394.
http://dx.doi.org/10.1109/TIT.2010.2054730

[6]   Candès, E.J. (2008) The Restricted Isometry Property and Its Implications for Compressed Sensing. Comptes Rendus Mathematique, 346, 589-592.
http://dx.doi.org/10.1016/j.crma.2008.03.014

[7]   Cai, T. and Zhang, A. (2013) Sharp RIP Bound for Sparse Signal and Low-Rank Matrix Recovery. Applied and Computational Harmonic Analysis, 35, 74-93.
http://dx.doi.org/10.1016/j.acha.2012.07.010

[8]   Cai, T. and Zhang, A. (2014) Sparse Representation of a Polytope and Recovery of Sparse Signals and Low-Rank Matrices. IEEE Transactions on Information Theory, 60, 122-132.
http://dx.doi.org/10.1109/TIT.2013.2288639

[9]   Candès, E.J., Eldar, Y., Needel, D. and Randall, P. (2010) Compressed Sensing with Coherent and Redundant Dictionaries. Applied and Computational Harmonic Analysis, 31, 59-73.
http://dx.doi.org/10.1016/j.acha.2010.10.002

[10]   Lin, J., Li, S. and Shen, Y. (2013) New Bounds for Restricted Isometry Constants with Coherent Tight Frames. IEEE Transactions on Signal Processing, 61, 611-621.
http://dx.doi.org/10.1109/TSP.2012.2226171

[11]   Xu, G. and Xu, Z. (2013) On the -Norm Invariant Convex k-Sparse Decomposition of Signals. Journal of Operations Research Society of China, 1, 537-541.
http://dx.doi.org/10.1007/s40305-013-0030-y

[12]   Candès, E.J., Wakin, M.B. and Boyd, S. (2008) Enhancing Sparsity by Reweighted l1 Minimization. Journal of Fourier Analysis and Applications, 14, 877-905.
http://dx.doi.org/10.1007/s00041-008-9045-x

[13]   Cai, T., Xu, G. and Zhang, J. (2009) On Recovery of Sparse Signals via Minimization. IEEE Transactions on Information Theory, 55, 3388-3397.
http://dx.doi.org/10.1109/TIT.2009.2021377

[14]   Baker, C.A., King, K., Liang, D. and Ying, L. (2011) Translational-Invariant Dictionaries for Compressed Sensing in Magnetic Resonance Imaging. 2011 IEEE International Symposium on Biomedical Imaging: From Nano to Macro, 1602-1605.
http://dx.doi.org/10.1109/isbi.2011.5872709

[15]   Candès, E.J. and Romberg, J. (2005) -Magic: Recovery of Sparse Signals via Convex Programming.
http://users.ece.gatech.edu/justin/l1magic/downloads/l1magic.pdf

 
 
Top