基于连通分量标记算法的斑点检测

Question

我正在尝试编写一个算法，使用图像上的连通分量标记来检测斑点。我有困难如何合并不同的标签，如果他们是对角连接。对水平和垂直连接的像素执行此操作似乎很容易。但是我不能想出一种方法来检测对角连接的像素.because，如果它改变了，那么就需要为每个改变的像素重新标记图像w.r.t。我很困惑。你能给我解释一下怎么处理这个吗？我所说的可能是完全错误的(但我只做了水平和垂直连接的组件就得到了合理的结果)，但这不是正确的方式。请建议如何准确地处理连接组件标记。我只是使用图像维度数组来进行比较和标记。

Answer 1

你可以做水平和垂直，只需为对角线添加另一个方向，所以你在所有方向上寻找相邻的像素，而不仅仅是垂直和水平。