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)的存在

还没有任何评论哟~
