論文の概要: Fast algorithms enabling optimization and deep learning for photoacoustic tomography in a circular detection geometry
- arxiv url: http://arxiv.org/abs/2510.24687v1
- Date: Tue, 28 Oct 2025 17:49:31 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-10-29 15:35:37.317526
- Title: Fast algorithms enabling optimization and deep learning for photoacoustic tomography in a circular detection geometry
- Title(参考訳): 円形検出幾何学における光音響トモグラフィの最適化と深層学習を可能にする高速アルゴリズム
- Authors: Andreas Hauptmann, Leonid Kunyansky, Jenni Poimala,
- Abstract要約: 光音響トモグラフィーおよび他のいくつかの結合された物理量モダリティに起因する逆元問題はしばしば反復アルゴリズムによって解決される。
前方および隣接作用素の数値評価のための新しいアルゴリズムを提案する。
アルゴリズムと計算例のPython実装が一般に公開されている。
- 参考スコア(独自算出の注目度): 2.5387090319723717
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The inverse source problem arising in photoacoustic tomography and in several other coupled-physics modalities is frequently solved by iterative algorithms. Such algorithms are based on the minimization of a certain cost functional. In addition, novel deep learning techniques are currently being investigated to further improve such optimization approaches. All such methods require multiple applications of the operator defining the forward problem, and of its adjoint. In this paper, we present new asymptotically fast algorithms for numerical evaluation of the forward and adjoint operators, applicable in the circular acquisition geometry. For an $(n \times n)$ image, our algorithms compute these operators in $\mathcal{O}(n^2 \log n)$ floating point operations. We demonstrate the performance of our algorithms in numerical simulations, where they are used as an integral part of several iterative image reconstruction techniques: classic variational methods, such as non-negative least squares and total variation regularized least squares, as well as deep learning methods, such as learned primal dual. A Python implementation of our algorithms and computational examples is available to the general public.
- Abstract(参考訳): 光音響トモグラフィーおよび他のいくつかの結合物理量モダリティにおける逆元問題はしばしば反復アルゴリズムによって解決される。
このようなアルゴリズムは、あるコスト関数の最小化に基づいている。
さらに、このような最適化手法をさらに改善するために、新しいディープラーニング技術が現在研究されている。
これらの方法はすべて、フォワード問題を定義する演算子の複数の応用と、その随伴性を必要とする。
本稿では,前方および隣接作用素の数値評価のための漸近的に高速なアルゴリズムを提案する。
我々のアルゴリズムは、$(n \times n)$イメージに対して、これらの演算子を$\mathcal{O}(n^2 \log n)$floating point演算で計算する。
非負の最小二乗法や正則化最小二乗法といった古典的変分法や、学習された原始二乗法のような深層学習法など、いくつかの反復的画像再構成手法の不可欠な部分として用いられる数値シミュレーションにおいて、我々のアルゴリズムの性能を実証する。
アルゴリズムと計算例のPython実装が一般に公開されている。
関連論文リスト
- A Binary Optimisation Algorithm for Near-Term Photonic Quantum Processors [32.80760571694025]
近距離フォトニック量子プロセッサ用に設計されたバイナリ最適化のための新しいアルゴリズムを提案する。
この変分アルゴリズムは、トレーニング可能な古典的なビットフリップ確率を用いて後処理される量子光学回路のサンプルを使用する。
勾配に基づく訓練ループは収束するまで徐々により良い解を求める。
論文 参考訳(メタデータ) (2025-10-09T14:30:50Z) - A Robust Algorithm for Non-IID Machine Learning Problems with Convergence Analysis [2.4462606119036456]
本研究では,非滑らかな最適化,二次計画法,反復過程に基づく最小値問題の解法を改良した数値アルゴリズムを提案する。
このようなアルゴリズムは、ロバスト最適化や不均衡学習など、様々な分野に広く適用することができる。
論文 参考訳(メタデータ) (2025-07-01T14:41:59Z) - Why do we regularise in every iteration for imaging inverse problems? [0.29792392019703945]
正則化は、画像逆問題を解決する反復法で一般的に用いられる。
ProxSkipは正規化ステップをランダムにスキップし、収束に影響を与えることなく反復アルゴリズムの計算時間を短縮する。
論文 参考訳(メタデータ) (2024-11-01T15:50:05Z) - Accelerating Cutting-Plane Algorithms via Reinforcement Learning
Surrogates [49.84541884653309]
凸離散最適化問題に対する現在の標準的なアプローチは、カットプレーンアルゴリズムを使うことである。
多くの汎用カット生成アルゴリズムが存在するにもかかわらず、大規模な離散最適化問題は、難易度に悩まされ続けている。
そこで本研究では,強化学習による切削平面アルゴリズムの高速化手法を提案する。
論文 参考訳(メタデータ) (2023-07-17T20:11:56Z) - A Compound Gaussian Least Squares Algorithm and Unrolled Network for
Linear Inverse Problems [1.283555556182245]
本稿では,線形逆問題に対する2つの新しいアプローチを提案する。
1つ目は、正規化された最小二乗目的関数を最小化する反復アルゴリズムである。
2つ目は、反復アルゴリズムの「アンロール」または「アンフォールディング」に対応するディープニューラルネットワークである。
論文 参考訳(メタデータ) (2023-05-18T17:05:09Z) - Fast Computation of Optimal Transport via Entropy-Regularized Extragradient Methods [75.34939761152587]
2つの分布間の最適な輸送距離の効率的な計算は、様々な応用を促進するアルゴリズムとして機能する。
本稿では,$varepsilon$加法精度で最適な輸送を計算できるスケーラブルな一階最適化法を提案する。
論文 参考訳(メタデータ) (2023-01-30T15:46:39Z) - Provably Faster Algorithms for Bilevel Optimization [54.83583213812667]
バイレベル最適化は多くの重要な機械学習アプリケーションに広く適用されている。
両レベル最適化のための2つの新しいアルゴリズムを提案する。
両アルゴリズムが$mathcalO(epsilon-1.5)$の複雑さを達成し,既存のアルゴリズムを桁違いに上回っていることを示す。
論文 参考訳(メタデータ) (2021-06-08T21:05:30Z) - Learned Block Iterative Shrinkage Thresholding Algorithm for
Photothermal Super Resolution Imaging [52.42007686600479]
深層ニューラルネットワークに展開する反復アルゴリズムを用いて,学習したブロックスパース最適化手法を提案する。
本稿では、正規化パラメータの選択を学ぶことができる学習ブロック反復収縮しきい値アルゴリズムを使用することの利点を示す。
論文 参考訳(メタデータ) (2020-12-07T09:27:16Z) - Accelerated Message Passing for Entropy-Regularized MAP Inference [89.15658822319928]
離散値のランダムフィールドにおけるMAP推論の最大化は、機械学習の基本的な問題である。
この問題の難しさから、特殊メッセージパッシングアルゴリズムの導出には線形プログラミング(LP)緩和が一般的である。
古典的加速勾配の根底にある手法を活用することにより,これらのアルゴリズムを高速化するランダム化手法を提案する。
論文 参考訳(メタデータ) (2020-07-01T18:43:32Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。