在二值化图像中分离交叉段

Question

我有一些图像处理允许我提取包含厚段的二进制图像，我面临这些段可能相互交叉的问题。因此我需要找到一种有效的方法来分离它们，我必须在 C++ 中实现它，所以任何基于 OpenCV 的东西都会有所帮助。
这是一个示例输入图像，两个“blob”都需要分成 3 个不同的部分。

到目前为止，我已经尝试了 2 个想法，但我都被这两个想法所困扰，这就是为什么我在这里询问是否有任何“最先进”的解决方案可以解决这个看似简单的问题。

1. 我的第一个想法是计算斑点的骨架，找到交点。这部分很容易。然后我计划从一个终点开始，穿过路段，直到我到达一个十字路口并“穿过十字路口”。如果您查看底部的斑点，即使预期为“T”形，骨架也会产生奇怪的“Y”形，从而无法决定如何穿过交叉路口。

2. 第二个想法是计算距离变换，然后是梯度方向，然后我仍然需要一种方法来合并具有相似方向的像素以及一种处理端点/交叉点的方法。

Answer 1

使用骨架是个好主意，因为这将使处理独立于笔画宽度。在一个路口附近，骨骼受到扰动，从而局部改变方向。

您可以考虑一个骨架并在连接点处拆分（连接到两条以上的独立曲线）。您将构建一个图形，其中边是连接点之间的弧。确保保持连接性。

然后，您可以通过找到距离交界处一到二厚的点来估计弧的方向。您将对边缘进行配对，以使（绿色）点形成最佳对齐方式。您可以贪婪地执行此操作（首先是最佳拟合），直到用尽所有可能的匹配项或直到角度被认为太大。

大角度的交叉路口具有挑战性，因为它们会形成一个具有两个遥远交叉点的骨架。在将一条曲线与另一条曲线匹配时，您可能会考虑与较远的曲线进行匹配，前提是两者之间有一条路径，以便它适合与笔划一样大的条纹。