[发明专利]基于自适应距离度量学习的跨摄像机行人再识别方法

权利要求书

1.一种基于自适应距离度量学习的跨摄像机行人再识别方法，其特征在于包括以下步骤：

步骤1：输入距离度量学习的训练数据，将不同摄像机下的行人图片分别表示为查询集和候选集其中是第i张查询图片和第j张候选图片的特征向量，而和为对应行人的身份标签，n为训练阶段查询集的图片总数，m为训练阶段候选集的图片总数；

步骤2：选取查询集中的查询图片x_i和候选集中的候选图片y_j构成样本对(x_i,y_j)，为样本对分配二分类标签z_ij，其中当时z_ij＝1，(x_i,y_j)被称为正样本对，而当时z_ij＝-1，(x_i,y_j)被称为负样本对；定义任意样本对(x_i,y_j)之间的马氏距离度量函数为：

dM(xi,yj)=||xi-yj||M2=(xi-yj)TM(xi-yj)]]>

其中M为马氏距离中的距离度量矩阵；

步骤3：利用Logistic损失函数为训练集中的每一样本对(x_i,y_j)建立距离度量学习的损失函数：

ψ(xi,yj)=log(1+ezij·(dM(xi,yj)-ξ))]]>

其中ξ为训练集中所有样本对特征向量之间的欧式距离均值，当(x_i,y_j)为正样本对时，损失函数约束马氏距离d_M(x_i,y_j)小于ξ；而当(x_i,y_j)为负样本对时，损失函数约束马氏距离d_M(x_i,y_j)大于ξ；

步骤4：同时考虑训练集中所有样本对之间的损失函数约束，定义自适应距离度量学习的总体目标函数为：

Ψ(M)=Σi=1nΣj=1mψ(xi,yj)]]>

步骤5：根据训练样本的差异性，为不同样本对的损失函数ψ(x_i,y_j)分配不同的训练权重w_ij，使自适应距离度量学习的目标函数变为：

Ψ(M)=Σi=1nΣj=1mwij·ψ(xi,yj)]]>

步骤6：根据目标函数，将自适应距离度量学习定义为如下优化问题：

minMΨ(M),s.t.M≥0]]>

步骤7：使用加速近端梯度算法求解步骤6中的优化问题，得到对应的距离度量矩阵M；

步骤8：在测试阶段，对于给定的查询模板图片的特征向量x^p和其它摄像机下可疑行人目标构成的候选图片的特征向量组N为测试阶段候选集的图片总数，将距离度量矩阵M代入步骤2中的马氏距离度量函数，分别计算x^p与每张候选图片的特征向量之间的马氏距离并按照马氏距离大小对候选图片进行排序，使与x^p马氏距离较小的候选图片排在队列的前端。