Fast Samplers for Inverse Problems in Iterative Refinement Models

Fuente: arXiv
Enregistré dans:
Détails bibliographiques
Auteurs principaux: Pandey, Kushagra, Yang, Ruihan, Mandt, Stephan
Format: Preprint
Publié: 2024
Sujets:
Accès en ligne:
Tags: Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
_version_ 1866916464047423488
author Pandey, Kushagra
Yang, Ruihan
Mandt, Stephan
author_facet Pandey, Kushagra
Yang, Ruihan
Mandt, Stephan
contents Constructing fast samplers for unconditional diffusion and flow-matching models has received much attention recently; however, existing methods for solving inverse problems, such as super-resolution, inpainting, or deblurring, still require hundreds to thousands of iterative steps to obtain high-quality results. We propose a plug-and-play framework for constructing efficient samplers for inverse problems, requiring only pre-trained diffusion or flow-matching models. We present Conditional Conjugate Integrators, which leverage the specific form of the inverse problem to project the respective conditional diffusion/flow dynamics into a more amenable space for sampling. Our method complements popular posterior approximation methods for solving inverse problems using diffusion/flow models. We evaluate the proposed method's performance on various linear image restoration tasks across multiple datasets, employing diffusion and flow-matching models. Notably, on challenging inverse problems like 4x super-resolution on the ImageNet dataset, our method can generate high-quality samples in as few as 5 conditional sampling steps and outperforms competing baselines requiring 20-1000 steps. Our code will be publicly available at https://github.com/mandt-lab/c-pigdm
format Preprint
id arxiv_https___arxiv_org_abs_2405_17673
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Fast Samplers for Inverse Problems in Iterative Refinement Models
Pandey, Kushagra
Yang, Ruihan
Mandt, Stephan
Computer Vision and Pattern Recognition
Machine Learning
Constructing fast samplers for unconditional diffusion and flow-matching models has received much attention recently; however, existing methods for solving inverse problems, such as super-resolution, inpainting, or deblurring, still require hundreds to thousands of iterative steps to obtain high-quality results. We propose a plug-and-play framework for constructing efficient samplers for inverse problems, requiring only pre-trained diffusion or flow-matching models. We present Conditional Conjugate Integrators, which leverage the specific form of the inverse problem to project the respective conditional diffusion/flow dynamics into a more amenable space for sampling. Our method complements popular posterior approximation methods for solving inverse problems using diffusion/flow models. We evaluate the proposed method's performance on various linear image restoration tasks across multiple datasets, employing diffusion and flow-matching models. Notably, on challenging inverse problems like 4x super-resolution on the ImageNet dataset, our method can generate high-quality samples in as few as 5 conditional sampling steps and outperforms competing baselines requiring 20-1000 steps. Our code will be publicly available at https://github.com/mandt-lab/c-pigdm
title Fast Samplers for Inverse Problems in Iterative Refinement Models
topic Computer Vision and Pattern Recognition
Machine Learning
url https://arxiv.org/abs/2405.17673