論文の概要: Nesterov Accelerated ADMM for Fast Diffeomorphic Image Registration
- arxiv url: http://arxiv.org/abs/2109.12688v1
- Date: Sun, 26 Sep 2021 19:56:45 GMT
- ステータス: 処理完了
- システム内更新日: 2021-09-28 15:16:06.253377
- Title: Nesterov Accelerated ADMM for Fast Diffeomorphic Image Registration
- Title(参考訳): Nesterov Accelerated ADMM for Fast Diffomorphic Image Registration
- Authors: Alexander Thorley, Xi Jia, Hyung Jin Chang, Boyang Liu, Karina
Bunting, Victoria Stoll, Antonio de Marvao, Declan P. O'Regan, Georgios
Gkoutos, Dipak Kotecha, Jinming Duan
- Abstract要約: ディープラーニングに基づくアプローチの最近の発展は、DiffIRのサブ秒間実行を実現している。
本稿では,中間定常速度場を機能的に構成する簡易な反復スキームを提案する。
次に、任意の順序の正規化項を用いて、これらの速度場に滑らかさを課す凸最適化モデルを提案する。
- 参考スコア(独自算出の注目度): 63.15453821022452
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Deterministic approaches using iterative optimisation have been historically
successful in diffeomorphic image registration (DiffIR). Although these
approaches are highly accurate, they typically carry a significant
computational burden. Recent developments in stochastic approaches based on
deep learning have achieved sub-second runtimes for DiffIR with competitive
registration accuracy, offering a fast alternative to conventional iterative
methods. In this paper, we attempt to reduce this difference in speed whilst
retaining the performance advantage of iterative approaches in DiffIR. We first
propose a simple iterative scheme that functionally composes intermediate
non-stationary velocity fields to handle large deformations in images whilst
guaranteeing diffeomorphisms in the resultant deformation. We then propose a
convex optimisation model that uses a regularisation term of arbitrary order to
impose smoothness on these velocity fields and solve this model with a fast
algorithm that combines Nesterov gradient descent and the alternating direction
method of multipliers (ADMM). Finally, we leverage the computational power of
GPU to implement this accelerated ADMM solver on a 3D cardiac MRI dataset,
further reducing runtime to less than 2 seconds. In addition to producing
strictly diffeomorphic deformations, our methods outperform both
state-of-the-art deep learning-based and iterative DiffIR approaches in terms
of dice and Hausdorff scores, with speed approaching the inference time of deep
learning-based methods.
- Abstract(参考訳): 反復最適化を用いた決定論的アプローチは、歴史的に拡散型画像登録(DiffIR)で成功している。
これらのアプローチは非常に正確であるが、通常はかなりの計算負荷を負う。
ディープラーニングに基づく確率論的手法の最近の発展は、DiffIRのサブ秒間実行を競合登録精度で達成し、従来の反復法に代わる高速な代替手段を提供している。
本稿では,DiffIRにおける反復的アプローチの性能優位性を保ちながら,この速度差を低減しようとする。
まず, 画像中の大きな変形を処理するために, 中間定常速度場を関数的に構成する簡易な反復法を提案する。
次に、任意の順序の正規化項を用いてこれらの速度場に滑らかさを課す凸最適化モデルを提案し、このモデルをNesterov勾配降下法と乗算器の交互方向法(ADMM)を組み合わせた高速アルゴリズムで解く。
最後に、GPUの計算能力を活用して、この高速化ADMMソルバを3次元心臓MRIデータセット上に実装し、ランタイムを2秒未満に短縮する。
本手法は, 厳密な二相変形を生成することに加えて, 最先端のディープラーニング法と反復的差分法を, dice と hausdorff のスコアで上回り, 深層学習法では推定時間に近づく速度で上回っている。
関連論文リスト
- The Stochastic Conjugate Subgradient Algorithm For Kernel Support Vector Machines [1.738375118265695]
本稿では,カーネルサポートベクトルマシン(SVM)に特化して設計された革新的な手法を提案する。
イテレーション毎のイテレーションを高速化するだけでなく、従来のSFO技術と比較して収束度も向上する。
実験の結果,提案アルゴリズムはSFO法のスケーラビリティを維持できるだけでなく,潜在的に超越していることが示された。
論文 参考訳(メタデータ) (2024-07-30T17:03:19Z) - Variational Bayes image restoration with compressive autoencoders [4.879530644978008]
逆問題の正規化は、計算イメージングにおいて最重要となる。
本研究では,まず,最先端生成モデルの代わりに圧縮型オートエンコーダを提案する。
第2の貢献として、変分ベイズ潜時推定(VBLE)アルゴリズムを導入する。
論文 参考訳(メタデータ) (2023-11-29T15:49:31Z) - ELRA: Exponential learning rate adaption gradient descent optimization
method [83.88591755871734]
我々は, 高速(指数率), ab initio(超自由)勾配に基づく適応法を提案する。
本手法の主な考え方は,状況認識による$alphaの適応である。
これは任意の次元 n の問題に適用でき、線型にしかスケールできない。
論文 参考訳(メタデータ) (2023-09-12T14:36:13Z) - Low-rank extended Kalman filtering for online learning of neural
networks from streaming data [71.97861600347959]
非定常データストリームから非線形関数のパラメータを推定するための効率的なオンライン近似ベイズ推定アルゴリズムを提案する。
この方法は拡張カルマンフィルタ (EKF) に基づいているが、新しい低ランク+斜角行列分解法を用いている。
変分推論に基づく手法とは対照的に,本手法は完全に決定論的であり,ステップサイズチューニングを必要としない。
論文 参考訳(メタデータ) (2023-05-31T03:48:49Z) - Deep learning numerical methods for high-dimensional fully nonlinear
PIDEs and coupled FBSDEs with jumps [26.28912742740653]
高次元放物型積分微分方程式(PIDE)を解くためのディープラーニングアルゴリズムを提案する。
ジャンプ拡散過程はブラウン運動と独立補償ポアソンランダム測度によって導出される。
この深層学習アルゴリズムの誤差推定を導出するために,マルコビアンの収束,オイラー時間離散化の誤差境界,および深層学習アルゴリズムのシミュレーション誤差について検討した。
論文 参考訳(メタデータ) (2023-01-30T13:55:42Z) - SHINE: SHaring the INverse Estimate from the forward pass for bi-level
optimization and implicit models [15.541264326378366]
近年,深層ニューラルネットワークの深度を高める手法として暗黙の深度学習が登場している。
トレーニングは双レベル問題として実行され、その計算複雑性は巨大なヤコビ行列の反復反転によって部分的に駆動される。
本稿では,この計算ボトルネックに対処する新たな手法を提案する。
論文 参考訳(メタデータ) (2021-06-01T15:07:34Z) - DiffPD: Differentiable Projective Dynamics with Contact [65.88720481593118]
DiffPDは、暗黙の時間積分を持つ効率的な微分可能なソフトボディシミュレータである。
我々はDiffPDの性能を評価し,様々な応用における標準ニュートン法と比較して4~19倍のスピードアップを観測した。
論文 参考訳(メタデータ) (2021-01-15T00:13:33Z) - Gaussian MRF Covariance Modeling for Efficient Black-Box Adversarial
Attacks [86.88061841975482]
我々は,ゼロオーダーのオラクルにのみアクセス可能なブラックボックス設定において,逆例を生成する問題について検討する。
我々はこの設定を用いて、FGSM(Fast Gradient Sign Method)のブラックボックス版と同様に、高速な1ステップの敵攻撃を見つける。
提案手法はクエリを少なくし,現在の技術よりも攻撃成功率が高いことを示す。
論文 参考訳(メタデータ) (2020-10-08T18:36:51Z) - Single-Timescale Stochastic Nonconvex-Concave Optimization for Smooth
Nonlinear TD Learning [145.54544979467872]
本稿では,各ステップごとに1つのデータポイントしか必要としない2つの単一スケールシングルループアルゴリズムを提案する。
本研究の結果は, 同時一次および二重側収束の形で表される。
論文 参考訳(メタデータ) (2020-08-23T20:36:49Z) - Differentially Private Accelerated Optimization Algorithms [0.7874708385247353]
微分プライベート最適化アルゴリズムの2つのクラスを示す。
最初のアルゴリズムはPolyakのヘビーボール法にインスパイアされている。
アルゴリズムの第2のクラスは、ネステロフの加速勾配法に基づいている。
論文 参考訳(メタデータ) (2020-08-05T08:23:01Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。