168 2008.44(16) Computer Engineering and Applications计算机工程与应用 基于组合特征的步态识别 蒋加伏,宋艺,杨鼎强 JIANG Jia—fu,SONG Yi,YANG Ding-qiang 长沙理工大学计算机与通信工程学院,长沙410076 Department of Computer&Communication Engineering,Changsha University of Science and Technology,Changsha 410076,China E—mail:songyi198147@sohu.COB JIANG Jha—fu。SONG Yi,YANG Dmg—qiang.Gait recognition based on combined features.Computer Engineering and Applications,2008,44(16):168-170. Abstract:Gait recognition is a new technique of recognition based on biologic character.In this paper,a new fusion algorithm is suggested wherein the static and dynamic features are fused to obtain optimal performance.The new fusion algorithm divides decision situations into two categories.he waveletT moment is used to describe the static features of gait sequence images,and the three widths of the bodv contour is used to describe the dynamic features.In addition,the Principal Component Analysis(PCA) for feature transformation of spatial templates is proposed.he experTimental results demonstrate that the proposed algorithm performs an encouraging recognition rate. Key words:gait recognition;wavelet moment;Principal Component Analysis(PCA) 摘要:基于步态的身份识别是近几年出现的一种新的生物识别技术。提出了一种融合静态特征与动态特征的步态识别方法,该 算法使用小波矩描述步态序列图像的静态特征,接着使用主元分析法对小波矩进行降维,而图像的动态特征则用人体轮廓的3个 宽度特征来描述。最后,通过实验证明了该算法的有效性。 关键词:步态识别;小波矩;主元分析法 IM3I:10.3778/j.issn.1002—8331.2008.16.051 文章编号:1002—8331(2008)16—0168—03 文献标识码:A 中图分类 ̄J':TP391.4 1引言 随着安全敏感场合对智能监控系统需求的增加,非接触远 距离监控系统成为当前生物识别领域的一个研究热点Il_,例如 美国HID计划,旨在远距离情况下进行人的检测、分类和识 别。与传统的生物识别技术相比,步态识别技术具有非侵犯性、 远距离识别性、清晰度要求低以及难以隐藏等优点。 总的说来,步态识别方法可分为基于模型和基于统计特征 两类方法[21。在模型方面,Lee等人提出了椭圆模型[31,利用7个 椭圆描述人体的不同部分;Cunado等人提出了钟摆模型 ,由 大腿方向角的变化以及位移得到[51。由于人体运动过程的复杂 性,以致现有模型很难准确地描述步态特征,因此,现今许多研 究是围绕人体在一个周期内的运动特征来展开的。Little等人 从光流图像中获取频率和相位特征进行识别旧,采用“运动形 状”(shape of motion)概念来描述待测目标的瞬间运动;王亮 里叶描述子表示步态的周期性变形模式 ,不仅描述了步行时 人体的边界,而且描述了其时空变形;ee等人从人类的感知 L规律出发㈣,将人类的观察分为内容和形式两种因子,采用双 线性模型;而Kuchi等人指出步态信号是一个非线性、时变的 信号,应采用非线性、时变的信号分析方法提取特征向量lll】;文 献【12】提出了基于小波矩的步态识别方法。 从上述方法可以看出,步态的许多特征都可以用作识别, 这些特征可以分为两类:静态特征和动态特征。前者反映人体 的几何特征,如身高和体形,而后者是步行时的关节变化。本文 把含有步态动态信息的人体宽度特征作为动态特征与小波矩 结合起来进行识别,从而提出了基于混合特征的步态识别方法。 2预处理 通常预处理过程包括背景建模、目标检测以及二值化图像 后处理,为了便于分类,还需要进行步态周期处理。 等人提出了一种简单有效的基于轮廓的步态识别算法,通过检 测运动目标的轮廓,利用轮廓上各点与质心的距离构成特征向 量集 ;Kale以目标轮廓的宽度为提取特征,使用DTW进行特 征向量序列和样本序列的匹配 ,此外Kale还提出了基于连续 2.1背景建模 本文利用均值方法恢复背景图像,假设图像序列中第帧的 某像素点( ,Y)的灰度值为 ( ,Y),那么n帧图像在该点的平 隐马尔可夫模型(HMM)的步态识别方法 ;Mowbray等人用傅 均灰度值为B( ,Y)=Median(P(x,Y)),依次计算每点的平均 基金项日:湖南省自然科学基金(the Natural Science Foundation ofHunan Province ofChina underGrant No.06jj50109)。 作者简介:蒋加伏(1964一),男,教授,主要研究方向为人工智能、信号与图像处理;宋艺(1981一),男,硕士研究生,主要研究方向:图像处理、智能信 息处堙;杨鼎强(1965一),女,副教授,主要研究方向:智能信息处理。 收稿日期:2007—09—10 修回日期:2008—01—02 维普资讯 http://www.cqvip.com 蒋加伏,宋艺,杨鼎强:基于组合特征的步态识别 2008,44(16) 169 值,就可以得到该视频序列的背景图像(图1 o _ 图1背景图像 接影响着分类的结果。步态可提取的特征很多,具体可以分为 静态和动态两类。本文利用小波矩描述步态的静态特征,用人 体宽度描述步态的动态特征。 3.1提取小波矩 矩特征在图像识别中是一种比较有效的特征描述方法,不 变矩指的是矩度量不随位移、尺度和旋转的变化而变化。小波 矩在小波分析的基础上融合了不变矩的优点,有效地降低了小 波变换对信号分析过程中的旋转、平移的敏感性。因为其良好 的局部解析能力,所以本文引入小波矩用来描述步态序列图像 静态特征。小波矩的构造过程如—FI : 2.2目标检测 利用背景减除方法检测运动区域,该方法是运动目标检测 中一种常用的方法。为了顺利地从噪声中分离出运动目标,可 按下述方法进行差分『l3l= n,b):1 . 垄 (n+1)(6+1) (256一a)(256一b) (1) }0 n,b )<1,O ̄a(x,Y),b( ,Y) ̄<255 其中,n( ,y)与b(x,y)分别是当前图像和背景图像在像素( , y)处的亮度值。得到各点的亮度值后,设置—个阀值就可以得 到人体部分的图像。 2-3二值化图像后处理 使用低通滤波器来消除噪声,使用形态学算子来消除小的 空洞,使图像中的前景只包含人体,如图3。最后,为了消除图 像尺度、信号长度对于训练和识别过程中的影响,把图像进行 归一化,使图像的大小统一。 __ 图2待处理图像 图3处理后图像 2.4步态周期处理 人在行走过程中,其高度是随着运动的进行而呈周期性起 伏的 ,因此可以从中获取周期信息。当人的双脚合拢的时候, 高度最大;双脚支撑着地的时候,高度最小。连续两个最大高度 之间的时间就可以定义为步态周期。人走路的速度一般是不同 的,其周期也不同,因此为了研究方便,需要对步态周期进行归 整化。 图4一个步态周期的前半部分 观察分析图4,第4-6、7~8、9~10帧形状改变较小。这是因 为人在迈、收腿的时候运动速率较大,形状改变较大。因此在提 取关键帧的时候,必须要把这个条件考虑进去。因此可以考虑 用如下的方法归整化步态周期:假设半个周期共有 帧图像, 取前四帧和后四帧,剩下的部分按式(2)取中问的四帧: L4 ‘孚j j=l,2,3,4 (2) 按上述方法,图2归整化后的周期为第1、2,3、4、5、7、8、10、 11、12、13、14帧。 3特征提取 特征提取是模式识别中的关键问题,其有效性与全面性直 假设厂( ,y)代表灰度图像,其对应的极坐标形式为.厂(r, )。对于一个矩不变量,可l;c用式(3)描述 , , =I I r,O)gp(r)emrdrdO (3) 其中, 表示第朋阶矩, (r)是一个r的函数,不同的矩其 gp(r)的形式不同。 , 令Sq(r)={,(r, )洲 ,可把式(3)改写成 f =f (r)昂(r)rdr (4) 再令岛(r)为小波基函数: 岫 = ) 于是可得到小波矩。本文利用三次B样条小波函数作为 基函数: )= s(2 (2r-1))xexp( 其中,n=3;a=-0.697 066; =0.561 145。 在实际使用中,需要对 . (r)进行离散化,即对尺度因子a 和平移因子b的取值如下: fa=O.5 m=O,1,2,3… 【b=O.5n0.5 n=0,1,…,2一 离散化后的小波函数表达式为: (r)=2 (2mr一0.5n) (6) 所以小波矩的计算为: , IIF. I1=11』Sq(r)。 (r)rdrl l(7) 为了描述图像的局部特征,在这里取m=0,1,2,3,n=0,1, …,2~,q=0,1,2,3,由此可得到136维小波矩特征,V ( % … ),其中i代表第i个小波矩。 3.2提取人体宽度特征 在基于模型的步态识别方法中,很多方法都是依据关节角 度的周期性变化来表示步态特征的,而关节的周期性变化势必 引起人体轮廓宽度的周期性变化 ,因此,人体轮廓宽度也包含 了身份信息。文献f7】首先提出利用人的二值化图像的侧面外轮 廓作为图像的特征,在识别过程中计算步态序列的每一帧与标 本集之问的距离矢量,然后建立隐马尔科夫模型(HMM)进行 识别。由于训练HMM常用的Baum—welch算法基于最大似然 准则,因此其分类能力较差而且算法的适应度不高,不利于实 际应用。 人在运动过程中,手臂和腿部的运动最为明显,其宽度变 化最大,因此,依据人体解剖学结构,可把人体区域分为3个部 维普资讯 http://www.cqvip.com
170 2008,44(16) Computer Engineering and Applications计算机工程与应用 预处理 分:身躯、大腿、小腿,其宽度分别为W。、W 、W,。显然,分区域的 宽度特征比单一的宽度特征包含了更多的信息。本文提取每帧 图像的这三个宽度w。,W ,W,)作为特征。 特征提取 背景建模 3.3特征处理 PCA是一种基于奇异值分解的数据分析方法l2 l41,其目的 茹 目标检测 翟 二值图像后处理 序 : 列 归整化周期 是通过线性变换寻找一组最优的单位正交向量基,用它们的线 性组合来重建原样本。根据其理论,较大特征值所对应的特征 向量代表着较大的变化,而高阶特征向量代表着较小的变化, 因此可以忽略掉小特征值及其对应的特征向量,把余下的作为 一图4基于混合特征的步态识别算法流程 表1识别率比较 算法 CCR/% 个新的变换矩阵。经过计算,最终保留小波矩中的17维,即 =( %…, ),然后结合该帧图像的3个宽度特征形成一 个2O维的新特征向量 (% …, ,W,,W ,W3)。对于前面确 定的步态周期,新的特征变换矩阵映射组成一个20x 1 2维矩 阵。考虑到步态的时空相关性,可以利用2O个分量在一个步态 周期的变化情况描述步态特征,本文用方差来描述这个变化。 最后,把上一步得到的庞大数据压缩成一个能很好描述步 态特征的2O维的特征矢量 ,其中n表示第n个样本,m表 示第n个样本的第m个步态周期。 3.4识别 3.4.1相似性度量 步态识别属于判别分析的范畴,假设数据库中视频已经分 成对应不同人的不同类别,每类应该包含属于此人的各种步态 视频序列。无论取样环境如何,与不同人的步态特征比较,测试 序列应该和该人的各种不同序列组成的步态特征具有更多的 相似性。目前通常采用欧氏距离识别人体序列,而马氏距离相 比欧氏距离有如下优点:首先,马氏距离是欧几里德空间中非 均匀分布的归一化距离,不用考虑各特征的量纲;其次,马氏距 离是根据整个空间上的特征分布情况来作为判别依据的,排除 了模式样本之间的相关性影响,同时,其结果给出的是一个数 值,判断标准简单易行。样本 与 的马氏距离可以定义为: r = ( , )=[( — ) ∑。( ) (8) 在实际处理,17个小波矩分量与3个宽度分量的权重是 不一样,而马氏距离没有体现这一点,因此有必要进行修正: = ( , )=[( ) w∑ ( ) (9) 其中,w为权系数矩阵。 3.4.2分类器选择 由于仅仅是测试所提特征的有效性,因此本文采用简单成 熟的分类器:最近邻分类器(NN o显然更成熟的分类器将大大 提高分类的性能。 4算法描述 按照模式识别的一般程序:预处理、特征提取、特征选择 以及分类识别,本文提出的基于混合特征的步态识别算法描 述如图4。 5实验 由于目前没有通用的数据库进行步态识别实验,因此设计 了 个步态数据库。该数据库包括10个人,每人5个视频序 列,采集速率为25帧,s,分辨率为320x160。本文算法与其他算 法在该数据库上获得的识别率如表1所示。 为了评价该算法的性能,本文利用人脸识别中用到的一种 分类性能度量ROS(Rank Order Statistic)来评估算法的性能, 基于人体宽度特征 85 基于小波矩87.3 本文算法 92.1 该方法在FERET[ 唧估协议中首先被提到,是以累计匹配分值 (Cumulative Match Score,CMS)来描述性能统计特性。其中,横 轴代表阶次,纵轴是正确匹配的累计百分比,当Rank=1时,纵 轴表示的是实际正确的分类率。如图5。此外,本文还采用留一 规则估计了算法的错误接受率(FAR)和错误拒绝率(FRR),图 6给出了该算法在使用最近邻分类器的情况下的ROC (Receiver Operating Characteristic)曲线。 1.O o.9 O.8 趔缸 {等 醉姒辎蝼擐 O.7 O.6 O.5 n4 O-3 O.2 O.1 阶次 图5基于FERET协议的ROS曲线 错误接受率 图6基于NN分类器的ROC曲线 从实验结果可以看出,基于组合特征的步态方法,由于融 合了步态序列图像的静态与动态特征,其识别结果明显高于单 —特征的方法。 6结束语 、 本文提出了基于组合特征的步态识别方法,同时提取了步 态的静态特征和动态特征,利用小波矩的细节辨析能力描述步 态序列图像的静态特征,此外,在步态运动特点的基础上提取 人体的3个宽度特征描述步态的动态特征。实验结果表明,该 算法能达到满意的识别率。今后的工作主要集中在融合小波矩 特征与宽度特征时其权值矩阵的确定上,以得到更好的结果, 此外,在更大的数据库上实践该算法也是工作的重点之一。 (下转184页) 维普资讯 http://www.cqvip.com 184 2008.44(16) Computer Engineering and Applications计算机工程与应用 文将其引入基于机器视觉的磁瓦表面缺陷检测系统中。由于采 用CCD采集的图像含有大量噪声,所以首先对其进行了形态 腐蚀和开运算滤波处理,然后对图像二值化的图像采用形态腐 蚀提取出缺陷轮廓,最后采用了三种不同的形态边缘检测算法 对其边缘检测进行了分析比较。通过对磁瓦崩烂表面缺陷图像 实验,表明该方法能较好地对这种磁瓦缺陷进行准确和高效地 O 64 128 192 检测,同时,能很好地扩展到其它缺陷的检测。 图7形态滤波后灰度直方图 算子:G∽= )一(fog) 。 参考文献: 【1]章琉晋.图像工程(中册):图像处理和分析【M].北京:清华大学出版 社,1999. 采用3x3的矩形结构元素,分别用三种边缘检测算子对 缺陷提取出的6(d)进行运算,其结果如图8所示。 【2]冈萨雷斯.数字图像处理【M].际秋倚,译.2版.北京:电子工业出版杜, ■■■ 2003. 【3李刚,3J黎燕.基于数学形态学的二值图像的边缘检测【JJ.电子产品可 靠性与环境试验,2004,6:35—37. 学报,2004,9(4):408—41 1. age Signal Processing,1998,145(1):41—49. 【4]张恒,雷志辉,丁晓华.一种改进的中值滤波算法【JJ.中国图象图形 (a)采用膨胀边缘检 测算子 (b)采用腐蚀边缘检 测算子 图8边缘检测 (c)采用梯度边缘 检测算子 【5]Gasteratos A,Tsalides S.Fuzzy soft mathematical morphology[J].Im- 从图8可知,采用腐蚀边缘检测算子进行缺陷边缘检测效 果比较好,由于检测的结果缺陷边缘比较细,所以为进一步的 【6]6 Gong Wei,Shi Qin-yun,Cheng Min-de.CB Morphology and its ap- plication【RJ.The Annual Report of the National Laboratory of Ma- chine Perception of Peeking University,1990,1:58—68. 精确缺陷面积计算提供了较好的条件.通过计算缺陷面积(采 用1:1象素规格),再与厂家规定的缺陷面积等级比较,判定该 图像为缺陷图像。 【7]冯桂,桂预风,林宗坚.灰度边缘检测中的形态学方法【JJ.理论研究, 2000,5(4):12—14. 【8]饶海涛,翁桂荣.基于数学形态学的图像边缘检测【JJ.苏州大学学 报:自然科学版,2004,20(2):42—45. 【9俞妍妍,9J王继成.多尺度形态梯度的图像边缘检测【JJ.计算机工程与 应用,2003,39(18):75—82. 4结论 数学形态学是以集合论为基础的一种图像处理技术,本 (上接170页) Gesture Recognition,Washington DC,USA,2002:336—341. 【9]Mowbray S D,Nixon M S.Automatic gait recognition via fourier 参考文献: 【1]Boulgouris N V,Hatzinakos D,Plataniotis K N.Gait recognition:a challenging signal processing technology for biometric identiica— fdescriptors of deformable objects[C]//Kittler J,Nixon M S.AVBPA 2003,Guildford,UK,2003:566—573. 【10]Lee Chan—su,Elgammal A.Gait style and gait content bilinear models for gait recognition using gait resampling[C]//Proceedings of Sixth IEEE International Conference on Automatic Face and Gesture Recognition,Seoul,Korea,2004:147—152. tion[J].IEEE Signal Processing Magazine,2005,22(6):78—90. 【2]王亮,胡卫明,谭铁牛.基于步态的身份识别【JJ.计算机学报,2003, 26(3):353—360. 【3]Lee L,GR Imson W.Gait analysis for recognition and classiifca— tion[C]//Proceedings of IEEE Conference on Face and Gesture Recognition Washington DC,USA,2002:55—62. 【11]Kuchi P,Panchanathan S.Intirnsic mode functions for gait recog— nition[C]//Proceedings of the 2004 International Symposium on Circuits and Systems,Vancouver,Canada,2004,2:117—120. 【4]Cunado D,Nixon M S,Carter J N.Automatic Extraction and De— scription of Human Gait Models for Recognition Purposes[J].CV IU, 【12]Zhao Guoying,Cui Li.Gait recognition using fractla scale and wavelet moments[J].Computer Society,2006. 【13]Kuno Y.Automated detection of human for visual surveillnce sys— a2003,90(1):1~41. 【5]Cunado D,Nixon M S,Carter J N.Using gait as a biometric.via tem[C]//Proceedings of International Conferenceon Pattern Recog— nition,Vienna,1996:865—869. phase—weighted magnitude spectra[C]//BigUn J,Chollet G,Borgefors G.AVBPA 1997,Crans—Montana,Switzerland,1997:95—102. 【14]Su H,Huang F G.Markerless human gait recognition by shape 【6]Little J,B。yd J.Recognizing people by the gait the shape of mo— and motion analysis[C]//Proc 2th ICISIP,2005. 【15]Unser M,Aldroubi A,Eden M.On the asymptotic convergence of B-spline wavelets to Gabor functions[]J.IEEE Trans Inform Theory, 1992,38:864—872. tion[J].Journal of Computer Vision Research,1998,1(2):2—32. 【7]Kale A,Cuntoor N,Yegnanarayana B,et a1.Gait analysis for human identiifcation[C]//Kittler J,Nixon M S.AVBPA 2003,Guildford,UK, 2003. 【16]Phillips J,Moon H,Rizvi S,et a1.he FERET evalTuation method— 【8 Kal8]e A,Rajagopalan A,Cuntor N,et a1.Gait"based recognition of humans using continuous HMMs[C]//IEEE Conference of Face and ology for face recognition algorithmsIJ].IEEE Transactions on Pat—. tern Analysis and Machine Intelligence,2000,22(10):1090—1104.
因篇幅问题不能全部显示,请点此查看更多更全内容
Copyright © 2019- 69lv.com 版权所有 湘ICP备2023021910号-1
违法及侵权请联系:TEL:199 1889 7713 E-MAIL:2724546146@qq.com
本站由北京市万商天勤律师事务所王兴未律师提供法律服务