論文の概要: Fast and Scalable Optimal Transport for Brain Tractograms
- arxiv url: http://arxiv.org/abs/2107.02010v1
- Date: Mon, 5 Jul 2021 13:28:41 GMT
- ステータス: 処理完了
- システム内更新日: 2021-07-06 15:26:44.292751
- Title: Fast and Scalable Optimal Transport for Brain Tractograms
- Title(参考訳): 脳トラクトグラムの高速かつスケーラブルな輸送
- Authors: Jean Feydy and Pierre Roussillon and Alain Trouv\'e and Pietro Gori
- Abstract要約: 線形メモリフットプリント上での正規化最適輸送問題を解くための新しいマルチスケールアルゴリズムを提案する。
本手法は, ファイバー束やトラック密度マップとしてモデル化された脳幹図に対して有効性を示す。
- 参考スコア(独自算出の注目度): 4.610968512889579
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We present a new multiscale algorithm for solving regularized Optimal
Transport problems on the GPU, with a linear memory footprint. Relying on
Sinkhorn divergences which are convex, smooth and positive definite loss
functions, this method enables the computation of transport plans between
millions of points in a matter of minutes. We show the effectiveness of this
approach on brain tractograms modeled either as bundles of fibers or as track
density maps. We use the resulting smooth assignments to perform label transfer
for atlas-based segmentation of fiber tractograms. The parameters -- blur and
reach -- of our method are meaningful, defining the minimum and maximum
distance at which two fibers are compared with each other. They can be set
according to anatomical knowledge. Furthermore, we also propose to estimate a
probabilistic atlas of a population of track density maps as a Wasserstein
barycenter. Our CUDA implementation is endowed with a user-friendly PyTorch
interface, freely available on the PyPi repository (pip install geomloss) and
at www.kernel-operations.io/geomloss.
- Abstract(参考訳): 線形メモリフットプリントを備えたGPU上での正規化最適輸送問題の解法として,新しいマルチスケールアルゴリズムを提案する。
この方法では, 凸, 滑らか, 正定値損失関数であるシンクホーンの発散を考慮し, 数分で数百万点間の輸送計画の計算が可能となる。
本手法は, ファイバー束やトラック密度マップとしてモデル化された脳幹図に対して有効性を示す。
得られたスムーズな割り当てを用いて、繊維トラクトグラムのアトラスに基づくセグメンテーションのラベル転送を行う。
我々の手法のパラメータであるぼやけと到達は有意義であり、2つのファイバーが互いに比較される最小と最大距離を定義する。
解剖学的な知識に基づいて設定できる。
さらに、トラック密度写像の集団の確率アトラスをワッサーシュタインバリセンターとして推定することも提案する。
CUDAの実装にはユーザフレンドリーなPyTorchインターフェースが組み込まれており、PyPiリポジトリ(pip install geomloss)やwww.kernel-operations.io/geomlossで自由に利用できます。
関連論文リスト
- Efficient Neural Network Approaches for Conditional Optimal Transport with Applications in Bayesian Inference [1.740133468405535]
静的および条件付き最適輸送(COT)問題の解を近似する2つのニューラルネットワークアプローチを提案する。
我々は、ベンチマークデータセットとシミュレーションに基づく逆問題を用いて、両アルゴリズムを競合する最先端のアプローチと比較する。
論文 参考訳(メタデータ) (2023-10-25T20:20:09Z) - Learning the Geodesic Embedding with Graph Neural Networks [22.49236293942187]
離散多面体表面上の2つの任意の点間の近似測地距離を計算するための学習ベース手法であるGeGnnを提案する。
私たちのキーとなるアイデアは、グラフニューラルネットワークをトレーニングして、入力メッシュを高次元の埋め込み空間に埋め込むことです。
本研究では,ShapeNetにおける提案手法の有効性と有効性を検証するとともに,既存の手法よりも桁違いに高速であることを示す。
論文 参考訳(メタデータ) (2023-09-11T16:54:34Z) - Semi-supervised Learning of Pushforwards For Domain Translation &
Adaptation [3.800498098285222]
関連するデータ空間に2つの確率密度が与えられると、1つの密度をもう1つの密度にプッシュする写像を求める。
広いアプリケーション領域にユーティリティを持つマップには、サンプル外のデータポイントに適用するためのマップが必要です。
本稿では,正規化フローを利用して地図をパラメータ化する新しいプッシュフォワードマップ学習アルゴリズムを提案する。
論文 参考訳(メタデータ) (2023-04-18T00:35:32Z) - Linearized Wasserstein dimensionality reduction with approximation
guarantees [65.16758672591365]
LOT Wassmap は、ワーッサーシュタイン空間の低次元構造を明らかにするための計算可能なアルゴリズムである。
我々は,LOT Wassmapが正しい埋め込みを実現し,サンプルサイズの増加とともに品質が向上することを示す。
また、LOT Wassmapがペア距離計算に依存するアルゴリズムと比較して計算コストを大幅に削減することを示す。
論文 参考訳(メタデータ) (2023-02-14T22:12:16Z) - Efficient Graph Field Integrators Meet Point Clouds [59.27295475120132]
点雲を符号化するグラフ上での効率的な場積分のためのアルゴリズムを2種類提案する。
第1のクラスであるSeparatorFactorization(SF)は、ポイントメッシュグラフの有界属を利用するが、第2のクラスであるRFDiffusion(RFD)は、ポイントクラウドの一般的なepsilon-nearest-neighborグラフ表現を使用する。
論文 参考訳(メタデータ) (2023-02-02T08:33:36Z) - Geodesic Sinkhorn for Fast and Accurate Optimal Transport on Manifolds [53.110934987571355]
多様体グラフ上の熱核に基づく測地学的シンクホーンを提案する。
化学療法中の患者試料からの高次元単細胞データの複数分布のバリセンタの計算に本法を適用した。
論文 参考訳(メタデータ) (2022-11-02T00:51:35Z) - GraphWalks: Efficient Shape Agnostic Geodesic Shortest Path Estimation [93.60478281489243]
3次元曲面上の測地線経路を近似する学習可能なネットワークを提案する。
提案手法は,最短経路の効率的な近似と測地距離推定を提供する。
論文 参考訳(メタデータ) (2022-05-30T16:22:53Z) - Near-optimal estimation of smooth transport maps with kernel
sums-of-squares [81.02564078640275]
滑らかな条件下では、2つの分布の間の正方形ワッサーシュタイン距離は、魅力的な統計的誤差上界で効率的に計算できる。
生成的モデリングのような応用への関心の対象は、基礎となる最適輸送写像である。
そこで本研究では,地図上の統計的誤差であるL2$が,既存のミニマックス下限値とほぼ一致し,スムーズな地図推定が可能となる最初のトラクタブルアルゴリズムを提案する。
論文 参考訳(メタデータ) (2021-12-03T13:45:36Z) - FLOT: Scene Flow on Point Clouds Guided by Optimal Transport [82.86743909483312]
本稿では,点雲上のシーンフローを推定するFLOT法を提案する。
グラフマッチングに関する最近の研究に触発されて、最適な輸送手段からツールを借りてこれらの対応を見つける方法を構築した。
私たちの主な発見は、FLOTは、合成および実世界のデータセット上で、最も優れた既存の方法と同様に、実行可能であることです。
論文 参考訳(メタデータ) (2020-07-22T00:15:30Z) - Sliced Iterative Normalizing Flows [7.6146285961466]
我々は,任意の確率分布関数(PDF)を対象のPDFに変換することができる反復型(欲求型)ディープラーニング(DL)アルゴリズムを開発した。
本アルゴリズムの特殊な場合として,データから潜在空間(GIS)にマップする2つの反復正規化フロー(SINF)モデルを導入する。
論文 参考訳(メタデータ) (2020-07-01T18:00:04Z) - A Study of Performance of Optimal Transport [16.847501106437534]
本稿では,ネットワークの単純化と拡張パスに基づくアルゴリズムが,数値行列スケーリング法より一貫して優れていることを示す。
古典的なKuhn-Munkresアルゴリズムを改良した新しいアルゴリズムを提案する。
論文 参考訳(メタデータ) (2020-05-03T20:37:05Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。