腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
视频
沙龙
1
回答
最小包围球-从OBB导出?
collision-detection
、
bounding-box
、
bounding-volume
我需要计算一组三维点的最小包围球,它已经被一个定向包围盒(OBB)所包围。 我的假设正确吗?球体可以从OBB导出,如下所示? sphere_radius = 0.5 * obb_diagonal sphere_center = obb_center 如果不是, why?can使用的OBB?
浏览 4
提问于2012-03-21
得票数 1
回答已采纳
2
回答
二维空间上包围盒集的最小包围盒
algorithm
、
2d
、
bounding-box
我有有限的2D空间,两边都有包裹的坐标(我的意思是,左转会绕到右边的边缘,相同的方向是向上/向下)。 我还有一套盒子和斧头对齐。这些盒子在空间内有浮动坐标。 问题:找到最小的包围盒与轴对齐,包围所有的盒子。包装箱可以被包裹起来。 示例: (粉红色表示空间边界,红色框需要封闭,蓝色边框表示尽可能小的边框)
浏览 1
提问于2017-02-14
得票数 1
回答已采纳
3
回答
如何确定在O(N^2)中,一个固体是否适合于给定的盒子?
algorithm
、
computational-geometry
我正在寻找一种算法,可以让我确定一个固体物体是否可以容纳一个盒子(矩形棱镜)与给定的尺寸。该固体可旋转和翻译,以适合在箱内。 我已经有了解决这个问题的办法: 计算实体的最小边框(已知算法)。 确定最小包围盒是否适合在另一个盒子内(容易)。 (编辑:这不是一个有效的解决方案) 这是可行的,但我正在寻找一个更有效的解决方案。最小包围盒算法在O(n^3)时间内运行,其中n是顶点数。我希望有一个O(n^2)算法。 请注意,与“固体物体”不同,我也可以问一问,形成实体凸包的一组点是否可以装在盒子里。
浏览 2
提问于2014-10-14
得票数 7
2
回答
定向包围盒
c++
、
matlab
、
geometry
我知道如何使用Matlab中的regionprops()和使用boundingRect()来查找最小包围框( OpenCV )。如何在给定方向角的情况下找到点的包围盒(而不是最小的包围盒)?例如,在下面的图像中,直线是矩形的长轴。
浏览 6
提问于2015-07-13
得票数 3
回答已采纳
1
回答
线性时间最小轴平行包围盒
algorithm
、
bounding-box
、
convex-hull
、
radix-sort
问题 在线性时间O(n)中,我必须计算一组二维点的直径。 为了做到这一点,我想使用最小轴-平行包围盒,可以用线性时间计算,旋转卡尺从凸多边形开始。 不幸的是,我没有凸多边形和计算它将需要O(nlogn)的时间,因为凸包。 我的想法是使用基排序,然后通过单调链算法(如果输入排序需要线性时间)计算凸包。 现在我的问题是: 我如何确定基排序将在线性时间内运行? 你有更好的想法来计算最小轴平行包围盒的线性时间吗? 提前谢谢你! 编辑 我特别需要最小包围盒,因为我必须为直径设计一个sqrt(2)近似算法,这是我所知道的证明这个近似的唯一方法。
浏览 0
提问于2018-01-02
得票数 1
回答已采纳
1
回答
kdtree中边界盒之间的最小距离
java
、
distance
、
bounding-box
我需要在欧几里得空间中找到同一棵树的最小距离b/w,两kdtree包围盒。假设每个框都有5个元素。我需要使用java的最小欧几里得距离。 double QHRect[][] = QNode.m_NodesRectBounds; double RHRect[][] = RNode.m_NodesRectBounds; QHRect[][]: 5.74842E-4,7.76626E-5,6.72655E-4, 0.5002329025,0.2499048942,0.25046735625 RHRect[][]:
浏览 4
提问于2011-06-30
得票数 0
2
回答
预测的边界盒,延伸到网格单元(安德鲁吴CNN课程)?
machine-learning
、
neural-network
、
deep-learning
、
cnn
、
yolo
我在跟踪公关。Andrew的课程是关于Convolutional neural network的,我对他在Yolo算法中提到的一点有疑问。 在其中一张幻灯片中,他提到了两个要点: 1)对于我们的3 \times 3网格映像中的每个网格,将有2个预测的边界 ( 2)每一个包围盒都会大于网格的大小。 我不明白为什么会有2预测的包围盒?是因为我们考虑了两个锚箱吗? 此外,边框如何能大于网格的大小?因为我们知道每个对象只能属于一个基于中点的网格。 📷
浏览 0
提问于2019-07-11
得票数 3
2
回答
求具有给定点数的最小含凸多边形
algorithm
、
language-agnostic
、
geometry
、
polygon
、
computational-geometry
给定一个凸极化子和一个数N,我如何找到最小多边形, 包含原始多边形中的每一个点。 有精确的N个角点 例如,假设我有一组点,并为它们计算凸包(绿色)。现在我想找到包含所有点(红色)的最小四边形。 这是很容易看到,任何其他多边形与4个角将是更大或不包含所有的点。但是在一般情况下,如何找到这个多边形呢? 编辑: 对于最小的多边形,我指的是覆盖最小区域的多边形,虽然我不确定最小的圆周是否会给出不同的结果。 我又添加了两个示例图片,不幸的是,在其中一个答案中,“删除边缘”方法似乎不起作用。 一些背景资料: 目标是通过图像识别准确地确定形状。例如,以长方体的一个敌人为例。所
浏览 3
提问于2012-07-22
得票数 22
回答已采纳
2
回答
包围一组点的三角形/圆
algorithm
、
geometry
、
computational-geometry
我有一组2D点。我想找到: 包围所有点的最小三角形 包围所有点的最小圆。 是否有任何算法可以这样做?我遇到凸赫尔来拟合一组点的凸多边形。但我想要一个圆圈和三角形。 提前感谢
浏览 4
提问于2014-03-16
得票数 10
1
回答
opencv:检测最小矩形的时间复杂度
c++
、
opencv
、
contour
、
rectangles
我开始学习使用opencv进行最小矩形检测。我需要计算这方面的时间复杂性,但仍然对以下这些方法感到困惑: findContours()。 minAreaRect() 任何人都可以帮我 这些方法是如何工作的? 这些方法的时间复杂度是多少? 任何引用都是值得注意的。
浏览 4
提问于2015-03-17
得票数 2
1
回答
Tensorflow损失
tensorflow
有谁能解释一下tensorflow的基本分类损失和定位损失意味着什么? 在使用tensorflow API的SSD培训过程中,我得到了这些损失,但根本不理解这两种损失。 我读到,本地化丢失是包围盒回归器的丢失,这就产生了一个新的问题,那就是包围盒回归器是什么? 谁能简单介绍一下吗?
浏览 1
提问于2018-07-09
得票数 0
1
回答
如何求包含给定点的极小圆?
algorithm
、
2d
我给出了一些点(2D-坐标),并希望找到最小的圆,其中包括所有这些点。该算法不必非常高效(虽然它自然会很好)。
浏览 0
提问于2010-06-23
得票数 10
1
回答
碰撞检测与边界盒创建
c#
、
opengl
、
collision-detection
、
bounding-boxes
我正在尝试创建包围盒。我的目标不是通过给出x,y和z坐标来创建它们。相反,我将加载一个模型,或者渲染一个形状--比如说飞机。然后,该算法应该能够在其周围创建有效的包围框。我在用opengl编程。 你能帮我解决这个问题吗?
浏览 0
提问于2017-04-05
得票数 0
2
回答
是艺术家创造的卷宗吗?
tools
、
bounding-boxes
我对在工具链中创建包围框的位置很感兴趣。是艺术家做的吗?在建模工具里?它们是如何出口的?玛雅/3DS Max/Blender/.将几何学标记为包围盒?在Collada/FBX中是如何工作的?) 还是有一个计算它们的工具?它们是在运行时计算的吗? 我基本上知道边界卷是如何工作的,但我对从哪里得到它们有点困惑。
浏览 0
提问于2012-05-26
得票数 6
1
回答
向平面投射3D点,然后将它们的边界框投影回3D。
graphics
、
linear-algebra
、
bounding-boxes
我有一张3D空间的桌子,用一架飞机表示。 我想把表示物体(杯子、玩具等)的任意点投射到那个桌子上,运行二维主成分分析,得到一个定向包围盒(https://www.sciencedirect.com/topics/computer-science/oriented-bounding-box)。 这给了我二维方向的包围框(由8个角点定义),位于桌子的平面上。现在,我想以某种方式将这些点投影回3D,这样我就可以得到与平面对齐的3D包围框。 从3D到2D平面的投影不是可逆的。那我该怎么做?
浏览 0
提问于2020-02-20
得票数 0
1
回答
用当前位置的边界框计算用户位置
flutter
、
dart
、
geolocation
、
bounding-box
我有Geolocator包,我用它来获取用户当前的位置。这是以lat,长格式返回的。 我现在正在调用一个API,bounding box是URL中的一个参数。我想取一个特定的区域围绕他们目前的位置,使用户位置的边界框的中心点。 包围盒需要最小(经度,纬度)和最大值(经度,纬度)。 我不知道怎么算,在网上找不到多少可以帮忙的。
浏览 12
提问于2022-01-21
得票数 1
回答已采纳
4
回答
找出物体的地心并旋转,使包围盒的高度最大化。
javascript
、
algorithm
、
image-processing
、
computer-vision
、
bounding-box
这是一个很难回答的问题,我做了一些思考,但没有成功。我的主要目标是旋转一个任意像素对象,以最小化它的边框宽度。(或者最大化高度,这应该是相同的假设周长是恒定的) 因为这样的目标不在SO问题的范围内,所以我已经确定了一个更简单的目标,它将导致解决方案:找到像素对象的几何中心。 为什么?因为如果我有这个中心,我就能找到离它最远的点,然后旋转物体,使这些点垂直对齐。 我原本以为这就像计算边框的中心一样简单。Inkscape中的快速测试证明了错误:包围盒的中心不是旋转不变的: 那么,我怎样才能找到真实的几何中心来计算物体的极值并旋转它呢?以下是一些我正在努力实现的目标的说明--注意,我正在处
浏览 6
提问于2017-12-16
得票数 2
2
回答
图像比较与角度估计
data-science
、
artificial-intelligence
、
angle
、
yolov5
、
image-comparison
我在图像中有一个目标对象和许多其他对象。目标对象是预先使用已知形状预定义的,如图所示。 我的任务是检测图像中的所有目标对象,并找出被检测对象相对于目标对象的定向角度。为了进行目标检测,我使用了YOLO-V5-OBB模型,这给了我检测的信心和旋转的包围盒coordinates.See,结果如下 我想知道如何用yolo-obb模型预测旋转角度,以便使被检测对象周围的旋转包围盒?
浏览 12
提问于2022-08-02
得票数 -1
2
回答
多边形最小包围矩形
algorithm
假设我们有一个类/结构点 class Point { int x; int y; } 和包含点列表的类多边形。 class Polygon { List<Point> points; Path(List<Point> points) { //some implementation } } 我感兴趣的是找到多边形()的最小边界矩形点。找到的最小边界矩形边可能不是平行于两个轴,所以我试图找到一个算法编写的Java,C#,C++ .Can任何人提出或链接这样的解决方案,谢谢!
浏览 8
提问于2020-05-29
得票数 1
1
回答
在约束条件下,尽量减少覆盖簇的圆柱体积
algorithms
几个小时前,我交了入学考试,我对最后一个问题很好奇。 给定一个星团,每个x,y,z的范围在-1000到1000之间。没有四星是共面的。找到一个覆盖所有恒星的圆柱体的最小体积,圆柱体可以是任意方向的。圆柱体的至少一个底座必须至少有3颗星。最多有1000颗星星。 我首先试图在不受三星级限制的情况下解决这个问题,包括以下几个方面 找到两个最大距离的点,这条线穿过圆柱体的中心,其长度是圆柱体的长度。 制造一架正常通过这条线的飞机 把所有的点投射到那架飞机上 找出所有点的最小围圈,取两个点之间的最大距离,这是你的直径。 计算体积 对于实际的约束问题,我的想法如下。 找到跨越一个平面的三个点的所有元组。
浏览 0
提问于2021-05-20
得票数 1
回答已采纳
1
回答
YOLOv5中度量的含义
metrics
、
yolo
、
vision
在YOLOv5中,度量"mAP_0.5“意味着什么? 如果我们得到N个迭代,并且它的值是常数,它意味着什么? 最后,培训损失指标“盒丢失”和"obj损失“指的是什么? 通过增加迭代次数,这两个度量的图有减少的趋势,这是正常的吗?这种行为的意义是什么? 谢谢!
浏览 2
提问于2021-03-04
得票数 2
1
回答
将倾斜的文本OCR合并成行
algorithm
、
text
、
ocr
我有一个文本框检测算法,输出字级检测。下面是一个例子: 因此,输出是表单(x1_i,y1_i,x2_i,y2_i)中表示左下角和右上坐标的框列表。我希望找到一个简单、体面的基线算法,将这些框合并成行。因此,所需的输出将是: ["Hey how are you?" , "I'm great!"] 我见过一些类似于此的问题,但它们主要是关于直(单向)文本的,例如:。 我的想法是从每个盒子的质心算出向量,然后在接近相同方向的情况下,进行盒的合并。我想知道是否已经有这样的算法了?我想尝试解决的问题是: 多角度文本. Non-overlapping盒(就像I
浏览 4
提问于2020-07-28
得票数 4
1
回答
多面体周围的最小矩形框
computational-geometry
、
polyhedra
、
geometry-class-library
我正在寻找一种算法,可以找到包含多面体的最小盒子。 我的想法如下:找到最大的边,并移动实体,使其边与x轴对齐。找到与此边相交的下一个最大边,并将其尽可能靠近z轴对齐,同时将另一边留在x上。然后,计算x、y和z之间的最大差异。使用这些尺寸创建周围形状,然后将长方体移回对象的原始位置。 有没有更有效的策略来解决这个问题?我的想法忽略了一些角落案例吗? 编辑:现在假设要有界的对象是凸的。不过,对于一般情况的答案也是受欢迎的。
浏览 5
提问于2015-06-12
得票数 5
1
回答
覆盖k点的最小平方长度
algorithm
、
geometry
这是我提出的问题的n=2案例。 假设我们有k个点 (a11, a12) (a21, a22) . . (ak1, ak2) 我们可以用x个正方形来覆盖这些点 (如果点在正方形上,就像它们在正方形的一边或顶点上,或者在正方形内,那么我们就认为该点是由正方形覆盖的)。 如果k和x是固定的,而且所有的正方形都必须有相同的边长,那么我们能不能计算出最小边长是多少,这样它们就可以覆盖所有的点了吗?正方形可以重叠,它们必须与坐标平行。 例如,假设k=5,x=2,且点为(2,0),(0,4),(2,2),(3,2),(0,8),则广场的最小边长应为4,且顶点为(0,0),(0,4),(4,0),(4
浏览 2
提问于2014-08-03
得票数 0
1
回答
XML3D包围盒
javascript
、
xml3d
根据我在规范中所读到的内容,每个场景元素表单XML3D都有与其相关的边界框。我想问一下,如何计算包围盒的大小?特别是对于<group>和<xml3d>元素--它是否考虑到了儿童包围框的大小?我假设<mesh>的包围盒大小是根据网格顶点的位置计算的。 我需要这方面的知识来调整相机的翻译速度。
浏览 3
提问于2015-05-28
得票数 1
回答已采纳
1
回答
Gottschalk面向边界盒算法中的数值精度问题
c#
、
graphics
、
floating-accuracy
、
bounding-box
、
math.net
我试图使用算法(代码)为三维三角网格创建一个定向包围盒(OBB)。由于我处理的是网格,所以我使用协方差矩阵和特征值分解方法来创建定向包围盒。我已经认识到特征值分解的数值精度会导致错误的OBB计算。 让我们用一个例子来说明这一点。假设我有一个单位立方体网格,由区域中的8个顶点组成。很明显,这个立方体的OBB本身就是。 如果运行Gottschalk的算法,我将得到一个包围框,如下所示: (旋转以获得更好的视图) 显然,结果是错误的。我已经找到了这个问题的特征值分解。因为I处理的是一个单元立方体,所以轴必须是单元x、y和z方向。然而,特征值分解正在产生其他方向的轴。错误
浏览 1
提问于2015-11-15
得票数 0
回答已采纳
1
回答
为骨动画对象生成圆形包围体积/ AABB
opengl
、
c++
、
physics
、
skeletal-animation
我有一个物体的单个骨头的动画包围盒,它来自于骨头的包围盒与骨基质相乘的预计算。在这个问题中,我指的是模型周围的aka总体BB。我是通过绕着预先计算好的骨头的边框来得到的。 我可以得到一个OBB,但不是一个AABB或圆形卷,因为我不能进入正确的“空间”的中心卷。我认为得到一个AABB是非常容易的,但由于我的最小/最大点在骨空间(?)我需要做一些手术来阻止旋转。我能得到的只有OBB: 📷 我认为aabbV4载体在“骨空间”中。所以,我必须从某种程度上反求这个空间,但是由于我有每个骨头的总和,我需要AABB /圆形卷来跟随关于碰撞检测的教程,而不仅仅是现在的OBB。 因此,每一个物体都有多块骨头,其
浏览 0
提问于2017-02-17
得票数 1
回答已采纳
1
回答
查找场景旋转,以最小化所有网格的边界框。
algorithm
、
optimization
、
rotation
、
bounding-box
对于场景中的每个网格,我有一个轴对齐的包围框(场景中有多个网格),我希望通过旋转整个场景来最小化所有网格的AABB(这将在一个预计算步骤中完成,这样用户就不会感觉到这个算法)。 如何找到一个场景中所有网格间AABB最小的旋转(我知道对于每个网格它不是绝对最小BB,但总体上它将是单个场景轴上最小的AABB)?
浏览 11
提问于2022-05-24
得票数 2
2
回答
如何计算一组xy坐标的边框角?
math
、
coordinates
、
bounding-box
我有一组xy坐标。例如: 10, 34 20, 45 20, 50 10, 20 10, 56 ... 如何计算那个坐标的边框角?
浏览 0
提问于2014-03-18
得票数 2
回答已采纳
2
回答
XNA如何检测二维精灵与3d原语(非模型)之间的碰撞
xna
、
c#
、
collision-detection
、
xna-4.0
我的当前状态 我已经读过一些关于三维碰撞的教程。我知道射线跟踪是如何工作的,以及如何转换鼠标,跟随向量跟踪最近的物体,它与外矢量碰撞,我以前也处理过2d的碰撞,我也见过一些来自"apphub“的碰撞样本。 我的问题 我的问题主要是因为我读过的所有教程都是关于.fbx格式的3d模型上的碰撞,但我不使用模型文件.我用简单的原语..。那么,我需要检查哪些方法才能知道2d精灵是否与我的三维等距三角形发生了碰撞?此外,边框将在我的三角形边框之外的空白,将返回一个假阳性。 主要问题 有没有办法将原语转换成3d模型,这样我就可以使用Ray.Intersect了? 我是否需要将顶点转换为2d点,然后检
浏览 0
提问于2012-08-15
得票数 1
回答已采纳
1
回答
在MATLAB中确定捕捉对象的最小边界框。
matlab
、
image-processing
我有背景减去图像作为输入。其思想是通过对HOG算法使用更小的搜索区域来减少人员检测的搜索区域。所需的输出是围绕着人的边框和盒角的像素位置。 这是输入图像: 这是所需的输出: 这就是我迄今尝试过的: x=imread('frame 0080.png'); y=im2bw(x); s=regionprops(y); imshow(y); hold on for i=1:numel(s) rectangle('Position',s(i).BoundingBox,'edgecolor','
浏览 2
提问于2014-08-31
得票数 2
回答已采纳
1
回答
最优柔性盒布局算法
algorithm
、
optimization
、
layout
我正在实现由定义的W3C,它类似于。虽然这些标准指定了模型的行为方式,但它们没有给出应该如何实现它们的任何细节。 我感兴趣的模型的部分是: 盒子有宽度和高度。 盒子可以包含其他的盒子。 容器盒(父盒)负责调整它们包含的箱子(子盒)的大小和定位。 盒子的方向可以是水平的也可以是垂直的。该方向确定子框的位置和大小。 子盒可以是灵活的,也可以是不灵活的。如果子框不灵活,则按宽度和高度参数中指定的大小绘制。如果它是灵活的,那么它将被调整大小以适应父容器中可用的空间。 灵活性是相对于同一容器中的其他子框而言的,灵活性较高的箱子比灵活性较低的箱子的尺寸调整得更多。 子框可以限制
浏览 1
提问于2011-08-02
得票数 5
回答已采纳
2
回答
更好地理解用来喂YOLO的东西
deep-learning
、
pytorch
、
object-detection
、
yolo
我正在构建一个YOLO数据集。A阅读了大量有关数据集的内容,并了解了许多内容: pc是信心,它对应于预测和地面真相之间的IoU。 有C类 有4个坐标乘以包围框的数量(这里只有1个)。 我不明白的是这句摘自的话: 最后一层预测类概率和包围盒坐标。我们用图像的宽度和高度对包围盒的宽度和高度进行规范化,使它们在0和1之间下降。我们将边界盒x和y坐标参数化为特定网格单元位置的偏移,因此它们也在0和1之间有界。 我构造了我的bbox坐标,正如许多网站和注释所建议的那样,它导致了: cx、cy、rh、rw,它们分别是bbox中心坐标和bbox相对于图像的高度和宽度(按图像大小标
浏览 6
提问于2022-08-15
得票数 0
回答已采纳
3
回答
minEnclosingCircle在OpenCV中的意外结果
opencv
、
computer-vision
、
geometry
、
minimum
我最近使用了函数minEnclosingCircle of OpenCV (2.4.2),因为我需要测量点的直径。 过了一会儿,我意识到结果是不正确的,所以我决定写一个小的例程来计算一组非常小的点的直径。 我测试该功能的依据是: 1个单点 连续2-4分 不同大小的方形仅由4个角点形成 在下表中,您可以看到我的测试结果: Note Diameter Center Points 1x1 2.000 (1.0, 1.0)
浏览 9
提问于2013-01-30
得票数 4
回答已采纳
1
回答
如何在Python OpenCV中从find等值线函数中旋转边框?
python
、
opencv
、
mnist
我有以下图片: 我使用OpenCV在这幅图像中找到轮廓,以便将"122“分为"1”、"2“和"2”。我正在使用OCR对后面的数字进行分类。我使用的代码如下: invert = cv2.bitwise_not(image) gray = cv2.cvtColor(invert, cv2.COLOR_BGR2GRAY) blurred = cv2.GaussianBlur(gray, (5, 5), 0) # perform edge detection, find contours in the edge map, and sort the # resu
浏览 19
提问于2022-11-30
得票数 0
1
回答
包含多个边框的最小圆
computational-geometry
我在2D中有一组边框(下/上x,y)。我想找出包含这些包围盒的最小圆的直径。 我不太熟悉计算几何算法,但是Google搜索找到了以下链接:或this: 问题: 上面指定的问题是否与上面提到的链接相同(但在2D中)?如果是这样的话,我可以应用/实现Ritter算法或者Minball解决方案。 是否有现有的python包/函数(可能是Shapely)?已经这么做了吗?
浏览 0
提问于2016-09-20
得票数 0
1
回答
关于Yolo目标检测算法的概念问题
computer-vision
、
object-detection
、
yolo
我的理解是,Anchor盒(在Yolo v2算法中)的动机是,在Yolo (Yolo v1)的第一版中,不可能在同一个网格框中检测到多个对象。我不明白为什么会这样。 此外,作者(Yolo v1)的原始论文引用如下: “每个网格单元预测B包围框和这些框的置信度分数。这些置信度分数反映了模型对盒子包含一个对象的信心程度,以及它认为该框的预测有多精确。” 这不意味着网格单元可以识别多个对象吗?在他们的论文中,他们把B作为2,为什么不把B当作任意高的数,比如说10? 第二个问题:如何将锚盒尺寸与边界盒尺寸相关联,以检测特定对象?一些网站说,锚盒只定义一个形状,而另一些网站说,它定义了一个形状和大小。在
浏览 0
提问于2018-10-04
得票数 1
1
回答
在快速R-CNN中,包围盒回归器是如何工作的?
deep-learning
、
image-recognition
、
yolo
、
object-recognition
、
faster-rcnn
在Ross的快速R论文(https://arxiv.org/abs/1504.08083)中,包围盒参数是连续变量.这些值是用回归方法预测的。与其他神经网络输出不同,这些值并不表示输出类的概率。相反,它们是物理值,表示包围框的位置和大小。 我不清楚这种回归学习是如何发生的。线性回归和深度学习的图像分类在较早的时候得到了较好的解释。但是,线性回归算法在CNN环境下的工作原理还没有得到明确的解释。 你能解释一下简单易懂的基本概念吗?
浏览 0
提问于2018-04-20
得票数 10
1
回答
将连接的盒子放置在2D平面上
algorithm
给定N个矩形盒和它们之间的M个连接,我想将它们有效地放置在一个平面上,使所有连接的总长度之和保持在最小。 我唯一要做的就是将平面分割成一个有N个或更多个空间的网格,并将那些连接数最大的盒子放置在网格中,从对角线的角度开始。 当有一个盒子连接到所有的N-1盒,而这些是唯一的连接时,这可能是不有效的。我们希望中间有一个盒子,周围还有其他的盒子。 这样的问题有什么标准的解决办法吗?我能得到一个如何处理这样一个问题的指针吗?
浏览 3
提问于2013-08-26
得票数 0
回答已采纳
2
回答
基于XNA的三维碰撞检测
xna
、
c#
、
3d
、
collision-detection
所以我试图在XNA中实现一些碰撞检测。我知道边界球,但我担心的准确性,在我的游戏中的大多数项目是立方的性质,所以它似乎非常正方形钉在一个圆孔,所以它似乎是最好的解决方案。 我考虑让库(JigLibX,Henge3D)为我做这件事,但大多数系统都附加了重物理系统--这不是我想要的--我还试图实现解决方案,在XNA的进口商和处理器将.fbx模型打包到内容管道之后,我也尝试使用边界盒的顶点缓冲来实现解决方案。 所以我觉得剩下的两件事是: 使用原语作为碰撞“皮肤”为我的对象。 同样的问题是使用XNA的默认边框,输入后,我不知道如何得到它的大小,甚至顶点。 创建自定义内容处理器以确定加载时的顶点,然后
浏览 0
提问于2013-02-16
得票数 2
2
回答
这个计算最小边界圆的朴素算法正确吗?
algorithm
我知道在web.But上有很多计算最小围圈(SEC)的算法,我想知道为什么一个简单的算法不适用于它。 我的想法是:我有一组点,我认为我可以用以下方法计算出它们最小的包围圆(SEC): 计算所有点的中心,并将其视为证券交易委员会(cPoint)的中心。 计算集合中每个点与cPoint之间的距离。将最大距离视为SEC的半径。 这个能行吗?
浏览 3
提问于2014-01-29
得票数 0
1
回答
YOLO3地面真伪标签的制备
dataset
、
object-detection
、
yolo
我想为具有JSON格式的原始标签的自定义数据集培训YOLO3。JSON中的每个边框都指定为[x1, y1, x2, y2]。 到目前为止,我已经将[x1, y1, x2, y2]转换为[cx, cy, pw, ph],也就是包围框的中心y,缩放到图像的宽度和高度;pw, ph是边框的宽度和高度相对于图像的宽度和高度的比率。但我不认为这是完全的(甚至是正确的)。 据我所知,YOLO3将N个锚盒分配给每个网格单元(图像被划分为SxS网格单元),因此,对边界盒的预测相对于网格单元格中的给定锚盒(该锚盒具有与地面真相最高的IOU )。公式如下: 📷 因此,我应该如何准备基本真理,以便YOLO3能够理解
浏览 0
提问于2018-05-23
得票数 4
1
回答
SharpDX中的命中测试在旋转模型后不起作用
c#
、
transform
、
hittest
、
sharpdx
、
ray-picking
在我想要用来演示我的问题的例子中,我有一个涡轮机模型和一个小网格,如下图所示。模型的边框显示为红色框。我试着检查我的绿色网格中的哪些节点位于涡轮机的包围盒之上。如果一个节点位于边界框的上方,我将它向下移动一点,这样我就可以清楚地看到哪些节点位于边界框之上,哪些节点不在边界框上。 正如您在第一个图像中所看到的,它对我的非旋转模型非常好。然而,如果我把模型旋转到-90°,所有的命中测试都会失败。我不明白为什么会这样!在做“挑选”的命中测试时,我也遇到了同样的问题。 下面是我用来检查节点是否在任何边界框之上的小函数。对于这个任务,我为每个指向底部的节点创建一条射线。然后,我检查这
浏览 2
提问于2017-02-14
得票数 0
回答已采纳
2
回答
在圆圈内分配对象
algorithm
、
2d
、
shapes
可能重复: 我有一个问题,我需要在一个圆圈内放一堆不同大小的矩形。所有的矩形都必须放进圆圈中,不互相重叠,不溢出圆圈。 假设矩形可以在圆圈内放置,那么如何发展一个算法将它们分布在圆圈内呢? 我所能想到的就是一遍又一遍地随机分配矩形,并测试这些条件是否满足(蛮力)。
浏览 3
提问于2012-10-04
得票数 3
回答已采纳
4
回答
求d维空间中n个点集的直径
algorithm
、
computational-geometry
我感兴趣的是,在128个维度中,找到两个点集的直径。第一名有10000分,第二名有1000000分。因此,我想做一些比采用O(n平方米)的天真做法更好的事情。该算法将能够处理任意数量的点和维数,但我目前对这两个特定的数据集非常感兴趣。 我对获得速度超过精度很感兴趣,因此,基于,通过计算每个坐标的最小值和最大值,可以找到点集的(近似)包围盒,从而得到O(n*d)时间。然后,,如果我找到这个盒子的直径,这个问题就解决了,。 在三维情况下,我可以找到一边的直径,因为我知道这两个边,然后,我可以在另一边应用毕达哥拉斯定理,这个定理是垂直的。但是,我不确定这一点,而且我也不知道如何将它推广到d维。 一
浏览 4
提问于2014-12-11
得票数 5
回答已采纳
2
回答
点群中心与轨迹形状
center
、
computational-geometry
、
point
、
centroid
我有一些像这样的点。 这些点形成的轨迹可以是一个圆或一个椭圆。显然,上述两幅图像中圆形轨迹的中心是不同的。 我怎样才能找到这些轨迹的中心点(圆形/椭圆形)?,我想要找到(x,y)坐标,它是中心,不需要它必须是一个点,在绘制的数据集中。也就是说,我不想要什么东西。 编辑:还有,是有,我可以找到一个方程的圆圈/椭圆,包围了大部分这些点?在椭圆轨道上,我增加了一个椭圆,包围在轨道上的点。通过试算和误差计算。该中心也是计算的眼睛球的情节。我如何以编程的方式做到这一点?
浏览 5
提问于2014-03-24
得票数 1
2
回答
YOLO的锚盒:它们是如何决定的
deep-learning
、
artificial-intelligence
、
object-detection
、
yolo
我已经读过了几个YOLO教程,但是我发现,如果每个单元格的锚定框是预先确定的,那么我会发现这是很难理解的。在我读过的指南中,图像被划分为13x13单元,并表示每个单元格预测5锚盒(比它大,好吧,这是我的第一个问题,因为它还说在预测盒之前,它将首先检测小单元格中存在的对象)。 小细胞如何预测一个比它更大的物体的锚盒。此外,据说每个单元在预测其锚盒之前进行分类,如果对象中只有一小部分在单元内,那么小单元如何在不查询相邻单元的情况下对其中的正确对象进行分类? E.g.说,13细胞中的一个只包含穿着T恤的男人的白色口袋部分,如何才能正确地识别出一个人在没有与其相邻细胞相连的情况下存在?对于正常的CNN
浏览 0
提问于2018-10-08
得票数 16
回答已采纳
1
回答
在opencv中是否有一种检测接近矩形的方法?
opencv
、
computer-vision
我要在形状中找到看起来最像的矩形。第一幅图像是原始图像,其形状可能是矩形,但它们不是。第二个图像中的绿色矩形是我想要的。那么,有什么方法可以用opencv做到这一点呢?我试过hough线,但结果不好 源图像: 我想要的是找出这些形状中最像矩形的形状,比如绿色的矩形。 我想要的:
浏览 2
提问于2013-09-13
得票数 2
2
回答
YOLO模型中的包围盒
deep-learning
、
classification
、
computer-vision
、
object-recognition
、
object-detection
YOLO模型将图像分割成较小的框,每个框负责预测5个边界框。 我的问题是,模型是如何为每个网格单元制作这些包围框的?每个方框是否有一个关于网格单元格中心的预定义偏移量。 我不是在谈论最后一个包围对象的包围框,而是关于每个网格单元格存在的5个预测边界框。 例如,如果较小的网格单元位于50x50 (它的中心),那么边界框应该位于(50+5)x(50+5)或类似的位置。 如果没有,那么包围盒是如何形成的呢? 纸- https://arxiv.org/pdf/1506.02640.pdf 📷
浏览 0
提问于2018-10-21
得票数 4
2
回答
球面扇形包围盒(锥球相交)
algorithm
、
geometry
、
intersection
、
bounding-box
给定一个球面段(它的半径、方向和角度),如何以最简单的方式计算它的轴向包围盒? 请注意,我对任意方向的段感兴趣,而框必须是轴对齐的。紧定向包围盒是很简单的计算。 这个问题可以简化为一个球帽的包围盒,但我也找不到算法。
浏览 4
提问于2020-11-04
得票数 3
回答已采纳
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
算法:44.最小子数组
什么是最小生成树算法?详述最小生成树算法的原理?用C语言实现最小生成树算法。内附完整代码。
算法:32.最小子串覆盖
最小生成树-克鲁斯卡尔算法-Kruskal算法
机器学习——随机梯度最小二乘算法
热门
标签
更多标签
活动推荐
运营活动
广告
关闭
领券