16- OpenCV：轮廓的发现和轮廓绘制、凸包

目录

一、轮廓发现

1、轮廓发现(find contour in your image) 的含义

2、相关的API 以及代码演示

二、凸包

1、凸包（Convex Hull）的含义

2、Graham扫描算法- 概念介绍

3、cv::convexHull 以及代码演示

三、轮廓周围绘制矩形和圆形框

一、轮廓发现

1、轮廓发现(find contour in your image) 的含义

轮廓发现是基于图像边缘提取的基础寻找对象轮廓的方法。 所以边缘提取的阈值选定会影响最终轮廓发现结果。

找出并画出图中的轮廓。

2、相关的API 以及代码演示

（1）轮廓发现(find contour)

cv::findContours(

InputOutputArray  binImg, // 输入图像，非0的像素被看成1,0的像素值保持不变，8-bit  

OutputArrayOfArrays  contours,//  全部发现的轮廓对象

OutputArray,  hierachy// 图该的拓扑结构，可选，该轮廓发现算法正是基于图像拓扑结构实现。

int mode, //  轮廓返回的模式

int method,// 发现方法

Point offset=Point()//  轮廓像素的位移，默认（0, 0）没有位移

)

（2）轮廓绘制(draw contour)：cv::findContours之后对发现的轮廓数据进行绘制显示

drawContours(

InputOutputArray  binImg, // 输出图像  

OutputArrayOfArrays  contours,//  全部发现的轮廓对象

Int contourIdx// 轮廓索引号

const Scalar & color,// 绘制时候颜色

int  thickness,// 绘制线宽

int  lineType ,// 线的类型LINE_8

InputArray hierarchy,// 拓扑结构图

int maxlevel,// 最大层数， 0只绘制当前的，1表示绘制绘制当前及其内嵌的轮廓

Point offset=Point()// 轮廓位移，可选

）

（3）代码流程主要步骤：

- 输入图像转为灰度图像cvtColor

- 使用Canny进行边缘提取，得到二值图像

- 使用findContours寻找轮廓

- 使用drawContours绘制轮廓

（4）代码例子：

#include <opencv2/opencv.hpp>
#include <iostream>
#include <math.h>using namespace std;
using namespace cv;Mat src, dst;
const char* output_win = "findcontours-demo";
int threshold_value = 100;
int threshold_max = 255;
RNG rng;
void Demo_Contours(int, void*);
int main(int argc, char** argv) {src = imread("fish.png");if (src.empty()) {printf("could not load image...\n");return -1;}namedWindow("input-image", CV_WINDOW_AUTOSIZE);namedWindow(output_win, CV_WINDOW_AUTOSIZE);imshow("input-image", src);cvtColor(src, src, CV_BGR2GRAY);const char* trackbar_title = "Threshold Value:";createTrackbar(trackbar_title, output_win, &threshold_value, threshold_max, Demo_Contours);Demo_Contours(0, 0);waitKey(0);return 0;
}void Demo_Contours(int, void*) {Mat canny_output;vector<vector<Point>> contours;vector<Vec4i> hierachy;Canny(src, canny_output, threshold_value, threshold_value * 2, 3, false);findContours(canny_output, contours, hierachy, RETR_TREE, CHAIN_APPROX_SIMPLE, Point(0, 0));dst = Mat::zeros(src.size(), CV_8UC3);RNG rng(12345);for (size_t i = 0; i < contours.size(); i++) {Scalar color = Scalar(rng.uniform(0, 255), rng.uniform(0, 255), rng.uniform(0, 255));drawContours(dst, contours, i, color, 2, 8, hierachy, 0, Point(0, 0));}imshow(output_win, dst);
}

效果展示：

二、凸包

1、凸包（Convex Hull）的含义

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

正式定义： 包含点集合S中所有点的最小凸多边形称为凸包。

左边的图才是正确的凸包，右边的不算正确的

              

 凸包的检测算法是：Graham扫描法

2、Graham扫描算法- 概念介绍

（1）首先选择Y方向最低的点作为起始点p0；

（2）从p0开始极坐标扫描，依次添加p1….pn（排序顺序是根据极坐标的角度大小，逆时针方向）；

（3）对每个点pi来说，如果添加pi点到凸包中导致一个左转向（逆时针方法）则添加该点到凸包， 反之如果导致一个右转向（顺时针方向）删除该点从凸包中；

3、cv::convexHull 以及代码演示

convexHull(

InputArray points,// 输入候选点，来自findContours

OutputArray hull,// 凸包

bool clockwise,// default true, 顺时针方向

bool returnPoints // true 表示返回点个数，如果第二个参数是vector<Point>则自动忽略

）

代码的操作主要步骤：

- 首先把图像从RGB转为灰度

- 然后再转为二值图像

- 在通过发现轮廓得到候选点

- 凸包API调用

- 绘制显示。

具体代码：

#include <opencv2/opencv.hpp>
#include <iostream>
#include <math.h>using namespace std;
using namespace cv;
Mat src, src_gray, dst;
int threshold_value = 100;
int threshold_max = 255;
const char* output_win = "convex hull demo";
void Threshold_Callback(int, void*);
RNG rng(12345);
int main(int argc, char** argv) {src = imread("fish.png");if (!src.data) {printf("could not load image...\n");return -1;}const char* input_win = "input image";namedWindow(input_win, CV_WINDOW_AUTOSIZE);namedWindow(output_win, CV_WINDOW_NORMAL);const char* trackbar_label = "Threshold : ";cvtColor(src, src_gray, CV_BGR2GRAY);blur(src_gray, src_gray, Size(3, 3), Point(-1, -1), BORDER_DEFAULT);imshow(input_win, src_gray);createTrackbar(trackbar_label, output_win, &threshold_value, threshold_max, Threshold_Callback);Threshold_Callback(0, 0);waitKey(0);return 0;
}void Threshold_Callback(int, void*) {Mat bin_output;vector<vector<Point>> contours;vector<Vec4i> hierachy;threshold(src_gray, bin_output, threshold_value, threshold_max, THRESH_BINARY);findContours(bin_output, contours, hierachy, RETR_TREE, CHAIN_APPROX_SIMPLE, Point(0, 0));vector<vector<Point>> convexs(contours.size());for (size_t i = 0; i < contours.size(); i++) {convexHull(contours[i], convexs[i], false, true);}// 绘制dst = Mat::zeros(src.size(), CV_8UC3);vector<Vec4i> empty(0);for (size_t k = 0; k < contours.size(); k++) {Scalar color = Scalar(rng.uniform(0, 255), rng.uniform(0, 255), rng.uniform(0, 255));drawContours(dst, contours, k, color, 2, LINE_8, hierachy, 0, Point(0, 0));drawContours(dst, convexs, k, color, 2, LINE_8, empty, 0, Point(0, 0));}imshow(output_win, dst);return;
}

效果展示：

三、轮廓周围绘制矩形和圆形框

1、含义

        可以使用轮廓检测函数findContours找到图像中的轮廓，并通过绘制矩形和圆形框来突出显示这些轮廓。（如下图所示）

2、相关的API

（1）cv::approxPolyDP：用于对曲线进行多边形逼近的函数之一。它可以将曲线逼近为一个更简单的多边形。适用于对任意曲线进行逼近，不仅限于轮廓曲线。

基于RDP算法实现，目的是减少多边形轮廓点数。精简化得图像。


void cv::approxPolyDP(
    InputArray curve, // 输入的曲线，可以是一个包含点坐标的数组。
    OutputArray approxCurve, // 输出的逼近多边形曲线，保存了逼近后的点坐标。
    double epsilon, // 逼近精度，即逼近后的多边形与原曲线之间的最大距离。

                                两点之间最小的距离
    bool closed // 是否将曲线视为闭合曲线，如果为true，则认为曲线是闭合的，否则认为曲线是开放的。

);

通过调用approxPolyDP函数，可以将输入的曲线逼近为一个更简单的多边形，并将逼近后的多边形曲线保存在输出数组approxCurve中。逼近的精度由epsilon参数控制，较小的epsilon值会得到更接近原曲线的逼近结果。

（2）cv::boundingRect(InputArray points)：用于计算一组点的最小外接矩形的函数。该矩形是以水平和垂直方向为边界的最小矩形，能够完全包围所有输入点。

得到轮廓周围最小矩形左上交点坐标和右下角点坐标，绘制一个矩形。

cv::Rect cv::boundingRect(

InputArray points // 输入的点集，可以是一个包含点坐标的数组。

)

返回值：

  • cv::Rect：表示最小外接矩形的矩形对象，包含了最小外接矩形的位置和大小信息。

（3）cv::minAreaRect(InputArray  points)：得到一个旋转的矩形，返回旋转矩形

（4）cv::minEnclosingCircle：用于计算一组点的最小外接圆的函数。该圆是能够完全包围所有输入点的最小圆。

cv::minEnclosingCircle(

InputArray points, //得到最小区域圆形

Point2f& center, // 输出参数，表示最小外接圆的圆心坐标。

float& radius // 输出参数，表示最小外接圆的半径。

）

（5）cv::fitEllipse(InputArray  points)：得到最小椭圆

3、代码演示

（1）主要的处理步骤：

- 首先将图像变为灰度图像cvtColor

- 模糊（椒盐噪声多选择高斯模糊GaussianBlur，不然选择中值模糊），减低噪声

- 获得二值图像（threshold）；

- 发现轮廓，找到图像轮廓；

- 通过相关API在轮廓点上找到最小包含矩形和圆，旋转矩形与椭圆；

- 绘制它们。

（2）具体代码：

#include <opencv2/opencv.hpp>
#include <iostream>
#include <math.h>using namespace std;
using namespace cv;
Mat src, gray_src, drawImg;
int threshold_v = 170;
int threshold_max = 255;
const char* output_win = "rectangle-demo";
RNG rng(12345);
void Contours_Callback(int, void*);
int main(int argc, char** argv) {src = imread("fish.png");if (!src.data) {printf("could not load image...\n");return -1;}cvtColor(src, gray_src, CV_BGR2GRAY);blur(gray_src, gray_src, Size(3, 3), Point(-1, -1));const char* source_win = "input image";namedWindow(source_win, CV_WINDOW_AUTOSIZE);namedWindow(output_win, CV_WINDOW_AUTOSIZE);imshow(source_win, src);createTrackbar("Threshold Value:", output_win, &threshold_v, threshold_max, Contours_Callback);Contours_Callback(0, 0);waitKey(0);return 0;
}void Contours_Callback(int, void*) {Mat binary_output;vector<vector<Point>> contours;vector<Vec4i> hierachy;threshold(gray_src, binary_output, threshold_v, threshold_max, THRESH_BINARY);//imshow("binary image", binary_output);findContours(binary_output, contours, hierachy, RETR_TREE, CHAIN_APPROX_SIMPLE, Point(-1, -1));vector<vector<Point>> contours_ploy(contours.size());vector<Rect> ploy_rects(contours.size());vector<Point2f> ccs(contours.size());vector<float> radius(contours.size());vector<RotatedRect> minRects(contours.size());vector<RotatedRect> myellipse(contours.size());for (size_t i = 0; i < contours.size(); i++) {approxPolyDP(Mat(contours[i]), contours_ploy[i], 3, true);ploy_rects[i] = boundingRect(contours_ploy[i]);minEnclosingCircle(contours_ploy[i], ccs[i], radius[i]);if (contours_ploy[i].size() > 5) {myellipse[i] = fitEllipse(contours_ploy[i]);minRects[i] = minAreaRect(contours_ploy[i]);}}// draw itdrawImg = Mat::zeros(src.size(), src.type());Point2f pts[4];for (size_t t = 0; t < contours.size(); t++) {Scalar color = Scalar(rng.uniform(0, 255), rng.uniform(0, 255), rng.uniform(0, 255));//rectangle(drawImg, ploy_rects[t], color, 2, 8);//circle(drawImg, ccs[t], radius[t], color, 2, 8);if (contours_ploy[t].size() > 5) {ellipse(drawImg, myellipse[t], color, 1, 8);minRects[t].points(pts);for (int r = 0; r < 4; r++) {line(drawImg, pts[r], pts[(r + 1) % 4], color, 1, 8);}}}imshow(output_win, drawImg);return;
}

效果展示：

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.hqwc.cn/news/452202.html

如若内容造成侵权/违法违规/事实不符，请联系编程知识网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

相关文章

【算法】排序——蓝桥杯、排个序、图书管理员、错误票据、分数线划定

【算法】排序——蓝桥杯、排个序、图书管理员、错误票据、分数线划定

文章目录 蓝桥杯排个序图书管理员错误票据分数线划定 蓝桥杯 排个序 题目标签&#xff1a;冒泡排序 题目编号&#xff1a;1264 排个序 我们尝试对数组a中的元素进行重新排序&#xff0c;以满足特定的条件。具体来说&#xff0c;它试图将数组a排序为升序&#xff0c;但有一个…
阅读更多...
PAT-Apat甲级题1005(python和c++实现)

PAT-Apat甲级题1005(python和c++实现)

PTA | 1005 Spell It Right 1005 Spell It Right 作者 CHEN, Yue 单位 浙江大学 Given a non-negative integer N, your task is to compute the sum of all the digits of N, and output every digit of the sum in English. Input Specification: Each input file cont…
阅读更多...
【原创】点火线圈项目

【原创】点火线圈项目

一、项目介绍 此点火线圈项目主要实现对各部件的自动组装、测试、以及下料。 二、各个工位实现动作流程 1、合装移载位，这个工位通过伺服电机和气缸夹爪把上游设备加工的点火线圈插头移载到合装位。 通过伺服设置抓料位置（绝对定位）伺服电机到了抓料位后伸出气缸伸出，夹…
阅读更多...
Python新春烟花盛宴

Python新春烟花盛宴

写在前面 哈喽小伙伴们&#xff0c;博主在这里提前祝大家新春快乐呀&#xff01;我用Python绽放了一场新春烟花盛宴&#xff0c;一起来看看吧&#xff01; 环境需求 python3.11.4及以上PyCharm Community Edition 2023.2.5pyinstaller6.2.0&#xff08;可选&#xff0c;这个库…
阅读更多...
SQL 函数（十二）

SQL 函数（十二）

SQL 函数&#xff08;十二&#xff09; 一、函数分类 1.1 单行函数 单行函数仅对单个行进行运算&#xff0c;并且每行返回一个结果。 常见的函数类型&#xff1a; 字符、数字、日期、转换 1.2 多行函数 多行函数能够操纵成组的行&#xff0c;每个行组给出一个结果&#x…
阅读更多...
毫米波雷达在汽车领域的原理、优势和未来趋势

毫米波雷达在汽车领域的原理、优势和未来趋势

1 毫米波雷达的原理 汽车引入毫米波雷达最初主要是为了实现盲点监测和定距巡航。毫米波实质上是电磁波&#xff0c;其频段位于无线电和可见光、红外线之间&#xff0c;频率范围为10GHz-200GHz。工作原理类似一般雷达&#xff0c;通过发射无线电波并接收回波&#xff0c;利用障…
阅读更多...
雨课堂怎么搜答案？七个受欢迎的搜题分享了 #微信#职场发展雨课堂怎么搜答案？七个受欢迎的搜题分享了 #微信#职场发展

雨课堂怎么搜答案？七个受欢迎的搜题分享了 #微信#职场发展雨课堂怎么搜答案？七个受欢迎的搜题分享了 #微信#职场发展

积极参加社团活动和实践项目&#xff0c;可以帮助大学生拓宽人脉圈和锻炼实际操作能力。 1.福昕翻译 可以一键翻译文档内容&#xff0c;并提供还原排版的译文&#xff0c;对经常看外文文献的朋友来说&#xff0c;绝对是福音 福昕翻译是一流专业的在线翻译服务平台,支持PDF文…
阅读更多...
Office恢复旧UI｜Office UI问题｜Word UI｜小喇叭找不到

Office恢复旧UI｜Office UI问题｜Word UI｜小喇叭找不到

Office恢复旧UI&#xff5c;Office UI问题&#xff5c;Word UI&#xff5c;小喇叭找不到 问题描述&#xff1a;Office新版本默认新UI&#xff0c;主界面没有小喇叭可以切换到旧UI. 解决方案&#xff1a; 以下述内容新建.txt&#xff0c;保存并改后缀为.reg&#xff0c;双击打开…
阅读更多...
python_ACM模式《剑指offer刷题》二叉树1

python_ACM模式《剑指offer刷题》二叉树1

题目&#xff1a; 面试tips&#xff1a; 1. 询问是否可以使用双端队列 (看后面思路就可知为什么要问这个) 思路&#xff1a; 时复和空复都为O(n) 思路一&#xff1a;利用双端队列。总体思想是利用二叉树层序遍历(二叉树的层序遍历就是用队列dq&#xff0c;且从左往右每一层…
阅读更多...
WPF图表库LiveChart异常问题处理-System.ArgumentOutOfRangeException：指定的参数超出了有效值的范围

WPF图表库LiveChart异常问题处理-System.ArgumentOutOfRangeException：指定的参数超出了有效值的范围

问题&#xff1a; 在使用liveChart处理一个以时间为X轴的曲线时&#xff0c;遇到一个报错&#xff1a;指定的参数超出了有效值的范围System.ArgumentOutOfRangeException:“Specified argument was out of the range of valid values. Arg_ParamName_Name” 指定的参数超出了有…
阅读更多...
电脑如何连接手机热点

电脑如何连接手机热点

随着移动互联网的快速发展&#xff0c;越来越多的人使用手机热点进行上网。有时候&#xff0c;我们需要在电脑上连接手机的热点&#xff0c;以方便工作或娱乐。本文将详细介绍如何将电脑连接到手机热点&#xff0c;帮助您轻松实现电脑上网。 一、为什么电脑需要连接手机热点&am…
阅读更多...
人类的本性，逃不开党同伐异

人类的本性，逃不开党同伐异

近几年以来&#xff0c;不知道大家有没有感受到&#xff0c;网络上越来越充满戾气。 无论哪个网站&#xff0c;只要打开评论区&#xff0c;充斥在眼前的总是一片乌烟瘴气。 一言不合就「对线」&#xff0c;动不动一顶帽子扣过去&#xff0c;说话前先「站队」「找友军」&#xf…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023