4-connected vs 8-connected in Connected Component Labeling。其中一种的优点是什么？

Question

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

Answer 1

唯一真正的区别是算法如何处理对角线配置。对于菱形邻域，对角线上的"in“元素将不会相互连接。在广场附近，他们会的。

您可能希望将此视为模棱两可的情况，而不是总是只做其中之一。一些现有的策略将在二值化之前查看实际值，并在对角线元素之间插入一个值。这个值是二进制化的，当它也是in时，对角线元素是连接的。否则，它们就不是。

Answer 2

好吧，根据我的谦虚经验，我会说使用4或8连接没有‘优点’。

接下来会发生的是，使用4 connected来标记，你可能会得到更多的对象。

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

Answer 3

我很遗憾不同意这个页面的评论，至少在涉及二值图像的搜索算法方面是这样。在这里，当使用4-超过8-连接时，可以显示出明显的优势。也就是说，在解决方案的几何形状中。显然，缺点在于时间复杂度(理论上，在"4-mode“中操作的时间复杂度是其他模式的两倍)。