DeepAI AI Chat
Log In Sign Up

Efficient algorithms for robust recovery of images from compressed data

11/26/2012
by   Duc-Son Pham, et al.
IEEE
0

Compressed sensing (CS) is an important theory for sub-Nyquist sampling and recovery of compressible data. Recently, it has been extended by Pham and Venkatesh to cope with the case where corruption to the CS data is modeled as impulsive noise. The new formulation, termed as robust CS, combines robust statistics and CS into a single framework to suppress outliers in the CS recovery. To solve the newly formulated robust CS problem, Pham and Venkatesh suggested a scheme that iteratively solves a number of CS problems, the solutions from which converge to the true robust compressed sensing solution. However, this scheme is rather inefficient as it has to use existing CS solvers as a proxy. To overcome limitation with the original robust CS algorithm, we propose to solve the robust CS problem directly in this paper and drive more computationally efficient algorithms by following latest advances in large-scale convex optimization for non-smooth regularization. Furthermore, we also extend the robust CS formulation to various settings, including additional affine constraints, ℓ_1-norm loss function, mixed-norm regularization, and multi-tasking, so as to further improve robust CS. We also derive simple but effective algorithms to solve these extensions. We demonstrate that the new algorithms provide much better computational advantage over the original robust CS formulation, and effectively solve more sophisticated extensions where the original methods simply cannot. We demonstrate the usefulness of the extensions on several CS imaging tasks.

READ FULL TEXT

page 11

page 16

page 18

page 20

page 21

08/31/2021

A Hierarchical Stitching Algorithm for Coded Compressed Sensing

Recently, a novel coded compressed sensing (CCS) approach was proposed i...
01/02/2022

Compressed Sensing of Indirect Data

Compressed sensing (CS) is a powerful tool for reducing the amount of da...
11/20/2013

Robust Compressed Sensing Under Matrix Uncertainties

Compressed sensing (CS) shows that a signal having a sparse or compressi...
06/11/2013

Precisely Verifying the Null Space Conditions in Compressed Sensing: A Sandwiching Algorithm

In this paper, we propose new efficient algorithms to verify the null sp...
06/06/2018

Efficient Collection of Connected Vehicle Data based on Compressive Sensing

Connected vehicles (CVs) can capture and transmit detailed data like veh...