线多视图理想
Line Multiview Ideals
AI总结:
本文从代数几何视角研究计算机视觉中的线多视图簇的理想,证明一般相机下该理想由特定矩阵的3x3子式生成,并计算Gröbner基探讨非一般情形。
摘要:
我们从代数几何视角研究计算机视觉中的如下问题:使用$m$个小孔相机拍摄$\mathbb P^3$中一条直线的$m$张照片。这会在$\mathbb P^2$中产生$m$条直线,问题是哪些$m$元直线组能以此方式产生。我们关注多项式方程,因此研究所有此类直线组的复Zariski闭包。所得代数簇是$(\mathbb P^2)^m$的子簇,称为line multiview variety。本文研究其理想。我们证明,对于一般相机,该理想由特定矩阵的$3\times 3$子式生成。我们还计算了Gröbner基,并讨论了结果在非一般情形下的适用程度。
英文摘要:
We study the following problem in computer vision from the perspective of algebraic geometry: Using $m$ pinhole cameras we take $m$ pictures of a line in $\mathbb P^3$. This produces $m$ lines in $\mathbb P^2$ and the question is which $m$-tuples of lines can arise that way. We are interested in polynomial equations and therefore study the complex Zariski closure of all such tuples of lines. The resulting algebraic variety is a subvariety of $(\mathbb P^2)^m$ and is called line multiview variety. In this article, we study its ideal. We show that for generic cameras the ideal is generated by $3\times 3$-minors of a specific matrix. We also compute Gröbner bases and discuss to what extent our results carry over to the non-generic case.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。