1.一种单摄像头的行人跟踪方法，其特征在于：包括以下步骤：S1.对视频图像进行检测，将检测出来的行人称为观察目标；S2.设在当前帧t检测到有κ个观察目标，提取这κ个观察目标的特征；S3.设在当前帧t，同时存在若干条在当前帧t之前的运动轨迹，T＝{ds,ds+1,...,de}表示一条运动轨迹，其中s 、e 分别为轨迹T的起始时刻和终止时刻；对于运动轨迹I.从边集中删除边l，若边集为空集，聚类结束，否则返回G；J.聚类结束后，每一类表示一个行人目标；S12.轨迹修复：对于S11得到的每一个类，把所有观察目标的垂直坐标x、水平坐标y、检测窗口高度h分开处理，使用样条线分别拟合x-t曲线、y-t曲线、h-t曲线，以填补缺失的轨迹点并对轨迹进行平滑。2.根据权利要求1所述的单摄像头的行人跟踪方法，其特征在于：所述步骤S2中，提取观察目标特征的具体过程如下：提取观察目标对应的图像区域的颜色直方图和梯度方向直方图作为观察目标的特征；其中提取颜色直方图的具体步骤如下：把观察目标图像在竖直方向等分成两部分，分别提取两部分的HSV概率直方图，每通道分32个等级，每部分得到96维特征cupper和clower，颜色直方图为c＝[cupper,clower]；提取梯度方向直方图的具体步骤如下：把观察目标图像归一化到64×32像素的尺寸，然后提取其HOG特征；其中采用大小为8×8像素的单元，从中提取9维直方图，每2×2个单元构成一个块，各单元的9维直方图向量级联构成36维特征向量并归一化；在水平和垂直方向上每间隔8像素提取一个块特征，可获得21个块，将各块对应的特征向量级联构成756维特征向量g。3.根据权利要求1所述的单摄像头的行人跟踪方法，其特征在于：所述步骤S3中，提取运动轨迹Ti在当前帧t之前m帧的平均颜色特征作为运动轨迹Ti的特征，然后分别计算运动轨迹和观察目标两部分H S V直方图的巴氏系数BC u p p e r 和BC l o w e r ，相似度定义为

4.根据权利要求1所述的单摄像头的行人跟踪方法，其特征在于：所述步骤S5中，若运动轨迹连续4帧未成功匹配到观察目标，则不再参与低层次数据关联。5.根据权利要求2所述的单摄像头的行人跟踪方法，其特征在于：所述步骤S4中，利用稀疏表示分类器求出该观察目标所属的运动轨迹的具体过程如下：分类任务使用的特征为v＝[gT/||g||2,cT/||c||2]T，将观察目标作为测试图像，其特征为β，将可能与该观察目标关联的各条运动轨迹末端的k个目标图像的特征组成字典A＝[A1,A2,...,An]，其中表示类别u的训练图像子集；通过求解式(2)，获得最优重构系数若式(2)无解，则通过求解式(3)，获得最优重构系数最后根据式(4)求出观察目标所属的运动轨迹；其中α表示重构系数，ε表示允许的最大重构误差，表示保留最优系数中对应类别u的系数，其余系数设置为0。6.根据权利要求1所述的单摄像头的行人跟踪方法，其特征在于：所述步骤S7中，若运动轨迹对(Ta,Tb)满足以下条件，则两者之间为可能关联的运动轨迹对(Ta,Tb)：A.Ta和Tb在时间区间上错开，且间隔小于阈值θf；B .观察目标速度在一定范围内，即其中是观察目标和的检测框的平均宽度；pa、pb表示观察目标和的位置。

7.根据权利要求1所述的单摄像头的行人跟踪方法，其特征在于：所述步骤S10中，使用双向重构的策略计算运动轨迹对(Ta,Tb)的距离的具体过程如下：A.用图像子集Aa作为字典矩阵，对图像子集Ab的每个样本分别进行重构，根据式(5)求得每个样本的重构残差：B.用图像子集Ab作为字典矩阵，对图像子集Aa的每个样本分别进行重构，根据式(6)

求得每个样本的重构残差:

C.从所有残差值中选取最小的k个，计算这前k个最小残差值的平均数，作为两个图像集的距离D(Ta,Tb)。