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

Question

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

Answer 1

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

您可能希望将其视为一种不明确的情况，而不是总是执行其中之一。一些现有策略将在二值化之前查看实际值并在对角线元素之间插入一个值。该值被二值化，当它也是二值化时，对角线元素被连接。否则，他们就不是。