論文の概要: Soft-Argmax for the Projective Plane via the Veronese Embedding
- arxiv url: http://arxiv.org/abs/2609.00521v1
- Date: Tue, 01 Sep 2026 00:40:06 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-09-02 16:31:36.175205
- Title: Soft-Argmax for the Projective Plane via the Veronese Embedding
- Title(参考訳): Veronese 埋め込みによる射影平面のソフトArgmax
- Authors: Benjamin El-Zein, Dominik Eckert, Paul Zech, Christopher Syben, Bernhard Geiger, Steffen Kappler, Sebastian Stober,
- Abstract要約: emphVeronese soft-argmax in a transform Hough-based network across all resolvable lines。
我々は,全可解線にまたがる変換Houghベースのネットワークにおいて,emphVeroneseのソフトargmaxを検証する。
- 参考スコア(独自算出の注目度): 2.289908748072682
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: From horizon detection to fibre structures in X-ray imaging, many vision tasks recover lines via peak detection in Hough space $H=S^1\times\mathbb{R}$, the domain of orientation-offset pairs $(θ,ρ)$. Differentiable pipelines extract coordinates via \emph{soft-argmax}, a probability-weighted average that is only meaningful in a globally linear space. However, $(θ,ρ)$ and $(θ+π,-ρ)$ describe the same undirected line, so $H$ double-covers the space of undirected lines $H/\mathbb{Z}_2$: a Möbius strip, obtained by identifying each pair under $\mathbb{Z}_2$ action. Soft-argmax operates on the cover $H$, but since $H/\mathbb{Z}_2$ admits no linear structure, it tears geometrically adjacent lines apart. Thus we need a $\mathbb{Z}_2$-invariant embedding of lines into a linear space, on which soft-argmax is well-defined. We achieve this by parametrising lines via unit-norm homogeneous vectors $\ell=(1+ρ^2)^{-1/2}(\cosθ,\sinθ,-ρ)^{\top}\in\mathbb{R}^3$ and applying the Veronese map $v_2(\ell)=\ell\ell^{\top}$ that satisfies $v_2(\ell)=v_2(-\ell)$. This descends continuously to an embedding of the quotient $H/\mathbb{Z}_2$ into the linear space $\mathrm{Sym}^2(\mathbb{R}^3)$, where the antipodal ambiguity vanishes. Line extraction becomes a barycentre in $\mathrm{Sym}^2(\mathbb{R}^3)$, projected back via its leading eigenvector. We validate our \emph{Veronese soft-argmax} in a Hough transform-based network across all resolvable lines, confirming uniform and seam-free recovery. We further derive that the $L_2$-loss on isometrically weighted Veronese embeddings equals the squared chordal distance between lines in projective space, enabling a geometrically precise training objective.
- Abstract(参考訳): X線イメージングにおける地平線検出からファイバー構造まで、多くの視覚タスクは、ハフ空間$H=S^1\times\mathbb{R}$、配向オフセット対の領域$(θ,ρ)$におけるピーク検出を通して線を回復する。
微分可能なパイプラインは、グローバル線型空間においてのみ意味を持つ確率重み付き平均である \emph{soft-argmax} を介して座標を抽出する。
しかし、$(θ,ρ)$と$(θ+π,-ρ)$は同じ無向直線を記述するので、$H$は無向直線の空間を二重被覆する$H/\mathbb{Z}_2$: メビウスのストリップ。
ソフトアルグマックスはカバー$H$で作用するが、$H/\mathbb{Z}_2$は線形構造を認めないので、幾何学的に隣接した線を分解する。
したがって、$\mathbb{Z}_2$-不変な直線の線型空間への埋め込みは、ソフトアーグマックスが well-defined である。
このことは、単位ノルム同次ベクトル $\ell=(1+ρ^2)^{-1/2}(\cosθ,\sinθ,-ρ)^{\top}\in\mathbb{R}^3$ を通じて直線をパラメトリし、ヴェローネス写像 $v_2(\ell)=\ell\ell^{\top}$ を $v_2(\ell)=v_2(-\ell)$ とする。
このことは、商 $H/\mathbb{Z}_2$ の線型空間 $\mathrm{Sym}^2(\mathbb{R}^3)$ への埋め込みに連続して続く。
線抽出は$\mathrm{Sym}^2(\mathbb{R}^3)$のバリセントルとなり、先頭の固有ベクトルを通して投影される。
我々は,Hough変換に基づく全可解線を網羅したネットワーク上でのemph{Veronese soft-argmax} の有効性を検証し,均一性およびSeamフリーリカバリを確認した。
さらに、等尺重み付きヴェロネーズ埋め込み上の$L_2$-lossは、射影空間における直線間の2乗弦距離と等しく、幾何学的精度の高い訓練目的を実現することを導出した。
関連論文リスト
- Information-Computation Tradeoffs for Noiseless Linear Regression with Oblivious Contamination [65.37519531362157]
このタスクに対する効率的な統計的クエリアルゴリズムは、VSTATの複雑さを少なくとも$tildeOmega(d1/2/alpha2)$で要求する。
論文 参考訳(メタデータ) (2025-10-12T15:42:44Z) - Approximating the operator norm of local Hamiltonians via few quantum states [53.16156504455106]
複素ヒルベルト空間上で作用するエルミート作用素 $A$ を 2n$ とする。
A$ がパウリ拡大において小さな次数を持つとき、あるいは言い換えれば、$A$ は局所 $n$-量子ハミルトニアンである。
A$ が $d$-local, textiti.e., $deg(A)le d$ であるときは常に、次の離散化型不等式を持つことを示す。
論文 参考訳(メタデータ) (2025-09-15T14:26:11Z) - Beyond Worst-Case Dimensionality Reduction for Sparse Vectors [47.927989749887864]
我々は、$s$sparseベクトルの最低ケース次元削減を超越して研究する。
任意の集合 $X$ of $s$-sparse vectors in $mathbbRO(s2)$ に対して、$mathbbRO(s2)$ への線型写像が存在し、任意の $ell_p$ ノルムにおいて$X$の99%のベクトルのノルムを正確に保存する。
我々は、$f$の非線形性と$の非負性の両方を示す。
論文 参考訳(メタデータ) (2025-02-27T08:17:47Z) - The Communication Complexity of Approximating Matrix Rank [50.6867896228563]
この問題は通信複雑性のランダム化を$Omega(frac1kcdot n2log|mathbbF|)$とする。
アプリケーションとして、$k$パスを持つ任意のストリーミングアルゴリズムに対して、$Omega(frac1kcdot n2log|mathbbF|)$スペースローバウンドを得る。
論文 参考訳(メタデータ) (2024-10-26T06:21:42Z) - $O(k)$-Equivariant Dimensionality Reduction on Stiefel Manifolds [2.0818404738530525]
多くの実世界のデータセットは、高次元のスティーフェル多様体とグラスマン多様体に、それぞれ$V_k(mathbbRN)$と$Gr(k, mathbbRN)$で存在する。
我々はtextitPrincipal Stiefel Coordinates (PSC) というアルゴリズムを提案し、データ次元を$V_k(mathbbRN)$から$V_k(mathbbRn)$に減らした。
論文 参考訳(メタデータ) (2023-09-19T17:21:12Z) - Noncompact uniform universal approximation [0.0]
普遍近似定理は、(コンパクトでない)入力空間 $mathbbRn$ 上の一様収束に一般化される。
無限大で消えるすべての連続関数は、ニューラルネットワークによって一様に近似することができる。
論文 参考訳(メタデータ) (2023-08-07T08:54:21Z) - On Outer Bi-Lipschitz Extensions of Linear Johnson-Lindenstrauss
Embeddings of Low-Dimensional Submanifolds of $\mathbb{R}^N$ [0.24366811507669117]
$mathcalM$ を $mathbbRN$ のコンパクト $d$-次元部分多様体とし、リーチ $tau$ とボリューム $V_mathcal M$ とする。
非線形関数 $f: mathbbRN rightarrow mathbbRmm が存在し、$m leq C left(d / epsilon2right) log left(fracsqrt[d]V_math が存在することを証明します。
論文 参考訳(メタデータ) (2022-06-07T15:10:46Z) - Spectral properties of sample covariance matrices arising from random
matrices with independent non identically distributed columns [50.053491972003656]
関数 $texttr(AR(z))$, for $R(z) = (frac1nXXT- zI_p)-1$ and $Ain mathcal M_p$ deterministic, have a standard deviation of order $O(|A|_* / sqrt n)$.
ここでは、$|mathbb E[R(z)] - tilde R(z)|_F を示す。
論文 参考訳(メタデータ) (2021-09-06T14:21:43Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。