論文の概要: Multiprojective Geometry of Compatible Triples of Fundamental and Essential Matrices
- arxiv url: http://arxiv.org/abs/2602.23450v1
- Date: Thu, 26 Feb 2026 19:14:16 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-03-02 19:48:24.104421
- Title: Multiprojective Geometry of Compatible Triples of Fundamental and Essential Matrices
- Title(参考訳): 基本行列と基本行列の整合性三重項の多射影幾何学
- Authors: Timothy Duff, Viktor Korotynskiy, Anton Leykin, Tomas Pajdla,
- Abstract要約: 我々は、その多次的および多次的消滅イデアルを計算することによって、互換性のある基本行列の3重項を特徴づける。
我々の重要な新しい発見の1つは、互換性のある基本行列三重項で消滅する単純なクォート的制約の集合である。
- 参考スコア(独自算出の注目度): 7.799711162530712
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We characterize the variety of compatible fundamental matrix triples by computing its multidegree and multihomogeneous vanishing ideal. This answers the first interesting case of a question recently posed by Bråtelund and Rydell. Our result improves upon previously discovered sets of algebraic constraints in the geometric computer vision literature, which are all incomplete (as they do \emph{not} generate the vanishing ideal) and sometimes make restrictive assumptions about how a matrix triple should be scaled. Our discussion touches more broadly on generalized compatibility varieties, whose multihomogeneous vanishing ideals are much less well understood. One of our key new discoveries is a simple set of quartic constraints vanishing on compatible fundamental matrix triples. These quartics are also significant in the setting of essential matrices: together with some previously known constraints, we show that they locally cut out the variety of compatible essential matrix triples.
- Abstract(参考訳): 我々は、その多次的および多次的消滅イデアルを計算することによって、互換性のある基本行列の3重項を特徴づける。
これは、最近Bråtelund氏とRydell氏によって提起された質問の最初の興味深いケースに答える。
我々の結果は、幾何学的コンピュータビジョン文学において以前に発見された代数的制約の集合により改善され、これはすべて不完全である(それらが消滅するイデアルを生成するように)。
我々の議論は、多次的消滅イデアルがあまり理解されていない一般化された互換性多様体に、より広範に触れている。
我々の重要な新しい発見の1つは、互換性のある基本行列三重項で消滅する単純なクォート的制約の集合である。
これらのクォートは、いくつかの既知制約とともに、相補的な3重行列の多様性を局所的に取り除いたことを示し、本質行列の設定においても重要である。
関連論文リスト
- Spiky Rank and Its Applications to Rigidity and Circuits [0.0]
スパイキーランクは新しい行列パラメータで、後者の構造と線形代数的柔軟性を組み合わせることでブロッキーランクを高める。
本研究では,大きなスパイクランクは高い行列剛性を示し,そのスパイクランクの下限は深さ2ReLU回路の下位境界となることを示す。
論文 参考訳(メタデータ) (2026-02-26T21:20:00Z) - Provably Finding a Hidden Dense Submatrix among Many Planted Dense Submatrices via Convex Programming [0.0]
我々は、最も非ゼロなエントリを含む与えられた二項行列の固定サイズの部分行列を求める最も密度の高い部分行列問題を考える。
近年の研究では、最も密度の高い部分行列問題の正確な解法のための十分な条件の開発に焦点が当てられている。
これらの結果は、入力行列がエンファニーの大きい高密度部分グラフを含むようなより現実的な設定にまで拡張する。
論文 参考訳(メタデータ) (2026-01-07T14:02:25Z) - Online Stability Improvement of Groebner Basis Solvers using Deep
Learning [29.805408457645886]
異なる変数や単項順序が異なる消去テンプレートにつながることを示す。
次に、元の係数の集合が、優れた解法の選択を訓練するのに十分な情報を含むことを証明した。
論文 参考訳(メタデータ) (2024-01-17T16:51:28Z) - Mutually-orthogonal unitary and orthogonal matrices [6.9607365816307]
実2重項系における拡張不可能な最大絡み合い基底の最小値と最大値はそれぞれ3と4であることを示す。
量子情報理論の応用として、実2量子系内の最大エンタングル基底の最小値と最大値はそれぞれ3と4であることを示す。
論文 参考訳(メタデータ) (2023-09-20T08:20:57Z) - Semi-Supervised Subspace Clustering via Tensor Low-Rank Representation [64.49871502193477]
本稿では,初期監視情報を同時に拡張し,識別親和性行列を構築することのできる,新しい半教師付きサブスペースクラスタリング手法を提案する。
6つの一般的なベンチマークデータセットの総合的な実験結果から,本手法が最先端手法よりも優れていることを示す。
論文 参考訳(メタデータ) (2022-05-21T01:47:17Z) - Relative Pose from SIFT Features [50.81749304115036]
基本行列の未知元と向きとスケールに関する新しい線形制約を導出する。
提案した制約は、合成環境における多くの問題と、80000以上の画像ペア上で公開されている実世界のデータセットでテストされる。
論文 参考訳(メタデータ) (2022-03-15T14:16:39Z) - Identifiability in Exact Two-Layer Sparse Matrix Factorization [0.0]
スパース行列分解(sparse matrix factorization)は、L スパース因子 X(L) X(L--1) の積による行列 Z の近似の問題である。
本稿では,この問題に現れる識別可能性の問題に焦点をあてる。
論文 参考訳(メタデータ) (2021-10-04T07:56:37Z) - Sparse Quadratic Optimisation over the Stiefel Manifold with Application
to Permutation Synchronisation [71.27989298860481]
二次目的関数を最大化するスティーフェル多様体上の行列を求める非最適化問題に対処する。
そこで本研究では,支配的固有空間行列を求めるための,単純かつ効果的なスパーシティプロモーティングアルゴリズムを提案する。
論文 参考訳(メタデータ) (2021-09-30T19:17:35Z) - Non-PSD Matrix Sketching with Applications to Regression and
Optimization [56.730993511802865]
非PSDおよび2乗根行列の次元削減法を提案する。
複数のダウンストリームタスクにこれらのテクニックをどのように使用できるかを示す。
論文 参考訳(メタデータ) (2021-06-16T04:07:48Z) - A Practical Method for Constructing Equivariant Multilayer Perceptrons
for Arbitrary Matrix Groups [115.58550697886987]
行列群の同変層を解くための完全一般的なアルゴリズムを提供する。
他作品からのソリューションを特殊ケースとして回収するだけでなく、これまで取り組んだことのない複数のグループと等価な多層パーセプトロンを構築します。
提案手法は, 粒子物理学および力学系への応用により, 非同変基底線より優れる。
論文 参考訳(メタデータ) (2021-04-19T17:21:54Z) - Multi-Objective Matrix Normalization for Fine-grained Visual Recognition [153.49014114484424]
双線形プールは細粒度視覚認識(FGVC)において大きな成功を収める
近年,行列パワー正規化は双線形特徴量において2次情報を安定化させることができることが示されている。
両線形表現を同時に正規化できる効率的な多目的行列正規化法(MOMN)を提案する。
論文 参考訳(メタデータ) (2020-03-30T08:40:35Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。