Advertisement

OpenCV学习(二十一):计算图像连通分量:connectedComponents()和connectedComponentsWithStats()

阅读量:

OpenCV学习(第21章):分析图像的连通区域数量,并调用findConnectedComponents()函数获取基本信息;同时调用findConnectedComponentsWithStatistics()函数获取详细统计信息。

1、connectedComponents()函数

Connected Components即通过ID标记法对图中的每一个极大团进行标注。定义:对于一个给定的无向网络G,在其每一个极大团(maximal clique)中选择标号最小的那个节点对应的ID作为该极大团的核心ID(core ID)。具体而言,在网络G中找到所有互不相连但彼此相连的所有节点群组后,在每个群组内选出具有最低序号节点的那个节点并记录其ID值即可完成标注过程。若在一个无向网络G中任意两点间都存在路径,则称该网络为完全连接或强连接;否则则被划分为若干个极大连接子网络(maximal connected subgraphs),每个这样的子网络即为一个极大团(maximal clique)。例如,在以下展示的例子中可以观察到两个独立且互不相连的不同极大团(clique)的存在

![在这里插入图片描述](https://ad.itadn.com/c/weblog/blog-img/images/2025-05-31/ltWzXa0g3U21puy

全部评论 (0)

还没有任何评论哟~