基于特征包支持向量机的手势识别
- 格式:pdf
- 大小:860.76 KB
- 文档页数:5
收稿日期:2012-07-23;修回日期:2012-08-29。基金项目:国家自然科学基金资助项目(61064011)。作者简介:张秋余(1966-),男,河北辛集人,研究员,博士生导师,CCF高级会员,主要研究方向:图像理解与识别、多媒体信息安全;王道东(1986-),男,甘肃白银人,硕士研究生,主要研究方向:图像处理、模式识别、运动手势识别、人机交互;张墨逸(1985-),女,甘肃武威人,讲师,硕
士,CCF会员,主要研究方向:图像理解与识别、运动手势识别、人机交互;刘景满(1986-),男,山东菏泽人,硕士研究生,主要研究方向:图像处理与模式识别、手势跟踪、人机交互。
文章编号:1001-9081(2012)12-3392-05doi:10.3724/SP.J.1087.2012.03392基于特征包支持向量机的手势识别
张秋余,王道东*,张墨逸,刘景满(兰州理工大学计算机与通信学院,兰州730050)(*通信作者电子邮箱wdd66@163.com)
摘要:针对类肤色信息或复杂背景的影响,难以通过手势分割得到精确手势轮廓而对后期手势识别率与实时交互的影响,提出了一种基于特征包支持向量机(BOF-SVM)的手势识别方法。采用SIFT算法提取手势图像局部不变性特征点,将手势局部特征向量(尺度不变特征变换(SIFT)描述子)进行K-means聚类生成视觉码书,并通过视觉码书量化每一幅手势图像的视觉码字集合,以此获得手势图像的固定维数的表征向量来训练支持向量机(SVM)多类分类器。该方法只需框定手势所在区域,无需精确地分割人手。实验表明,该方法对9种交互手势的平均识别率达到92.1%,并具有很好的鲁棒性及实时性,能适应环境的变化。关键词:手势识别;尺度不变特征变换;特征包;视觉码书中图分类号:TP391.41文献标志码:A
Handgesturerecognitionbasedonbagoffeaturesandsupportvectormachine
ZHANGQiu-yu,WANGDao-dong*,ZHANGMo-yi,LIUJing-man(SchoolofComputerandCommunication,LanzhouUniversityofTechnology,LanzhouGansu730050,China)
Abstract:Accordingtotheinfluenceofapproximateskincolorinformationorcomplexbackground,itishardtogetprecisegesturecontourbyhandgesturesegmentation,whichwillhaveeffectonlatergesturerecognitionrateandreal-timeinteraction.Therefore,thispaperproposedagesturerecognitionmethodbasedontheBOF-SVM(BagOfFeatures-SupportVectorMachine).Atfirst,localinvariantfeaturesofthegestureimageswereextractedbytheScaleInvariantFeatureTransformation(SIFT)algorithm.Thenthevisualcodebookwasgeneratedbygesturelocaleigenvector(SIFTdescriptors)throughK-meansclustering.Andvisualcodesetofeveryimagegotquantizedbyvisualcodebook.Asaresult,thecharacterizedvectorofgestureimageswithfixeddimensionalwasobtainedtotrainmulti-classSVMclassifier.Thismethodonlyneededtoframethegestureareainsteadofsegmentinggestureaccurately.Theexperimentalresultsindicatethattheaveragerecognitionrateofthenineinteractivehandgesturesbasedonthismethodcanreach92.1%.Besides,ithasgoodrobustnessandefficiency,andcanadapttothechangesofenvironment.Keywords:handgesturerecognition;ScaleInvariantFeatureTransformation(SIFT);BagOfFeatures(BOF);visualcodebook
0引言
手势识别作为一种自然、直观的交互方式,已成为近些年来人机交互领域的一大研究热点[1-2]。手势识别的目标就是提供一种有效、准确的机制使得计算机能够准确理解人手所表达的语义。然而,手势形变复杂(高达27个自由度(DegreesOfFreedom,DOF))、视角相关度高、冗余信息量大
以及所处环境的复杂性使得手势识别系统面临实时性、准确性及复杂背景下的鲁棒性等众多难题[3-4]。为了解决这些问题,一些手势识别系统借助于指尖标记或数据手套来提高实时手势检测与识别的准确率。然而,这种基于标记或设备的方式极大地限制了用户操作的方便性。大部分的手势识别方法都是基于肤色分割的,通过肤色分割获取二值手势区域,进一步提取手势轮廓特征[5](轮廓矩、傅里叶描述子等)和二维空间分布特征[6],或者通过指尖检测以获得指尖数目或指尖分布信息以识别手势[7]。然而,复杂背景、光照变化等因素始终是影响手势精确分割的难点。近些年来,不断有学者利用手势的内部灰度变化特性实现手势检测和手势识别。在文献[8-9]中,Haar-like特征被用来做手势检测,该特征能够很好地表达一定面积内的灰度变化信息。文献[10]结合Adaboost学习算法和尺度不变特征变换(ScaleInvariantFeatureTransformation,SIFT)特征实现了具有平面旋转不变性的手势检测。文献[11]采用快速鲁棒特征(SpeededUpRobustFeature,SURF)特征实现了手势的实时性跟踪和动态手势识别。SIFT是由Lowe于1999年提出并于2004年进一步完善的,用于检测和描述图像局部特征点[8]。SIFT特征描述子具有较强的旋转、尺度、亮度等不变性,能较好地克服一定程度的视角变化、仿射变化以及噪声的影响,SIFT特征已被广泛应用于物体识别、图像检索、图像拼接以及目标跟踪等领域。综上所述,为有效解决2D视觉下手势识别系统在手势检测阶段,由于类肤色信息或复杂背景的影响难以通过分割
JournalofComputerApplications计算机应用,2012,32(12):3392-3396ISSN1001-9081CODENJYIIDU2012-12-01http://www.joca.cn得到精确手势轮廓而对后期手势识别率的影响,为提高手势交互系统的实用性,本文采用SIFT算法[12]提取手势图像的局部不变性特征点,提出一种基于特征包支持向量机(BagOfFeatures-SupportVectorMachine,BOF-SVM)的手势识别方法。手势图像中存在大量的显著性局部特征点,它们具有较强的稳定性,对手势具有较强的表征能力。通过对手势的局部不变性特征点进行聚类统计来表征手势,只需框定手势所在区域,无需精确地分割人手。相比于基于图像分割的手势识别方法,该方法对于环境变化具有很好的适应性和鲁棒性。1手势特征提取SIFT算法提取到的手势图像中的每一个局部特征点可以表示为一个局部特征向量(SIFT描述子),因此一幅手势图像可以表达为许多局部特征向量的集合,这些局部特征向量的集合,整体体现了手势图像的内容。然而,这个局部特征向量集仅仅是对图像的一种不紧凑的表达,因为每个局部特征虽然体现了一定的局部信息,但并不能体现图像中所表达内容的整体特性,并且支持向量机(SupportVectorMachine,SVM)分类器要求以相同维数的特征向量作为输入。为了解决这一问题,采用特征包(BagOfFeatures,BOF)模型[13],提取手势图像特征。采用SIFT算法提取手势图像局部不变性特征点,每个局部不变性特征点可以表示为一个局部特征向量,通过K-means聚类算法对手势训练样本集中的所有局部特征向量进行聚类建立视觉码书(CodeBook),并通过视觉码书将图像局部特征向量集合映射为视觉码字的集合(BOF向量)。最后,利用每一幅手势训练样本图像的BOF向量来训练SVM并得到手势分类模型。1.1采用SIFT算法提取手势图像局部不变性特征点SIFT描述子的生成分为以下几步:1)通过不断对图像做高斯卷积和降采样的方法构建图像金字塔,在金字塔的每层的相邻图像间做差建立高斯差分尺度空间;2)特征点检测,每个特征点都包含位置、对应尺度和方向三个信息;3)以特征点坐标为原点,特征点方向为坐标轴取16×16的图像数据块,在4×4的图像小块上计算8个梯度方向的累加值,形成如图1所示的种子点,最终形成4×4×8共128维的向量。SIFT特征描述符对光照、噪声、旋转和尺度都具有良好的不变性。图2为一些手势图像及提取到的显著性局部特征点。箭头末端表示特征点所在坐标,箭头方向表示特征点的方向,箭头长度表示特征点的尺度。SIFT算法提取到的特征点数量大,数目不定,且同一种手势特征点数量会随着手势与摄像头的距离变化而变化。因此,SIFT特征难以直接表征手势来做分类。图1SIFT描述子生成1.2通过K-means聚类生成视觉码书本文BOF的关键步骤是将手势图像局部特征向量进行K-means聚类生成视觉码书,通过视觉码书将手势图像局部特征向量集合映射为视觉码字的集合,量化形成表征手势图像的固定维数的特征向量。在此聚类过程中,K-means聚类方法使用广泛且具有较优的分类结果。
图2不同手势SIFT特征点提取下面是视觉码书的详细构建过程:步骤1初始化聚类中心数为k,针对手势训练样本的特
征点集X={x1,x2,…,xn},随机选取k个特征点Zj(I)(j=1,
2,3,…,k)作为初始聚类中心。步骤2计算特征点集中的每个特征点xi与聚类中心的
距离D(xi,Zj(I))(i=1,2,…,n;j=1,2,…,k),