仿射变换与透视畸变

在恢复图像的过程中，可能会需要对透视畸变以及仿射变换进行补偿，今天整理了下关于透视畸变和仿射变换的相关概念。
首先讲仿射变换，仿射变换一种二维坐标到二维坐标之间的线性变换，保持二维图形的“平直性”（译注： straightness，即变换后直线还是直线不会打弯，圆弧还是圆弧）和“平行性”（译注：parallelness，其实是指保持二维图形间的相对位置关系不变，平行线还是平行线，而直线上点的位置顺序不变，另特别注意向量间夹角可能会发生变化。）仿射变换可以通过一系列的原子变换的复合来实现，包括：平移（Translation）、缩放（Scale）、翻转（Flip）、旋转（Rotation）和错切（Shear）。

常用的仿射变换:旋转、倾斜、平移、缩放，可以用一个3×3的矩阵来表示，其最后一行为(0, 0, 1)。该变换矩阵将原坐标(x, y)变换为新坐标(x', y')，这里原坐标和新坐标皆视为最末一行为(1)的三维列向量，原列向量左乘变换矩阵得到新的列向量：

平移变换，将每一点移动到(x+tx, y+ty)，变换矩阵为：

[ 1 0 tx ]

[ 0 1 ty ]

[ 0 0 1 ]