计算机视觉中的多视图几何——第一章:2D摄影几何(5 二次曲线、不动点、直线)

计算机视觉中的多视图几何——第一章:2D摄影几何(5 二次曲线、不动点、直线)

      • 一、 二次曲线
        • 1.1 极点-极线的关系
        • 1.2 二次曲线的分类
      • 二、不动点和直线

一、 二次曲线

1.1 极点-极线的关系

x \bm{x} x和二次曲线 C C C定义一条直线 I = C x \bm{I}=C\bm{x} I=Cx,则有:

  • I 称 为 x 关 于 C \bm{I称为x关于C} IxC极线
  • x 称 为 I 关 于 C \bm{x称为I关于C} xIC极点
  • 性质:
  • x \bm{x} x关于二次曲线 C C C的极线 I = C x 与 C \bm{I}=C\bm{x}与C I=CxC交于两点, C C C的过这两点的切线相交于 x \bm{x} x
  • 如果点 x \bm{x} x C C C上,则它的极线就是二次曲线过点 x x x的切线。
    计算机视觉中的多视图几何——第一章:2D摄影几何(5 二次曲线、不动点、直线)_第1张图片

二次曲线诱发了 I P 2 IP^2 IP2内点与直线之间的一种映射,且这种映射具有射影结构,因为它仅仅涉及相交和相切两种在射影变换下不变的性质。

  • 对射:
    对射是指 I P 2 IP^2 IP2点到 I P 2 IP^2 IP2线的可逆映射,并用 3 × 3 3\times3 3×3非奇异矩阵表示为 I = A x \bm{I}=A\bm{x} I=Ax.
    对射提供了一种点与直线关系对偶化关系的一种系统方法,对射不要求一定要用对称矩阵表示,但因为讨论二次曲线,因此此处仅限于讨论对称矩阵。
    • 共轭点: 如果点y在极线 I = C x \bm{I}=C\bm{x} I=Cx上,则 y T I = y T C x = 0 \bm{y^TI}=\bm{y^T}C\bm{x}=0 yTI=yTCx=0。满足 y T C x = 0 \bm{y^T}C\bm{x}=0 yTCx=0的任何两点 x , y \bm{x,y} x,y称为关于二次曲线 C C C共轭。
    • 如果 x \bm{x} x y \bm{y} y的极线上,那么 y \bm{y} y也在 x \bm{x} x的极线上.

1.2 二次曲线的分类

二次曲线的射影标准形式: 因为C是对称矩阵,所以有实特征值并可分解为乘积 C = U T D U C=U^TDU C=UTDU,其中 U U U是正交矩阵, D D D是对角矩阵。

以射影变换 U U U作用与二次曲线 C C C,有:
C ′ = U − T C U − 1 = U − T ( U T D U ) U − 1 = D C'=U^{-T}CU^{-1}=U^{-T}(U^TDU)U^{-1}=D C=UTCU1=UT(UTDU)U1=D
这表明任何二次曲线都射影等价于一个对角矩阵表示的二次曲线。

二次曲线 D D D变为具有矩阵 d i a g ( ϵ 1 , ϵ 2 , ϵ 3 ) diag(\epsilon_1,\epsilon_2,\epsilon_3) diag(ϵ1,ϵ2,ϵ3)的二次曲线中,其中 ϵ i = ± 1 \epsilon_i=\pm1 ϵi=±1 0 0 0.
计算机视觉中的多视图几何——第一章:2D摄影几何(5 二次曲线、不动点、直线)_第2张图片

二、不动点和直线

  • 不动点
    对于方阵 H H H,可以求特征向量特征值。而当方阵 H H H对应着一种射影变换时,则变换矩阵 H H H特征矢量(即特征向量) e \bm{e} e对应着射影变换的不动点,特征值 λ \lambda λ和对应的特征矢量 e \bm{e} e有:
    H e = λ e H\bm{e}=\lambda\bm{e} He=λe
    而在齐次坐标下 e \bm{e} e λ e \lambda\bm{e} λe表示同一点。当 H H H为平面射影变换矩阵,则 H H H的大小为 3 × 3 3\times3 3×3,最多有三个互不相同的特征值,即平面射影变换最多有三个不动点。
  • 不动直线
    类似推导可应用于不动直线,它对应于 H T H^T HT特征矢量。注意不动直线的不动是集合的不动,而不是点点不动,即该直线上的点被映射到直线的另一点,这两点一般不同。
  • 欧氏矩阵
      两个不动理想点是虚圆点 I , J \bm{I,J} I,J组成的复共轭对,相对应的特征值是: { e i θ , e − i θ } \{e^{i\theta},e^{-i\theta}\} {eiθ,eiθ},这里 θ \theta θ是旋转角。对应予特征值1 的第三个特征矢量,称为极点。欧氏变换等价与绕该点转 θ \theta θ角的纯旋转并且没有平移。
  • 相似矩阵
      两个不动理想点仍是虚圆点,特征值是 { 1 , e i θ , e − i θ } \{1,e^{i\theta},e^{-i\theta}\} {1,eiθ,eiθ}。相似变换的作用可以理解为绕它的有限不动点的旋转和取 s s s为因子的均匀缩放。注意虚圆点的特征值仍然表征旋转角。
  • 仿射矩阵
      两个不动理想点可以是实或复共轭的,但在任何一种情况下,过这些点的不动直线 I ∞ = ( 0 , 0 , 1 ) T \bm{I_\infty}=(0,0,1)^T I=(0,0,1)T是实的。

你可能感兴趣的:(CV_多视图几何学习)