algorithm - 如何以编程方式找到多边形的方向？

Question

我有以下轮廓(最大的深蓝色多边形):

这张照片由智能手机拍摄并由 OpenCV 处理。最后我想识别这张卡底部的数字(请忽略条形码)。

我的下一步是在 3x3 变换矩阵 上倾斜(warp the perspective 的)该图像。预期结果示例:

请注意，该示例缺少实际图像数据。

问题:如何获取3x3变换矩阵？

我过去尝试过的:

1. 将轮廓的多个相似线段替换为单个线段。
2. 找到最大的 4 个片段
3. 假设这 4 段组成矩形
4. 在矩形的视角上扭曲图像

我的意思是“相似”:角度几乎相同的线段。

但是，这并没有给我准确的结果。我所希望的是一种近乎完美的算法，我可以将其用于文本识别。

我更喜欢包含某种程序语言或伪代码的答案。

Answer 1

来自评论的解决方案:计算单应矩阵。

1. 您从包含文本的多边形开始
2. 提取轮廓
3. 霍夫变换求四个边
4. 直线相交找到多边形
5. 此多边形与您需要的多边形之间的单应矩阵。