Sparse image recovery using compressed sensing over finite alphabets

Valerio Bioglio, Giulio Coluccia, Enrico Magli

Abstract

In this paper we present F2 OMP, a recovery algorithm for Compressed Sensing over finite fields. Classical recovery algorithms do not exploit the fact that a signal may belong to a finite alphabet, while we show that this information can lead to more efficient reconstruction algorithms. As an application, we use the proposed algorithm to recover sparse grayscale images, showing that performing CS operation over a finite field can outperform classical recovery algorithms from visual quality, memory occupation and complexity point of view.
BibTeX
@inproceedings{bioglio2014sparse,
  author = {Valerio Bioglio and Giulio Coluccia and Enrico Magli},
  title = {{Sparse image recovery using compressed sensing over finite alphabets}},
  booktitle = {ICIP},
  year = {2014},
  doi = {10.1109/icip.2014.7025257},
}

Loading related content...

Figure