学更好的别人，
做更好的自己。
——《微卡智享》
本文长度为3879字，预计阅读9分钟
前言
以前的文章《 C++ OpenCV之透视变换》介绍过透视变换，当时主要是自己固定的变换坐标点，所以在想可不可以做一个通过轮廓检测后自适应的透视变换，实现的思路通过检测主体的轮廓，使用外接矩形和多边形拟合的四个最边的点进行透视变换。
实现效果
实现思路
1
图像灰度图，高斯滤波、二值化
2
形态学开操作，Canny边缘检测
3
查找轮廓，遍历轮廓判断周长大于图像宽度的进行多边形拟合
4
判断拟合的点大于4个的获取到最小旋转矩形
5
通过多边形拟合的点计算出离最小旋转矩形最近的4个点
6
找到轮廓最小外接矩形作为透视变换的坐标
7
将5、6的步骤两个坐标点计算透视变换矩阵
8
透视变换
重点说明
微卡智享
01
排序旋转矩形的坐标点
图片来自网络
获取旋转矩形的函数minAreaRect( )中， 四个顶点中y值最大的顶点为p[0]，p[0]围着center顺时针旋转，依次经过的顶点为p[1]，p[2]，p[3]。角度参数angle 是P[0]发出的平行于x轴的射线，逆时针旋转，与碰到的第一个边的夹角，取值范围[-90~0]。注：逆时针旋转角度为负。
在透视变换的4个顶点的顺序为左上，右上，右下，左下，所以根据上面的原理，我们要写一个4点的重新排序，把4个顶点的顺序按透视变换的需要修改过来。
//重新排序旋转矩形坐标点
02
计算多边形拟合需要透视变换的点
通过多边形拟合出来的点比较多，而使用透视变换也是只要4个点，如果使用最小旋转矩形的4个点没有什么效果，如上图中红色是多边形拟合的点，蓝色框为最小旋转矩形的点，如果用这个点无法实现透视变换的效果，所以通过遍历了多边形拟合的点，计算每个点到最小旋转矩形的距离最近的4个点，形成了上图中的白色框，虽然不完美，但是可以透视变换的效果。
距离的计算用的是欧几里德距离，然后对比找到最近的4个点。
TIPS
距离计算时一开始用的是旋转矩形的中心点离多边形拟合按左上，右上，右下，左下的方向找最远的4个，但是在某些斜的角度比较厉害的时候，这个计算问题不小，所以后来改为离最小旋转矩形的点最近的来找了。按中心点找最远距离的函数代码没删，一并贴上来。
完整代码
#include<iostream>
完
扫描二维码
获取更多精彩
微卡智享
「 往期文章 」
.Net5 Windows Form App中Linq的分组查询使用
Android CameraX NDK OpenCV(四）-- 二维码检测与识别
本文分享自微信公众号 - 微卡智享（VaccaeShare）。
如有侵权，请联系 support@oschina.cn 删除。
本文参与“OSC源创计划”，欢迎正在阅读的你也加入，一起分享。
