image-processing - 4-connected vs 8-connected in Connected Component Labeling。一个相对于另一个的优点是什么？

Question

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

Answer 1

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

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