利用cvMinAreaRect2求取轮廓最小外接矩形
转自:http://blog.csdn.net/mine1024/article/details/6044856
对给定的 2D 点集,寻找最小面积的包围矩形,使用函数:
CvBox2D cvMinAreaRect2( const CvArr* points, CvMemStorage* storage=NULL );
points
点序列或点集数组
storage
可选的临时存储仓
函数 cvMinAreaRect2 通过建立凸外形并且旋转外形以寻找给定 2D 点集的最小面积的包围矩形。
其中返回的2D盒子定义如下:
1 typedef struct CvBox2D
2 {
3 CvPoint2D32f center; /* 盒子的中心 */
4 CvSize2D32f size; /* 盒子的长和宽 */
5 float angle; /* 水平轴与第一个边的夹角,用弧度表示*/
6 }CvBox2D;
注意夹角 angle 是水平轴逆时针旋转,与碰到的第一个边(不管是高还是宽)的夹角。如下图
可用函数 cvBoxPoints(box[count], point); 寻找盒子的顶点
1 void cvBoxPoints( CvBox2D box, CvPoint2D32f pt[4] )
2 {
3 double angle = box.angle*CV_PI/180.
4 float a = (float)cos(angle)*0.5f;
5 float b = (float)sin(angle)*0.5f;
6
7 pt[0].x = box.center.x - a*box.size.height - b*box.size.width;
8 pt[0].y = box.center.y + b*box.size.height - a*box.size.width;
9 pt[1].x = box.center.x + a*box.size.height - b*box.size.width;
10 pt[1].y = box.center.y - b*box.size.height - a*box.size.width;
11 pt[2].x = 2*box.center.x - pt[0].x;
12 pt[2].y = 2*box.center.y - pt[0].y;
13 pt[3].x = 2*box.center.x - pt[1].x;
14 pt[3].y = 2*box.center.y - pt[1].y;
15 }
简单证明此函数的计算公式:
计算x,由图可得到三个方程式: pt[1].x - pt[0].x = width*sin(angle)
pt[2].x - pt[1].x = height*cos(angle)
pt[2].x - pt[0].x = 2(box.center.x - pt[0].x)
联立方程可解得函数里的计算式,算 y 略。
写了个函数绘制CvBox2D
1 void DrawBox(CvBox2D box,IplImage* img)
2 {
3 CvPoint2D32f point[4];
4 int i;
5 for ( i=0; i<4; i++)
6 {
7 point[i].x = 0;
8 point[i].y = 0;
9 }
10 cvBoxPoints(box, point); //计算二维盒子顶点
11 CvPoint pt[4];
12 for ( i=0; i<4; i++)
13 {
14 pt[i].x = (int)point[i].x;
15 pt[i].y = (int)point[i].y;
16 }
17 cvLine( img, pt[0], pt[1],CV_RGB(255,0,0), 2, 8, 0 );
18 cvLine( img, pt[1], pt[2],CV_RGB(255,0,0), 2, 8, 0 );
19 cvLine( img, pt[2], pt[3],CV_RGB(255,0,0), 2, 8, 0 );
20 cvLine( img, pt[3], pt[0],CV_RGB(255,0,0), 2, 8, 0 );
21 }
转自:http://www.opencv.org.cn/forum/viewtopic.php?t=8886
CvBox2D和CvRect最大的区别在于Box是带有角度angle的,而Rect则只能是水平和垂直。
相应的,绘制Box时就不能用cvRectangle()了,可以先算出Box的4个顶点,再用多边形绘制函数cvPolyLine()来画出Box。
同理,要找到最大的矩形,就不能用cvMaxRect,可以逐个计算每个Box的面积 box_area = box.size.width * box.size.height 来找出最大矩形。
//找出完整包含轮廓的最小矩形
CvBox2D rect = cvMinAreaRect2(contour);
//用cvBoxPoints找出矩形的4个顶点
CvPoint2D32f rect_pts0[4];
cvBoxPoints(rect, rect_pts0);
//因为cvPolyLine要求点集的输入类型是CvPoint**
//所以要把 CvPoint2D32f 型的 rect_pts0 转换为 CvPoint 型的 rect_pts
//并赋予一个对应的指针 *pt
int npts = 4;
CvPoint rect_pts[4], *pt = rect_pts;
for (int rp=0; rp<4; rp++)
rect_pts[rp]= cvPointFrom32f(rect_pts0[rp]);
//画出Box
cvPolyLine(dst_img, &pt, &npts, 1, 1, CV_RGB(255,0,0), 2);
利用cvMinAreaRect2求取轮廓最小外接矩形相关推荐
- python opencv最小外接矩形_Opencv绘制最小外接矩形、最小外接圆
Opencv中求点集的最小外结矩使用方法minAreaRect,求点集的最小外接圆使用方法minEnclosingCircle. minAreaRect方法原型: RotatedRect minAre ...
- 旋转卡壳算法求最小外接矩形代码
旋转卡壳原理:旋转卡壳详解_大学要有梦想的博客-CSDN博客_旋转卡壳 思路: 1.选择卡壳算法用于求凸多边形的最小外接矩形 1.多边形最小的外接矩形一定是以多边形的的一条边为底的一部分 2.通过这条 ...
- 遍历图像 找最小外接矩形 matlab,2018a版本MatLab利用regionprops函数获取图片中物体轮廓最小外接矩形...
2018a版本MatLab利用regionprops函数获取图片中物体最小外接矩形 本次内容,用于介绍利用matlab中的regionprops函数来获取图像区域中的物体的最小外接矩形信息(位置(x, ...
- python如何做四象图_Python使用四个坐标点来剪切图像目标区域的最小外接矩形,python,利用,对,图片,进行,裁剪...
在图像裁剪操作中,opencv和pillow两个库都具有相应的函数,但是这两个库中的函数仅仅能对与图片平行的矩形进行裁剪操作,如果想要对目标的最小外接矩形进行裁剪该如何操作呢?如下所示: 具体处理该问 ...
- UVA10173(求凸包的面积最小外接矩形)
题目:10173 - Smallest Bounding Rectangle 求凸包的最小外接矩形的面积. 思路: 旋转卡壳 给定点集S,求S的最小覆盖矩形 最小覆盖矩形的四条边上,其中一条边有至少两 ...
- 求取SHP文件的最小外接矩形并裁剪图像
目的: 求取shp文件中每一个形状的最小外接矩形. 根据每一个形状的最小外接矩形裁剪图像. 已知数据: 一个shp文件,包含若干个形状. 2.shp文件对应的影像. 工具 ARCGIS10.4 pyt ...
- opencv findContours()轮廓特征分析大全(求面积、周长、几何矩、质心、凸包、最小外接矩形、最小外接三角形、最小外接椭圆等)
文章目录 前言 一.效果 二.opencv对应函数介绍 1.轮廓面积 2.轮廓周长 3.轮廓几何矩 4.轮廓的最大外接矩形 5.轮廓的凸包 6.轮廓的最小外接矩形 7.轮廓的最小外接三角形 8.轮廓的 ...
- matlab外接矩形,matlab求二值圖像最小外接矩形
全部來自ilovematlab中文論壇,其中matlab較新的版本不再支持其中的有些函數,或者說有些函數的參數做了改變,因此適當修改后貼出來.注:無意侵權,記錄在此自我學習,順帶服務群眾. 首先是尋找 ...
- C++/Qt:最小外接矩形
以凸包的某条边作为矩形的一条边,求包围所有点的面积最小外接矩形.(感觉是对的)下图中蓝色为凸包,红色为MBR. 分享给有需要的人,代码质量勿喷. 一.求凸包,返回 xjList ...
最新文章
- 解决list-style-type属性失效
- vue-router学习笔记(一)
- 删除单链上数据域值最小的节点_深入浅出数据结构
- bzoj 2330: [SCOI2011]糖果
- 智慧新泰时空大数据与云平台_智慧警务大数据云平台开发情报研判系统解决方案...
- Java可移动性不强_java地位无可撼动的原因
- Python学习秘籍 这些窍门就连老司机都不一定知道 值得学习
- [Async] [Series #1] 初识Async异步编程模型。
- day20 文件上传
- Astah Professional for Mac(UML建模工具)
- 计算机主板chipset中的北桥和南桥
- 最新版IntelliJ IDEA2019 破解教程(2019.08.07-情人节更新)
- ICMP重定向(ICMP redirect)实验分析
- DNS,FTP,HTTP,DHCP,TFTP,SMTP详解
- 高级事件----笔记
- 三分频电路Verilog设计
- arm嵌入式web服务器 性能,arm嵌入式web服务器
- 「镁客早报」三星第十一代商务旗舰W2019发布;美国实现120KW无线充电
- 经典常用SQL语句大全(绝对的经典)
- scp向阿里云服务器上传文件