Feasibility-based Fixed Point Networks

04/29/2021
by   Howard Heaton, et al.
21

Inverse problems consist of recovering a signal from a collection of noisy measurements. These problems can often be cast as feasibility problems; however, additional regularization is typically necessary to ensure accurate and stable recovery with respect to data perturbations. Hand-chosen analytic regularization can yield desirable theoretical guarantees, but such approaches have limited effectiveness recovering signals due to their inability to leverage large amounts of available data. To this end, this work fuses data-driven regularization and convex feasibility in a theoretically sound manner. This is accomplished using feasibility-based fixed point networks (F-FPNs). Each F-FPN defines a collection of nonexpansive operators, each of which is the composition of a projection-based operator and a data-driven regularization operator. Fixed point iteration is used to compute fixed points of these operators, and weights of the operators are tuned so that the fixed points closely represent available data. Numerical examples demonstrate performance increases by F-FPNs when compared to standard TV-based recovery methods for CT reconstruction and a comparable neural network based on algorithm unrolling.

READ FULL TEXT

page 9

page 10

page 11

page 12

research
08/01/2020

Regularization by Denoising via Fixed-Point Projection (RED-PRO)

Inverse problems in image processing are typically cast as optimization ...
research
03/09/2021

Data driven reconstruction using frames and Riesz bases

We study the problem of regularization of inverse problems adopting a pu...
research
01/18/2022

Deep Equilibrium Models for Video Snapshot Compressive Imaging

The ability of snapshot compressive imaging (SCI) systems to efficiently...
research
04/10/2023

Approximate Primal-Dual Fixed-Point based Langevin Algorithms for Non-smooth Convex Potentials

The Langevin algorithms are frequently used to sample the posterior dist...
research
03/18/2021

Krasnoselskij-type algorithms for variational inequality problems and fixed point problems in Banach spaces

Existence and uniqueness as well as the iterative approximation of fixed...
research
09/08/2020

An Inverse Potential Problem for Subdiffusion: Stability and Reconstruction

In this work, we study the inverse problem of recovering a potential coe...
research
06/06/2022

Stable and memory-efficient image recovery using monotone operator learning (MOL)

We introduce a monotone deep equilibrium learning framework for large-sc...

Please sign up or login with your details

Forgot password? Click here to reset