論文の概要: Functional correspondence by matrix completion
- arxiv url: http://arxiv.org/abs/1412.8070v2
- Date: Wed, 29 Oct 2025 15:59:58 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-11-02 19:27:00.308153
- Title: Functional correspondence by matrix completion
- Title（参考訳）: 行列完備化による機能的対応
- Authors: Artiom Kovnatsky, Michael M. Bronstein, Xavier Bresson, Pierre Vandergheynst,
- Abstract要約: 関数対応問題を多様体幾何構造を持つ行列完備化として表す。
本手法は,非剛性形状マッチングベンチマークにおける最先端対応アルゴリズムの精度と比較した。
- 参考スコア（独自算出の注目度）: 31.247803808964047
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: In this paper, we consider the problem of finding dense intrinsic correspondence between manifolds using the recently introduced functional framework. We pose the functional correspondence problem as matrix completion with manifold geometric structure and inducing functional localization with the $L_1$ norm. We discuss efficient numerical procedures for the solution of our problem. Our method compares favorably to the accuracy of state-of-the-art correspondence algorithms on non-rigid shape matching benchmarks, and is especially advantageous in settings when only scarce data is available.
- Abstract（参考訳）: 本稿では,最近導入された関数型フレームワークを用いて,多様体間の密接な固有対応を見つけることの問題点を考察する。
関数対応問題を多様体幾何構造を持つ行列完備化として表し、$L_1$ノルムで関数局在化を誘導する。
本稿では,問題解決のための効率的な数値計算手法について論じる。
提案手法は,非剛性形状マッチングベンチマークにおける最先端対応アルゴリズムの精度を良好に比較し,少ないデータしか利用できない場合に特に有利である。
関連論文リスト
- Preconditioned subgradient method for composite optimization: overparameterization and fast convergence [16.437253140200788]
複合最適化問題は凸関数を持つ滑らかな写像の構成を最小化することを含む。
次進法は、複合損失が十分に条件付けられたときに局所的な線形収束を達成する。
軽度規則性条件下で線形に収束するレバンス・モリソン・マルクアート劣次法を導入する。
論文 参考訳（メタデータ） (2025-09-15T00:26:47Z) - Regularized Projection Matrix Approximation with Applications to Community Detection [1.3761665705201904]
本稿では,アフィニティ行列からクラスタ情報を復元するための正規化プロジェクション行列近似フレームワークを提案する。
3つの異なるペナルティ関数について検討し, それぞれが有界, 正, スパースシナリオに対応するように調整した。
合成および実世界の両方のデータセットで行った数値実験により、我々の正規化射影行列近似アプローチはクラスタリング性能において最先端の手法を著しく上回っていることが明らかとなった。
論文 参考訳（メタデータ） (2024-05-26T15:18:22Z) - Linearization Algorithms for Fully Composite Optimization [61.20539085730636]
本稿では,完全合成最適化問題を凸コンパクト集合で解くための一階アルゴリズムについて検討する。
微分可能および非微分可能を別々に扱い、滑らかな部分のみを線形化することで目的の構造を利用する。
論文 参考訳（メタデータ） (2023-02-24T18:41:48Z) - Multiway Non-rigid Point Cloud Registration via Learned Functional Map
Synchronization [105.14877281665011]
我々は、点雲上に定義された学習関数に関する地図を同期させることにより、複数の非剛体形状を登録する新しい方法であるSyNoRiMを提案する。
提案手法は,登録精度において最先端の性能を達成できることを実証する。
論文 参考訳（メタデータ） (2021-11-25T02:37:59Z) - Sparse Quadratic Optimisation over the Stiefel Manifold with Application
to Permutation Synchronisation [71.27989298860481]
二次目的関数を最大化するスティーフェル多様体上の行列を求める非最適化問題に対処する。
そこで本研究では,支配的固有空間行列を求めるための,単純かつ効果的なスパーシティプロモーティングアルゴリズムを提案する。
論文 参考訳（メタデータ） (2021-09-30T19:17:35Z) - Hybrid Trilinear and Bilinear Programming for Aligning Partially
Overlapping Point Sets [85.71360365315128]
多くの応用において、部分重なり合う点集合が対応するRPMアルゴリズムに不変であるようなアルゴリズムが必要である。
まず、目的が立方体有界関数であることを示し、次に、三線型および双線型単相変換の凸エンベロープを用いて、その下界を導出する。
次に、変換変数上の分岐のみを効率よく実行するブランチ・アンド・バウンド(BnB)アルゴリズムを開発する。
論文 参考訳（メタデータ） (2021-01-19T04:24:23Z) - Isometric Multi-Shape Matching [50.86135294068138]
形状間の対応を見つけることは、コンピュータビジョンとグラフィックスの基本的な問題である。
アイソメトリーは形状対応問題においてしばしば研究されるが、マルチマッチング環境では明確には考慮されていない。
定式化を解くのに適した最適化アルゴリズムを提案し,コンバージェンスと複雑性解析を提供する。
論文 参考訳（メタデータ） (2020-12-04T15:58:34Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。