最全16- OpenCV：轮廓的发现和轮廓绘制、凸包_opencv 轮廓凸包(2)，2024年最新大佬手把手教你如何仿写出大厂的APP

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

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则自动忽略

）

代码的操作主要步骤：

• 首先把图像从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)：用于计算一组点的最小外接矩形的函数。该矩形是以水平和垂直方向为边界的最小矩形，能够完全包围所有输入点。

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

计算一组点的最小外接矩形的函数。该矩形是以水平和垂直方向为边界的最小矩形，能够完全包围所有输入点。

[外链图片转存中…(img-ho689ZEY-1715810395931)]
[外链图片转存中…(img-mZCERrbj-1715810395931)]

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！