cvBlobsLib找到重叠的斑点

Question

是否有可能找出两个斑点是否相互重叠？

我使用两个阈值来分辨图像。根据一些属性（紧凑性），如果它们碰触，我想再次合并一些这些斑点。

谢谢

Answer 1

我有类似的问题。我做了一些图像处理，最后得到了几个轮廓。我创建了包围盒，并最终形成了一堆，有些重叠。为了获得良好的投资回报率，必须合并重叠的项目。以下是我提出的两种解决方案：

1st：扫描线算法。你可以在维基百科上阅读这篇文章，这不是很难实现，但是我觉得它有点慢，取决于你有多少区域。

第二：这是我正在使用的。我把我所有的矩形都填满，然后用它们填满面具。这样，所有重叠的东西都会自动合并。之后，您可以创建一个凸包或其他东西来获得新的blob。在我的情况下，如果这些新的斑点重叠，这没有关系，所以这看起来像一个相当快的解决方案。也许它会有所帮助。