基于运动分割的快速人体搜索方法及系统技术方案

本发明专利技术涉及计算机视觉跟踪技术领域，具体公开一种基于运动分割的快速人体搜索方法，包括以下步骤：步骤S1，采用光流算法进行运动分割，确定人体候选区域框，并将候选区域框向上延伸一段距离；步骤S2，在所述候选区域框内进行小区域的人脸检测算法，判断是否存在人脸。同时，本发明专利技术还公开一种基于运动分割的快速人体搜索系统。本发明专利技术具有大幅度减少分类器执行的区域、提升分类器分类精度的有益效果。

Fast Human Search Method and System Based on Motion Segmentation

The invention relates to the field of computer vision tracking technology, and specifically discloses a fast human body search method based on motion segmentation, which includes the following steps: Firstly, using optical flow algorithm for motion segmentation to determine the human body candidate region frame, and extending the candidate region frame upward for a certain distance; and secondly, carrying out face detection algorithm in a small region within the candidate region frame, and judging. Is there a face? At the same time, the invention also discloses a fast human body search system based on motion segmentation. The invention has the beneficial effect of greatly reducing the execution area of the classifier and improving the classification accuracy of the classifier.

【技术实现步骤摘要】
基于运动分割的快速人体搜索方法及系统
本专利技术涉及计算机视觉
，特别涉及一种基于运动分割的快速人体搜索方法及系统。
技术介绍
当前，对于场景中人体搜索的方法主要是直接使用人脸或人体检测来实现。采用这两类方法直接对场景中的人脸或人体进行分类识别。但主要的问题在于两点：(1)由于直接使用分类器进行人脸或人体检测导致计算复杂度较高，而我们所使用的计算板卡资源有限，导致算法执行时间过长。(2)由于任何分类器都一定存在误分类的情况，且环境越复杂越容易出现误识别问题，导致实际使用过程中经常出现误报的现象。因此，亟需一种快速人体搜索系统来解决计算速度慢、容易出现误识别的问题。
技术实现思路
本专利技术旨在克服现有基于运动分割的快速人体搜索系统计算速度慢、容易出现误识别的技术缺陷，提供一种快速的基于运动分割的快速人体搜索方法及系统。为实现上述目的，本专利技术采用以下技术方案：本专利技术提供一种基于运动分割的快速人体搜索方法，包括以下步骤：步骤S1，采用光流算法进行运动分割，确定人体候选区域框，并将候选区域框向上延伸一段距离；步骤S2，在所述候选区域框内进行小区域的人脸检测算法，判断是否存在人脸。一些实施例中，所述步骤S1中，采用LK光流算法进行运动分割。一些实施例中，所述步骤S2中，人脸检测算法的结构采用经典的级联Adaboost算法。一些实施例中，步骤S2中，所述步骤S2中，采用不对称Adaboost来作为级上的强分类器，损失函数为：其中，yi是第i个样本的真实类别标签，C(xi)是分类器预测的类别标签，漏报率是误报率的k倍。一些实施例中，所述步骤S2中，采用Fisher判别作为弱分类器。相应地，本专利技术还提供一种基于运动分割的快速人体搜索系统，包括以下模块：运动分割模块，采用光流算法进行运动分割，确定人体候选区域框，并将候选区域框向上延伸一段距离；人脸搜索模块，用于对小区域进行特征提取，提取出用于表述区域的特征向量。一些实施例中，所述运动分割模块采用LK光流算法进行运动分割。一些实施例中，所述人脸搜索模块采用经典的级联Adaboost算法进行人脸搜索。一些实施例中，所述人脸搜索模块采用不对称Adaboost算法来作为级上的强分类器，损失函数为：其中，yi是第i个样本的真实类别标签，C(xi)是分类器预测的类别标签，漏报率是误报率的k倍。一些实施例中，所述人脸搜索模块采用Fisher判别作为弱分类器。本专利技术的有益效果在于：本专利技术的基于运动分割的快速人体搜索方法利用了运动分割技术，对可能是人体的区域进行预分割，大幅度减少分类器执行的区域，同时对级联分类器的弱分类器进行了改进，提升了分类器的分类精度。附图说明图1是本专利技术基于运动分割的快速人体搜索方法的流程图；图2是经典的级联Adaboost算法示意图；图3是Haar特征算法示意图；图4是本专利技术为利用光流法对运动的前景人体进行分割的示意图；图5为当场景中没有人运动时到出现一个运动的人体时，光流跟踪的关键点的变化情况；图6为本专利技术基于运动分割的快速人体搜索方法的实验结果。具体实施方式为了使本
的人员更好地理解本专利技术方案，下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本专利技术一部分的实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都应当属于本专利技术保护的范围。本专利技术的说明书和权利要求书及上述附图中的术语“第一”、“第二”、“第三”“第四”等(如果存在)是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的实施例能够以除了在这里图示或描述的内容以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。本专利技术的基于运动分割的快速人体搜索方法利用运动分割技术，对可能是人体的区域进行预分割，大幅度减少分类器执行的区域，同时对级联分类器的弱分类器进行了改进，提升了分类器的分类精度。本专利技术的方案主要分为两个部分：运动分割与人脸检测。请参阅图1，为本专利技术基于运动分割的快速人体搜索方法的流程图。通过以下步骤实现：执行步骤S1，采用光流算法进行运动分割，确定人体候选区域框，并将候选区域框向上延伸一段距离。优选地，延伸距离为候选区域框高度的0.2倍。运动分割部分采用光流算法，此算法被经常用来进行目标运动状态的分析。本专利采用LK光流算法进行运动目标的分割。LK光流算法基于以下三个假设：亮度恒定性假设：假设前后连续的两帧图像中相同的像素点，其灰度值保持恒定不变，其公式如下所示：f(x,t)≡I(x(t),t)＝I(x(t+dt),t+dt)其中，f(x，t)是图像中坐标为x的像素点在t时刻的灰度值。时间一致性假设：假设图像采集的频率很高，相邻帧之间的时间很短，那么同一个像素点在下一帧中的位置应该就在上一帧的位置附近。其对应的公式如下所示：Ixu+Iyv+Iz＝0空间一致性假设：假设一个像素点周围很小邻域内的其他点也都具有与当前点相同的运动，则可用此假设构造出如下系统，并利用最小二乘法进行求解。利用光流法可对场景中运动的物体进行分割，图4为利用光流法对运动的前景人体进行分割的示意图。其中候选区域框为全部光流点的所在区域范围，同时按照一定的比例将候选区域框向上延伸一定距离，以避免漏掉人脸的区域。图5为当场景中没有人运动时到出现一个运动的人体时，光流跟踪的关键点的变化情况。执行步骤S2，在所述候选区域框内进行小区域的人脸检测算法，判断是否存在人脸。人脸检测算法的结构采用经典的级联Adaboost算法来实现，其结构图如2所示。请参阅图3，Haar特征算法示意图。本专利技术的特征提取采用了经典的Haar特征来实现，并利用了积分图像的特性进行了加速计算，其计算公式为：为了提升分类器的分类精度，本专利技术采用不对称Adaboost来作为某个级上的强分类器，对于一般的Adaboost分类器其公式如下，对于不对称Adaboost分类器，对损失函数进行改造，使用下面的损失函数：其中，yi是第i个样本的真实类别标签，C(xi)是分类器预测的类别标签，漏报率是误报率的k倍。同时在弱分类器上，本专利技术采用了Fisher判别分析作为弱分类器，在识别精度上比原始的弱分类器有所提高。Fisher线性分析是一种传统的数据降维方法，它将多维的数据降到一维的数据空间中，因此Fisher线性分析的目标是最大化下面的公式：其中，SB是类间的散布矩阵，SW是类内的散布矩阵。因此，本专利技术得到训练一个非对称的Adaboost算法的流程如下所示：1:{假设是正负样本.}2:{S是特征选择方法.}3:{输出是一个FP率为0.5}4:使用S选择T个弱分类器h＝(h1,h2,…,hT)5:对每个训练样本，构建一个特征向量h(z)＝(h1(z),h2(z),…,hT(z)).6:评估均值和方差:7:基于Fisher判别分析可得:8:输出分类器：图5为利用本专利技术提出的方法本文档来自技高网...

【技术保护点】
1.一种基于运动分割的快速人体搜索方法，其特征在于，包括以下步骤：步骤S1，采用光流算法进行运动分割，确定人体候选区域框，并将候选区域框向上延伸一段距离；步骤S2，在所述候选区域框内进行小区域的人脸检测算法，判断是否存在人脸。

【技术特征摘要】
1.一种基于运动分割的快速人体搜索方法，其特征在于，包括以下步骤：步骤S1，采用光流算法进行运动分割，确定人体候选区域框，并将候选区域框向上延伸一段距离；步骤S2，在所述候选区域框内进行小区域的人脸检测算法，判断是否存在人脸。2.如权利要求1所述的基于运动分割的快速人体搜索方法，其特征在于，所述步骤S1中，采用LK光流算法进行运动分割。3.如权利要求1所述的基于运动分割的快速人体搜索方法，其特征在于，所述步骤S2中，人脸检测算法的结构采用经典的级联Adaboost算法。4.如权利要求3所述的基于运动分割的快速人体搜索方法，其特征在于，所述步骤S2中，采用不对称Adaboost来作为级上的强分类器，损失函数为：其中，yi是第i个样本的真实类别标签，C(xi)是分类器预测的类别标签，漏报率是误报率的k倍。5.如权利要求3所述的基于运动分割的快速人体搜索方法，其特征在于，所述步骤S2中，采用Fisher判别作为弱分类器。...

【专利技术属性】
技术研发人员：曲道奎，邹风山，姜楠，杨奇峰，宋健，刘晓帆，
申请(专利权)人：沈阳新松机器人自动化股份有限公司，
类型：发明
国别省市：辽宁,21