論文の概要: A numerical framework for elastic surface matching, comparison, and
interpolation
- arxiv url: http://arxiv.org/abs/2006.11652v2
- Date: Thu, 10 Jun 2021 15:14:23 GMT
- ステータス: 処理完了
- システム内更新日: 2022-11-18 23:04:24.112610
- Title: A numerical framework for elastic surface matching, comparison, and
interpolation
- Title(参考訳): 弾性表面マッチング, 比較, 補間のための数値的枠組み
- Authors: Martin Bauer, Nicolas Charon, Philipp Harms, and Hsi-Wei Hsieh
- Abstract要約: 表面比較とマッチングはコンピュータビジョンにおいて難しい問題である。
本稿では,再パラメータ化の直接推定を回避した代替手法を提案する。
再パラメータ化の必要性を完全に回避することによって、単純なメッシュを扱うための柔軟性を提供する。
- 参考スコア(独自算出の注目度): 10.09712608508383
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Surface comparison and matching is a challenging problem in computer vision.
While reparametrization-invariant Sobolev metrics provide meaningful elastic
distances and point correspondences via the geodesic boundary value problem,
solving this problem numerically tends to be difficult. Square root normal
fields (SRNF) considerably simplify the computation of certain elastic
distances between parametrized surfaces. Yet they leave open the issue of
finding optimal reparametrizations, which induce elastic distances between
unparametrized surfaces. This issue has concentrated much effort in recent
years and led to the development of several numerical frameworks. In this
paper, we take an alternative approach which bypasses the direct estimation of
reparametrizations: we relax the geodesic boundary constraint using an
auxiliary parametrization-blind varifold fidelity metric. This reformulation
has several notable benefits. By avoiding altogether the need for
reparametrizations, it provides the flexibility to deal with simplicial meshes
of arbitrary topologies and sampling patterns. Moreover, the problem lends
itself to a coarse-to-fine multi-resolution implementation, which makes the
algorithm scalable to large meshes. Furthermore, this approach extends readily
to higher-order feature maps such as square root curvature fields and is also
able to include surface textures in the matching problem. We demonstrate these
advantages on several examples, synthetic and real.
- Abstract(参考訳): 表面比較とマッチングはコンピュータビジョンにおいて難しい問題である。
再パラメータ化不変ソボレフ計量は測地線境界値問題を通じて有意義な弾性距離と点対応を与えるが、この問題を数値的に解くのは困難である。
正方根正規場 (square root normal fields, srnf) は、パラメータ面間の弾性距離の計算をかなり単純化する。
しかし、彼らは最適な再パラメトリゼーションを見つけ、非パラメトリゼーション表面間の弾性距離を誘導する問題を残している。
この問題は近年多くの努力を集中させ、いくつかの数値フレームワークの開発につながった。
本稿では,再パラメータ化の直接推定を回避し,補助パラメトリゼーションblind fidelityメトリックを用いて測地境界制約を緩和する手法を提案する。
この改革にはいくつかの顕著な利点がある。
再パラメータ化の必要性を一切避けることで、任意のトポロジとサンプリングパターンの単純化されたメッシュを扱う柔軟性を提供する。
さらに、この問題は粗い対極のマルチレゾリューション実装に役立ち、アルゴリズムを大規模メッシュにスケーラブルにする。
さらに、このアプローチは正方根曲率場のような高次特徴写像に容易に拡張でき、マッチング問題に表面テクスチャを含めることができる。
これらの利点をいくつかの例、合成と実例で示します。
関連論文リスト
- Sample-Efficient Geometry Reconstruction from Euclidean Distances using Non-Convex Optimization [7.114174944371803]
ユークリッド距離情報点対を埋め込む適切な点を見つける問題は、コアタスクとサブマシン学習の問題の両方として生じる。
本稿では,最小限のサンプル数を考えると,この問題を解決することを目的とする。
論文 参考訳(メタデータ) (2024-10-22T13:02:12Z) - Scalable unsupervised alignment of general metric and non-metric structures [21.29255788365408]
異なるドメインからのデータのアライメントは、非常に異なる領域にわたる幅広いアプリケーションによる機械学習の基本的な問題である。
我々は、2次代入問題 (QAP) の最小化問題でもある、関連よく計算可能な線形代入問題 (LAP) を学習する。
単一セルマルチオミクスとニューラル潜在空間からの合成および実データに対するアプローチを評価する。
論文 参考訳(メタデータ) (2024-06-19T12:54:03Z) - Optimizing Solution-Samplers for Combinatorial Problems: The Landscape
of Policy-Gradient Methods [52.0617030129699]
本稿では,DeepMatching NetworksとReinforcement Learningメソッドの有効性を解析するための新しい理論フレームワークを提案する。
我々の主な貢献は、Max- and Min-Cut、Max-$k$-Bipartite-Bi、Maximum-Weight-Bipartite-Bi、Traveing Salesman Problemを含む幅広い問題である。
本分析の副産物として,バニラ降下による新たな正則化プロセスを導入し,失効する段階的な問題に対処し,悪い静止点から逃れる上で有効であることを示す理論的および実験的証拠を提供する。
論文 参考訳(メタデータ) (2023-10-08T23:39:38Z) - Minimal Neural Atlas: Parameterizing Complex Surfaces with Minimal
Charts and Distortion [71.52576837870166]
我々は、新しいアトラスに基づく明示的なニューラルサーフェス表現であるミニマルニューラルアトラスを提案する。
その中核は完全学習可能なパラメトリック領域であり、パラメトリック空間の開平方上で定義された暗黙の確率的占有場によって与えられる。
我々の再構成は、トポロジーと幾何学に関する懸念の分離のため、全体的な幾何学の観点からより正確である。
論文 参考訳(メタデータ) (2022-07-29T16:55:06Z) - Elastic shape analysis of surfaces with second-order Sobolev metrics: a
comprehensive numerical framework [11.523323270411959]
本稿では3次元表面形状解析のための数値的手法を提案する。
本研究では、3次元メッシュとして表されるパラメータ化面と非パラメータ化面の間の測地線と測地線距離の計算に対処する。
論文 参考訳(メタデータ) (2022-04-08T18:19:05Z) - Relative Pose from SIFT Features [50.81749304115036]
基本行列の未知元と向きとスケールに関する新しい線形制約を導出する。
提案した制約は、合成環境における多くの問題と、80000以上の画像ペア上で公開されている実世界のデータセットでテストされる。
論文 参考訳(メタデータ) (2022-03-15T14:16:39Z) - Deep Networks on Toroids: Removing Symmetries Reveals the Structure of
Flat Regions in the Landscape Geometry [3.712728573432119]
我々は、すべての対称性を除去し、トロイダルトポロジーをもたらす標準化されたパラメータ化を開発する。
最小化器の平坦性とそれらの接続する測地線経路の有意義な概念を導出する。
また、勾配勾配の変種によって発見された最小化器は、ゼロエラー経路と1つの曲がり角で接続可能であることも見いだした。
論文 参考訳(メタデータ) (2022-02-07T09:57:54Z) - Optimal oracle inequalities for solving projected fixed-point equations [53.31620399640334]
ヒルベルト空間の既知の低次元部分空間を探索することにより、確率観測の集合を用いて近似解を計算する手法を検討する。
本稿では,線形関数近似を用いた政策評価問題に対する時間差分学習手法の誤差を正確に評価する方法について述べる。
論文 参考訳(メタデータ) (2020-12-09T20:19:32Z) - Conditional gradient methods for stochastically constrained convex
minimization [54.53786593679331]
構造凸最適化問題に対する条件勾配に基づく2つの新しい解法を提案する。
私たちのフレームワークの最も重要な特徴は、各イテレーションで制約のサブセットだけが処理されることです。
提案アルゴリズムは, 条件勾配のステップとともに, 分散の低減と平滑化に頼り, 厳密な収束保証を伴っている。
論文 参考訳(メタデータ) (2020-07-07T21:26:35Z) - Convex Geometry and Duality of Over-parameterized Neural Networks [70.15611146583068]
有限幅2層ReLUネットワークの解析のための凸解析手法を開発した。
正規化学習問題に対する最適解が凸集合の極点として特徴づけられることを示す。
高次元では、トレーニング問題は無限に多くの制約を持つ有限次元凸問題としてキャストできることが示される。
論文 参考訳(メタデータ) (2020-02-25T23:05:33Z) - An inexact matching approach for the comparison of plane curves with
general elastic metrics [9.851033166756274]
本稿では,入射平面曲線間の距離と測地線を計算するための新しい数学的定式化と数値計算手法を提案する。
この定式化の主な利点は、離散化された曲線に対する単純な最適化問題をもたらし、ノイズ、矛盾、破損したデータを扱う柔軟なアプローチを提供することである。
論文 参考訳(メタデータ) (2020-01-09T06:45:50Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。