基于快速判别公共向量算法的人体行为识别方法
【专利摘要】本发明公开一种基于快速判别公共向量的人体行为识别方法，其涉及模式识别领域，以快速判别公共向量算法提高分类速率，解决人体行为识别中的小样本问题为目的，步骤如下：对输入的视频序列进行分帧处理、灰度处理和去噪处理；采用时间差分法对分帧后的图像进行运动人体目标检测，提取目标前景；对目标区域大小进行归一化处理；采用k-means聚类的方法得到行为序列的关键帧；采用快速判别公共向量对行为进行分类。本发明提供的人体行为识别方法在现有的技术基础上有效地提高了识别效率，解决了人体行为识别中的小样本问题。本发明可用于机器学习和模式识别范畴内，除了人体行为识别以外，还可用于图像识别和目标识别等领域。
【专利说明】基于快速判别公共向量算法的人体行为识别方法
【技术领域】
[0001]本发明是一种人体行为识别方法，具体地说，是涉及一种基于快速判别公共向量算法的人体行为识别方法，可用于行为识别、图像识别、目标识别等。
【背景技术】
[0002]对基于视频的人体行为进行研究具有重要的学术意义。该研究领域涉及图像处理、计算机视觉、模式识别、人工智能等多个学科。近些年来，基于视频图像序列的人体运动行为的分析与理解一直是计算机视觉和模式识别领域备受关注也最具挑战性的研究方向之一。研究基于视觉的人体运动行为识别技术，其实质就在于通过一定的学习让计算机能够在视频图像序列中实现对运动目标的检测、跟踪和分类，从而使得计算机也能够像人和其他生物一样对外界发生的行为进行识别和理解。它是计算机视觉的高级处理阶段，涉及到图像处理，模式识别，机器学习等领域的许多核心课题，有着非常高的理论和应用价值，特别是在视频监控方面有着广泛的应用需求。
[0003]人体行为分析与识别是计算机视觉与模式识别中一个重要的研究领域，在智能监控、高级人机交互等方面有着广泛的应用前景，目前在该领域已成为备受关注的研究方向之一。一个人体行为分析与识别应用系统一般要求能对特定环境中的一类特殊人群的异常行为进行分析与检测，如在机场、车站等公共场所对歹徒的有害行为进行监控识别，在医院病房中对病人的异常表现进行检测，或在家庭居住环境中对老人或儿童的危险行为进行识别并实时报警等。随着我省在经济文化和社会保障体系等方面的发展，越来越多公共场所和医院、福利中心等单位需要对特殊人群进行监控，及时并自动发现其异常行为并实施报警，降低危险的产生避免严重的后果，具有重要的研究价值与社会意义。
[0004]经专利查询统计，国内外已有不少人体行为识别方面的专利:例如，一种基于鲁棒相对属性的行为识别方法(CN201310290428)、计算机系统中基于先验知识聚类的人体行为建模识别方法(CN201310213442)、一种基于归一化R变换分层模型的人体行为识别算法(CN201210569908)等。
【发明内容】
[0005]本发明要解决传统的判别公共向量算法分类速度慢和现有的人体行为识别方法存在的针对小样本问题识别效果差的缺点，提供一种基于快速判别公共向量算法的人体行为识别方法。
[0006]本发明解决其技术问题所采用的技术方案是:
[0007]—种基于快速判别公共向量算法的人体行为识别方法，包括以下步骤:
[0008]步骤一，对输入的视频序列进行预处理，预处理分为以下3个过程；
[0009]1.1视频分帧处理，对视频数据的分帧处理，是指把格式为AVI的视频数据转化为连续的图像序列；首先对读取的视频数据进行分帧处理，视频转化之后再对得到的图像序列做进一步的处理，达到改善图像质量的目的；[0010]1.2灰度处理，灰度处理是指把彩色图像通过一定的方式转化为不包含色彩信息只表示亮度信息的灰度图，通过黑白的不同层级来表示图像；
[0011]1.3去噪处理，系统采用闭运算对灰度图像进行形态学处理，闭运算用来填充物体内细小空洞、连接邻近物体、平滑其边界的同时并不明显改变其面积；
[0012]步骤二，对分帧后的图像进行运动人体目标检测，提取目标前景；时间差分法能够适应环境的动态变化，对环境亮度变化不敏感，无需获得背景图像，运算量小，易于实现，因此本文采用时间差分法检测运动人体目标，具体实现如下:
[0013]2.1读取视频中的图像序列A，每2帧取I帧，得到新的图像序列B ；
[0014]2.2对图像序列B进行灰度化处理，帧差法(后帧减前帧)得到差分序列C，
[0015]差分公式为:
[0016]C (i) = B (i+1) -B (i), i = I,..., n-1.[0017]C(i)表示第i个进过图像差分计算后得到的视频序列，B(i)表示图像序列B中的第i张图像，η代表B中的图像个数；
[0018]2.3自动阈值分割(OTSU)法进行二值化，连通区域连接得到目标人体区域；
[0019]2.4对二值化结果进行形态学处理，得到相对完整的人体轮廓图；
[0020]步骤三，目标区域处理；在检测得到运动人体目标区域后，对目标区域大小进行归一化处理，使得目标图像大小统一为80X60像素；
[0021]步骤四，提取关键帧；采用k-means聚类的方法得到行为序列的关键帧；具体实现如下:
[0022]4.1每个聚类都需要确定一个初始聚类中心，这样就有k个初始聚类中心；
[0023]4.2将样本集合中的每个样本按照最小距离原则分配到最邻近聚类；
[0024]4.3计算每个聚类中的样本均值作为新的聚类中心；
[0025]4.4重复步骤三和四，直到聚类中心位置不再发生变化；
[0026]4.5结束，得到k个聚类；
[0027]通过上述过程，完成k-means聚类得到的k个聚类中心，或者是距离这k个聚类中心最近的k个行为姿态，就是我们需要提取得到的k个行为关键帧；
[0028]步骤五，采用快速判别公共向量对行为进行分类；具体过程如下:
[0029]5.1从一个行为序列中提取的k个关键帧合并为一个kX80X60维的行向量，一个一维行向量就是一个行为样本；设定训练样本集由C个类组成，每一类包含m个样本.t是一个η维列向量，表示第i个类中的第k个样本，总的训练样本数为N = mC ;
[0030]5.2选择每一类中的第一个样本作为减数向量，判别向量M= 4+1-<，k = 1^..，m-l ;第i类的判别子空间Bi可以定义为尽..太」,所有类的子空间相加可以得到完整的判别子空间
[0031]
【权利要求】
1.一种基于快速判别公共向量算法的人体行为识别方法，包括以下步骤: 步骤一，对输入的视频序列进行预处理，预处理分为以下3个过程； . 1.1视频分帧处理，对视频数据的分帧处理，是指把格式为AVI的视频数据转化为连续的图像序列；首先对读取的视频数据进行分帧处理，视频转化之后再对得到的图像序列做进一步的处理，达到改善图像质量的目的；. 1.2灰度处理，灰度处理是指把彩色图像通过一定的方式转化为不包含色彩信息只表示亮度信息的灰度图，通过黑白的不同层级来表示图像； . 1.3去噪处理，系统采用闭运算对灰度图像进行形态学处理，闭运算用来填充物体内细小空洞、连接邻近物体、平滑其边界的同时并不明显改变其面积； 步骤二，对分帧后的图像进行运动人体目标检测，提取目标前景；时间差分法能够适应环境的动态变化，对环境亮度变化不敏感，无需获得背景图像，运算量小，易于实现，因此本文采用时间差分法检测运动人体目标，具体实现如下: . 2.1读取视频中的图像序列A，每2帧取I帧，得到新的图像序列B ； . 2.2对图像序列B进行灰度化处理，帧差法(后帧减前帧)得到差分序列C， 差分公式为:
C (i) = B (i+1) -B (i), i = I,..., n-1.C(i)表示第i个进过图像差分计算后得到的视频序列，B(i)表示图像序列B中的第i张图像，η代表B中的图像个数； . 2.3自动阈值分割(OTSU)法进行二值化，连通区域连接得到目标人体区域； . 2.4对二值化结果进行形态学处理，得到相对完整的人体轮廓图； 步骤三，目标区域处理；在检测得到运动人体目标区域后，对目标区域大小进行归一化处理，使得目标图像大小统一为80X60像素； 步骤四，提取关键帧；采用k-means聚类的方法得到行为序列的关键帧；具体实现如下: . 4.1每个聚类都需要确定一个初始聚类中心,这样就有k个初始聚类中心； .4.2将样本集合中的每个样本按照最小距离原则分配到最邻近聚类； .4.3计算每个聚类中的样本均值作为新的聚类中心； . 4.4重复步骤三和四，直到聚类中心位置不再发生变化； . 4.5结束，得到k个聚类； 通过上述过程，完成k-means聚类得到的k个聚类中心，或者是距离这k个聚类中心最近的k个行为姿态，就是我们需要提取得到的k个行为关键帧； 步骤五，采用快速判别公共向量对行为进行分类；具体过程如下:. 5.1从一个行为序列中提取的k个关键帧合并为一个kX80X60维的行向量，一个一维行向量就是一个行为样本；设定训练样本集由C个类组成，每一类包含m个样本数，X丨是一个η维列向量，表示第i个类中的第k个样本，总的训练样本数为N = mC ; . 5.2选择每一类中的第一个样本作为减数向量，判别向量G 「χ?, k = I, - ,m-1 ；第i类的判别子空间Bi可以定义为尽所有类的子空间相加可以得到完整的判别子空间
【文档编号】G06K9/62GK103955671SQ201410164624
【公开日】2014年7月30日 申请日期:2014年4月23日 优先权日:2014年4月23日
【发明者】王万良, 邱虹, 黄凯, 韩姗姗, 郑建炜 申请人:浙江工业大学