Efficient deterministic compressed sensing for images with chirps and reed-muller codes

Kangyu Ni, Somantika Datta, Prasun Mahanti, Svetlana Roudenko, Douglas Cochran

Research output: Contribution to journalArticle

11 Scopus citations

Abstract

A recent approach to compressed sensing using deterministic sensing matrices formed from discrete frequency-modulated chirps or from Reed-Muller codes is extended to support efficient deterministic reconstruction of signals that are much less sparse than envisioned in the original work. In particular, this allows the application of this approach in imaging. The reconstruction algorithm developed for images incorporates several new elements to improve computational complexity and reconstruction fidelity in this application regime.

Original languageEnglish (US)
Pages (from-to)931-953
Number of pages23
JournalSIAM Journal on Imaging Sciences
Volume4
Issue number3
DOIs
StatePublished - Sep 22 2011

Keywords

  • Compressed sensing
  • Frequency-modulated chirps
  • Image reconstruction
  • Medical imaging
  • Reed-muller codes

ASJC Scopus subject areas

  • Mathematics(all)
  • Applied Mathematics

Fingerprint Dive into the research topics of 'Efficient deterministic compressed sensing for images with chirps and reed-muller codes'. Together they form a unique fingerprint.

  • Cite this