A block orthogonal matching pursuit algorithm based on sensing dictionary

Anmin Huang, Gui Guan, Qun Wan, Abolfazl Mehbodniya

Research output: Contribution to journalArticlepeer-review

17 Citations (Scopus)


A block version of the orthogonal matching pursuit (OMP) algorithm, termed BOMP, can yield better reconstruction performance for block-sparse signals than conventional algorithms. However, the redundant dictionaries for block sparse signals are block coherent in the particle applications. In this paper, we consider a modified version of BOMP by introducing the concept of sensing dictionary. Exploiting the alternating projection (AP), we propose a method to design sensing dictionary for this modified BOMP. Simulation results show that the modified BOMP with sensing dictionary provides significant improvement for the recovery performance in the case of block coherent dictionary.

Original languageEnglish
Pages (from-to)992-999
Number of pages8
JournalInternational Journal of Physical Sciences
Issue number5
Publication statusPublished - 2011 Mar 4


  • Block-sparsity
  • Orthogonal matching pursuit
  • Sensing dictionary
  • Sparse reconstruction

ASJC Scopus subject areas

  • Electronic, Optical and Magnetic Materials
  • Physics and Astronomy(all)


Dive into the research topics of 'A block orthogonal matching pursuit algorithm based on sensing dictionary'. Together they form a unique fingerprint.

Cite this