Compressed Sensing, ASBSR-method of image sampling and reconstruction and the problem of digital image acquisition with lowest possible sampling rate

by   Leonid P. Yaroslavsky, et al.

The problem of minimization of the number of measurements needed for digital image acquisition and reconstruction with a given accuracy is addressed. Basics of the sampling theory are outlined to show that the lower bound of signal sampling rate sufficient for signal reconstruction with a given accuracy is equal to the spectrum sparsity of the signal sparse approximation that has this accuracy. The capability of Compressed Sensing of reconstruction of signals sampled with aliasing is demystified using a simple and intuitive model and limitations of this capability are discussed. It is revealed that the Compressed Sensing approach advanced as a solution to the sampling rate minimization problem is far from reaching the sampling rate theoretical minimum. A method of image Arbitrary Sampling and Bounded Spectrum Reconstruction (ASBSR-method) is described that allows to draw near the image sampling rate theoretical minimum. Presented and discussed are also results of experimental verification of the ASBSR-method and its possible applicability extensions to solving various under-determined inverse problems such as color image demosaicing, image in-painting, image reconstruction from their sparsely sampled or decimated projections, image reconstruction from module of its Fourier spectrum and image reconstruction from its sparse samples in Fourier domain



There are no comments yet.


page 5

page 11

page 15

page 16

page 17

page 22

page 24

page 26


How can one sample images with sampling rates close to the theoretical minimum?

A problem is addressed of minimization of the number of measurements nee...

Do log factors matter? On optimal wavelet approximation and the foundations of compressed sensing

A signature result in compressed sensing is that Gaussian random samplin...

On the Foundation of Sparse Sensing (Part I): Necessary and Sufficient Sampling Theory and Robust Remaindering Problem

In the first part of the series papers, we set out to answer the followi...

A Universal Sampling Method for Reconstructing Signals with Simple Fourier Transforms

Reconstructing continuous signals from a small number of discrete sample...

Spread spectrum compressed sensing MRI using chirp radio frequency pulses

Compressed sensing has shown great potential in reducing data acquisitio...

Compressed Sensing Beyond the IID and Static Domains: Theory, Algorithms and Applications

Sparsity is a ubiquitous feature of many real world signals such as natu...

All Roads Lead To Rome

This short article presents a class of projection-based solution algorit...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.