一种用于投影交互系统的连通域标记方法技术方案

本发明专利技术涉及一种用于投影交互系统的连通域标记方法，与现有技术相比解决了连通域标记方法效率低下的缺陷。本发明专利技术包括以下步骤：第一帧图像的连通域标记，获取图像视频，对图像视频的第一帧图像的连通域进行标记，得到子行对应的标记图；获取新生像素和消失像素；基于消失连通域对前一帧图像进行标记结果的修正；基于新生连通域对当前帧图像进行标记结果的修正。本发明专利技术在处理连续帧图像时能够快速完成二值图像中连通域的标记功能。

【技术实现步骤摘要】

本专利技术涉及计算机视觉处理
，具体来说是一种用于投影交互系统的连通域标记方法。
技术介绍
人机交互技术是计算机科学中至关重要的一个领域，其发展历史基本上代表了计算机的发展历史。从最早的大型机上的笨拙的开关系统到早期键盘和鼠标的出现，以及当下非常流行的触摸屏，人机交互技术的发展速度日新月异。近年来，由于计算机视觉技术的飞速发展，以及新的传感器（比如深度相机Kinect、LeapMotion等）的出现，使得各种便捷式的人机交互方式层出不穷。Kinect是微软开发的深度传感相机，通过精心设计的算法，能够感知到目标到相机的距离从而得到目标的深度信息。再结合目标的可见光图像，利用模式识别技术就能够识别出人体的姿态、手势等信息，从而起到一定的人机交互的作用。但是，由于目前Kinect等深度相机在距离精度和空间分辨率上都明显不足，利用Kinect等深度相机直接与计算机进行交互并不能达到进行精细操作的目的，不能直接在利用投影仪投射在墙壁上的显示区域内进行便捷而灵敏的操作，尤其是双击这种对空间精度和时间精度要求较高的操作。利用光笔和摄像头组合形成的系统，对投影图像进行操作，从而达到操控计算机的目的。为了获取当前手指或者光笔所在的位置，需要对摄像机捕获的图像进行分析，从中提取前景像素，并且进行连通域分析，从而完成手指或光笔的检测和定位。传统的连通域标记方法，都是针对单帧图像进行的。在利用摄像机进行实时检测时，相邻两帧图像之间的差异其实很小，如果每一帧图像都完全重新标记，则需要进行大量的重复计算，效率不高，对投影系统的流畅性影响很大。
技术实现思路
本专利技术的目的是为了解决现有技术中连通域标记方法效率低下的缺陷，提供一种用于投影交互系统的连通域标记方法来解决上述问题。为了实现上述目的，本专利技术的技术方案如下：一种用于投影交互系统的连通域标记方法，包括以下步骤：第一帧图像的连通域标记，获取图像视频，对图像视频的第一帧图像的连通域进行标记，得到子行对应的标记图；获取新生像素和消失像素，将当前帧图像与前一帧图像使用帧差法计算，得到两者的帧差图，在帧差图上找出消失像素和新生像素；消失像素的定义为单个像素同一位置，前一帧图像为前景、当前帧图像为背景；新生像素的定义为单个像素同一位置，前一帧图像为背景、当前帧图像为前景；基于消失连通域对前一帧图像进行标记结果的修正，由消失像素组成消失连通域，通过对消失连通域中子行的处理，对前一帧图像标记结果进行修正，将消失像素的影响融入到当前帧图像的标记结果中；基于新生连通域对当前帧图像进行标记结果的修正，由新生像素组成新生连通域，通过对新生连通域中子行的处理，对已融合消失连通域的当前帧图像进行标记结果的修正。所述的基于消失连通域对前一帧图像进行标记结果的修正包括以下步骤：对消失连通域进行子行扫描，得到消失子行的信息；基于消失子行在前一帧图像中定位到其所在行，分析前一帧图像子行的位置关系，对上一帧的子行进行修改或对其所在的图进行连接关系的修改，具体修改方法如下：若消失子行仅与前一帧图像的一个子行在两端重叠，则修改前一帧图像子行的起点和终点位置；其中，如果在前一帧子行的起点位置发生重叠，则将起点位置修改为消失子行右端的右边一个位置；如果在前一帧子行的终点发生重叠，则将前一帧子行的终点位置修改为消失子行左端的左边一个位置；检查修改后的子行在前一帧图像中与其他子行的连接关系是否发生改变，根据情况进行相应修正，其修正方法为重新检查原来与该子行连接的其他子行，观察它们之前是否依然存在连接关系，如果不存在，则删除连线；若消失子行仅与前一帧图像的一个子行在中间重叠，将前一帧图像子行基于重叠位置拆分成两个子行，然后判断前一帧图像中连接关系的变化，对前一帧图像的内容进行相应修正，其修正分析为与消失子行发生重叠的这个子行的所有连接子行，观察这些连接子行与两个新的子行的连接关系，如果不再连接，则在图中删除连线；若消失子行仅与前一帧图像的一个子行完全重叠，此时前一帧图像的原有子行完全消失，从图中去除该节点且去除其相应连接关系。所述的基于新生连通域对当前帧图像进行标记结果的修正包括以下步骤：对新生连通域进行子行扫描，得到新生子行的信息；基于新生子行在前一帧图像中定位到其所在行，分析前一帧图像子行的位置关系，对上一帧的子行进行修改或对其所在的图进行连接关系的修改，具体修改方法如下：若新生子行仅与前一帧图像的一个子行在两端相接，修改前一帧图像子行的起点和终点位置；检查修改后的子行，在当前帧图像中与其他子行的连接关系是否发生改变，根据情况进行相应修正，其修正的方法为若新生的子行与周边的一个原来不连接的子行变成连接了，则在图中添加连线；若新生子行仅与前一帧图像的两个子行相接，将前一帧图像的两个子行与新生子行合并成一个子行；判断当前帧图像中连接关系的变化，对图的内容进行相应修正，其修正方法为分析这个新合并的子行，是否出现了原来不存在连接关系的子行现在变得连接，则在图中添加新的连线；若新生子行未与原标记图的任何子行相接，新生子行则为新出现的子行，为新生子行建立新的图，并且将新的子行加入到该图中。有益效果本专利技术的一种用于投影交互系统的连通域标记方法，与现有技术相比在处理连续帧图像时能够快速完成二值图像中连通域的标记功能。本专利技术在进行连续帧图像标记时速度较快，其利用当前帧图像与前一帧图像的帧差图以及上一帧图像中的标记结果来得到当前图的标记结果，因为去掉了传统的重复计算过程，使得运算量大规模降低。附图说明图1为本专利技术的方法流程图；图2为第一帧前景图像；图3为图2的连通域标记示意图；图4为图2的子行示意图；图5为图4的子行标记示意图；图6为图5的第二行扫描结束后的子行对应的关系图；图7为图5的第三行扫描结束后的子行对应的关系图；图8为图5的第四行扫描结束后的子行对应的关系图；图9为当前帧图像；图10为图2与图9的帧差图；图11为图10的扫描分析图；图12为图11扫描消失像素后的子行关系图；图13为图12修改后的子行关系图；图14为图11扫描新像素后的子行关系图；图15为图14修改后的子行关系图；图16为图15修改后的子行关系图。具体实施方式为使对本专利技术的结构特征及所达成的功效有更进一步的了解与认识，用以较佳的实施例及附图配合详细的说明，说明如下：如图1所示，本专利技术所述的一种用于投影交互系统的连通域标记方法，包括以下步骤：第一步，第一帧图像的连通域标记。获取图像视频，利用现有技术对图像视频的第一帧图像的连通域进行标记，得到子行对应的标记图。连通域标记为图像中每一个连通域（彼此相连的前景像素块）分配一个不同的整数标号（如：1,2,3，...），保证不同的连通域标号不一样，而同一个连通域中的每个像素的标号一致。针对于如图2所示的，第一帧图像而言，如图3所示，其连通域标记为每个不同的孤立区域，都被标记了不同的标识。子行是构成连通域的基本单位。子行的表达形式为[A:B:C,D]，其中A表示子行的序号，全图唯一。B表示子行所在的行号。C和D分别表示子行的起点和终点横坐标，就是列号。如图4所示，第一行中的5个网格线标记的像素，彼此相连，构成一个子行。图4中的网格线标记的像素子行，表达为[0:0:1,5]。基于子行和图的连通域标记方法示例如下：图4是本文档来自技高网...

【技术保护点】
一种用于投影交互系统的连通域标记方法，其特征在于，包括以下步骤：11）第一帧图像的连通域标记，获取图像视频，对图像视频的第一帧图像的连通域进行标记，得到子行对应的标记图；12）获取新生像素和消失像素，将当前帧图像与前一帧图像使用帧差法计算，得到两者的帧差图，在帧差图上找出消失像素和新生像素；消失像素的定义为单个像素同一位置，前一帧图像为前景、当前帧图像为背景；新生像素的定义为单个像素同一位置，前一帧图像为背景、当前帧图像为前景；13）基于消失连通域对前一帧图像进行标记结果的修正，由消失像素组成消失连通域，通过对消失连通域中子行的处理，对前一帧图像标记结果进行修正，将消失像素的影响融入到当前帧图像的标记结果中；14）基于新生连通域对当前帧图像进行标记结果的修正，由新生像素组成新生连通域，通过对新生连通域中子行的处理，对已融合消失连通域的当前帧图像进行标记结果的修正。

【技术特征摘要】
1.一种用于投影交互系统的连通域标记方法，其特征在于，包括以下步骤：11）第一帧图像的连通域标记，获取图像视频，对图像视频的第一帧图像的连通域进行标记，得到子行对应的标记图；12）获取新生像素和消失像素，将当前帧图像与前一帧图像使用帧差法计算，得到两者的帧差图，在帧差图上找出消失像素和新生像素；消失像素的定义为单个像素同一位置，前一帧图像为前景、当前帧图像为背景；新生像素的定义为单个像素同一位置，前一帧图像为背景、当前帧图像为前景；13）基于消失连通域对前一帧图像进行标记结果的修正，由消失像素组成消失连通域，通过对消失连通域中子行的处理，对前一帧图像标记结果进行修正，将消失像素的影响融入到当前帧图像的标记结果中；14）基于新生连通域对当前帧图像进行标记结果的修正，由新生像素组成新生连通域，通过对新生连通域中子行的处理，对已融合消失连通域的当前帧图像进行标记结果的修正。2.根据权利要求1所述的一种用于投影交互系统的连通域标记方法，其特征在于：所述的基于消失连通域对前一帧图像进行标记结果的修正包括以下步骤：21）对消失连通域进行子行扫描，得到消失子行的信息；22）基于消失子行在前一帧图像中定位到其所在行，分析前一帧图像子行的位置关系，对上一帧的子行进行修改或对其所在的图进行连接关系的修改，具体修改方法如下：221）若消失子行仅与前一帧图像的一个子行在两端重叠，则修改前一帧图像子行的起点和终点位置；其中，如果在前一帧子行的起点位置发生重叠，则将起点位置修改为消失子行右端的右边一个位置；如果在前一帧子行的终点发生重叠，则将前一帧子行的终点位置修改为消失子行左端的左边一个位置；检查修改后的子行在前一帧图像中与其他子行的连接关系是否发生改变，根据情况进行相应修正，其修正方法为重新...

【专利技术属性】
技术研发人员：邓宏平，汪俊锋，
申请(专利权)人：安徽慧视金瞳科技有限公司，
类型：发明
国别省市：安徽;34