DeepAI AI Chat
Log In Sign Up

A Novel Progressive Image Scanning and Reconstruction Scheme based on Compressed Sensing and Linear Prediction

by   Giulio Coluccia, et al.
Politecnico di Torino

Compressed sensing (CS) is an innovative technique allowing to represent signals through a small number of their linear projections. In this paper we address the application of CS to the scenario of progressive acquisition of 2D visual signals in a line-by-line fashion. This is an important setting which encompasses diverse systems such as flatbed scanners and remote sensing imagers. The use of CS in such setting raises the problem of reconstructing a very high number of samples, as are contained in an image, from their linear projections. Conventional reconstruction algorithms, whose complexity is cubic in the number of samples, are computationally intractable. In this paper we develop an iterative reconstruction algorithm that reconstructs an image by iteratively estimating a row, and correlating adjacent rows by means of linear prediction. We develop suitable predictors and test the proposed algorithm in the context of flatbed scanners and remote sensing imaging systems. We show that this approach can significantly improve the results of separate reconstruction of each row, providing very good reconstruction quality with reasonable complexity.


page 1

page 2

page 3

page 4


Deep Learning Sparse Ternary Projections for Compressed Sensing of Images

Compressed sensing (CS) is a sampling theory that allows reconstruction ...

A Deep Learning Approach to Block-based Compressed Sensing of Images

Compressed sensing (CS) is a signal processing framework for efficiently...

Deep Learning of Compressed Sensing Operators with Structural Similarity Loss

Compressed sensing (CS) is a signal processing framework for efficiently...

Spatially Scalable Compressed Image Sensing with Hybrid Transform and Inter-layer Prediction Model

Compressive imaging is an emerging application of compressed sensing, de...

Compressed Sensing Microscopy with Scanning Line Probes

In applications of scanning probe microscopy, images are acquired by ras...