Using reed-muller sequences as deterministic compressed sensing matrices for image reconstruction

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

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Scopus citations

Abstract

An image reconstruction algorithm using compressed sensing (CS) with deterministic matrices of second-order Reed-Muller (RM) sequences is introduced. The 1D algorithm of Howard et al. using CS with RMsequences suffers significant loss in speed and accuracy when the degree of sparsity is not high, making it inviable for 2D signals. This paper describes an efficient 2D CS algorithm using RM sequences, provides medical image reconstruction examples, and compares it with the original 2DCS using noiselets. This algorithmentails several innovations that enhance its suitability for images: initial best approximation, a greedy algorithm for the nonzero locations, and a new approach in the least-squares step. These enhancements improve fidelity, execution time, and stability in the context of image reconstruction.

Original languageEnglish (US)
Title of host publication2010 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2010 - Proceedings
Pages465-468
Number of pages4
DOIs
StatePublished - Nov 8 2010
Event2010 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2010 - Dallas, TX, United States
Duration: Mar 14 2010Mar 19 2010

Publication series

NameICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings
ISSN (Print)1520-6149

Other

Other2010 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2010
CountryUnited States
CityDallas, TX
Period3/14/103/19/10

Keywords

  • Compressed sensing
  • Image reconstruction
  • Reed-Muller sequences

ASJC Scopus subject areas

  • Software
  • Signal Processing
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Using reed-muller sequences as deterministic compressed sensing matrices for image reconstruction'. Together they form a unique fingerprint.

  • Cite this

    Ni, K., Datta, S., Mahanti, P., Roudenko, S., & Cochran, D. (2010). Using reed-muller sequences as deterministic compressed sensing matrices for image reconstruction. In 2010 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2010 - Proceedings (pp. 465-468). [5495714] (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings). https://doi.org/10.1109/ICASSP.2010.5495714