一种监控视频中人群小群体分割方法
【专利摘要】本发明公开了一种在监控视频中的小群体分割方法，包括的步骤如下：（一）对监控视频中每帧图像进行行人检测及跟踪，获得行人运动特征；（二）获取视频图像中每个行人原子行为；（三）构建每对行人的运动特征关联度能量函数；（四）根据行人交互关联度计算行人隶属度值寻找人群集合，完成小群体分割。为研究监控视频场景中小群体交互行为，解决如何把人群分割为一个个小群体提出了有效方法。
【专利说明】一种监控视频中人群小群体分割方法
【技术领域】
[0001] 本发明属于视频监控中的视频行为检测与监控方向，具体涉及一种监控视频中人 群小群体分割方法，对人群交互行为的深入分析具有重要意义。
【背景技术】
[0002] 随着城市人口的快速增长和城市环境的日益复杂，群体性事件如骚乱、恐怖袭击 等城市突发社会安全事件严重影响着城市公共安全。而人们对安全需求的提高，使得建设 平安城市已经成为当今国际社会的一个重要主题。研究表明，参加活动的人至少有89%的 人与其他人结伴而来，离开活动时94%的人与他人结伴离去。先前的大多数工作都集中于 单人行为分析、两人的行为交互识别和单个群体行为分析。国外已有一些大学与研究机构 开始关注小群体级别的交互行为识别技术，包括宾西法尼亚州立大学、哈佛大学、马里兰大 学、康奈尔大学、俄勒R州立大学、通用电气全球研究中心计算机视觉实验室与日本先进科 技研究所等在小群体交互行为识别方面取得了一定的成就。相对于外国学者及研究机构， 我国对交互行为识别的研究存在一定的滞后，但近几年国家对此项课题的投入也逐渐增 多。例如，北京理工大学、上海交通大学、中国科学院自动化研究所、中国科学院电子学研究 所、吉林大学、东南大学，他们均推动了智能视频监控技术在国内的发展。不过对视频监控 中小群体交互行为识别的研究方面国内还很少。因此，监控视频场景中的人群小群体分割 仍是一个值得研究的关键技术。
【发明内容】
[0003] 为研究监控视频场景中小群体交互行为，解决如何把人群分割为一个个小群体的 问题。本发明提出一种在监控视频中的小群体分割方法，包括的步骤如下： (一） 对监控视频中每帧图像进行行人检测及跟踪，获得行人运动特征； (二） 获取视频图像中每个行人原子行为特征； (三） 构建每对行人的运动特征关联度能量函数； (四）根据行人交互关联度计算行人隶属度值寻找人群集合，完成小群体分割。
[0004] 进一步的，步骤一包括如下步骤：（1)行人检测：对视频的每一帧采用基于梯度方 向直方图特征（H0G)的行人检测算法进行行人检测，该方法使用人体对称性检测筛选出行 人候选区域，再结合H0G特征和SVM分类器对候选区域进行验证； (2)行人跟踪及轨迹提取：采用多目标跟踪方法，定义一个能量函数来奖励合理的轨 迹，惩罚不合理的轨迹，由轨迹的观察一致性、速度守恒性、位置互斥性、轨迹连续性等一系 列的特征，使用一个合理的优化方法来找到能量函数的最小值，从而得到行人运动的轨迹， 然后，运用帧差法求得行人的速度大小和方向特征。
[0005] 进一步的，步骤(二）包括如下步骤： (1)计算优化后行人行为特征 通过一个行人特征优化矩阵^4来提高行人特征的鲁棒性，令计算得到的:T 为经过优化后的行人行为特征，通过行人检测及跟踪获得的行人速度大小、方向、轨迹特 征、描述行人姿势的梯度直方图特征作为行人行为描述子，即单一行人行为时空特征JT; (2)训练行人特征优化转换矩阵j 行人特征优化矩阵j的行人行为特征函数为：
【权利要求】
1. 一种监控视频中人群小群体分割方法，包括如下步骤： (一） 对监控视频中每帧图像进行行人检测及跟踪，获得行人运动特征； (二） 获取视频图像中每个行人原子行为特征； (三） 构建每对行人的运动特征关联度能量函数； (四） 根据行人交互关联度计算行人隶属度值寻找人群集合，完成小群体分割。
2. 如权利要求1所述的监控视频中人群小群体分割方法，其特征在于：步骤一包括如 下步骤：（1)行人检测：对视频的每一帧采用基于梯度方向直方图特征（HOG)的行人检测算 法进行行人检测，该方法使用人体对称性检测筛选出行人候选区域，再结合HOG特征和SVM 分类器对候选区域进行验证； (2)行人跟踪及轨迹提取：采用多目标跟踪方法，定义一个能量函数来奖励合理的轨 迹，惩罚不合理的轨迹，由轨迹的观察一致性、速度守恒性、位置互斥性、轨迹连续性等一系 列的特征，使用一个合理的优化方法来找到能量函数的最小值，从而得到行人运动的轨迹， 然后，运用帧差法求得行人的速度大小和方向特征。
3. 如权利要求1所述的监控视频中人群小群体分割方法，其特征在于：步骤(二）包括 如下步骤： (1) 计算优化后行人行为特征 通过一个行人特征优化矩阵^!来提高行人特征的鲁棒性，令= 计算得到的：T 为经过优化后的行人行为特征，通过行人检测及跟踪获得的行人速度大小、方向、轨迹特 征、描述行人姿势的梯度直方图特征作为行人行为描述子，即单一行人行为时空特征JT ; (2) 训练行人特征优化转换矩阵j 行人特征优化矩阵的行人行为特征函数为：
其中，嫌代表四个摄像头参数，g = 1是视角参数、fl = i是分辨率参数、--=]可视 距离=1表示光照参数；使行人行为特征函数最大的矩阵即为我们所求的优化矩阵^;
为相似度函数，是通过优化后行人行为特征;f计算两种行为謂、?的 相似度，ct (?)表示在摄像头参数下，具有相同的参数值I并且与Η是同类行为的集合， 表示在摄像头参数^下，具有不同的参数值且与是同类行为的集合，表示 在摄像头参数#下，与_是不同类行为的集合； (3) 获取单人原子行为特征 将优化后的行人行为特征采用分层狄利克雷混合模型获取行人单人原子行为类别数， 然后根据潜在狄利克雷分布模型，计算行人单人原子行为直方图，来表征行人单人原子行 为特征。
4. 如权利要求1所述的监控视频中人群小群体分割方法，其特征在于：步骤(三）包括 如下步骤： (1 ) 令相似 的关联 度因子
中《φ)可以是关于i7?的 减函数； (2) 计算每对行人轨迹关联度能量函数
(3) i+笪毎对行人谏庶f小苦脖庶能景涵救
(4) 计算每对行人速度方向关联度能量函数
(5) 计算每对行人单人原子行为关联度能量函数为
5. 如权利要求1所述的监控视频中人群小群体分割方法，其特征在于：步骤（四）包括 如下步骤： (1) 定义隶属度 如果用一个平面图形来反映人与人之间的关系，图形中的点代表人，边代表人与人之 间的关联度；那么，图像中行人的关联度可以用一个对称矩阵E = 来表示，行人u隶属
于人群集合G的平均隶属度值为 为人群集合成员数量；令=11, ? -- ν 则知如)=〇 ; (2) 计算行人隶属于人群集合G的隶属度值 首先人群集合成员人数的初始值1，然后计算其他非此人群集合行人隶属于这个人群 集合的隶属度值
其中，如果vgG，We(七v) = ri?.-&(u)，表不ν在一个除去成员"的人群集合 中的隶属度值，这里的隶属度值有四个，包括行人轨迹、速度大小、速度方向、单人原子行为 隶属度； (3) 确定人群集合成员 对于所有的人群集合里成员的四个隶属度值都满足>O，若有一个隶属度值 <〇,则不是此人群集合的成员，因此得到人群集合成员及其总人数，对所有的非主集 成员重复步骤（四），直到只剩下一个人为止，最终将整个人群分成多个人群集合即小群体。
【文档编号】G06T7/00GK104392445SQ201410668260
【公开日】2015年3月4日 申请日期:2014年11月21日 优先权日:2014年11月21日
【发明者】章东平, 孙敏, 徐凯航, 李文婷 申请人:中国计量学院