Computer Science – Information Theory
Scientific paper
2012-03-13
Computer Science
Information Theory
submitted to IEEE Trans. on Information Theory
Scientific paper
The co-sparse analysis model for signals assumes that the signal of interest can be multiplied by an analysis dictionary \Omega, leading to a sparse outcome. This model stands as an interesting alternative to the more classical synthesis based sparse representation model. In this work we propose a theoretical study of the performance guarantee of the thresholding algorithm for the pursuit problem in the presence of noise. Our analysis reveals two significant properties of \Omega, which govern the pursuit performance: The first is the degree of linear dependencies between sets of rows in \Omega, depicted by the co-sparsity level. The second property, termed the Restricted Orthogonal Projection Property (ROPP), is the level of independence between such dependent sets and other rows in \Omega. We show how these dictionary properties are meaningful and useful, both in the theoretical bounds derived, and in a series of experiments that are shown to align well with the theoretical prediction.
Elad Michael
Peleg Tomer
No associations
LandOfFree
Performance Guarantees of the Thresholding Algorithm for the Co-Sparse Analysis Model does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Performance Guarantees of the Thresholding Algorithm for the Co-Sparse Analysis Model, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Performance Guarantees of the Thresholding Algorithm for the Co-Sparse Analysis Model will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-144001