論文の概要: Correspondence Free Multivector Cloud Registration using Conformal Geometric Algebra
- arxiv url: http://arxiv.org/abs/2406.11732v1
- Date: Mon, 17 Jun 2024 16:50:04 GMT
- ステータス: 処理完了
- システム内更新日: 2024-06-18 13:43:30.060492
- Title: Correspondence Free Multivector Cloud Registration using Conformal Geometric Algebra
- Title(参考訳): Conformal Geometric Algebra を用いた対応フリーマルチベクトルクラウド登録
- Authors: Francisco Xavier Vasconcelos, Jacinto C. Nascimento,
- Abstract要約: 共形幾何代数における対応自由多ベクトル雲登録の問題に対処する新しい理論的アプローチを提案する。
入力マルチベクタに直接アクセスせずに$(i)$で登録を実行する。
このようにして、登録プロセスにおける対応の解決を明示的に回避することができる。
- 参考スコア(独自算出の注目度): 6.929025509877642
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We present, for the first time, a novel theoretical approach to address the problem of correspondence free multivector cloud registration in conformal geometric algebra. Such formalism achieves several favorable properties. Primarily, it forms an orthogonal automorphism that extends beyond the typical vector space to the entire conformal geometric algebra while respecting the multivector grading. Concretely, the registration can be viewed as an orthogonal transformation (\it i.e., scale, translation, rotation) belonging to $SO(4,1)$ - group of special orthogonal transformations in conformal geometric algebra. We will show that such formalism is able to: $(i)$ perform the registration without directly accessing the input multivectors. Instead, we use primitives or geometric objects provided by the conformal model - the multivectors, $(ii)$ the geometric objects are obtained by solving a multilinear eigenvalue problem to find sets of eigenmultivectors. In this way, we can explicitly avoid solving the correspondences in the registration process. Most importantly, this offers rotation and translation equivariant properties between the input multivectors and the eigenmultivectors. Experimental evaluation is conducted in datasets commonly used in point cloud registration, to testify the usefulness of the approach with emphasis to ambiguities arising from high levels of noise. The code is available at https://github.com/Numerical-Geometric-Algebra/RegistrationGA . This work was submitted to the International Journal of Computer Vision and is currently under review.
- Abstract(参考訳): 我々は初めて、共形幾何代数における対応自由多ベクトルクラウド登録の問題に対処する新しい理論的アプローチを示す。
このような形式主義はいくつかの好ましい性質を達成している。
主に、直交自己同型を形成して、典型的なベクトル空間を越えて、多ベクトル階数(英語版)を尊重しながら、共形代数全体へ拡張する。
具体的には、登録は直交変換(すなわち、スケール、変換、回転)として、共形代数における特殊直交変換の群である$SO(4,1)$に属すると見なすことができる。
そのような形式主義が可能であることを示す。
(i)$は入力の乗算子に直接アクセスせずに登録を実行する。
代わりに、コンフォーマルモデルによって提供されるプリミティブや幾何学的オブジェクトを使用します。
(ii) 幾何対象は多線型固有値問題を解いて固有乗算子の集合を求めることにより得られる。
このようにして、登録プロセスにおける対応の解決を明示的に回避することができる。
最も重要なことに、これは入力乗算子と固有乗算子の間の回転と変換の同値性を提供する。
高レベルのノイズから生じるあいまいさに重点を置いたアプローチの有用性を検証するために、ポイントクラウド登録で一般的に使用されるデータセットで実験的評価を行う。
コードはhttps://github.com/Numerical-Geometric-Algebra/RegistrationGAで公開されている。
この研究はInternational Journal of Computer Visionに提出され、現在レビュー中である。
関連論文リスト
- Analyzing the quantum approximate optimization algorithm: ansätze, symmetries, and Lie algebras [0.0]
連結グラフ上の最大カット(最大カット)問題に対する3つの QAOA ans" の根底となる代数的性質について検討する。
任意の連結グラフに対して、多角アンザッツのリー代数を完全に特徴づけることができる。
論文 参考訳(メタデータ) (2024-10-07T16:46:20Z) - MUVERA: Multi-Vector Retrieval via Fixed Dimensional Encodings [15.275864151890511]
マルチベクトル探索を単一ベクトル類似性探索に還元する検索機構であるMUVERA(MUlti-VEctor Retrieval Algorithm)を導入する。
MUVERAはBEIR検索データセットの多種多様なセットに対して、一貫して優れたエンドツーエンドのリコールとレイテンシを実現する。
論文 参考訳(メタデータ) (2024-05-29T20:40:20Z) - Registration of algebraic varieties using Riemannian optimization [0.0]
我々は、同じ物体を表すが、異なる座標系で表される2点雲間の変換を求める問題を考察する。
我々のアプローチは、ポイント・ツー・ポイント対応に基づいておらず、ソース・ポイント・クラウドのすべてのポイントとターゲット・ポイント・クラウドのポイントとを一致させる。
論文 参考訳(メタデータ) (2024-01-16T18:47:38Z) - On Wasserstein distances for affine transformations of random vectors [1.2836088204932843]
ランダムベクトルの回転コピーに対して、$mathbbR2$で具体的な下界を与える。
初期データ測度に適用した有益な微分同相写像を生成するアフィン写像の合成に対する上限を導出する。
本研究では,手書き文字やアルファベットのデータセットを模倣するフレームワークを,多様体学習フレームワークに適用する。
論文 参考訳(メタデータ) (2023-10-05T23:30:41Z) - Geometric Algebra Transformer [16.656636729960727]
幾何学的データに関わる問題は、物理学、化学、ロボット工学、コンピュータビジョンなど多くの分野において発生する。
対称性を尊重しながら、このような幅広い幾何学的タイプに適用できる単一のアーキテクチャは存在しない。
本稿では,幾何学データのための汎用アーキテクチャであるGeometric Algebra Transformer (GATr)を紹介する。
論文 参考訳(メタデータ) (2023-05-28T18:48:50Z) - Geometric Clifford Algebra Networks [53.456211342585824]
本稿では,動的システムのモデリングのためのGeometric Clifford Algebra Networks (GCANs)を提案する。
GCANは幾何学的(クリフォード)代数を用いた対称性群変換に基づいている。
論文 参考訳(メタデータ) (2023-02-13T18:48:33Z) - Deep Learning Symmetries and Their Lie Groups, Algebras, and Subalgebras
from First Principles [55.41644538483948]
ラベル付きデータセットに存在する連続した対称性群の検出と同定のためのディープラーニングアルゴリズムを設計する。
完全に接続されたニューラルネットワークを用いて、変換対称性と対応するジェネレータをモデル化する。
また,Lie群とその性質の数学的研究に機械学習アプローチを使うための扉を開く。
論文 参考訳(メタデータ) (2023-01-13T16:25:25Z) - Sign and Basis Invariant Networks for Spectral Graph Representation
Learning [75.18802152811539]
SignNetとBasisNetは、すべての必須対称性に不変な新しいニューラルアーキテクチャであり、したがって、原則化された方法で固有空間のコレクションを処理する。
我々のネットワークは理論的にはグラフ表現学習に強い -- 任意のスペクトルグラフ畳み込みを近似することができる。
実験により、スペクトルグラフフィルタの学習とグラフ位置エンコーディングの学習のためのネットワークの強みが示された。
論文 参考訳(メタデータ) (2022-02-25T23:11:59Z) - A Practical Method for Constructing Equivariant Multilayer Perceptrons
for Arbitrary Matrix Groups [115.58550697886987]
行列群の同変層を解くための完全一般的なアルゴリズムを提供する。
他作品からのソリューションを特殊ケースとして回収するだけでなく、これまで取り組んだことのない複数のグループと等価な多層パーセプトロンを構築します。
提案手法は, 粒子物理学および力学系への応用により, 非同変基底線より優れる。
論文 参考訳(メタデータ) (2021-04-19T17:21:54Z) - Linear-Sample Learning of Low-Rank Distributions [56.59844655107251]
ktimes k$, rank-r$, matrices to normalized $L_1$ distance requires $Omega(frackrepsilon2)$ sample。
我々は、$cal O(frackrepsilon2log2fracepsilon)$ sample, a number linear in the high dimension, and almost linear in the matrices, usually low, rank proofs.というアルゴリズムを提案する。
論文 参考訳(メタデータ) (2020-09-30T19:10:32Z) - Vector-Matrix-Vector Queries for Solving Linear Algebra, Statistics, and
Graph Problems [58.83118651518438]
ベクトル行列ベクトルクエリを用いて行列について学習する一般的な問題を考える。
これらのクエリは、固定フィールド上の$boldsymbolumathrmTboldsymbolMboldsymbolv$の値を提供する。
我々は、線形代数、統計、グラフにまたがる様々な問題に対して、新しい上界と下界を提供する。
論文 参考訳(メタデータ) (2020-06-24T19:33:49Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。