OpenCV笔记（二十八）凸包

最新推荐文章于 2022-04-19 21:58:22 发布

Kratze-Jayue

最新推荐文章于 2022-04-19 21:58:22 发布

阅读量220

点赞数 1

分类专栏： # OpenCV图像处理文章标签： opencv c++

本文链接：https://blog.csdn.net/jayuee/article/details/105433285

版权

本文介绍了OpenCV中的凸包概念，重点讲解了Graham扫描算法，包括算法原理和处理步骤，并提供了相关API cv::convexHull的使用。文章还涵盖了从图像处理到轮廓检测，最终实现凸包的完整流程。

摘要由CSDN通过智能技术生成

文章目录

一、理论
- 1.凸包
- 2.Graham扫描算法
二、相关API
三、处理步骤
四、综合例程

一、理论

1.凸包

Convex Hull

什么是凸包，在一个多变形边缘或者内部任意两个点的连线都包含在多边形边界或者内部。

正式定义：

包含点集合S中所有点的最小凸多边形称为凸包

2.Graham扫描算法

首先选择Y方向最低的点作为起始点p0
从p0开始极坐标扫描，依次添加p1….pn（排序顺序是根据极坐标的角度大小，逆时针方向）
对每个点pi来说，如果添加pi点到凸包中导致一个左转向（逆时针方法）则添加该点到凸包，反之如果导致一个右转向（顺时针方向）删除该点从凸包中

二、相关API

cv::convexHull

convexHull(
InputArray points,// 输入候选点，来自findContours
OutputArray hull,// 凸包
bool clockwise,// default true, 顺时针方向
bool returnPoints）//

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Kratze-Jayue

关注关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

opencv学习笔记二十二：凸包

qq_24946843的博客

09-08

554

凸包：一组平面上的点，求一个包含所有点的最小的凸多边形，这就是凸包问题。这可以形象地想成这样：在地上放置一些不可移动的木桩，用一根绳子把他们尽量紧地圈起来，并且为凸边形，这就是凸包了。 Graham扫描法：步骤： 1、bgr转灰度； 2、canny边缘检测； 3、寻找轮廓； 4、轮廓转凸包； 5、画出轮廓和凸包。 #include<opencv2/opencv...

opencv （四十四）凸包检测

程序员，他们想的是什么?他们想的永远都是技术，他们崇尚的也永远都是技术。

02-23

437

小白学视觉，笔记，扩充

参与评论您还未登录，请先登录后发表或查看评论

OpenCV--凸包

m0_54614233的博客

06-30

126

目录一、前言二、操作步骤1.原图2.对图像的处理3.展示结果一、前言凸包(Convex Hull)是一个计算几何(图形学)中的概念。在一个实数向量空间V中，对于给定集合X，所有包含X的凸集的交集S被称为X的凸包。X的凸包可以用X内所有点(X1，…Xn)的凸组合来构造.在二维欧几里得空间中，凸包可想象为一条刚好包著所有点的橡皮圈。用不严谨的话来讲，给定二维平面上的点集，凸包就是将最外层的点连接起来构成的凸多边型，它能包含点集中所有的点。二、操作步骤 1.原图 2.对图像的处理 #案例来源Fu Xia

将一个图片的各个轮廓用凸包包围。

gaocui883的博客

01-02

187

#include <iostream> #include <opencv2/opencv.hpp> using namespace cv; using namespace std; #define window "【原始图】" #define windowx "【结果图1】" #define windowy "[结果图2]" // RNG rng = theRN...

Opencv 笔记10 图像的凸包

weixin_39354845的博客

12-19

1591

凸包是计算机图像学中的一个概念，在数学中的定义是：在一个向量空间V中，对于给定集合X，所有包含X的凸集的交集S被称为X的凸包。在图像处理的过程中的算法比较多，但是比较经典是Graham扫描法，Opencv 笔记7 凸包算法-Graham扫描法_Σίσυφος1900的博客-CSDN博客这篇文章里面有解释与代码，还有一个就是多边形逼近和三角刨分算法（后面有时间了写）都在已经程度上能启到凸包的功能，这里只说应用方面。 ...

OpenCV-凸包

just_tree的博客

04-14

1966

凸包（convex hull）概念： Graham扫描算法： API: #include <opencv2/opencv.hpp> #include <iostream> #include <math.h> #include <opencv2/highgui/highgui.hpp> using namespace std; using...

opencv图像操作——凸包

lc_MVP的博客

03-31

3659

概念：在一个多边形边缘或者内部任意两个点的连线都包含在多边形边界或者内部。检测算法：Graham扫描法正式定义：包含集合S中所有点的最小凸多边形称为凸包。 Graham扫描法：首先选择Y方向最低的点作为起始点p0,从p0开始极坐标扫描，依次添加p1...pn（排序顺序是根据极坐标的角度的大小，逆时针方向）对每个点pi来说，如果添加pi点到凸包中导致一个左转向（逆时针方法）则添加该点到凸包，反之如果导致一个右转向（顺时针方向）删除该点从凸包中流程：首先把图像从RGB转为灰度然后在转为二值图.

OpenCV学习笔记（十五）之凸包

开发小鸽

06-03

292

凸包在一个多边形的边缘和内部，任意两个点的连线都包含在边缘和内部。该多边形为凸包。 API分析 cv::convexHull cv::convexHull( InputArray points, //输入候选点，来自findContours OutputArray hull, //凸包 Bool clockwise, //顺时针方向 Bool returnPoints, //true表示返回点个数，如果第二个参数是vector<Point>则自动忽略）代码思路：首先把图像

OpenCV4学习笔记（25）——凸包检测

邱小兵的博客

03-14

8458

今天要整理的笔记是关于图像凸包检测的内容，首先需要了解什么是凸包。 1. 凸包的含义凸包，是图形学中的一个概念，指的是一个完全凸起、没有凹处的多边形，也叫凸多边形，一般来说，凸包都是伴随着某个点集存在的，也被称为某个点集的凸包。对于一个点集而言，如果存在一个凸多边形完全地包含了这个点集的所有点，也就是说该点集内的点要么在这个凸多边形的边上，要么就是在这个凸多边形的内部，那么就称这个凸多边形是这...

Opencv学习笔记（二十二）凸包检测

spw_1201的博客

10-08

8921

凸包检测：凸包可以想象成一条刚好包住所有点的橡皮圈，对于二维的图像，凸包就是将最外层的点连接起来构成凸多边形，它能包含点集中所有的点。物体的凸包检测常常用于物体识别、手势识别及边界检测等领域。 OpenCV提供了函数convexHull()用于对物体轮廓凸包进行检测，对形状凸包缺陷分析时使用convexityDefects()函数，每个缺陷区包含四个特征量：起始点，结束点，距离及最远点。

OpenCV笔记（十五）处理边缘

Jayuee的博客

04-04

370

文章目录一、理论1.卷积边缘问题2.卷积边界问题二、处理边缘三、相关API四、综合例程一、理论 1.卷积边缘问题 2.卷积边界问题图像卷积的时候边界像素，不能被卷积操作，原因在于边界像素没有完全跟kernel重叠，所以当3x3滤波时候有1个像素的边缘没有被处理，5x5滤波的时候有2个像素的边缘没有被处理。二、处理边缘在卷积开始之前增加边缘像素，填充的像素值为0或者RGB黑色，比如3x3在...

OpenCV计算机图像处理 —— 凸性缺陷 + 点多边形测试 + 形状匹配 + 轮廓分层与cv.findContours()

小菜鸡的小博客

04-19

5968

OpenCV计算机图像处理 —— 凸性缺陷 + 点多边形测试 + 形状匹配 + 轮廓分层与cv.findContours() 目录OpenCV计算机图像处理 —— 凸性缺陷 + 点多边形测试 + 形状匹配 + 轮廓分层与cv.findContours()1. 凸性缺陷2. 点多边形测试3. 形状匹配4. 轮廓分层与cv.findContours()4.1 轮廓分层与cv.findcontours()的关系4.2 轮廓检索模式（四种参数） 1. 凸性缺陷一般来说凸曲线都是凸出或平坦的曲线，如

OpenCV笔记（十九）霍夫变换-直线

Jayuee的博客

04-05

479

文章目录一、理论1.检测原理2.变换原理二、相关API1.HoughLines2.HoughLinesP三、综合例程一、理论 1.检测原理 Hough Line Transfrom用来做直线检测前提条件 – 边缘检测已经完成平面空间到极坐标空间转换 2.变换原理对于任意一条直线上的所有点来说变换到极坐标中，从[0~360]空间，可以得到r的大小属于同一条直线上点在极坐标...

OpenCV笔记（二十七）轮廓发现

Jayuee的博客

05-22

437

OpenCV笔记（二十三）直方图计算

Jayuee的博客

04-05

351

OpenCV笔记（三十二）基于距离变换与分水岭的图像分割

Jayuee的博客

04-14

343

文章目录一、理论1.图像分割2.距离变换3.分水岭变换二、相关API1.distanceTransform2.watershed三、处理步骤四、综合例程一、理论 1.图像分割 Image Segmentation 图像分割是图像处理最重要的处理手段之一图像分割的目标是将图像中像素根据一定的规则分为若干(N)个cluster集合，每个集合包含一类像素。根据算法分为监督学习方法和无监督学习...

OpenCV笔记（二十四）直方图比较

Jayuee的博客

04-05

319

OpenCV笔记（三十）图像矩

Jayuee的博客

04-10

310

文章目录一、矩的概念介绍1.几何矩2.图像中心二、相关API1.moments2.contourArea3.arcLength三、处理步骤四、综合例程一、矩的概念介绍 1.几何矩几何矩中心距中心归一化距 2.图像中心 Center(x0, y0) 二、相关API 1.moments cv::moments 计算生成数据 moments( InputArray ...

OpenCV笔记（二十六）模板匹配

Jayuee的博客

04-10

287

文章目录一、理论1.模板匹配介绍二、匹配算法介绍1.计算平方不同2.计算相关性3.计算相关系数4.计算归一化平方不同5.计算归一化相关性6.计算归一化相关系数7.总结三、相关API四、综合例程一、理论 1.模板匹配介绍模板匹配就是在整个图像区域发现与给定子图像匹配的小块区域。所以模板匹配首先需要一个模板图像T（给定的子图像）,另外需要一个待检测的图像-源图像S 工作方法，在带检...