論文の概要: Provable diffusion-based posterior sampling for linear inverse problems via DDIM
- arxiv url: http://arxiv.org/abs/2607.19333v1
- Date: Tue, 21 Jul 2026 17:53:36 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-07-22 19:05:05.522493
- Title: Provable diffusion-based posterior sampling for linear inverse problems via DDIM
- Title(参考訳): DDIMを用いた線形逆問題に対する拡散型後方サンプリング
- Abstract要約: 我々は,DDIM型サンプリング器を用いて,拡散前の線形逆問題の解法として,pddimと呼ばれる単純かつ効率的なアルゴリズムを提案する。
提案手法は,雑音の線形逆問題に対する後続サンプリングを単純な座標次DDIM更新に変換し,効率よく実装可能な後続整合性アルゴリズムを提案する。
- 参考スコア(独自算出の注目度): 22.029416455468063
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Diffusion-based methods have achieved remarkable empirical success in solving inverse problems. However, many existing posterior samplers either lack rigorous theoretical guarantees or incur substantial computational overhead. We propose a simple and efficient algorithm, called \pddim, for solving linear inverse problems with diffusion priors via a DDIM-type sampler. Our method requires only lightweight, coordinate-wise modifications to the standard DDIM update, while explicitly incorporating the measurement model. The key idea is to perform posterior sampling separately along each singular direction of the measurement operator: for each direction, the sampler follows the learned diffusion prior when the observation signal-to-noise ratio (SNR) is below the corresponding diffusion SNR, and switches to a calibrated measurement-based predictor otherwise. We prove that the proposed sampler converges to the Bayesian posterior conditioned on the measurements. Empirical results show that the proposed sampler performs favorably against existing diffusion-based posterior samplers across a range of image restoration tasks, achieving the best performance on the majority of evaluation metrics considered. Overall, our results convert posterior sampling for noisy linear inverse problems to simple coordinate-wise DDIM updates, yielding an efficient, easy-to-implement algorithm with provable posterior consistency.
- Abstract(参考訳): 拡散に基づく手法は、逆問題の解法において顕著な経験的成功を成し遂げた。
しかし、既存の多くの後部サンプリング器は厳密な理論上の保証を欠いているか、あるいはかなりの計算オーバーヘッドを伴っている。
本稿では, DDIM型サンプリング器を用いて, 拡散前の線形逆問題を解くための, 単純かつ効率的なアルゴリズムである \pddim を提案する。
本手法では,標準DDIM更新に対する軽量で座標的な修正しか必要とせず,測定モデルを明示的に取り入れる必要がある。
キーとなるアイデアは、測定演算子の各特異方向に沿って後方サンプリングを別々に行うことであり、各方向について、観測信号対雑音比(SNR)が対応する拡散SNR以下である場合に、学習された拡散を追従し、それ以外は校正された測定ベース予測器に切り替える。
提案したサンプリング器は, ベイズの後部条件に収束することを示す。
実験結果から,提案手法は画像復元作業において,既存の拡散型後部サンプリング器に対して良好に動作し,ほとんどの評価指標で最高の性能を示した。
その結果, 線形逆問題に対する後続サンプリングを単純な座標次DDIM更新に変換し, 効率よく, 実装が容易で, 後続整合性も保証できるアルゴリズムが得られた。
関連論文リスト
- Solving Diffusion Inverse Problems with Restart Posterior Sampling [2.9527010146189556]
逆問題(英: inverse problem)とは、科学や工学において基本的な問題であり、ノイズ測定から基礎となる信号や状態を推測することである。
近年のアプローチでは、複雑なデータ分布をキャプチャする能力のため、そのような問題に対する強力な暗黙の先行モデルとして拡散モデルが採用されている。
本稿では,線形逆問題と非線形逆問題の両方を解決するための汎用的で効率的なフレームワークであるRePS(Restart for Posterior Sampling)を提案する。
論文 参考訳(メタデータ) (2025-11-24T20:42:33Z) - Enhancing Diffusion Posterior Sampling for Inverse Problems by Integrating Crafted Measurements [46.03835001280626]
現在の後方サンプリング法は、測定結果を後方サンプリングに取り込み、対象データの分布を推定する。
我々は,早期に高周波情報を早期に導入し,より大きな後部推定誤差を生じさせることを示す。
本稿では, 後方推定法として, 工法計測(逆演示法による雑音測定)を取り入れた新しい拡散後サンプリング法DPS-CMを提案する。
論文 参考訳(メタデータ) (2024-11-15T00:06:57Z) - Score-Based Variational Inference for Inverse Problems [19.848238197979157]
後部平均値が好ましいアプリケーションでは、時間を要する後部から複数のサンプルを生成する必要がある。
後部平均を直接対象とするフレームワークであるリバース平均伝搬(RMP)を確立する。
スコア関数を用いて逆KL分散を自然な勾配降下で最適化し,各逆ステップで平均を伝搬するアルゴリズムを開発した。
論文 参考訳(メタデータ) (2024-10-08T02:55:16Z) - Amortized Posterior Sampling with Diffusion Prior Distillation [55.03585818289934]
Amortized Posterior Smplingは、逆問題における効率的な後方サンプリングのための新しい変分推論手法である。
本手法は,拡散モデルにより暗黙的に定義された変動分布と後続分布とのばらつきを最小限に抑えるために条件付き流れモデルを訓練する。
既存の手法とは異なり、我々のアプローチは教師なしであり、ペア化されたトレーニングデータを必要としておらず、ユークリッドと非ユークリッドの両方のドメインに適用できる。
論文 参考訳(メタデータ) (2024-07-25T09:53:12Z) - Diffusion Prior-Based Amortized Variational Inference for Noisy Inverse Problems [12.482127049881026]
そこで本稿では, 償却変分推論の観点から, 拡散による逆問題の解法を提案する。
我々の償却推論は、測定結果を対応するクリーンデータの暗黙の後方分布に直接マッピングする関数を学習し、未知の計測でも単一ステップの後方サンプリングを可能にする。
論文 参考訳(メタデータ) (2024-07-23T02:14:18Z) - An Unconditional Representation of the Conditional Score in Infinite-Dimensional Linear Inverse Problems [5.340736751238338]
線形逆問題に適した条件付きスコア関数の非条件表現を提案する。
条件付きスコアはアフィン変換を用いて訓練された(条件なし)スコアから正確に導出可能であることを示す。
我々のアプローチは無限次元函数空間で定式化され、本質的に離散化不変である。
論文 参考訳(メタデータ) (2024-05-24T15:33:27Z) - Divide-and-Conquer Posterior Sampling for Denoising Diffusion Priors [21.0128625037708]
提案手法は, 分割・分散型後方サンプリング方式である。
これにより、再トレーニングを必要とせずに、現在のテクニックに関連する近似誤差を低減することができる。
ベイズ逆問題に対するアプローチの汎用性と有効性を示す。
論文 参考訳(メタデータ) (2024-03-18T01:47:24Z) - Improving Diffusion Models for Inverse Problems Using Optimal Posterior Covariance [52.093434664236014]
近年の拡散モデルは、特定の逆問題に対して再訓練することなく、ノイズの多い線形逆問題に対する有望なゼロショット解を提供する。
この発見に触発されて、我々は、最大推定値から決定されるより原理化された共分散を用いて、最近の手法を改善することを提案する。
論文 参考訳(メタデータ) (2024-02-03T13:35:39Z) - GibbsDDRM: A Partially Collapsed Gibbs Sampler for Solving Blind Inverse
Problems with Denoising Diffusion Restoration [64.8770356696056]
本稿では,DDRM(Denoising Diffusion Restoration Models)の拡張であるGibbsDDRMを提案する。
提案手法は問題に依存しないため,様々な逆問題に対して事前学習した拡散モデルを適用することができる。
論文 参考訳(メタデータ) (2023-01-30T06:27:48Z) - Diffusion Posterior Sampling for General Noisy Inverse Problems [50.873313752797124]
我々は、後方サンプリングの近似により、雑音(非線形)逆問題に対処するために拡散解法を拡張した。
本手法は,拡散モデルが様々な計測ノイズ統計を組み込むことができることを示す。
論文 参考訳(メタデータ) (2022-09-29T11:12:27Z) - Improving Diffusion Models for Inverse Problems using Manifold Constraints [55.91148172752894]
我々は,現在の解法がデータ多様体からサンプルパスを逸脱し,エラーが蓄積することを示す。
この問題に対処するため、多様体の制約に着想を得た追加の補正項を提案する。
本手法は理論上も経験上も従来の方法よりも優れていることを示す。
論文 参考訳(メタデータ) (2022-06-02T09:06:10Z) - Denoising Diffusion Restoration Models [110.1244240726802]
Denoising Diffusion Restoration Models (DDRM) は効率的で教師なしの後方サンプリング手法である。
DDRMの汎用性を、超高解像度、デブロアリング、インペイント、カラー化のためにいくつかの画像データセットに示す。
論文 参考訳(メタデータ) (2022-01-27T20:19:07Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。