最小外接矩形图像算法_最小外接矩形算法_最小外接矩形算法c - 腾讯云开发者社区 - 腾讯云

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

ArcGIS绘制矢量要素的最小外接矩形、外接圆

本文介绍在ArcMap软件中，基于一个面图层，绘制其中面要素的最小外接矩形、最小外接圆等的方法。首先，我们来看一下本文需要实现的需求。现有一个面要素图层，其中包含多个面要素，如下图所示。...我们希望绘制这个面要素图层的最小外接矩形——既包括这个完整的面要素图层的最小外接矩形（即最后得到一个矩形），也包括这个图层中，每一个面要素的最小外接矩形（即最后得到多个矩形）。 ...“Minimum Bounding Geometry”是ArcGIS中的一个工具，可以用来为面要素图层绘制最小外接矩形、最小外接圆、椭圆、旋转椭圆等几何图形；使用这一工具，可以帮助我们更好地理解面要素图层的分布情况和空间特征...Geometry Type：选择要创建的几何对象类型，包括最小外接矩形、旋转矩形、最小外接圆、椭圆等多种形状。 Rectangle By Area：根据面积最小的矩形计算。...如上图所示，如果我们在“Group Option”选项中，选择了NONE，表明我们将以这一面要素图层中的每一个面要素为一个单位进行最小外接矩形的绘制，我们得到的结果就是如下图所示的多个矩形。

5222 0

Python实现图片查找轮廓、多边形拟合、最小外接矩形代码

contourArea(contours[i]) # 计算面积 rect = cv2.minAreaRect(contours[i]) box = np.int0(cv2.boxPoints(rect)) # 计算最小外接矩形顶点...补充知识：OpenCV python 轮廓(连通域)最小外接圆形原图:[cc.jpg] ?...findContours(img_bin, cv2.RETR_LIST, cv2.CHAIN_APPROX_SIMPLE) # 4.获取最小外接圆...圆心半径 center, radius = cv2.minEnclosingCircle(contours[0]) center = np.int0(center) # 5.绘制最小外接圆...以上这篇Python实现图片查找轮廓、多边形拟合、最小外接矩形代码就是小编分享给大家的全部内容了，希望能给大家一个参考。

4.7K3 0

您找到你想要的搜索结果了吗？

是的

没有找到

求点集的外接矩形

本文告诉大家给定点的集合，求点的集合的外接矩形已知点的集合 $PL$ 求点的外接矩形 $R$ 包括 $R$ 的坐标和 $R$ 的宽度高度假设坐标的计算是按照左上角为 $(0,0)$ 从左到右的坐标值增加...Max(PL_i.X) MaxY=Max(PL_i.Y) 左上角的点 LeftTopPoint=(MinX,MinY) 右下角的点 RightBottomPoint=(MaxX,MaxY) 矩形

1.2K3 0

最小的矩形

现在牛牛想画出一个矩形，使得这N个点都在矩形内或者在矩形上。矩形的边均平行于坐标轴。牛牛希望矩形的面积最小。请你帮助牛牛计算下最小矩形的面积。...输出描述: 一个整数表示最小矩形的面积。

8741 0

获取一般椭圆外接矩形

正椭圆的外接矩形可以直接根据椭圆中心以及长短半轴确定，但一般的斜椭圆就要复杂一些，本文记录计算斜椭圆外接矩形的过程。...需要求得在给定 a,b,\alpha 下椭圆的外接矩形，可以将问题简化为在给定数据下求图中 height 变量。...： ''' 根据椭圆参数方程的参数，得到椭圆的外接矩形top-left和right-bottom坐标。...''' def calculate_rectangle(A, B, C, D): ''' 椭圆上下外接点的纵坐标值 ''' y = np.sqrt(4*A*D / (B*...center_y+p2[1]) mtutils 库 python 中的 OpenCV 有输出斜椭圆的结构 ellipse 在库 mtutils 中的 ellipse2bbox 可以直接将该椭圆作为输入，得到外接矩形

2K3 0

python3+openCV 获取图片中文本区域的最小外接矩形实例

0))//获取thresh二值灰度图片中的白色文字区域的点 print("coords =",coords) min_rect = cv2.minAreaRect(coords)//由点集获取最小矩形...（包含中心坐标点、宽和高、偏转角度） print("min_rec =",min_rect) box = cv2.boxPoints(min_rect)//获取最小矩形的4个顶点坐标。...但是通过一下这个绘制矩形函数，画出来上述的最小矩形与文字区域偏差很大，但是获取到的偏转角度是对的。不明白他们什么关系啊？...highgui.hpp using namespace std; using namespace cv; class ColorDetector{ private: int maxDist; //最小差距...("original",img); imshow("result",cdetect.process(img)); waitKey(0); } 以上这篇python3+openCV 获取图片中文本区域的最小外接矩形实例就是小编分享给大家的全部内容了

1.9K2 0

凸包多边形最小外切矩形算法

其实我对算法不是很在行, 但是项目中有用到某种算法来实现某种功能, 也得硬着头皮来实现. 这是很早之前的一个项目了, 要计算一个凸包多边形最小外切矩形 . 遇到这种情况肯定是束手无策.....任何一张图片他最终的形状是矩形, 那么我们就可以通过计算不规则多边形的最小外切矩形, 然后通过角度摆正 90° , 就能拿到想要的图形. 凸多边形的最小包围矩形至少有一条边与多边形的一条边共线。...暴力算法遍历每一条边构造包围矩形比较面积大小。...使用旋转卡尺算法可将计算凸多边形的最小包围矩形的时间消耗减少很多.....取坐标上两极值点构成平行线，旋转两线，当线与多边形一条边重合时，计算构成矩形面积。继续旋转，直至旋转角度超过 90 度。取最小面积。

7793 0

最小矩形包围框

temp=np.zeros(o.shape,np.uint8) contoursImg.append(temp) rect=cv2.minAreaRect(contours[i])#计算最小矩形包围框...np.int0(points)#计算结果取整 image=cv2.drawContours(o,[points],0,(255,255,255),2)#绘制最小矩形包围框 cv2.imshow("result...算法：最小矩形包围框是计算包围指定轮廓点集的中心的坐标、矩形长和宽以及旋转角度。...retval=cv2.minAreaRect(points) points表示轮廓 points=cv2.boxPoints(box) box表示最小矩形包围框的特征信息，包含矩形的中心的坐标（x，y...），矩形宽和长（w，h），旋转角度（θ）注意：最小矩形包围框可以是个直立的矩形，也可以是倾斜的矩形。

6622 0

OpenCV 求外接矩形以及旋转角度

CvMemStorage *storage = cvCreateMemStorage(0); //开辟内存空间 CvSeq* contour = NULL; //CvSeq类型存放检测到的图像轮廓边缘所有的像素值...contour->h_next) 就可以同时显示多个轮廓 { End_Rage2D = cvMinAreaRect2(contour); //代入cvMinAreaRect2这个函数得到最小包围矩形

6262 0

矩形载体图像

import cv2 import numpy as np img=cv2.imread('C:/Users/xpp/Desktop/Lena.png')#原始图像 rows,cols=img.shape...[:2]#图像的高度和宽度 img=cv2.rectangle(img,(50,50),(rows-50,cols-110),(255,255,0),3)#绘制矩形 img=cv2.rectangle(...",image) cv2.waitKey() cv2.destroyAllWindows() 算法：矩形载体是为了更好地检测出人脸，在图像上绘制不同颜色和大小的矩形的基础操作。...除此之外，还有绘制直线、矩形、圆、椭圆等多种几何图形，并且可以在图像中的指定位置添加文字说明。...image=cv2. rectangle(image, p1, p2, color[, thickness[, lineType]]) img表示待绘制图像 p1表示矩形的顶点 p2表示矩形的对角顶点

3591 0

cv2.rotatedRectangleIntersection(rect1, rect2)与最小外接矩形cv2.minAreaRect(box)

求两个带角度矩形的交集，后续可以计算iou参数定义：rect 矩形的 x,y w h ,theta这里的角度定义逆时针为负，顺时针为正 rect1 = ((50,50), (100,100), 0...order_pts = cv2.convexHull(r1[1], returnPoints=True)int_area = cv2.contourArea(order_pts)print(int_area) 最小外接矩形的...水平矩形角度 -90， wh互换，意思是例如：真实水平矩形 w——100 ， h——50，那么用minAreaRect求得theta——（-90），w——50， h——100角度定义是以x正向（向右...）为轴，逆时针旋转碰到的第一条边定义为 w，另一个边为h，旋转的角度为theta具体算法不做讲解（我也不会）box = np.array([[0,100],[0,0],[50,0],[50,100],]

2.3K1 0

最小面积矩形（哈希）

题目给定在 xy 平面上的一组点，确定由这些点组成的矩形的最小面积，其中矩形的边平行于 x 轴和 y 轴。如果没有任何矩形，就返回 0。

4461 0

最小面积矩形 II

题目给定在 xy 平面上的一组点，确定由这些点组成的任何矩形的最小面积，其中矩形的边不一定平行于 x 轴和 y 轴。如果没有任何矩形，就返回 0。示例 1： ?...输入：[[1,2],[2,1],[1,0],[0,1]] 输出：2.00000 解释：最小面积的矩形出现在 [1,2],[2,1],[1,0],[0,1] 处，面积为 2。...示例 2：输入：[[0,1],[2,1],[1,1],[1,0],[2,0]] 输出：1.00000 解释：最小面积的矩形出现在 [1,0],[1,1],[2,1],[2,0] 处，面积为 1。...示例 3：输入：[[0,3],[1,2],[3,1],[1,3],[2,1]] 输出：0 解释：没法从这些点中组成任何矩形。...示例 4：输入：[[3,1],[1,1],[0,1],[2,1],[3,3],[3,2],[0,2],[2,3]] 输出：2.00000 解释：最小面积的矩形出现在 [2,1],[2,3],[3,3]

5761 0

【从零学习OpenCV 4】轮廓外接多边形

矩形是常见的几何形状，矩形的处理和分析方法也较为简单，OpenCV 4提供了两个函数求取轮廓外接矩形，分别是求取轮廓最大外接矩形的boundingRect()函数和求取轮廓最小外接矩形的minAreaRect...该函数可以求取包含输入图像中物体轮廓或者2D点集的最大外接矩形，函数只有一个参数，可以是灰度图像或者2D点集，灰度图像的参数类型为Mat，2D点集的参数类型为vector或者Mat。...最小外接矩形的四个边都与轮廓相交，该矩形的旋转角度与轮廓的形状有关，多数情况下矩形的四个边不与图像的两个轴平行。...minAreaRect()函数可以求取轮廓的最小外接矩形，该函数的函数原型在代码清单7-20中给出。...程序中首先利用Canny算法提取图像边缘，之后通过膨胀算法将邻近的边缘连接成一个连通域，然后提取图像的轮廓，并提取每一个轮廓的最大外接矩形和最小外接矩形，最后在图像中绘制出矩形轮廓，程序的运行结果在图7

3.7K0 0

SSE图像算法优化系列七：基于SSE实现的极速的矩形核腐蚀和膨胀（最大值和最小值）算法。

，即所谓的o(1)算法。 ...我曾经自己构思了一个想法，也是基于行列分离的，在速度上比上文的代码又要快，并且也是o(1)算法，但是算法速度和图片的内容有关，比如对一个图进行了一次算法后，再次对结果执行相同的算法，可能后一次就要慢很多...如上图所示，我们假定需要进行计算的核大小为R，那么将一行分为多个大小为 D =（2R+1) 的分段，例如图中R=2, D=5 ，对每一个分段进行预处理，其中 x 号位置存放的是箭头所在直线段上的点中的最大值（最小值...从上述的分析可知，这个算法有个特性，就是半径越大，算法的耗时会越小，因为对边缘的处理只需要拷贝数据，而没有了更多的计算，可能很多人不信吧。...关于转置，一直也是个耗时的过程，但是我在图像转置的SSE优化（支持8位、24位、32位），提速4-6倍一文中提到了利用SSE实现高速的转置操作，利用它去实现本文的流程则非常靠谱。

1.7K9 0

EAST算法超详细源码解析：数据预处理与标签生成

06 find_min_rect_angle：寻找文本框的最小外接矩形，获得对应的旋转角度我们知道，场景文字的方向并不都是水平的，因此文本框与水平轴是有一定角度的，那么如何知道这个角度是多少呢？...此处是通过枚举的方式，对于在 [ ] 范围内的每个角度，都将文本框进行对应的旋转，旋转后记录对应的外接矩形面积，文本框和前10个面积最小的外接矩形的拟合误差，最终选取误差最小的那个方案对应的旋转角。...我们可以认为，这个面积越小则外接矩形与文本框越相近，误差也越小，因此我们选取面积最小的前10个外接矩形道理就在于此。...理想情况下，我们找到了真实的角度，这时候旋转文本框，得到的外接矩形就会和文本框重合（当然，文本框不是直角矩形而是其它多边形形状时，不会重合），如上图中间部分，这时候外接矩形的面积最小，拟合误差最小。...上图代码应该交代的很明白了，拟合误差实质就是文本框与外接矩形4个顶点之间对应距离之和。 08 rotate_all_pixels：旋转图像中的所有点最后来看看图像中的点是如何旋转的。

2K3 0

直线段检测法（LSD）

同时，对于这个line support region（支持域），我们可以观察它的最小外接矩形。直观上来讲，当一组像素构成的区域，特别细长时，那么这组像素更加可能是直线段。...矩形中的像素的level-line angle（水平线角度）与最小外接矩形的主方向的角度差在容忍（tolerance）τ内的话，那么这个点被称作”aligned point”（同性点或者是对齐点）。...通过统计最小外接矩形内的所有像素数n和其内的alinedg points个数k，用来判定这个line support region是否是一个直线段。...给定图像i和矩形r，定义 k(r,i) 表示矩形r中对齐点的数量，n(r )表示矩形 r中像素点的总数，这样上述事件发生的次数即为: 也就是说这种事件发生即表示产生一个直线段检测的虚警。...任意一个像素点属于对齐点的概率为P：于是矩形对应的噪声模型中对其点数量不小于实际模型中对齐点数量的概率为：设图像的尺寸为M×N，矩形的宽度最大为（MN）1/2,因此所有可能的矩形个数为（NM

2.5K1 0

最优拟合椭圆框

import cv2 import numpy as np o=cv2.imread('C:/Users/xpp/Desktop/coins.png')#原始图像 gray=cv2.cvtColor(o...226.83999633789062, 62.23775100708008), (103.79611206054688, 110.34321594238281), 80.08370208740234 算法...：最优拟合椭圆框是计算包围指定轮廓点集的最小外接矩形的中心的坐标、矩形长和宽、旋转角度，与椭圆的中心的坐标、椭圆的长轴和短轴、旋转角度相对应。...startAngle表示圆弧起始角的角度 endAngle为圆弧终结角的角度 color表示绘制颜色 thickness表示画笔粗细，可选参数 lineType表示绘制线型，可选参数注意：最优拟合椭圆框通过最小外接矩形得到椭圆...矩形是最小外接矩形而不是矩形包围框和最小矩形包围框。通常情况下，椭圆的短轴是长轴的一半长。

6892 0

医学图像处理案例（十二）——最小路径提取算法

今天将分享人体血管两点间最小路径提取案例。 1、最小路径提取算法最小路径提取算法在很多领域都有广泛应用，医学图像分析，机器人导航等。...2008年来自昆士兰科技大学的Dan Mueller开源了基于Fast Marching方式的最小路径提取算法，原理：利用Fast Marching到达函数T的梯度是与波前正交的事实来求解仅有一个的局部最小值...，这也是全局最小值。...2、使用ITK函数来实现最小路径提取算法 Dan Mueller写了基于ITK的最小路径提取算法，C++源码下载请见原文链接。...（2D和3D）分别在DSA血管和CTA血管上进行了测试，如图所示是血管原始图像，图中红色点目标就是最小路径提取结果。

1.6K3 0

Android OpenCV（三十七）：轮廓外接多边形

该方法用于求取包含输入图像中物体轮廓或者二维点集的最大外接矩形。返回值为Rect对象，可直接用rectangle（）方法绘制矩形。...最小外接矩形 public static RotatedRect minAreaRect(MatOfPoint2f points) 参数一：points，输入的二维点集合。...该方法用于求取输入二维点集合的最小外接矩形。返回值为RotateRect对象。RotateRect类型和Rect类型虽然都是表示矩形，但是在表示方式上有一定的区别。...255.0, 0.0), 4, Imgproc.LINE_8) } 1 -> { title = "最小外接矩形...最大外接矩形 ? 最小外接矩形 ? 轮廓多边形源码 https://github.com/onlyloveyd/LearningAndroidOpenCV

1.3K1 0

点击加载更多

扫码

添加站长进交流群

领取专属 10元无门槛券

手把手带您无忧上云

扫码加入开发者社群

相关资讯

热门标签

活动推荐

运营活动

活动名称

广告关闭