基于双向参考集矩阵度量学习的行人再识别

doi:10.11999/JEIT190159

引用本文: 陈莹, 许潇月. 基于双向参考集矩阵度量学习的行人再识别[J]. 电子与信息学报, doi: 10.11999/JEIT190159 shu

Citation: Ying CHEN, Xiaoyue XU. Matrix Metric Learning for Person Re-identification Based on Bidirectional Reference Set[J]. Journal of Electronics and Information Technology, doi: 10.11999/JEIT190159 shu

基于双向参考集矩阵度量学习的行人再识别

陈莹 ^, ,
许潇月

1.
江南大学轻工过程先进控制教育部重点实验室无锡 214000

作者简介: 陈莹: 女，1976年生，教授，博士生导师，研究方向为模式识别、信息融合;
许潇月: 女，1994年生，硕士，研究方向为行人再识别;

通讯作者: 陈莹, chenying@jiangnan.edu.cn

基金项目: 国家自然科学基金(61573168)

摘要: 针对行人再识别中由于外观差异不显著导致特征描述不准确的问题，该文提出一种基于双向参考集矩阵度量学习的行人再识别算法。首先通过互近邻算法获得每个摄像头下的互近邻参考集，为保证参考集的鲁棒性，联合考虑各摄像头下的互近邻参考集获得双向参考集。通过双向参考集挖掘出困难样本进行特征描述，从而得到准确的外观差异描述。最后利用该特征描述进行更有效的矩阵度量学习。在多个公开数据集上的实验结果证明了该算法比现有算法具有更好的行人再识别性能。

关键词:

English

Matrix Metric Learning for Person Re-identification Based on Bidirectional Reference Set

Ying CHEN ^, ,
Xiaoyue XU

1.
Key Laboratory of Advanced Control Light Process, Jiangnan University, Wuxi 214000, China

Corresponding author: Ying CHEN, chenying@jiangnan.edu.cn

Received Date: 2019-03-18
Accepted Date: 2019-05-24
Available Online: 2019-01-01
Fund Project: The National Natural Science Foundation of China (61573168)

Abstract: Targeting the problem of inaccurate feature representation caused by indistinctive appearance difference in person re-identification domain, a new matrix metric learning based on bidirectional reference set is proposed. Firstly, reciprocal-neighbor reference sets in different camera views are respectively constructed by the reciprocal-neighbor scheme. To ensure the robustness of reference sets, the reference sets in different camera views are jointly considered to generate the Bidirectional Reference Set (BRS). With hard samples which are mined by the BRS to represent feature descriptors, accurate appearance difference representations could be obtained. Finally, these representations are utilized to conduct more effective matrix metric learning. Experimental results on several public datasets demonstrate the superiority of the proposed method.

Key words:

1. [1]
  FARENZENA M, BAZZANI L, PERINA A, et al. Person re-identification by symmetry-driven accumulation of local features[C]. Proceedings of 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, San Francisco, USA, 2010: 2360–2367.
2. [2]
  李幼蛟, 卓力, 张菁, 等. 行人再识别技术综述[J]. 自动化学报, 2018, 44(9): 1554–1568. doi: 10.16383/j.aas.2018.c170505
  LI Youjiao, ZHUO Li, ZHANG Jing, et al. A survey of person re-identification[J]. Acta Automatica Sinica, 2018, 44(9): 1554–1568. doi: 10.16383/j.aas.2018.c170505
3. [3]
  ZHENG Lilei, DUFFNER S, IDRISSI K, et al. Pairwise identity verification via linear concentrative metric learning[J]. IEEE Transactions on Cybernetics, 2018, 48(1): 324–335. doi: 10.1109/TCYB.2016.2634011
4. [4]
  WANG Zheng, HU Ruimin, CHEN Chen, et al. Person reidentification via discrepancy matrix and matrix metric[J]. IEEE Transactions on Cybernetics, 2018, 48(10): 3006–3020. doi: 10.1109/TCYB.2017.2755044
5. [5]
  CHEN Xiaojing, AN Le, and BHANU B. Reference set based appearance model for tracking across non-overlapping cameras[C]. Proceedings of 2013 International Conference on Distributed Smart Cameras, Palm Springs, USA, 2013: 1–6.
6. [6]
  AN Le, KAFAI M, YANG Songfan, et al. Person reidentification with reference descriptor[J]. IEEE Transactions on Circuits and Systems for Video Technology, 2016, 26(4): 776–787. doi: 10.1109/TCSVT.2015.2416561
7. [7]
  LIAO Shengcai and LI S Z. Efficient PSD constrained asymmetric metric learning for person re-identification[C]. Proceedings of 2015 IEEE International Conference on Computer Vision, Santiago, Chile, 2015: 3685–3693.
8. [8]
  ZHONG Zhun, ZHENG Liang, CAO Donglin, et al. Re-ranking person re-identification with k-reciprocal encoding[C]. Proceedings of 2017 IEEE Conference on Computer Vision and Pattern Recognition, Honolulu, USA, 2017: 3652–3661.
9. [9]
  SUN Yipeng, TAO Xiaoming, LI Yang, et al. Robust two-dimensional principal component analysis via alternating optimization[C]. Proceedings of 2013 IEEE International Conference on Image Processing, Melbourne, Australia, 2013: 340–344.
10. [10]
  GRAY D, BRENNAN S, and TAO Hai. Evaluating appearance models for recognition, reacquisition, and tracking[C]. Proceedings of the 10th IEEE International Workshop on Performance Evaluation for Tracking and Surveillance, Rio de Janeiro, 2007: 1–7.
11. [11]
  ROTH P M, HIRZER M, KÖSTINGER M, et al. Mahalanobis distance learning for person re-identification[M]. GONG Shaogang, CRISTANI M, YAN Shuicheng, et al. Person Re-Identification. London: Springer, 2014: 247–267.
12. [12]
  LI Wei, ZHAO Rui, and WANG Xiaogang. Human reidentification with transferred metric learning[C]. Proceedings of the 11th Asian Conference on Computer Vision, Daejeon, Korea, 2012: 31–44.
13. [13]
  WANG Xiaogang, DORETTO G, SEBASTIAN T, et al. Shape and appearance context modeling[C]. Proceedings of 2007 IEEE 11th International Conference on Computer Vision, Rio de Janeiro, Brazil, 2007: 1–8.
14. [14]
  MATSUKAWA T, OKABE T, SUZUKI E, et al. Hierarchical gaussian descriptor for person re-identification[C]. Proceedings of 2016 IEEE Conference on Computer Vision and Pattern Recognition, Las Vegas, USA, 2016: 1363–1372.
15. [15]
  MATSUKAWA T and SUZUKI E. Person re-identification using CNN features learned from combination of attributes[C]. Proceedings of 201623rd International Conference on Pattern Recognition, Cancun, Mexico, 2016: 2428–2433.
16. [16]
  MIGNON A and JURIE F. PCCA: A new approach for distance learning from sparse pairwise constraints[C]. Proceedings of 2012 IEEE Conference on Computer Vision and Pattern Recognition, Providence, USA, 2012: 2666–2672.
17. [17]
  MA Bingpeng, SU Yu, and JURIE F. Bicov: A novel image representation for person re-identification and face verification[C]. Proceedings of British Machive Vision Conference, Surrey, UK, 2012: 57. 1–57.11.
18. [18]
  KÖSTINGER M, HIRZER M, WOHLHART P, et al. Large scale metric learning from equivalence constraints[C]. Proceedings of 2012 IEEE Conference on Computer Vision and Pattern Recognition, Providence, USA, 2012: 2288–2295.
19. [19]
  ZHAO Rui, OUYANG Wanli, and WANG Xiaogang. Unsupervised salience learning for person re-identification[C]. Proceedings of 2013 IEEE Conference on Computer Vision and Pattern Recognition, Portland, USA, 2013: 3586–3593.
20. [20]
  LI Zhen, CHANG Shiyu, LIANG Feng, et al. Learning locally-adaptive decision functions for person verification[C]. Proceedings of 2013 IEEE Conference on Computer Vision and Pattern Recognition, Portland, USA, 2013: 3610–3617.
21. [21]
  ZHAO Rui, OUYANG Wanli, and WANG Xiaogang. Learning mid-level filters for person re-identification[C]. Proceedings of 2014 IEEE Conference on Computer Vision and Pattern Recognition, Columbus, USA, 2014: 144–151.
22. [22]
  YANG Yang, YANG Jimei, YAN Junjie, et al. Salient color names for person re-identification[C]. Proceedings of the 13th European Conference on Computer Vision, Zurich, Switzerland, 2014: 536–551.
23. [23]
  LIAO Shengcai, HU Yang, ZHU Xiangyu, et al. Person re-identification by local maximal occurrence representation and metric learning[C]. Proceedings of 2015 IEEE Conference on Computer Vision and Pattern Recognition, Boston, USA, 2015: 2197–2206.
24. [24]
  AN Le, KAFAI M, YANG Songfan, et al. Person reidentification with reference descriptor[J]. IEEE Transactions on Circuits and Systems for Video Technology, 2016, 26(4): 776–787. doi: 10.1109/TCSVT.2015.2416561
25. [25]
  YI Dong, LEI Zhen, LIAO Shengcai, et al. Deep metric learning for person re-identification[C]. Proceedings of 2014 International Conference on Pattern Recognition, Stockholm, Sweden, 2014: 34–39.
26. [26]
  CHEN Shizhe, GUO Chaochun, and LAI Jianhuang. Deep ranking for person re-identification via joint representation learning[J]. IEEE Transactions on Image Processing, 2016, 25(5): 2353–2367. doi: 10.1109/TIP.2016.2545929
27. [27]
  WANG Jin, WANG Zheng, GAO Changxin, et al. DeepList: Learning deep features with adaptive listwise constraint for person reidentification[J]. IEEE Transactions on Circuits and Systems for Video Technology, 2017, 27(3): 513–524. doi: 10.1109/tcsvt.2016.2586851
28. [28]
  DE CARVALHO PRATES R F and SCHWARTZ W R. CBRA: Color-based ranking aggregation for person re-identification[C]. Proceedings of 2015 IEEE International Conference on Image Processing, Quebec City, Canada, 2015: 1975–1979.
29. [29]
  SHEN Yang, LIN Weiyao, YAN Junchi, et al. Person re-identification with correspondence structure learning[C]. Proceedings of 2015 IEEE International Conference on Computer Vision, Santiago, Chile, 2015: 3200–3208.
30. [30]
  CHEN Yingcong, ZHENG Weishi, and LAI Jianhuang. Mirror representation for modeling view-specific transform in person re-identification[C]. Proceedings of the 24th International Conference on Artificial Intelligence, Buenos Aires, Argentina, 2015: 3402–3408.
31. [31]
  YAO Wenbin, WENG Zhenyu, and ZHU Yuesheng. Diversity regularized metric learning for person re-identification[C]. Proceedings of 2016 IEEE International Conference on Image Processing, Phoenix, USA, 2016: 4264–4268.
32. [32]
  AHMED E, JONES M, and MARKS T K. An improved deep learning architecture for person re-identification[C]. Proceedings of 2015 IEEE Conference on Computer Vision and Pattern Recognition, Boston, USA, 2015: 3908–3916.
1. [1]
  殷茗, 王文杰, 张煊宇, 姜继娇. 一种基于邻接表的最大频繁项集挖掘算法. 电子与信息学报, doi: 10.11999/JEIT180692
2. [2]
  张刚, 赵畅畅, 张天骐. 短参考正交多用户差分混沌键控方案的性能分析. 电子与信息学报, doi: 10.11999/JEIT181038
3. [3]
  梁春燕, 袁文浩, 李艳玲, 夏斌, 孙文珠. 基于判别邻域嵌入算法的说话人识别. 电子与信息学报, doi: 10.11999/JEIT180761
4. [4]
  贺丰收, 何友, 刘准钆, 徐从安. 卷积神经网络在雷达自动目标识别中的研究进展. 电子与信息学报, doi: 10.11999/JEIT180899
5. [5]
  潘一苇, 彭华, 李天昀, 王文雅. 一种新的时分多址信号射频特征及其在特定辐射源识别中的应用. 电子与信息学报, doi: 10.11999/JEIT190163

图 1 差异矩阵描述子

下载: 全尺寸图片幻灯片

图 2 算法框架图

下载: 全尺寸图片幻灯片

图 3 双向参考集与随机参考集结果对比图

下载: 全尺寸图片幻灯片

表 1 两个摄像头下参考集里的样本标签的重叠率$\sigma $(%)

行人	Person a	Person b	Person c	Person d
重叠率$\sigma $	20	50	10	25

下载: 导出CSV

表 2 在3个数据集上采用不同特征的自身评估

方法	VIPeR		CHUK01		PRID450S
方法	Rank-1	Rank-5	Rank-1	Rank-5	Rank-1	Rank-5
${{\rm{L}}_{\rm{2}}}$范数(GoG)	19.00	38.00	24.17	51.33	32.44	60.00
F范数(GoG)	20.17	41.83	34.50	69.83	52.22	80.22
${\rm{BR}}{{\rm{M}}^{\rm{2}}}{\rm{L}}$(GoG)	38.33	69.17	45.33	70.50	54.44	80.67
${{\rm{L}}_{\rm{2}}}$范数(FCTNN)	29.00	46.00	37.44	58.00	31.73	57.96
F范数(FCTNN)	30.00	49.83	46.56	72.11	44.40	72.84
${\rm{BR}}{{\rm{M}}^{\rm{2}}}{\rm{L}}$(FCTNN)	41.33	68.17	47.42	77.44	45.51	72.96

下载: 导出CSV

表 3 VIPeR数据集上的结果

方法	Rank-1	Rank-5	Rank-10	Rank-20
PCCA^[16]	19.3	48.9	64.9	80.3
KISSME^[18]	19.6	48.0	62.2	77.0
BiCov^[17]	20.6	43.2	56.1	68.0
eSDC^[19]	26.3	46.4	58.6	72.8
DeepMetric^[25]	28.2	59.3	73.4	86.4
Midfilter^[21]	29.1	52.5	65.9	79.9
LADF^[20]	30.0	64.0	80.0	92.0
FTCNN^[15]+XQDA	31.2	59.8	74.0	83.5
RD^[24]	33.3	65.1	78.3	88.5
GoG^[14]+XQDA	37.3	67.4	77.2	89.6
SCNCD^[22]	37.8	68.5	81.2	90.4
${\rm{D}}{{\rm{M}}^{\rm{3}}}$^[4]	38.3	67.2	77.0	89.3
DeepRanking^[26]	38.4	69.2	81.3	90.4
LOMO+XQDA^[23]	40.0	68.5	80.5	91.0
DeepList^[27]	40.5	69.1	80.1	91.2
${\rm{BR}}{{\rm{M}}^2}{\rm{L}}$(GoG)	38.33	69.17	81.50	89.50
${\rm{BR}}{{\rm{M}}^2}{\rm{L}}$(FTCNN)	41.33	68.17	82.00	90.33

下载: 导出CSV

表 4 PRID 450S数据集上的结果

方法	Rank-1	Rank-5	Rank-10	Rank-20
KISSME^[18]	33.0	59.8	71.0	79.0
CBRA^[28]	26.4	57.1	71.0	83.2
CSL^[29]	44.4	71.6	82.2	89.8
Mirror^[30]	55.4	79.3	87.8	93.9
DRML^[31]	56.4	-	82.2	90.2
DM³^[4]	56.7	83.1	88.4	94.7
${\rm{BR}}{{\rm{M}}^2}{\rm{L}}$(GoG)	54.44	80.67	89.78	95.56
${\rm{BR}}{{\rm{M}}^2}{\rm{L}}$(FTCNN)	59.20	84.53	94.53	99.78

下载: 导出CSV

表 5 CUHK01数据集上的结果

方法	Rank-1	Rank-5	Rank-10	Rank-20
SDALF^[1]	9.9	22.6	30.3	41.0
TML^[12]	20.0	43.5	56.0	69.3
MidFilter^[21]	34.3	55.1	65.0	74.9
ImprovedDeep^[32]	47.5	71.0	80.0	-
RD^[24]	31.1	-	68.5	79.1
${\rm{D}}{{\rm{M}}^{\rm{3}}}$^[4]	43.7	70.1	77.4	88.7
${\rm{BR}}{{\rm{M}}^2}{\rm{L}}$(GoG)	45.33	70.50	86.50	90.00
${\rm{BR}}{{\rm{M}}^2}{\rm{L}}$(FTCNN)	47.42	77.44	88.33	98.33