问题标签 [connected-components]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票
1 回答
878 浏览

matlab - 使用 Matlab 计算 3D 体积中连接分量​​的质心

我正在尝试在 3D 脑 MRI(.mha 数据类型)上实现脑肿瘤分割。

初步分割后,我正在应用 26-neighbor 连通分量算法(使用 bwconncomp)通过获得最大体积的分量来获得最大连通分量,然后我需要计算结果分量的质心。

我不确定我计算最大连通分量和质心的方法是否正确,因为获得的质心及其附近voxels都有 value 0

3D voxel我也对坐标的表示感到困惑。例如。如果centroid=(x,y,z),它是否对应于x=rowy=columnz=2D切片?

任何帮助,将不胜感激。以下是我的相关部分代码。

0 投票
0 回答
70 浏览

matlab - 如何构建图的子图,其中同一子图中的任何一对顶点的“距离”小于阈值?

这是一个图论问题(图论中的连接组件(维基百科)),我想将它应用于图像处理问题。

假设我们有一个包含一组(例如,100 个)区域(即顶点)的二值图像。目标是找出一组区域集群(子图),其中同一集群中的任何一对区域的距离(按像素数计算)小于预定义值(例如,10 个像素)。

请问各位对此有什么想法吗?

0 投票
2 回答
1293 浏览

algorithm - Regionprops(连接组件)matlab

我得到了应用 regionprops 来提取 ROI 的概念。基本上,regionprops 使用连接组件技术来提取对象。但是,我想问的是在“BoundingBox”上使用 regionprops,连接组件的默认值是多少(连接数)?我试着搜索它,但我真的找不到答案。

0 投票
1 回答
552 浏览

matlab - 如何显示具有某些特定属性阈值的连接组件图像,例如“区域”

我使用

现在我想在 Matlab 中显示(显示)连接的组件(颜色),它们的面积分别小于“7”像素和大于“7”,作为两个不同的图像。有人能帮助我吗。

提前致谢...

0 投票
2 回答
494 浏览

c++ - 哪种数据结构适合在 C++ 中存储相邻像素距离?

我想为彩色图像实现组件标签算法。

计算四个相邻像素与 (i,j) 处的当前像素的颜色距离,算法进行如下:

  1. 如果没有一个邻居的颜色距离小于预定义的阈值 (T),则为像素 (i,j) 分配一个新标签。

  2. 如果只有一个邻居的颜色距离小于 T,则将其标签分配给像素 (i,j)。

  3. (a) 如果两个或更多邻居的颜色距离小于 T,则 (i,j) 处的像素被分配具有最小颜色距离的那个的标签。

    (b) 颜色距离最小的像素的标签也分配给其他相邻像素。

    (c) 图像中与其他相邻像素具有相同标签的所有先前标记的像素被重新分配具有最小颜色距离的像素的标签。

我想使用 opencv 库在 C++ 中实现代码。我可以用来实现上述算法的最佳数据结构是什么?我应该使用 std::map 来存储邻居距离值吗?

此外,如果任何一个条件满足(1-3),我需要将相应像素的标签分配给当前像素(i,j)。所以我还需要知道它是哪个邻居的标签(即左、上、左上对角线、右上对角线)。我怎么得到它?

0 投票
1 回答
167 浏览

matlab - 在稀疏矩阵中查找块(matlab)

我有对称的稀疏矩阵。一些元素将形成“块”或“组件”。请在示例矩阵上查看 spy 的输出。我想在 MATLAB 中有效地找到这些集群。

这个问题等同于查找图的连通分量,但是我觉得相关功能应该作为(组合)快速 MATLAB 内置函数在稀疏矩阵上运行。

你能推荐这样的组合吗?

具有簇的稀疏矩阵

0 投票
2 回答
535 浏览

matlab - How to display the connected component through a specific pixel coordinate

I have a gray scale image add1, however there are only two pixel intensities in it (0 for Black and 255 for White). I am able to track the coordinate of my pixel of consideration i.e. add1(i,j). now I want to display the connected component of which this pixel is part of. I have tried it with the regionprop using 'PixelIdxList' and 'PixelList' unsuccesfully.
Can someone help please.Thanks in advance.

0 投票
1 回答
100 浏览

c# - 如何编辑在循环中添加拖放的标签?

我有一个标签列表,如图所示,标签的图像通过拖放添加到表单中,它们从 Label1 依次命名为 Label160,当我想设置一个条件来更改白色标签的颜色时(可以在图像中看到)在一个嵌套循环中检查每个标签左侧和顶部的标签并相应地更改颜色(连接组件算法)它给我一个错误并说“名称......当前不存在上下文”或当我使用 Label[i] 时,它说“System.windows.form.Label 是一种类型,但用作变量”无论如何我无法在循环中处理标签。有什么办法解决吗?感谢你的帮助

0 投票
1 回答
346 浏览

matlab - MATLAB中的连通分量分析

我想在灰度图像上应用连通分量分析,并考虑灰度级大于阈值的像素。然后,我想删除那些长度小于阈值的连接组件。请帮我?我在MATLAB中编写了以下代码,它有效吗?
先感谢您。

0 投票
1 回答
242 浏览

orientdb - OrientDB:连接组件 OSQL 查询

有人知道如何使用 OrientDB 查询计算图的连通分量吗?我正在尝试复制这里所做的事情,但我缺少类似于 REDUCE 操作符的集合。

提前致谢。