3

找到第一个轮廓后如何使行进广场继续进行?

我正在处理的图像中的轮廓会经常发生变化,因为我处于嵌入式环境(android/ios)中,所以我首先想要一个快速性能的解决方案。并且使用外部库不是一种选择。

我尝试了连接组件标签,但从未让它工作,因为我有一个不是黑白(没有阈值)的 PNG,如果我没记错的话,CCL 只适用于黑白(二进制)图像。

我考虑过将 blob 信息保存到另一个向量并检查新发现的像素是否属于较早发现的 blob,但我认为这不够快,因为向量中充满了越来越多的 blob,因此检查的成本越来越高向量中的每个 blob。

这让我几乎完成了当前的方法,即擦除我找到并重复的轮廓,直到什么都没有?但这是我目前使用的方法,似乎也很昂贵。

如果没有快速的解决方案,那么任何人都可以提出不同的方法......即使这意味着不同的算法。

Mark1:我选择了行军广场,因为即使主题有洞,我也只需要轮廓的轮廓。

4

1 回答 1

0

我通过使用在chipmunk2d物理库中找到的行进平方算法的实现解决了我的问题。

于 2020-01-10T16:30:45.043 回答