对整个图像进行透视变换

最新推荐文章于 2024-09-28 19:59:41 发布

逆风_前行

最新推荐文章于 2024-09-28 19:59:41 发布

阅读量981

点赞数 1

文章标签：计算机视觉线性代数人工智能

本文链接：https://blog.csdn.net/qq_43597922/article/details/128255037

版权

对整个图像进行透视变换

- 透视变换
- 解决方案

常见的教程都是对所选的四个点内部的区域进行透视变换，但是其他区域都被裁剪掉了。如何利用所选的局部区域对整个图像进行透视变换？

透视变换

透视变换的算法：OpenCV文档

$\texttt{dst} (x,y) = \texttt{src} \left ( \frac{M_{11} x + M_{12} y + M_{13}}{M_{31} x + M_{32} y + M_{33}} , \frac{M_{21} x + M_{22} y + M_{23}}{M_{31} x + M_{32} y + M_{33}} \right )$
推导过程：
通过getPerspectiveTransform()函数得到一个线性变换的矩阵 $M$ ，随后的透视变换过程如下
$\begin{bmatrix} x' \\ y' \\ z' \end{bmatrix} = \begin{bmatrix} M_{11} & M_{12} & M_{13} \\ M_{21} & M_{22} & M_{23} \\ M_{31} & M_{32} & 1 \\ \end{bmatrix} \begin{bmatrix} x \\ y \\ 1 \end{bmatrix}$
由于原始图像中没有 $z$ 轴上的维度，所以设置为1，但经过变换后的图像上的 $z^{'}$ 不为1，所以将其归一化，得到
$\begin{bmatrix} x'' \\ y'' \\ 1 \end{bmatrix} = \frac{1}{z'} \begin{bmatrix} x' \\ y' \\ z' \end{bmatrix}$
也就得到了OpenCV的公式

解决方案

解决方案参考：Stack Overflow的方案
被裁剪的原因是因为经过变换的坐标变换到了画布范围之外，因此需要确定新画布的大小，并将变换后的图像平移到画布内。
透视变换的矩阵记作M，格式如下：
$\begin{bmatrix} M_{11} & M_{12} & M_{13} \\ M_{21} & M_{22} & M_{23} \\ M_{31} & M_{32} & 1 \\ \end{bmatrix}$
设原始图片的四角分别为

(0,0) ________ (0, w)
     |        |
     |________|
(h,0)          (h,w)

只要对四角进行变换，就可以确定新画布的边界。
首先坐标点写作矩阵的形式，三行分别代表 $x, y, z$ 轴坐标
$\begin{bmatrix} 0 & w & w & 0 \\ 0 & 0 & h & h \\ 1 & 1 & 1 & 1 \end{bmatrix}$
类似地， $P^{'} = M P$ ，并将 $P^{'}$ 的各列除以各列的最后一行的那个元素进行归一化，得到 $P^{''}$
$\begin{bmatrix} p_{11} & p_{12} & p_{13} & p_{14} \\ p_{21} & p_{22} & p_{23} & p_{24} \\ 1 & 1 & 1 & 1 \end{bmatrix}$
获取 $x$ 上的（第一行）最大最小值 $x_{min}, x_{max}$
获取 $y$ 上的（第一行）最大最小值 $y_{min}, y_{max}$
$\Delta x= x_{max}-x_{min},\Delta y= y_{max}-y_{min}$ 即为新画布的宽和高。

（以上都是基于Stack Overflow上的回答所写，但正如其中的评论所述，第四步存在错误，但评论也表述不太清楚，在此详细分析一下）

为了进一步将变换后的图像平移到画布内，已知了透视变换是通过 $M$ 乘以坐标进行的，可以对 $M$ 进行更改来加入平移操作。
创建单位矩阵，并在第三列放入矩阵 $P^{''}$ 对应行的最小值的负值，称为矩阵 $T$ ：
$\begin{bmatrix} 1 & 0 & -x_{min}\\ 0 & 1 & -y_{min} \\ 0 & 0 & 1 \end{bmatrix}$
则新的变换矩阵 $M^{'} = T M$ 。可以简单验证一下，将 $M^{'}$ 与坐标相乘并展开，可以发现刚好得到
$\begin{bmatrix} x''' \\ y''' \\ 1 \end{bmatrix}= \begin{bmatrix} x''-x_{min} \\ y''-y_{min} \\ 1 \end{bmatrix}$
因此最后的透视变换的参数为：
warpPerspective(src=src, M=M', dsize=(delta_x, delta_y))