Progressive versus Random Projections for Compressive Capture of Images, Lightfields and Higher Dimensional Visual Signals

09/09/2011
by   Rohit Pandharkar, et al.
0

Computational photography involves sophisticated capture methods. A new trend is to capture projection of higher dimensional visual signals such as videos, multi-spectral data and lightfields on lower dimensional sensors. Carefully designed capture methods exploit the sparsity of the underlying signal in a transformed domain to reduce the number of measurements and use an appropriate reconstruction method. Traditional progressive methods may capture successively more detail using a sequence of simple projection basis, such as DCT or wavelets and employ straightforward backprojection for reconstruction. Randomized projection methods do not use any specific sequence and use L0 minimization for reconstruction. In this paper, we analyze the statistical properties of natural images, videos, multi-spectral data and light-fields and compare the effectiveness of progressive and random projections. We define effectiveness by plotting reconstruction SNR against compression factor. The key idea is a procedure to measure best-case effectiveness that is fast, independent of specific hardware and independent of the reconstruction procedure. We believe this is the first empirical study to compare different lossy capture strategies without the complication of hardware or reconstruction ambiguity. The scope is limited to linear non-adaptive sensing. The results show that random projections produce significant advantages over other projections only for higher dimensional signals, and suggest more research to nascent adaptive and non-linear projection methods.

READ FULL TEXT

page 4

page 5

page 6

page 7

research
08/28/2017

Deep Learning Sparse Ternary Projections for Compressed Sensing of Images

Compressed sensing (CS) is a sampling theory that allows reconstruction ...
research
06/12/2022

A Fast Alternating Minimization Algorithm for Coded Aperture Snapshot Spectral Imaging Based on Sparsity and Deep Image Priors

Coded aperture snapshot spectral imaging (CASSI) is a technique used to ...
research
06/29/2020

Binary Random Projections with Controllable Sparsity Patterns

Random projection is often used to project higher-dimensional vectors on...
research
01/25/2012

Task-Driven Adaptive Statistical Compressive Sensing of Gaussian Mixture Models

A framework for adaptive and non-adaptive statistical compressive sensin...
research
10/04/2013

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

Compressed sensing (CS) is an innovative technique allowing to represent...
research
08/04/2016

Optimal Filtered Backprojection for Fast and Accurate Tomography Reconstruction

Tomographic reconstruction is a method of reconstructing a high dimensio...

Please sign up or login with your details

Forgot password? Click here to reset