Diffusion Posterior Sampling for General Noisy Inverse Problems

Hyungjin ChungJeongsol KimMichael T. MccannMarc L. KlaskyJong Chul Ye

article2022ICLR1,885 citations

Proposes Diffusion Posterior Sampling, an approximate sampling method that enables pre-trained diffusion models to solve general noisy and nonlinear inverse problems such as Fourier phase retrieval and non-uniform deblurring across diverse noise statistics without task-specific retraining.

Listen

Real-world scientific and industrial imaging tasks frequently require reconstructing high-quality images from partial, corrupted, or indirect sensor measurements. While modern diffusion-based generative artificial intelligence models have emerged as powerful tools for solving these inverse imaging problems, existing techniques primarily operate under the assumption of ideal, noiseless conditions or simple linear transformations. When confronted with real-world complexities such as sensor noise and nonlinear measurement processes, traditional diffusion methods often fail dramatically, either amplifying noise artifacts or becoming computationally intractable due to expensive matrix decompositions.

The article evaluates and demonstrates a new framework called Diffusion Posterior Sampling, which extends generative diffusion models to efficiently handle general noisy and nonlinear inverse problems without requiring problem-specific retraining or complex matrix decompositions.

The researchers developed an analytical approximation that estimates measurement likelihood during the intermediate steps of the generative diffusion process. By utilizing classical statistical denoising theory (Tweedie's formula), the method computes an empirical posterior mean at each step and applies a gradient-based consistency update directly in the standard image domain, omitting the strict geometric projection steps that previously caused noise amplification. The authors validated this approach on 1,000 validation images each from two widely used standard image datasets (FFHQ human faces and ImageNet) across both Gaussian and Poisson noise settings. Evaluated tasks included super-resolution, inpainting, linear and motion deblurring, and two challenging nonlinear tasks: non-uniform deblurring and Fourier phase retrieval.

The experimental findings demonstrate that the proposed method consistently outperforms existing state-of-the-art restoration methods in perceptual image quality across all tested configurations. On linear inverse problems under Gaussian noise, the framework achieved the lowest perceptual error scores, significantly outperforming projection-based methods and prior diffusion baselines. For example, in random inpainting on the FFHQ dataset, the method achieved a Fréchet Inception Distance of 21.19, compared to 29.26 for manifold constrained gradients and 69.71 for spectral-based diffusion restoration models. In nonlinear Fourier phase retrieval, the proposed approach achieved a perceptual score of 55.61, outperforming traditional standard algorithms such as Hybrid Input-Output, which scored 96.40. Furthermore, because the algorithm operates entirely in the image domain via standard automatic differentiation, it seamlessly handles complex operators such as motion blur and neural-network-approximated nonlinear blur that break alternative spectral-decomposition methods.

These results demonstrate that generative diffusion models can be deployed in noisy, complex, and nonlinear imaging pipelines without costly architectural modifications or custom hardware-prohibitive computations. Eliminating matrix decompositions reduces computational overhead when dealing with complex forward measurement models, while avoiding strict projection constraints substantially reduces the operational risk of generating severe noise-induced artifacts. This makes diffusion-based image reconstruction substantially more viable for practical, safety-critical domains such as medical scanning, optical imaging, and remote sensing.

Organizations evaluating computational imaging pipelines should consider adopting this sampling methodology for general noisy image restoration, particularly when dealing with nonlinear operators or non-separable blur kernels. To optimize computational resources, practitioners should maintain step sizes in the recommended stable range (between 0.1 and 1.0) and use multiple random initializations when solving non-unique nonlinear problems such as phase retrieval. Further engineering development is recommended to integrate fast accelerated solvers, which can bridge the gap between high-quality iterative diffusion sampling and the latency demands of real-time applications.

The primary limitation of the method is its computational runtime: completing a full iterative reconstruction requires around 78 to 95 seconds on a standard graphics processing unit for 256×256 images, making it slower than specialized low-iteration methods in compute-constrained environments. Additionally, highly ambiguous problems such as Fourier phase retrieval remain susceptible to non-uniqueness and initialization sensitivity. Nevertheless, high confidence is supported by rigorous mathematical error bounds and broad empirical validation across diverse imaging modalities.

Cover for Diffusion Posterior Sampling for General Noisy Inverse Problems

Abstract

Diffusion models have been recently studied as powerful generative inverse problem solvers, owing to their high quality reconstructions and the ease of combining existing iterative solvers. However, most works focus on solving simple linear inverse problems in noiseless settings, which significantly under-represents the complexity of real-world problems. In this work, we extend diffusion solvers to efficiently handle general noisy (non)linear inverse problems via approximation of the posterior sampling. Interestingly, the resulting posterior sampling scheme is a blended version of diffusion sampling with the manifold constrained gradient without a strict measurement consistency projection step, yielding a more desirable generative path in noisy settings compared to the previous studies. Our method demonstrates that diffusion models can incorporate various measurement noise statistics such as Gaussian and Poisson, and also efficiently handle noisy nonlinear inverse problems such as Fourier phase retrieval and non-uniform deblurring. Code available at this https URL

Citation

MLA
Chung, H., et al. “Diffusion Posterior Sampling for General Noisy Inverse Problems”. The Eleventh International Conference on Learning Representations (ICLR) 2023, 2022, http://arxiv.org/abs/2209.14687v4.
APA
Chung, H., Kim, J., Mccann, M. T., Klasky, M. L., & Ye, J. C. (2022). Diffusion Posterior Sampling for General Noisy Inverse Problems. The Eleventh International Conference on Learning Representations (ICLR) 2023. http://arxiv.org/abs/2209.14687v4
Chicago
Chung, H., J. Kim, M. T. Mccann, M. L. Klasky, and J. C. Ye. 2022. “Diffusion Posterior Sampling for General Noisy Inverse Problems”. The Eleventh International Conference on Learning Representations (ICLR) 2023. http://arxiv.org/abs/2209.14687v4.
Harvard
Chung, H. et al. (2022) “Diffusion Posterior Sampling for General Noisy Inverse Problems”, The Eleventh International Conference on Learning Representations (ICLR) 2023 [Preprint]. Available at: http://arxiv.org/abs/2209.14687v4.
Vancouver
1. Chung H, Kim J, Mccann MT, Klasky ML, Ye JC (2022) Diffusion Posterior Sampling for General Noisy Inverse Problems. The Eleventh International Conference on Learning Representations (ICLR) 2023

BibTeX

@article{chung2022diffusion,
  title = {Diffusion Posterior Sampling for General Noisy Inverse Problems},
  author = {Chung, Hyungjin and Kim, Jeongsol and Mccann, Michael T. and Klasky, Marc L. and Ye, Jong Chul},
  year = {2022},
  journal = {The Eleventh International Conference on Learning Representations (ICLR) 2023},
  url = {http://arxiv.org/abs/2209.14687v4},
  eprint = {2209.14687}
}
Metadata:arXiv

Source Code

This paper has an official code repository available. Click below to access the source code.

View Repository

Access the Paper

This paper is available from its original source. Click below to access the PDF.

Open PDF

License: Authors