凸包
凸包指如果在集合A内连接任意两个点的直线段都在A的内部,则称集合A是凸形的。简单点理解,就是一个多边型,没有凹的地方。凸包(凸壳)能包含点集中所有的点,凸包检测常应用在物体识别、手势识别及边界检测等领域。
一个轮廓可以有无数个包围它的外壳,而其中表面积最小的一个外壳,就是凸包。
相关API
OpenCV中提供了函数convexHull()用于对物体轮廓凸包进行检测,对形状的凸包缺陷分析时使用
void convexHull( InputArray points, OutputArray hull, bool clockwise = false, bool returnPoints = true );
points:输入二维点集(一般为轮廓点集),这些点集被存储在容器vector或Mat中,在下面的源码中,我是强制转化为了Mat类型。
hull:凸包点集输出。类型要么为整型向量,要么为点集向量,如果是整型向量,那么存储的只是索引,索引的对象是输入二维点集(如果不懂这句话的意思,看一遍下面给出的源码就清楚了)。
clockwise:凸包方向的标志位。如果是true,那么是基于顺时针方向,如果是false,那么是基于反时针方向。
returnPoints: 表示返回点个数,如果第二个参数是vector<Point>则自动忽略
代码演示
实现步骤
图像从RGB转换为灰度图
灰度图转为二值图像
通过发现轮廓得到候选点
凸包API调 用
绘制显示
新建一个项目opencv-0024,配置属性(VS2017配置OpenCV通用属性),然后在源文件写入#include和main方法
凸包的处理代码
下面是显示效果
我们再换几个图像试试看看效果
-END-
长按下方二维码关注