Skip to main navigation Skip to search Skip to main content

The reweighed greedy analysis pursuit algorithm for the cosparse analysis model

  • Xi'an Jiaotong University

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

4 Scopus citations

Abstract

Recently, a cosparse analysis model has been introduced as an interesting alternative to the sparse representation synthesis model. This model is focused on zero elements in the analysis representation vector rather than non-zero elements. Hence, finding cosparse solutions is a problem of important significance in signal processing. In this paper, we construct an adaptive weighted matrix in the greedy analysis pursuit algorithm and propose the reweighed greedy analysis pursuit (ReGAP) algorithm for cosparse signal reconstruction with noise. Using a weighted matrix, we fill the gap between greedy and convex relaxation techniques. Theoretical analysis shows that our algorithm is convergent. We estimate the error bound of ReGAP algorithm with cosparse analysis model, and then simulation results demonstrate that our algorithm is feasible and effective.

Original languageEnglish
Title of host publication2015 11th International Conference on Natural Computation, ICNC 2015
EditorsZheng Xiao, Zhao Tong, Kenli Li, Xingwei Wang, Keqin Li
PublisherIEEE Computer Society
Pages1018-1022
Number of pages5
ISBN (Electronic)9781467376792
DOIs
StatePublished - 8 Jan 2016
Event11th International Conference on Natural Computation, ICNC 2015 - Zhangjiajie, China
Duration: 15 Aug 2015 → 17 Aug 2015

Publication series

NameProceedings - International Conference on Natural Computation
Volume2016-January
ISSN (Print)2157-9555

Conference

Conference11th International Conference on Natural Computation, ICNC 2015
Country/TerritoryChina
CityZhangjiajie
Period15/08/15 → 17/08/15

Keywords

  • analysis model
  • cosparse
  • greedy analysis pursuit
  • signal reconstruction
  • sparse

Fingerprint

Dive into the research topics of 'The reweighed greedy analysis pursuit algorithm for the cosparse analysis model'. Together they form a unique fingerprint.

Cite this