Constrained Particle Seeking: Solving Diffusion Inverse Problems with Just Forward Passes
About
Diffusion models have gained prominence as powerful generative tools for solving inverse problems due to their ability to model complex data distributions. However, existing methods typically rely on complete knowledge of the forward observation process to compute gradients for guided sampling, limiting their applicability in scenarios where such information is unavailable. In this work, we introduce \textbf{\emph{Constrained Particle Seeking (CPS)}}, a novel gradient-free approach that leverages all candidate particle information to actively search for the optimal particle while incorporating constraints aligned with high-density regions of the unconditional prior. Unlike previous methods that passively select promising candidates, CPS reformulates the inverse problem as a constrained optimization task, enabling more flexible and efficient particle seeking. We demonstrate that CPS can effectively solve both image and scientific inverse problems, achieving results comparable to gradient-based methods while significantly outperforming gradient-free alternatives. Code is available at https://github.com/deng-ai-lab/CPS.
Related benchmarks
| Task | Dataset | Result | Rank | |
|---|---|---|---|---|
| Fluid Data Assimilation | vorticity fields 128x128 (test) | Relative L2 Error0.295 | 12 | |
| Image Inpainting | FFHQ 95% missing random mask 100 images (val) | PSNR24.9 | 9 | |
| Image Deblurring | FFHQ Gaussian deblurring 100 images (val) | PSNR27.21 | 9 | |
| Image Super-resolution | FFHQ 4x super-resolution 100 images (val) | PSNR27.7 | 9 | |
| JPEG restoration | FFHQ JPEG QF=5 100 images (val) | PSNR23.23 | 5 | |
| Black Hole Imaging | Black Hole Imaging 100% observation ratio | PSNR25.74 | 4 | |
| Black Hole Imaging | Black Hole Imaging 10% observation ratio | PSNR25.34 | 4 | |
| Black Hole Imaging | Black Hole Imaging 3% observation ratio | PSNR25.03 | 4 |