二值图像快速连通区域计算方法技术

本发明专利技术涉及二值图像快速连通区域计算方法，将待测目标图像按计算机的CPU核心数分割成N份，N为计算机CPU的核心数；分别计算每一份目标图像中的连通区域个数并计为M；对每一个连通区域的端点坐标进行标记并记录其坐标点，计算每一个连通区域的坐标点，将端点坐标点相同或相近的连通区域合并成一个连通区域，将合并得到的连通区域个数计为P，未合并的连通区域个数计为S，则原目标图像中连通区域的总数为P+S。本发明专利技术通过运用计算机的多核和编程的多线程技术，可以将计算时间缩短为原来的N分之一。

【技术实现步骤摘要】
二值图像快速连通区域计算方法
本专利技术涉及图像处理
，具体涉及一种二值图像快速连通区域计算方法。
技术介绍
连通分量标记（或者称连通分量分析，连通区域标记）是图论应用中的一种算法，给二值图像中的每个连通区域标上一个特定的标号。该算法可用来对图像的目标进行定位和计数。连通分量标记通常在计算机视觉领域中对二值图像的连通区域进行检测，也可以处理彩色图像和更高维的数据。当将其集成到图像识别系统或者是人机交互系统是，该算法也起到重要作用。现在在生产环境中时用的二值图像连通域的计算主要有两种方法，两次扫描法（two-passalgorithm）和种子填充法（SeedFilling）。两次扫描法（two-passalgorithm），算法的大致流程为：从左往右从上到下扫描图像，背景像素保持0不变，遇到1值时，分析它的8邻域（只考虑已被扫描的的像素点，即左边、左上、上和右上这四个方向的像素值）。1.如果这四个方向的值都是0，那么该位置就创建一个新的标号（在原标号上加1）；2.如果这四个方向的非0值（即标号）都一样，那么该位置标号就是其领域的非0标号；3.如果这四个方向的非0值有两个不同的标号本文档来自技高网...

【技术保护点】
二值图像快速连通区域计算方法，其特征在于包括以下步骤：S01：分割，将待测目标图像分割成N份；S02：计算，分别计算每一份目标图像中的连通区域个数并计为M；S03：标记，对每一个连通区域的端点坐标进行标记并记录其坐标点；S04：合并，计算每一个连通区域的坐标点，将端点坐标点相同或相近的连通区域合并成一个连通区域，将合并得到的连通区域个数计为P，未合并的连通区域个数计为S，则原目标图像中连通区域的总数为P+S。

【技术特征摘要】
1.二值图像快速连通区域计算方法，其特征在于包括以下步骤：S01：分割，将待测目标图像分割成N份；S02：计算，分别计算每一份目标图像中的连通区域个数并计为M；S03：标记，对每一个连通区域的端点坐标进行标记并记录其坐标点；S04：合并，计算每一个连通区域的坐标点，将端点坐标点相同或相近的连通区域合并成一个连通区域，将合并得到的连通区域个数计为P，未合并的连通区域个数计为S，则原目标图像中连通区域的总数为P+S。2.根据权利要求1所述的二值图像快速连通区域计算方法，其特征在于，所述N的取值为计算机CPU的核数。3.根据权利要求2所述的二值图像快速连通区域计算方法，其特征在于，所述步骤S01中待测目标图像按水平方向或垂直方向，平均分割成N份。4.根据权利要求1所述的二值图像快速连通区域计算方法，其特征在于，所述步骤S02中计算每一份连通区域的方法采用两次扫描法或子填充法。5.根据权利要求1所述的二值图像快速连通区域计算方法，其特征在...

【专利技术属性】
技术研发人员：王代东，刘盾，颜涛，
申请(专利权)人：成都华栖云科技有限公司，
类型：发明
国别省市：四川,51