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

我使用两个阈值来分割图像。根据某些属性(紧凑性)，如果它们接触，我想再次合并其中的一些 blob。

谢谢

最佳答案

我有一个类似的问题。我做了一些图像处理，最终得到了几个轮廓。我创建了边界框，最后得到了一堆，有些是重叠的。为了获得良好的 ROI，必须合并重叠的部分。这是我想出的两个解决方案:

第一种:扫描线算法。您可以在 wikipedia 上阅读有关此内容的信息，实现起来并不难，但我觉得它有点慢，具体取决于您拥有多少个区域。

第二:这就是我正在使用的。我取出所有的矩形并通过填充它们来构建一个蒙版。这样所有重叠的东西都会自动合并。之后，您可以创建一个凸包或其他东西来获得新的 Blob 。就我而言，如果这些新的 blob 再次重叠，那没关系，所以这看起来是一个相当快的解决方案。也许会有所帮助。

https://stackoverflow.com/questions/13257201/