微信扫一扫1.9w+
社区成员
HELP 矩形拟合
条件：PointF PT[100];或者CPoint [100]; 不是图像处理里面的那种较为规则的举行 这些点是由鼠标输入的 形状上已经判定为矩形
要求：通过这些点得到最佳的规则矩形，好像是用拟合算法 但是矩形怎么拟合啊 方程可是分段的啊！
请大家提些思路 谢谢 有成熟的算法最好 呵呵
要求：通过这些点得到最佳的规则矩形，好像是用拟合算法 但是矩形怎么拟合啊 方程可是分段的啊！
请大家提些思路 谢谢 有成熟的算法最好 呵呵
...全文
当前发帖距今超过3年，不再开放新的回复
发表回复
LPR_Pro 2009-08-12
方法提示,代码自己去写吧.
第一步:找到所有点中距离最长的两点,并求出两点的连线;
第二步:然后判断其余的点,如果其余的点在同一边(左边或右边,上部或下部),则第一步获得的直线是矩形的一边;这种情况见第三步;如果其余的点分布在直线的两边,这种情况见第五步处理;
第三步:求其余的点到第一步获得的直线的垂直距离,获得最大距离的点,然后通过该点与第一步求得的直线平行的直线为另一边. 转第五步
第四步:分别求第一步直线两边的点带该直线的垂直距离最大的两点,然后通过两点画与该直线平行的两条直线,
第五步:最后画通过第一步获得的两点,并与第一步直线垂直的两条平行线,与上面两条线相交则组合为一矩形.
第一步:找到所有点中距离最长的两点,并求出两点的连线;
第二步:然后判断其余的点,如果其余的点在同一边(左边或右边,上部或下部),则第一步获得的直线是矩形的一边;这种情况见第三步;如果其余的点分布在直线的两边,这种情况见第五步处理;
第三步:求其余的点到第一步获得的直线的垂直距离,获得最大距离的点,然后通过该点与第一步求得的直线平行的直线为另一边. 转第五步
第四步:分别求第一步直线两边的点带该直线的垂直距离最大的两点,然后通过两点画与该直线平行的两条直线,
第五步:最后画通过第一步获得的两点,并与第一步直线垂直的两条平行线,与上面两条线相交则组合为一矩形.
- 打赏
- 举报
huofen2005 2009-08-11
方法二：
画竖线的时候，在水平方向上投影。
点最密集的位置上画竖线。
画横线的时候思路同上。
画竖线的时候，在水平方向上投影。
点最密集的位置上画竖线。
画横线的时候思路同上。
- 打赏
- 举报
huofen2005 2009-08-11
左右逼近时，先从最左点和最右点开始，向中间挪。
线两边一定范围内的的点到线的距离方差最小时候画竖线。
线两边一定范围内的的点到线的距离方差最小时候画竖线。
- 打赏
- 举报
huofen2005 2009-08-11
上下逼近，取方差最小的
左右逼近，取方差最小的
左右逼近，取方差最小的
- 打赏
- 举报
bafghgle 2009-08-11
也来顶一下你。。
- 打赏
- 举报
dronly 2009-08-11
只能帮顶了
- 打赏
- 举报
插值与拟合 拟合：已知有限个数据点，求近似函数，可不过已知数据点，只要求在某种意义 下它在这些点上的总偏差最小。 插值和拟合都是要根据一组数据构造一个函数作为近似，由于近似的要求不同，二者的数学方法上是完全不同的...
数学建模常用模型02 ：插值与拟合 拟合：已知有限个数据点，求近似函数，可不过已知数据点，只要求在某种意义下它在这些点上的总偏差最小。插值和拟合都是要根据一组数据构造一个函数作为近似，由于近似的要求不同，二者的数学方法上是完全不同的。而...
matlab help rectint 矩形交集区域 sort 按升序排列矩阵元素 sortrows 按升序排列行 std 标准偏差 sum 求和 trapz 梯形数值积分 var 方差 del2 离散拉普拉斯 diff 差值和微分估计 gradient 数值梯度 cov 协方差矩阵 corrcoef ...
opencv检测矩形 参考：使用OpenCV检测图像中的矩形_知来者逆的博客-CSDN博客_opencv检测图像中的矩形 1.得到原始图像之后，代码处理的步骤是： （1）滤波增强边缘。 （2）分离图像通道，并检测边缘。 （3） 提取轮廓。 （4）使用...
matlab数组数据绘图命令,基本绘图命令、数组与数据拟合|Mathematica & MathCAD 论坛|MATLAB技术论坛 - Powered by Discuz!... 2.2 基本绘图命令、数组与数据拟合2.2.1 基本绘图命令1. 二维作图函数PlotPlot[函数或函数组，{自变量，下限，上限}，选项]例：画y=sinx在[ , ]的图形Plot[Sin[x]，{x，-Pi/2，Pi/2}]在同一坐标下画出y=sinx，y=cosx...
插值与拟合 (一) ： 拉格朗日多项式插值 、Newton插值 、分段线性插值、Hermite插值 、样条插值、 B 样条函数插值、二维插值 拟合：已知有限个数据点，求近似函数，不要求过已知数据点，只要求在某种意义下它在这些点上的总偏差最小。 插值和拟合都是要根据一组数据构造一个函数作为近似，由于近似的要求不同，二 者的数学方法上是完全不同...
OpenCV3历程（3）——矩形检测 static void help() { cout "\nA program using pyramid scaling, Canny, contours, contour simpification and\n" "memory storage to find squares in a list of images\n" "Returns sequence of squares ...
FastAI 课程学习笔记 lesson 1：宠物图片分类 文章目录代码解析神奇的"%"导入fastAI 库下载解压数据集 untar_data获取帮助文档help()???doc设置路径get_image_filesImageDataBunchfrom_name_regrep命令检验正则表达式python re检验正则表达式 代码解析 神奇的"%...
[Python从零到壹] 十七.可视化分析之Matplotlib、Pandas、Echarts入门万字详解 Python可视化分析可以应用于更多的曲线绘制，比如在数据拟合、回归分析、数学分析等领域绘制曲线。 # -*- coding: utf-8 -*- #By:Eastmount CSDN import numpy as np import matplotlib.pyplot as plt x = np....
人脸检测实战进阶：使用 OpenCV 进行活体检测 ap.add_argument("-i", "--input", type=str, required=True, help="path to input video") ap.add_argument("-o", "--output", type=str, required=True, help="path to output directory of cropped faces") ap....
MATLAB 不规则随机数据点，画三维曲面图形，griddata, meshgrid 参考MATLAB文档https://ww2.mathworks.cn/help/matlab/ref/griddata.html 在2019数学建模A题时遇到需要根据三维坐标画出三维曲面图，但由于随机不规则，不能形成坐标矩阵，故直接带入只能生成三维散点图，如，有...
《每日论文》ImageNet Classification with Deep Convolutional Neural Networks 给定一个矩形图像，我们首先重新缩放图像，使短边的长度为256，然后从得到的图像中裁剪出中心256×256的面片。 We did not pre-process the images in any other way, except for subtracting the mean activity ...
【CV-Paper 01】AlexNet-2012 给定矩形图像，我们首先对图像进行重新缩放，使较短的一面的长度为256，然后从结果中裁剪出中心256×256色块。图片。除了从每个像素中减去训练集上的平均活动以外，我们没有以其他任何方式对图像进行预处理。因此，...
【CV-Paper 10】 DenseNet-2017 此外，我们还观察到密集连接具有正则化效果，从而减少了较小训练集的过拟合。 We evaluate DenseNets on four highly competitive benchmark datasets (CIFAR-10, CIFAR-100, SVHN, and ImageNet). Our models tend ...
【CV-Paper 20】目标检测 05：Fast R-CNN-2015 在本文中，RoI是进入转换特征图的矩形窗口。每个RoI由一个四元组 (r, c, h, w) 定义，该四元组指定其左上角 (r, c) 以及其高度和宽度 (h, w)。 RoI max pooling works by dividing the h×w RoI window into an H×W...
yolo系列学习（入门经过） default=0.45, help='NMS IoU threshold') parser.add_argument('--max-det', type=int, default=1000, help='maximum detections per image') parser.add_argument('--device', default='', help='cuda device, i....
【CV-Paper 21】目标检测 06：Faster R-CNN-2016 Faster R-CNN: Towards Real-Time Object Detection with Region Proposal Networks；20864(08/09/2020)
ImageNet Classification with Deep Convolutional Neural Networks论文翻译——中英文对照 给定一个矩形图像，我们首先缩放图像短边长度为256，然后从结果图像中裁剪中心的 256×256 大小的图像块。除了在训练集上对像素减去平均活跃度外，我们不对图像做任何其它的预处理。因此我们在原始的RGB像素值（中心...
