连接组件标签中的4连接与8连接。一个人的优点是什么/另一个？

Question

我想实现Connected-Component Labeling但我不确定是否应该以4连接方式或8连接方式实现。我已经阅读了大约3种材料，但没有一种解释他们选择的图形连接性。其中一个选择了8个，另外两个4个，其中一个说他选择了4个更短的程序跟踪（注意将他的伪代码扩展到8应该是微不足道的）。那么，一个人的优点是什么呢？

Answer 1

嗯，根据我的谦逊经验，我会说使用4或8连接没有“优点”。

将会发生使用4连接进行标记的情况，您可能会获得更多对象。

就像一个像素岛。有些'岛'只与一个像素相连，如果这个像素是对角线，使用4连接将两个岛标记为两个独立的对象，而8连接将假设它们只是一个对象。

Answer 2

唯一真正的区别是算法如何处理对角线配置。对于钻石邻域，对角线的“in”元素将无法连接。随着广场附近，他们将。

您可能希望将此视为一个含糊不清的案例，而不仅仅是alwys正在做一个或另一个。一些现有策略将在二元化之前查看实际值并在对角元素之间插值。该值被二值化，当它进入时，对角元素被连接。否则，他们不是。

Answer 3

我很遗憾对此页面的评论持不同意见，至少在二进制图像中的搜索算法方面存在疑问。在8连接上使用4时，可以显示明显的优势。也就是说，在解决方案的几何形状中。显然，缺点在于时间复杂度（理论上以“4模式”运行的时间复杂度是其他模式的两倍）。