为了快速有效地进行步态识别，利用特征关系非平稳分布的统计特性，提出了一种新的基于特征关系表述的步态识别算法。首先，将剪影轮廓相邻像素点间8邻域相对方向标号作为特征关系属性一，将轮廓边界点与中心点间的距离作为特征关系属性二，经直方图归一化处理，得到两种关系属性的联合概率；其次，结合主成分分析(PCA)降维的方法，提取特征主向量；最后，采用最近邻分类器进行识别分类。实验证明，该算法在CASIA步态数据库上，最高达到了90％以上的识别率，而且与传统的特征关系表述步态识别算法相比，关系属性联合概率矩阵维数由900
