随着计算机视觉、模式识别等技术的不断进步以及人们对自身安全的重视,视频监控系统的应用得到了快速发展,其中利用计算机视觉的图像及视频中人体行走的步态进行身份识别是重要的研究内容之一。步态识别作为一种生物识别方法,它主要根据人体行走的姿态来达到身份识别的目的,该方法具有远距离、非接触性特点,且可以在不干扰他人状态下进行,因此,步态识别成为当前生物识别领域的研究热点,并且吸引了很多研究人员的广泛关注。然而,由于步态认知尚处于一个初级阶段,再加上客观环境与人的运动的复杂性,使得人的步态识别变得较为困难,所以,在步态识别中还有许多问题需要解决,例如步态特征提取,提高步态识别率和识别速度等问题。针对以上情况,本文基于人体轮廓和腿部特征对步态识别进行了研究,主要完成了以下工作:(1)分析研究LDA及其扩展方法,提出了变形PCA与RLDA相结合的特征提取方法vPCA+RLDA。通过选取训练样本的总体散布矩阵的正特征值对应的特征向量,以此组成一个维数较低的变换空间。在此空间中,为了调整特征值方差与偏差过大对识别率造成影响以及克服小样本问题,对每类样本的协方差矩阵增加一个正则项,从而构成新的准则函数,通过求解该优化问题,并选择部分特征向量组成特征矩阵。(2)针对步态识别易受背包、穿外衣等外界因素干扰,结合腿部轮廓区域,提出了一种基于腿部轮廓区域与整体特征相结合的步态识别算法。使用vPCA和RLDA方法对步态能量图像(GEI)以及腿部轮廓区域(RBL)图像分别进行降维和特征提取,将提取的两部分特征结合在一起共同表示一个行人的步态特征。(3)针对步态识别整体运行时间较长的问题,结合两类问题的迭代模糊孪生支持向量机方法对步态识别进行了研究。针对步态识别多类问题,采用逐对分类的方式,将其转换为多个两类的迭代模糊孪生支持向量机,并将分类结果通过投票方式确定步态所属类别。(4)通过选取中科院的步态数据库CASIA A、CASIA B和CASIA C以及识别率和运行时间两种评价标准,并结合四种分类方法,即NN分类器、支持向量机分类器、k近邻分类器和迭代模糊孪生支持向量机,对提出的步态特征提取方法进行了实验研究,验证了提出的特征提取方法的有效性。