连接的组件标签

Connected Component Labeling

本文关键字：标签 组件 连接      更新时间：2023-10-16

在OpenCV 3.0中，有一个称为ConnectedComponent的函数。

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

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

您可以选择2种算法以执行连接的组件lablelling：

  • ccl_wu：基于

    "加快连接组件算法的两种策略"，使用决策树的SAUF（扫描阵列联合查找）变体，Kesheng Wu等。

  • ccl_grana：基于

    "基于决策树的优化基于块的连接组件标签"，Costantino Grana等

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

opencv中的默认值> = 3.2（ CCL_DEFAULT）使用WU的算法进行4-触发性，而Grana的算法则用于8个连接性。

在OPENCV 3.0.0中，您使用WU的算法用于4和8连接性，在OPENCV> = 3.2中，您可以选择3个选项之一，根据字段connectivity和ccltype：

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

您可以阅读有关许多来源中的连接组件标记算法

OpenCV实现在这里，并包含以下线索：

 //Based on "Two Strategies to Speed up Connected Components Algorithms", 
 //the SAUF (Scan array union find) variant
 //using decision trees
 //Kesheng Wu, et al

文章

相关文章：