Sparse Image Recovery Using Compressed Sensing Over Finite Alphabets

Valerio Bioglio, Giulio Coluccia, Enrico Magli

IEEE International Conference on Image Processing (ICIP) 2014, Paris, France, October 27-30, 2014


In this paper we present F²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.

Additional material

Click on an item to open a preview, then on (top-left) to download it.