算法笔记 : 透视变换(透射变换)

透射变换

序

• 学习了透视变换，有些时候也称作透射变换，可能是类似于仿射变化这种叫法吧。
• 在网上查到的资料大多又臭又长，看了半天仍然是一知半解，所以自己整理了一篇精简的笔记出来。
• 以前不知道Z到底是怎么出来的，计算的时候Z完全当成1来看待。研究了好久才知道最终变换结果并非下文的X和Y，而是利用Z计算出的下文中的x’、y’。 希望看到这篇笔记的朋友能够规避这个坑。(别像我一样掉进去)
• 爷爷们，给个点赞给个三联吧，谢谢！

变换矩阵和变换公式

透视变换（Perspective Transformation）是将二维的图片投影到一个三维视平面上，然后再转换到二维坐标下，所以也称为投影映射（Projective Mapping）。简单来说就是二维→三维→二维的一个过程。
透视变换矩阵表示：
$$\left[\begin{array}{c}X\\ Y\\ Z\end{array}\right]=\left[\begin{array}{ccc}{a}_1& b_1& c_1\\ a_2& b_2& c_2\\ a_3& b_3& c_3\end{array}\right]\left[\begin{array}{c}x\\ y\\ 1\end{array}\right]$$
其中，X，Y，Z代表透射变换后的三个坐标，x、y代表透射变换前的2维坐标
可以得到公式形式：
$$\{\begin{array}{rlr}X& =& a_{1}x+b_{1}y+c_1\\ Y& =& a_{2}x+b_{2}y+c_2\\ Z& =& a_{3}x+b_{3}y+c_3\end{array}$$
因为计算出后是一个3维坐标，所以我们要利用Z将值转换到2维坐标中
$$\{\begin{array}{rlrlr}{x}^{\prime }& =& \frac{X}{Z}& =& \frac{a_{1}x+b_{1}y+c_1}{a_{3}x+b_{3}y+c_3}\\ y^{\prime }& =& \frac{Y}{Z}& =& \frac{a_{2}x+b_{2}y+c_2}{a_{3}x+b_{3}y+c_3}\end{array}$$
于是x‘和y’是二位透透射变换的最终计算结果
其中c3=1

计算矩阵参数：
可以得到通式：
$$\{\begin{array}{rlrlrlrlr}-a_{1}x& & +a_{3}x{x}^{\prime }& -b_{1}y& & +b_{3}y{x}^{\prime }& -c_1& & =-1\\ & -a_{2}x& +a_{3}x{y}^{\prime }& & -b_{2}y& +b_{3}y{y}^{\prime }& & -c_2& =-1\end{array}$$
将4个点带入通式组成线性方程组，则可用克拉默法则计算出相应参数

撰写时间

20210727