OpenCV检测凸包(61)

 返回:OpenCV系列文章目录（持续更新中......）

上一篇:OpenCV在图像中寻找轮廓(60)

下一篇:OpenCV 为轮廓创建边界框和圆(62)

目标

在本教程中，您将学习如何：

• 使用 OpenCV 函数 cv::convexHull

cv::convexHull 是 OpenCV 库中的一个功能，用于寻找二维点集的凸包，即包含点集中所有点的最小凸多边形。凸包是这些点的最小凸包裹，可以简单理解为点集周围的最小多边形（或多面体）。在计算机视觉和图像处理中，凸包一般用于识别和测量对象的形状和大小，并用于实现图像分割、目标检测等操作。

cv::convexHull 函数以一个二维点向量作为输入，这些点可以是由图像检测算法、轮廓分析函数等得到的图像中的点。该函数通过使用 Graham扫描 或 Jarvis 算法 等凸包计算算法，在点集中寻找凸包点，并返回包含凸包点的凸包向量。凸包向量包含所有的凸包点，它们被按顺序构成一个多边形的边界，从而实现凸包的绘制和计算。 

C++代码

本教程代码如下所示。您也可以从这里下载

#include "opencv2/imgcodecs.hpp"
#include "opencv2/highgui.hpp"
#include "opencv2/imgproc.hpp"
#include <iostream>
 
using namespace cv;
using namespace std;
 
Mat src_gray;
int thresh = 100;
RNG rng(12345);
 
void thresh_callback(int, void* );
 
int main( int argc, char** argv )
{
 CommandLineParser parser( argc, argv, "{@input | stuff.jpg | input image}" );
 Mat src = imread( samples::findFile( parser.get<String>( "@input" ) ) );
 if( src.empty() )
 {
 cout << "Could not open or find the image!\n" << endl;
 cout << "Usage: " << argv[0] << " <Input image>" << endl;
 return -1;
 }
 
 cvtColor( src, src_gray, COLOR_BGR2GRAY );
 blur( src_gray, src_gray, Size(3,3) );
 
 const char* source_window = "Source";
 namedWindow( source_window );
 imshow( source_window, src );
 
 const int max_thresh = 255;
 createTrackbar( "Canny thresh:", source_window, &thresh, max_thresh, thresh_callback );
 thresh_callback( 0, 0 );
 
 waitKey();
 return 0;
}
 
void thresh_callback(int, void* )
{
 Mat canny_output;
 Canny( src_gray, canny_output, thresh, thresh*2 );
 
 vector<vector<Point> > contours;
 findContours( canny_output, contours, RETR_TREE, CHAIN_APPROX_SIMPLE );
 
 vector<vector<Point> >hull( contours.size() );
 for( size_t i = 0; i < contours.size(); i++ )
 {
 convexHull( contours[i], hull[i] );
 }
 
 Mat drawing = Mat::zeros( canny_output.size(), CV_8UC3 );
 for( size_t i = 0; i< contours.size(); i++ )
 {
 Scalar color = Scalar( rng.uniform(0, 256), rng.uniform(0,256), rng.uniform(0,256) );
 drawContours( drawing, contours, (int)i, color );
 drawContours( drawing, hull, (int)i, color );
 }
 
 imshow( "Hull demo", drawing );
}

结果

在这里：

---

参考文献：

1、《Convex Hull》------Ana Huamán