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 Citations (Scopus)

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 - 2011

Fingerprint

Reed-Muller Codes
Compressed sensing
Compressed Sensing
Chirp
Reconstruction Algorithm
Fidelity
Computational complexity
Computational Complexity
Sensing
Imaging
Imaging techniques

Keywords

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

ASJC Scopus subject areas

  • Applied Mathematics
  • Mathematics(all)

Cite this

Efficient deterministic compressed sensing for images with chirps and reed-muller codes. / Ni, Kangyu; Datta, Somantika; Mahanti, Prasun; Roudenko, Svetlana; Cochran, Douglas.

In: SIAM Journal on Imaging Sciences, Vol. 4, No. 3, 2011, p. 931-953.

Research output: Contribution to journalArticle

Ni, Kangyu ; Datta, Somantika ; Mahanti, Prasun ; Roudenko, Svetlana ; Cochran, Douglas. / Efficient deterministic compressed sensing for images with chirps and reed-muller codes. In: SIAM Journal on Imaging Sciences. 2011 ; Vol. 4, No. 3. pp. 931-953.
@article{688c658cafe14df9898330c5431d9763,
title = "Efficient deterministic compressed sensing for images with chirps and reed-muller codes",
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.",
keywords = "Compressed sensing, Frequency-modulated chirps, Image reconstruction, Medical imaging, Reed-muller codes",
author = "Kangyu Ni and Somantika Datta and Prasun Mahanti and Svetlana Roudenko and Douglas Cochran",
year = "2011",
doi = "10.1137/100808794",
language = "English (US)",
volume = "4",
pages = "931--953",
journal = "SIAM Journal on Imaging Sciences",
issn = "1936-4954",
publisher = "Society for Industrial and Applied Mathematics Publications",
number = "3",

}

TY - JOUR

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

AU - Ni, Kangyu

AU - Datta, Somantika

AU - Mahanti, Prasun

AU - Roudenko, Svetlana

AU - Cochran, Douglas

PY - 2011

Y1 - 2011

N2 - 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.

AB - 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.

KW - Compressed sensing

KW - Frequency-modulated chirps

KW - Image reconstruction

KW - Medical imaging

KW - Reed-muller codes

UR - http://www.scopus.com/inward/record.url?scp=80052909582&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=80052909582&partnerID=8YFLogxK

U2 - 10.1137/100808794

DO - 10.1137/100808794

M3 - Article

AN - SCOPUS:80052909582

VL - 4

SP - 931

EP - 953

JO - SIAM Journal on Imaging Sciences

JF - SIAM Journal on Imaging Sciences

SN - 1936-4954

IS - 3

ER -