连接组件标签

Question

在 OpenCV 3.0 中有一个名为connectedComponent的函数。

我知道它将二进制图像作为输入并返回标签和连接组件的数量，但是内部使用什么算法？

Answer 1

OpenCV 是开源的。您可以查看文档和源代码。

您可以选择2 种算法来执行连接组件标记：

• CCL_WU : 基于

  “Two Strategies to Speed up Connected Components Algorithms”，使用决策树的SAUF（扫描数组联合查找）变体，吴克胜等。

• CCL_GRANA : 基于

  “使用决策树优化基于块的连接组件标记”，Costantino Grana 等人

  这仅适用于 8 个连接的组件。

OpenCV中的默认>= 3.2 ( CCL_DEFAULT) 使用Wu's algorithm for 4-connectivity，Grana's algorithm for 8connectivity。

在 OpenCV 3.0.0 中，您将 Wu 算法用于 4 和 8 连接，而在 OpenCV >= 3.2 中，您可以根据字段connectivity和选择 3 个选项之一ccltype：

       \  connectivity   4    |   8
        \                     |
type     \                    |
                              |
CCL_DEFAULT              Wu   |  Grana
CCL_WU                   Wu   |  Wu
CCL_GRANA                Wu   |  Grana