Solving Inverse Problems via Diffusion Optimal Control

Henry Li, Marcus Pereira
12/21/2024
cs.LG

No official code found. Best implementation: lihenryhfl/diffusion_optimal_control (19 stars, MIT, last commit 2024-12-21).

Abstract

Existing approaches to diffusion-based inverse problem solvers frame the signal recovery task as a probabilistic sampling episode, where the solution is drawn from the desired posterior distribution. This framework suffers from several critical drawbacks, including the intractability of the conditional likelihood function, strict dependence on the score network approximation, and poor $\mathbf{x}_0$ prediction quality. We demonstrate that these limitations can be sidestepped by reframing the generative process as a discrete optimal control episode. We derive a diffusion-based optimal controller inspired by the iterative Linear Quadratic Regulator (iLQR) algorithm. This framework is fully general and able to handle any differentiable forward measurement operator, including super-resolution, inpainting, Gaussian deblurring, nonlinear deblurring, and even highly nonlinear neural classifiers. Furthermore, we show that the idealized posterior sampling equation can be recovered as a special case of our algorithm. We then evaluate our method against a selection of neural inverse problem solvers, and establish a new baseline in image reconstruction with inverse problems.

View on arXivView PDF

Code Implementations(1)

MIT

Solving Inverse Problems with Diffusion Optimal Control [NeurIPS 2024]

193PythonDec 8, 20241 years agoMIT

Similar Papers

Cite this paper

@article{li2024solving,
  title  = {Solving Inverse Problems via Diffusion Optimal Control},
  author = {Henry Li and Marcus Pereira},
  year   = {2024},
  eprint = {2412.16748},
  archivePrefix = {arXiv},
  doi    = {10.48550/arXiv.2412.16748},
  url    = {http://arxiv.org/abs/2412.16748v1},
  journal = {NEURIPS 2024 2024}
}

Add a badge to your README

Shows whether official code is linked for this paper.

Code of Paper badge
[![Code of Paper](https://codeofpaper.com/badge/2412.16748.svg)](https://codeofpaper.com/paper/2412.16748)

Discussion