論文の概要: Efficient and Robust Shape Correspondence via Sparsity-Enforced
Quadratic Assignment
- arxiv url: http://arxiv.org/abs/2003.08680v2
- Date: Fri, 20 Mar 2020 21:23:38 GMT
- ステータス: 処理完了
- システム内更新日: 2022-12-22 04:35:45.043652
- Title: Efficient and Robust Shape Correspondence via Sparsity-Enforced
Quadratic Assignment
- Title(参考訳): sparsity-enforced quadratic assignmentによる効率的かつロバストな形状対応
- Authors: Rui Xiang, Rongjie Lai, Hongkai Zhao
- Abstract要約: そこで我々は,新しい局所的なペアワイズ記述子を導入し,その結果の2次代入を解くための,シンプルで効果的な反復法を開発した。
我々のペアワイズ記述子は、ラプラス・ベルトラミ微分作用素の有限要素近似の剛性と質量反復行列に基づいている。
我々は,大規模データセット,パッチ,ポイントクラウド上での手法の効率性,品質,汎用性を示すために,様々な実験を行った。
- 参考スコア(独自算出の注目度): 16.03666555216332
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: In this work, we introduce a novel local pairwise descriptor and then develop
a simple, effective iterative method to solve the resulting quadratic
assignment through sparsity control for shape correspondence between two
approximate isometric surfaces. Our pairwise descriptor is based on the
stiffness and mass matrix of finite element approximation of the
Laplace-Beltrami differential operator, which is local in space, sparse to
represent, and extremely easy to compute while containing global information.
It allows us to deal with open surfaces, partial matching, and topological
perturbations robustly. To solve the resulting quadratic assignment problem
efficiently, the two key ideas of our iterative algorithm are: 1) select pairs
with good (approximate) correspondence as anchor points, 2) solve a regularized
quadratic assignment problem only in the neighborhood of selected anchor points
through sparsity control. These two ingredients can improve and increase the
number of anchor points quickly while reducing the computation cost in each
quadratic assignment iteration significantly. With enough high-quality anchor
points, one may use various pointwise global features with reference to these
anchor points to further improve the dense shape correspondence. We use various
experiments to show the efficiency, quality, and versatility of our method on
large data sets, patches, and point clouds (without global meshes).
- Abstract(参考訳): 本研究では,新しい局所的ペアワイズ記述子を導入し,2つの近似等尺面間の形状対応のスパース性制御による二次配置の解法を考案した。
ラプラス・ベルトラミ微分作用素の有限要素近似の剛性と質量行列に基づいており、これは空間において局所的であり、表現し易く、大域的情報を含みながら計算が極めて容易である。
これにより、開曲面、部分マッチング、および位相摂動を頑健に扱うことができる。
結果の二次割当問題を効率的に解くために、反復アルゴリズムの2つの重要なアイデアは次のとおりである。
1) よい(近似)対応のペアをアンカーポイントとして選択する。
2) スパーシティ制御により, 選択されたアンカー点近傍のみに正規化二次割当問題を解く。
これら2つの成分は、各二次代入イテレーションの計算コストを大幅に削減しながら、アンカー点数を迅速に改善し、増加させることができる。
十分な高品質のアンカーポイントがあれば、これらのアンカーポイントを参照して様々なポイントワイズグローバル特徴を使用して、密度の高い形状対応をさらに改善することができる。
我々は,大規模データセット,パッチ,ポイントクラウド(グローバルメッシュを使用せずに)における手法の効率,品質,汎用性を示すために,さまざまな実験を行っている。
関連論文リスト
- Variable Substitution and Bilinear Programming for Aligning Partially Overlapping Point Sets [48.1015832267945]
本研究では,RPMアルゴリズムの最小化目的関数を用いて要求を満たす手法を提案する。
分岐とバウンド(BnB)アルゴリズムが考案され、パラメータのみに分岐し、収束率を高める。
実験による評価は,非剛性変形,位置雑音,外れ値に対する提案手法の高剛性を示す。
論文 参考訳(メタデータ) (2024-05-14T13:28:57Z) - Registration of algebraic varieties using Riemannian optimization [0.0]
我々は、同じ物体を表すが、異なる座標系で表される2点雲間の変換を求める問題を考察する。
我々のアプローチは、ポイント・ツー・ポイント対応に基づいておらず、ソース・ポイント・クラウドのすべてのポイントとターゲット・ポイント・クラウドのポイントとを一致させる。
論文 参考訳(メタデータ) (2024-01-16T18:47:38Z) - Globally solving the Gromov-Wasserstein problem for point clouds in low
dimensional Euclidean spaces [5.534626267734822]
本稿では,低次元空間における2つの点間のGromov-Wasserstein問題を計算するための枠組みを提案する。
これは、AIと機械学習における一般的な問題である2つの構成または形状の類似性を定量化するために使用できる。
論文 参考訳(メタデータ) (2023-07-18T08:20:56Z) - Sample Complexity for Quadratic Bandits: Hessian Dependent Bounds and
Optimal Algorithms [64.10576998630981]
最適なヘッセン依存型サンプルの複雑さを, 初めて厳密に評価した。
ヘシアン非依存のアルゴリズムは、すべてのヘシアンインスタンスに対して最適なサンプル複雑さを普遍的に達成する。
本アルゴリズムにより得られたサンプルの最適複雑さは,重み付き雑音分布においても有効である。
論文 参考訳(メタデータ) (2023-06-21T17:03:22Z) - Robust Ellipse Fitting Based on Maximum Correntropy Criterion With
Variable Center [25.20786549560683]
我々は,コネレンをベースとした外接点に頑健な楕円嵌合法を開発した。
提案手法は, シミュレーションデータと実画像の両方において, 既存の手法よりも有意に優れた性能を示すことを示す。
論文 参考訳(メタデータ) (2022-10-24T01:59:22Z) - Sparse Quadratic Optimisation over the Stiefel Manifold with Application
to Permutation Synchronisation [71.27989298860481]
二次目的関数を最大化するスティーフェル多様体上の行列を求める非最適化問題に対処する。
そこで本研究では,支配的固有空間行列を求めるための,単純かつ効果的なスパーシティプロモーティングアルゴリズムを提案する。
論文 参考訳(メタデータ) (2021-09-30T19:17:35Z) - PointFlow: Flowing Semantics Through Points for Aerial Image
Segmentation [96.76882806139251]
本論文では,FPN(Feature Pyramid Network)フレームワークに基づく点親和性伝播モジュールであるPointFlowを提案する。
密接な親和性学習ではなく、隣接する特徴間の選択された点にスパース親和性マップを生成する。
3つの異なる空中セグメンテーションデータセットの実験結果から,提案手法は最先端の汎用セグメンテーション法よりも効率的かつ効率的であることが示唆された。
論文 参考訳(メタデータ) (2021-03-11T09:42:32Z) - Hybrid Trilinear and Bilinear Programming for Aligning Partially
Overlapping Point Sets [85.71360365315128]
多くの応用において、部分重なり合う点集合が対応するRPMアルゴリズムに不変であるようなアルゴリズムが必要である。
まず、目的が立方体有界関数であることを示し、次に、三線型および双線型単相変換の凸エンベロープを用いて、その下界を導出する。
次に、変換変数上の分岐のみを効率よく実行するブランチ・アンド・バウンド(BnB)アルゴリズムを開発する。
論文 参考訳(メタデータ) (2021-01-19T04:24:23Z) - Aligning Partially Overlapping Point Sets: an Inner Approximation
Algorithm [80.15123031136564]
変換の値に関する事前情報がない点集合を整列するロバストな手法を提案する。
我々のアルゴリズムは変換の正規化を必要とせず、変換の値に関する事前情報がない状況に対処できる。
実験により,提案手法が最先端のアルゴリズムよりも高いロバスト性を示した。
論文 参考訳(メタデータ) (2020-07-05T15:23:33Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。