8-断开对象的连通性

标题和我的问题一样奇怪,但我会尽量把我的问题写得简洁明了!

我有一个“轨迹”列表,它们只是二维空间中 x-y 坐标的列表。我想将每个音轨相互比较,看看是否有任何音轨与其他音轨有 8 个连接,然后在进行所有比较后将其合并(暗示可以通过此过程合并多个“音轨”)。

我知道 skimage.measure.label 提供了一个连接任务,我可以将我所有的“轨道”以二进制形式加载到 2D 平面中(并设置连接=2),但是轨道可能不是 8 连接的与他们自己,因此这个过程会根据需要合并曲目,但同时取消合并曲目的部分,这是我不希望发生的。

我可以想到一些冗长的方法,包括标记每个单独的像素(轨迹的 x-y 坐标),进行连接分配,然后使用这些标签重新组合任何未合并的轨迹;或者,我可以一次比较两个轨道,并分别比较一个轨道与另一个轨道的每个像素,然后在进行单个匹配后合并轨道并继续下一个轨道。这两种方法对我来说听起来都非常低效,所以我宁愿避免使用它们。

这个问题有没有合理的解决方案?

iCMS 回答:8-断开对象的连通性

暂时没有好的解决方案,如果你有好的解决方案,请发邮件至:iooj@foxmail.com
本文链接:https://www.f2er.com/467340.html

大家都在问