論文の概要: An in depth look at the Procrustes-Wasserstein distance: properties and barycenters
- arxiv url: http://arxiv.org/abs/2507.00894v1
- Date: Tue, 01 Jul 2025 15:59:27 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-07-03 14:22:59.718106
- Title: An in depth look at the Procrustes-Wasserstein distance: properties and barycenters
- Title(参考訳): プロクリストス・ヴァッサーシュタイン距離の深い考察--性質とバリセンタ
- Authors: Davide Adamo, Marco Corneli, Manon Vuillien, Emmanuelle Vila,
- Abstract要約: Procrustes-Wasserstein (PW) は実際には距離である。
次に、PWバリセンタの概念を導入し、データから推定するアルゴリズムを詳述する。
この結果から,PWが2次元および3次元点クラウド解析を機械学習および計算幾何学応用に適用する可能性を強調した。
- 参考スコア(独自算出の注目度): 2.3999111269325266
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Due to its invariance to rigid transformations such as rotations and reflections, Procrustes-Wasserstein (PW) was introduced in the literature as an optimal transport (OT) distance, alternative to Wasserstein and more suited to tasks such as the alignment and comparison of point clouds. Having that application in mind, we carefully build a space of discrete probability measures and show that over that space PW actually is a distance. Algorithms to solve the PW problems already exist, however we extend the PW framework by discussing and testing several initialization strategies. We then introduce the notion of PW barycenter and detail an algorithm to estimate it from the data. The result is a new method to compute representative shapes from a collection of point clouds. We benchmark our method against existing OT approaches, demonstrating superior performance in scenarios requiring precise alignment and shape preservation. We finally show the usefulness of the PW barycenters in an archaeological context. Our results highlight the potential of PW in boosting 2D and 3D point cloud analysis for machine learning and computational geometry applications.
- Abstract(参考訳): 回転や反射のような剛体変換に相違があるため、プロクリストス=ワッサーシュタイン(PW)はワッサーシュタインの代わりに最適な輸送(OT)距離として文献に導入され、点雲のアライメントや比較のようなタスクに適している。
この応用を念頭に置いて、離散確率測度の空間を慎重に構築し、その空間上の PW が実際に距離であることを示す。
PW問題を解くアルゴリズムはすでに存在するが、いくつかの初期化戦略を議論し、検証することでPWフレームワークを拡張している。
次に、PWバリセンタの概念を導入し、データから推定するアルゴリズムを詳述する。
その結果、点雲の集合から代表形状を計算する新しい方法が得られた。
提案手法を既存のOTアプローチと比較し,高精度なアライメントと形状保存を必要とするシナリオにおいて優れた性能を示す。
考古学的な文脈でPWバリセンタの有用性を示す。
この結果から,PWが2次元および3次元点クラウド解析を機械学習および計算幾何学応用に適用する可能性を強調した。
関連論文リスト
- Federated Wasserstein Distance [16.892296712204597]
本稿では、2つの分布間のワッサーシュタイン距離を連合的に計算する原理的方法を紹介する。
中央のエンティティ/サーバが計算をオーケストレーションしている間に、異なるデバイス/クライアントに格納および保持されている2つのサンプル間のWasserstein距離を推定する方法を示す。
論文 参考訳(メタデータ) (2023-10-03T11:30:50Z) - Energy-Guided Continuous Entropic Barycenter Estimation for General Costs [95.33926437521046]
任意のOTコスト関数に対して連続的エントロピーOT(EOT)バリセンタを近似する新しいアルゴリズムを提案する。
本手法は、弱いOTに基づくEOT問題の二重再構成に基づいている。
論文 参考訳(メタデータ) (2023-10-02T11:24:36Z) - GeoUDF: Surface Reconstruction from 3D Point Clouds via Geometry-guided
Distance Representation [73.77505964222632]
スパース点雲から離散曲面を再構成する問題に対処する学習ベース手法であるGeoUDFを提案する。
具体的には、UDFのための幾何誘導学習法とその勾配推定を提案する。
予測されたUDFから三角形メッシュを抽出するために,カスタマイズされたエッジベースマーチングキューブモジュールを提案する。
論文 参考訳(メタデータ) (2022-11-30T06:02:01Z) - IDEA-Net: Dynamic 3D Point Cloud Interpolation via Deep Embedding
Alignment [58.8330387551499]
我々は、点方向軌跡(すなわち滑らかな曲線)の推定として問題を定式化する。
本稿では,学習した時間的一貫性の助けを借りて問題を解消する,エンドツーエンドのディープラーニングフレームワークであるIDEA-Netを提案する。
各種点群における本手法の有効性を実証し, 定量的かつ視覚的に, 最先端の手法に対する大幅な改善を観察する。
論文 参考訳(メタデータ) (2022-03-22T10:14:08Z) - Partial Wasserstein Adversarial Network for Non-rigid Point Set
Registration [33.70389309762202]
2つの点集合が与えられた場合、登録の問題は一方が他方と一致する変換を回復することである。
登録問題を部分分布マッチング(PDM)問題として定式化し,その目的は距離空間内の点集合で表される分布を部分的に一致させることである。
本稿では,ニューラルネットワークによるPW差分を近似し,勾配降下により最小化できる部分的ワッサーシュタイン対向ネットワーク(PWAN)を提案する。
論文 参考訳(メタデータ) (2022-03-04T10:23:48Z) - Projection Robust Wasserstein Barycenter [36.97843660480747]
ワッサースタイン・バリセンターの 近似は 次元の呪いのため 数値的に困難です
本稿では,次元の呪いを緩和するプロジェクションロバストなワッサーシュタインバリセンタ(PRWB)を提案する。
論文 参考訳(メタデータ) (2021-02-05T19:23:35Z) - Learning High Dimensional Wasserstein Geodesics [55.086626708837635]
高次元の2つの確率分布の間のワッサーシュタイン測地線を計算するための新しい定式化と学習戦略を提案する。
ラグランジュ乗算器の手法を最適輸送(OT)問題の動的定式化に適用することにより、サドル点がワッサーシュタイン測地線であるミニマックス問題を導出する。
次に、深層ニューラルネットワークによる関数のパラメータ化を行い、トレーニングのためのサンプルベースの双方向学習アルゴリズムを設計する。
論文 参考訳(メタデータ) (2021-02-05T04:25:28Z) - Scalable Computations of Wasserstein Barycenter via Input Convex Neural
Networks [15.171726731041055]
ワッサーシュタイン・バリーセンター(Wasserstein Barycenter)は、与えられた確率分布の集合の重み付き平均を表す原理的なアプローチである。
本稿では,Wasserstein Barycentersを機械学習の高次元的応用を目的とした,スケーラブルな新しいアルゴリズムを提案する。
論文 参考訳(メタデータ) (2020-07-08T22:41:18Z) - Fast and Robust Comparison of Probability Measures in Heterogeneous
Spaces [62.35667646858558]
本稿では, アンカー・エナジー (AE) とアンカー・ワッサースタイン (AW) 距離を紹介する。
我々の主な貢献は、素案実装が立方体となる対数四重項時間でAEを正確に計算するスイープラインアルゴリズムを提案することである。
AE と AW は,一般的な GW 近似の計算コストのごく一部において,様々な実験環境において良好に動作することを示す。
論文 参考訳(メタデータ) (2020-02-05T03:09:23Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。