[发明专利]基于投影的图像连通域单次扫描方法及装置

摘要

本发明提出了一种基于投影的图像连通域单次扫描方法及装置。该方法包括：步骤一：初始化扫描第一行，将此行的连通段进行标号，输出到标号行缓存，并将标号状态数据输入数据表队列缓存；步骤二：将上一行的标号投影到当前行，进行连通段的连通判断、分析和计算；步骤三：在当前像素点位置，进行当前标号是否有效的第一判断，以及上一行投影到当前行的标号是否有效的第二判断；并根据判断结果返回步骤二，或执行不同的步骤四、步骤五和步骤六。本发明不需要存储整幅的图像，大大节省了存储空间，并且只需进行单次扫描就能将连通的区域合并，极大的提高了算法在硬件中的运行效率，并能达到实时处理的效果。

主权项

1.一种基于投影的图像连通域单次扫描方法，其特征在于，包括如下步骤：步骤一：初始化扫描第一行，将此行的连通段进行标号，输出到标号行缓存，并将标号状态数据输入数据表队列缓存；步骤二：将上一行的标号投影到当前行，进行连通段的连通判断、分析和计算；步骤三：在当前像素点位置，进行当前标号是否有效的第一判断，以及上一行投影到当前行的标号是否有效的第二判断；若第一判断为无效，且第二判断也为无效，则返回步骤二；若第一判断为无效，第二判断为有效，则执行步骤四；若第一判断为有效，且第二判断也为有效，则执行步骤五；若第一判断为有效，第二判断为无效，则执行步骤六；步骤四：取出上一行投影到当前行标号的数据表队列数据，将其作为当前标号，并扫描下一个像素；步骤五：取出当前标号的数据表队列数据和上一行投影到当前行标号的数据表队列数据，将两个标号所代表的连通段进行合并，将合并后的状态数据存 储到当前标号指示的数据表队列，并将上一行投影的标号状态设置为无效状态；步骤六：判断当前标号的连通状态是否结束，若结束则将当前标号置为无效，重新开始新的像素点扫描；若没有结束则保持当前标号的状态数据，扫描下一个像素。