[发明专利]一种用于投影交互系统的连续帧连通域并行标记方法

摘要

本发明涉及一种用于投影交互系统的连续帧连通域并行标记方法，包括以下步骤：对第一帧图像进行分块标记，获取图像视频，对图像视频的第一帧图像的连通区域进行标记，得到子行对应的连通域标记图；获取新生像素和消失像素，将当前帧图像与前一帧图像使用帧差法计算，得到两者的侦差图，对帧差图进行分块标记，通过不同分块之间的子行融合，得到当前帧图像中消失像素子行和新生像素子行；通过对消失像素子行及新生像素子行的处理，完成对前一帧图像进行标记结果的修正，并将修正结果融入到当前帧图像的标记结果中。本发明在处理连续帧图像时能够快速完成二值图像中连通区域的标记功能。在进行连续帧图像标记时速度较快，提高了连通区域标记的速度。

主权项

1.一种用于投影交互系统的连续帧连通域并行标记方法，其特征在于：包括以下步骤：/n（1）对第一帧图像进行分块标记，获取图像视频，对图像视频的第一帧图像的连通区域进行标记，得到子行对应的连通域标记图；/n（2）获取新生像素和消失像素，将当前帧图像与前一帧图像使用帧差法计算，得到两者的帧差图，对帧差图进行分块标记，通过不同分块之间的子行融合，得到当前帧图像中消失像素子行和新生像素子行；/n（3）通过对消失像素子行及新生像素子行的处理，完成对前一帧图像进行标记结果的修正，并将修正结果融入到当前帧图像的标记结果中，具体包括以下步骤：/n（31）为每一个消失像素子行，分配一个线程；/n（32）在消失像素子行所在的行中，分析消失像素子行所造成的原有像素子行的断裂、缩短和消失，通过比较消失像素子行的起点和终点位置与原有像素子行的起点和终点的位置，判断发生变动的消失像素子行，对于已经消失的原有像素子行，直接从关系图中删除；/n（33）为每一个新生像素子行，分配一个线程；/n（34）在新生像素子行所在的行中，分析新生像素子行所造成的子行的融合、边长和新出现，通过比较新生像素子行的起点和终点位置与原有像素子行的起点和终点的位置，判断发生变动的新生像素子行，对于新生的像素子行，将其添加到关系图中；/n（35）将所有发生了变化消失像素子行、新生像素子行，及其关联的消失像素子行、新生像素子行的序号进行记录；/n（36）为关系图中每一个发生了变化的消失像素子行、新生像素子行分配一个线程，去掉其原有的连接信息，在其下一行中搜索可能存在的连接像素子行，修改连接信息，完成对上一帧标记信息的修改。/n