MVG读书笔记——几何变换续

来源:互联网 发布:看股票的软件 编辑:程序博客网 时间:2024/06/08 05:17

上一篇文章讲了欧氏变换和相似变换,这篇文章接着介绍剩下的变换。包括仿射变换和射影变换。

仿射变换

前面介绍了旋转、平移、缩放几种基础的变换。仿射变换则是在它们的基础上加上了类似于四边形不稳定性那种性质,这称为剪切变换,或错切变换。
错切变换的转换矩阵为

Q=[1shyshx1]

x、y为变换拉伸的方向。

一个典型的仿射变换如图。
affine transfomation
仿射变换的单应性矩阵为

H=[A0t1]

可以看到我们用一个2X2的矩阵A来表示左上角的转换矩阵。其中
A=R(θ)R(ϕ)DR(ϕ),D=[λ100λ2]

其中R(θ),R(ϕ)为旋转矩阵,D是一个缩放系数。它可以由SVD分解得到并给出在线代上的具体含义,在此不多赘述。D=sI的情况就是相似变换。

可以看到,仿射变换失去了直线间角度的不变性,但是还保留着直线间的平行关系。

自由度

自由度是指确定一个矩阵所需要的最小的矩阵中元素的个数。
可以看到欧氏变换的自由度为3,一个平移(2自由度),和一个旋转(1自由度)唯一的确定了一个欧氏变换的单应性矩阵。
同样的,相似变换自由度为4,仿射变换自由度为6。
平面的单应性矩阵是一个3X3的矩阵,考虑到kH与H代表同一个变换,平面单应性矩阵的自由度最多为8。

射影变换

射影变换即单应性矩阵自由度为8的矩阵。射影变换在仿射变换的基础上进一步失去了直线间的平行关系,只保留了点之间的共线性。即一条直线在投影之后仍然是一条直线。绘画中的透视就是射影变换的一个例子,一本书在投影之后可能是一个不规则的四边形,且理论上可以是任意形状的四边形。
一个典型的射影变换如图:
projective transform
如上所述,射影变换的单应性矩阵可以写成

H=[AvTtu]=x11x21x31x12x22x32x13x23x33

其中v=(v1,v2)T.一般取x33=1
显然,仿射变换是射影变换在v=[0,0]T时的一种特例,射影变换包含了前面几种变换。

事实上,射影变换是从IP2空间中的点到IP2中的点的映射的统称。

总结

以上就是对几种常见变换的一个比较简单的介绍,理解这些变换当然也可以从不同的角度,比如它们的线性性,或者从3维空间中平面投影的角度加以阐述,在此不多介绍。

原创粉丝点击