识别二进制卷的连接部分的一般方法是什么?

计算科学 算法 图像处理
2021-12-18 03:25:58

我有一个由许多断开连接的对象组成的二进制卷。(来自嘈杂的解剖数据集)

但是,有些对象是“有点”连接的。想象一个大圆柱体和一个小圆柱体,有几条流光连接它们。

是否有一种计算成本相对较低的方法来测量大圆柱和小圆柱的“连接程度”?我看过,但可能不知道正确的词汇。

一个可能的度量是到体积中每个其他像素的完全不同路径的平均数量。

另一种选择是应用形态学操作并查看例如侵蚀的大小导致体积断开。

1个回答

将连接的组件标记应用于二进制卷(解决等价类)。将此步骤称为连接。现在,每个不同的标签都是您的集群。下一步是应用侵蚀。迭代地执行连接 + 腐蚀 + 联合(将体素合并到单个等价类中),直到创建新的集群。请注意,在连接步骤之后会出现新的集群。

现在,将 A 与 B 分离为新集群所需的迭代次数将是您衡量连通性的指标。

注意:您可以通过检查新形成的集群的面积来确定 A 和 B 是否分开。如果它们足够大,这意味着你已经分开了。

MATLAB 是实现所有这些的好软件。