[发明专利]二值图像连通域标记快速识别方法

摘要

本发明公开了一种二值图像连通域标记快速识别方法，包括以下步骤： CPU和GPU的初始化：扫描图像：将扫描结果保存在服务器环境的磁盘中；对扫描过的结果合并处理；判断是否迭代扫描，保存结果处理，结束。实现提高效率，并适合于并行化以及对大图像实时处理的优点。

主权项

一种二值图像连通域标记快速识别方法，其特征在于，包括以下步骤：S1、CPU和GPU的初始化：S2、扫描图像：S2a、建立独立的图像标记缓存和连通关系数组,利用GPU的CUDA架构并行执行扫描，搜索邻域内最小标号值的像素点对连通域进行标记；S2b、分配N个线程，每个线程扫描对应行目标像素，并对目标做标记，利用CUDA平台内置的blockIdx变量跟踪每个进程的运行，并且每个线程返回该行连通域的个数；S2c、实现进程block间的同步；S3、将上述步骤S2扫描结果保存在服务器环境的磁盘中；S4、对扫描过的结果合并处理；S5、判断是否迭代扫描，如果迭代扫描结果是否，则重复步骤S1；S6、如果迭代扫描结果是是则保存结果处理，结束。