論文の概要: Min Generalized Sliced Gromov Wasserstein: A Scalable Path to Gromov Wasserstein
- arxiv url: http://arxiv.org/abs/2605.13753v1
- Date: Wed, 13 May 2026 16:33:10 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-05-14 23:30:28.179899
- Title: Min Generalized Sliced Gromov Wasserstein: A Scalable Path to Gromov Wasserstein
- Title(参考訳): Min Generalized Gromov Wasserstein: A Scalable Path to Gromov Wasserstein
- Authors: Ashkan Shahbazi, Xinran Liu, Ping He, Soheil Kolouri,
- Abstract要約: min Generalized Gromov--Wasserstein (min-GSGW) はGromov--Wasserstein (GW) 問題に対する表現的一般化スライサを用いたスライス式である。
min-GSGWは,既存のGW解法よりも計算コストが大幅に低い有意義な幾何対応とGW目標値を生成することを示す。
- 参考スコア(独自算出の注目度): 23.132373164191165
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We propose min Generalized Sliced Gromov--Wasserstein (min-GSGW), a sliced formulation for the Gromov--Wasserstein (GW) problem using expressive generalized slicers. The key idea is to learn coupled nonlinear slicers that assign compatible push-forward values to both input measures, so that monotone coupling in the projected domain lifts to a transport plan evaluated against the GW objective in the original spaces. The resulting plan induces a GW objective value, and min-GSGW minimizes this cost directly in the original spaces. We further show that min-GSGW is rigid-motion invariant, a crucial property for geometric matching and shape analysis tasks. Our contributions are threefold: 1) we introduce generalized slicers into the sliced GW framework, 2) we construct a slicing-based efficient GW transport plan; and 3) we develop an amortized variant that replaces per-instance optimization with a learned slicer for unseen input pairs. We perform experiments on animal mesh matching, horse mesh interpolation, and ShapeNet part transfer. Results show that min-GSGW produces meaningful geometric correspondences and GW objective values at substantially lower computational cost than existing GW solvers.
- Abstract(参考訳): 表現的一般化スライサを用いたGromov--Wasserstein (GW)問題に対するスライス式であるmin Generalized Gromov--Wasserstein (min-GSGW)を提案する。
鍵となる考え方は、両入力測度に互換性のあるプッシュフォワード値を割り当てる結合非線形スライサを学習することで、投影された領域の単調結合が元の空間のGW目標に対して評価された輸送計画へ持ち上げることである。
その結果、GW目標値が導出され、min-GSGWは元の空間で直接このコストを最小化する。
さらに、min-GSGWは剛性運動不変量であり、幾何マッチングおよび形状解析タスクにとって重要な性質であることを示す。
私たちの貢献は3倍です。
1) GWフレームワークに一般化スライサを導入する。
2)スライシングによる効率的なGW輸送計画を構築し,
3) インスタンスごとの最適化を学習スライサに置き換え, 未知の入力ペアに置き換えるアモータイズ版を開発する。
動物メッシュマッチング、馬メッシュ補間、ShapeNet部分転送の実験を行った。
その結果,min-GSGWは既存のGW解法よりも計算コストが大幅に低い有意義な幾何対応とGW目標値を生成することがわかった。
関連論文リスト
- A Novel Sliced Fused Gromov-Wasserstein Distance [1.534667887016089]
本稿では,FGWのスライスにより,距離に留まり,距離を許容しながら,数値的な労力を大幅に削減できることを示す。
また、FGW とジオメトリ GW を束縛した空間に対する新しい擬似測度が、元の GW や FGW プログラムよりも頑健であることを示す。
論文 参考訳(メタデータ) (2025-08-04T12:51:10Z) - ShapeSplat: A Large-scale Dataset of Gaussian Splats and Their Self-Supervised Pretraining [112.40071212468843]
3D Gaussian Splatting (3DGS)は多くの視覚タスクにおいて3D表現の事実上の方法となっている。
一般的なShapeNet, ModelNet, averseを用いて3DGSの大規模データセットを構築した。
本稿では,ガウスパラメータからの表現学習の独特な利点を浮き彫りにしたガウスMAEを紹介する。
論文 参考訳(メタデータ) (2024-08-20T14:49:14Z) - S^2Former-OR: Single-Stage Bi-Modal Transformer for Scene Graph Generation in OR [50.435592120607815]
外科手術のシーングラフ生成(SGG)は、手術室(OR)におけるホモロジー認知知能の増強に不可欠である
これまでの研究は主に多段階学習に依存しており、生成したセマンティックシーングラフはポーズ推定とオブジェクト検出を伴う中間プロセスに依存している。
本研究では,S2Former-OR(S2Former-OR)と呼ばれるORにおけるSGGのための新しいシングルステージバイモーダルトランスフォーマフレームワークを提案する。
論文 参考訳(メタデータ) (2024-02-22T11:40:49Z) - SplatMesh: Interactive 3D Segmentation and Editing Using Mesh-Based Gaussian Splatting [86.50200613220674]
3Dベースのインタラクティブ編集における重要な課題は、与えられたメモリ制約の下で様々な修正と高品質なビュー合成のバランスをとる効率的な表現がないことである。
SplatMeshは,3次元ガウススプラッティングと事前計算メッシュを統合した,対話型3Dセグメンテーション・編集アルゴリズムである。
単純化されたメッシュのセグメンテーションと編集により、ガウススプレートの編集も効果的に行えます。
論文 参考訳(メタデータ) (2023-12-26T02:50:42Z) - Outlier-Robust Gromov-Wasserstein for Graph Data [31.895380224961464]
我々は、Gromov-Wasserstein (GW) 距離のRGWと呼ばれる新しい頑健なバージョンを導入する。
RGWは、クルバック・リーバーの発散に基づくあいまいさ集合の中で楽観的に摂動する限界制約を特徴とする。
サブグラフマッチングや部分形状対応などの実世界のグラフ学習におけるRGWの有効性を示す。
論文 参考訳(メタデータ) (2023-02-09T12:57:29Z) - ClusTR: Exploring Efficient Self-attention via Clustering for Vision
Transformers [70.76313507550684]
本稿では,密集自己注意の代替として,コンテンツに基づくスパースアテンション手法を提案する。
具体的には、合計トークン数を減少させるコンテンツベースの方法として、キーとバリュートークンをクラスタ化し、集約する。
結果として得られたクラスタ化されたTokenシーケンスは、元の信号のセマンティックな多様性を保持するが、より少ない計算コストで処理できる。
論文 参考訳(メタデータ) (2022-08-28T04:18:27Z) - Orthogonal Gromov-Wasserstein Discrepancy with Efficient Lower Bound [11.086440815804226]
Gromov-Wasserstein (GW) は、最適な輸送データセットに基づいて、構造化されたデータ間のノードグラフを定式化する。
本稿では,代入問題との関係から着想を得て,GWの代理としてGromov-Wasserstein離散性を提案する。
論文 参考訳(メタデータ) (2022-05-12T02:10:56Z) - RU-Net: Regularized Unrolling Network for Scene Graph Generation [92.95032610978511]
シーングラフ生成(SGG)は、オブジェクトを検出し、各オブジェクト間の関係を予測することを目的としている。
既存のSGG法は,(1)あいまいな対象表現,2)関係予測の多様性の低下など,いくつかの問題に悩まされることが多い。
両問題に対処する正規化アンローリングネットワーク(RU-Net)を提案する。
論文 参考訳(メタデータ) (2022-05-03T04:21:15Z) - Quantized Gromov-Wasserstein [10.592277756185046]
Quantized Gromov Wasserstein(qGW)は、部品を基本的なオブジェクトとして扱い、問題の理論上の上限の階層に収まるメトリクスです。
最適なgwマッチングを近似するアルゴリズムを開発し,アルゴリズムによる高速化とメモリ複雑性の低減を実現する。
我々は、最先端の状況を超えて、既存の文献よりも桁違いに大きいスケールでGWマッチングを適用することができる。
論文 参考訳(メタデータ) (2021-04-05T17:03:20Z) - Fast and Robust Comparison of Probability Measures in Heterogeneous
Spaces [62.35667646858558]
本稿では, アンカー・エナジー (AE) とアンカー・ワッサースタイン (AW) 距離を紹介する。
我々の主な貢献は、素案実装が立方体となる対数四重項時間でAEを正確に計算するスイープラインアルゴリズムを提案することである。
AE と AW は,一般的な GW 近似の計算コストのごく一部において,様々な実験環境において良好に動作することを示す。
論文 参考訳(メタデータ) (2020-02-05T03:09:23Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。