DeepAI
Log In Sign Up

Solving Linear Inverse Problems Using GAN Priors: An Algorithm with Provable Guarantees

02/23/2018
by   Chinmay Hegde, et al.
0

In recent works, both sparsity-based methods as well as learning-based methods have proven to be successful in solving several challenging linear inverse problems. However, sparsity priors for natural signals and images suffer from poor discriminative capability, while learning-based methods seldom provide concrete theoretical guarantees. In this work, we advocate the idea of replacing hand-crafted priors, such as sparsity, with a Generative Adversarial Network (GAN) to solve linear inverse problems such as compressive sensing. In particular, we propose a projected gradient descent (PGD) algorithm for effective use of GAN priors for linear inverse problems, and also provide theoretical guarantees on the rate of convergence of this algorithm. Moreover, we show empirically that our algorithm demonstrates superior performance over an existing method of leveraging GANs for compressive sensing.

READ FULL TEXT
06/20/2019

Algorithmic Guarantees for Inverse Imaging with Untrained Network Priors

Deep neural networks as image priors have been recently introduced for p...
01/13/2021

DAEs for Linear Inverse Problems: Improved Recovery with Provable Guarantees

Generative priors have been shown to provide improved results over spars...
03/29/2017

One Network to Solve Them All --- Solving Linear Inverse Problems using Deep Projection Models

While deep learning methods have achieved state-of-the-art performance i...
01/23/2020

Reducing the Representation Error of GAN Image Priors Using the Deep Decoder

Generative models, such as GANs, learn an explicit low-dimensional repre...
10/08/2018

Algorithmic Aspects of Inverse Problems Using Generative Models

The traditional approach of hand-crafting priors (such as sparsity) for ...
02/26/2019

GAN-based Projector for Faster Recovery in Compressed Sensing with Convergence Guarantees

A Generative Adversarial Network (GAN) with generator G trained to model...
06/29/2022

Theoretical Perspectives on Deep Learning Methods in Inverse Problems

In recent years, there have been significant advances in the use of deep...

Code Repositories

pgdgan

Code for the paper: Solving Linear Inverse Problems using GAN priors


view repo