基于二次相似度函数学习的行人再识别
本文关键词: 视频监控 行人再识别 行人分析 度量学习 二次相似度函数学习 机器学习 出处:《计算机学报》2016年08期 论文类型:期刊论文
【摘要】:行人再识别是一个有着非常重要现实意义的研究问题,它可以应用于刑事侦查、在公共场所中寻找丢失的小孩、个人相册管理以及电子商务等领域.同时由于光照、视角、人的姿态以及背景的变化,同一个人的表观在不同的监控视频中往往变化很大,解决行人再识别问题也非常有挑战性.在设计行人再识别算法时,给定行人图像的特征,考虑到不同的特征分量具有不同的区分能力,学习合适的相似度度量非常重要.度量学习是一类学习相似度度量的主流算法,这些算法通过学习一个马氏距离相似度函数(Mahalanobis Similarity Function,MSF)来估计一对行人图像的相似度.然而MSF只与特征差分空间有关,忽略了一对图像中每个个体的表观特征,对于同一个人在不同场景中很大的表观变化的捕捉能力有限.为了加强相似度函数与每个个体的表观特征的联系,该文提出通过学习一个二次相似度函数(Quadratic Similarity Function,QSF),来估计一对行人图像的相似度.QSF是MSF的泛化形式,不但描述了一对行人图像的互相关关系,而且关联了一对行人图像的自相关关系,可以更好地捕捉同一个人在不同监控视频中很大的表观变化.为了学习QSF,该文分别从分类和排序的角度出发,设计两种不同的优化目标,提出了两种不同的学习QSF的算法.由行人再识别的公共数据集VIPeR和CUHK的实验表明,这两种不同的算法都可以学习到有效的QSF,识别性能优于已有的行人再识别算法.
[Abstract]:Pedestrian re-identification is a very important research issue of practical significance. It can be used in criminal investigation, finding lost children in public places, personal photo album management, electronic commerce, etc. At the same time, due to illumination, perspective, and so on, The appearance of the same person changes greatly in different surveillance videos, and it is also very challenging to solve the problem of pedestrian rerecognition. When designing the pedestrian rerecognition algorithm, the characteristics of the pedestrian image are given. Considering that different feature components have different ability to distinguish, it is very important to learn appropriate similarity measure. Metric learning is a kind of mainstream algorithm for learning similarity measurement. These algorithms estimate the similarity of a pair of pedestrian images by learning a Mahalanobis Similarity function MSF. However, MSF is only related to the feature difference space and ignores the apparent features of each individual in a pair of images. The ability of the same person to capture large apparent changes in different scenarios is limited. In order to enhance the relationship between the similarity function and the apparent characteristics of each individual, In this paper, we propose to estimate the similarity of a pair of pedestrian images by learning a quadratic similarity function, Quadratic Similarity function, QSF, which is a generalization form of MSF, which not only describes the cross-correlation relationship of a pair of pedestrian images. Furthermore, the autocorrelation of a pair of pedestrian images can better capture the large apparent changes of the same person in different surveillance videos. In order to study QSFs, this paper starts from the perspective of classification and sorting, respectively. Two different algorithms for learning QSF are proposed by designing two different optimization objectives. The experiments of VIPeR and CUHK, a common data set for pedestrian recognition, show that, These two different algorithms can learn effective QSFs, and the recognition performance is better than the existing pedestrian rerecognition algorithm.
【作者单位】: 清华大学计算机科学与技术系;
【基金】:国家自然科学基金(61075026) 国家“九七三”重点基础研究发展计划项目基金(2011CB302203)资助
【分类号】:TP391.41
【相似文献】
相关期刊论文 前10条
1 郑炜冬;;试卷相似度自动评估技术的研究[J];智能计算机与应用;2011年06期
2 赵涛;肖建;;二型模糊相似度及其应用[J];计算机工程与应用;2013年08期
3 徐志明;李栋;刘挺;李生;王刚;袁树仑;;微博用户的相似性度量及其应用[J];计算机学报;2014年01期
4 李桂林,陈晓云;关于聚类分析中相似度的讨论[J];计算机工程与应用;2004年31期
5 秦玉平;杨兴凯;;基于案例推理的区间属性相似度研究[J];辽宁师范大学学报(自然科学版);2006年04期
6 蒋鹏;;基于本体的应急案例相似度算法研究[J];南昌高专学报;2009年03期
7 何亚;;词语相似度算法的分析与改进[J];硅谷;2011年24期
8 仇丽青;陈卓艳;;基于共同邻居相似度的社区发现算法[J];信息系统工程;2014年05期
9 焦鹏;唐见兵;查亚兵;;仿真可信度评估中相似度方法的改进及其应用[J];系统仿真学报;2007年12期
10 姜毅;乐庆玲;;一种基于兴趣相似度的学习社区算法[J];电脑知识与技术(学术交流);2007年16期
相关会议论文 前10条
1 刘海波;郑德权;赵铁军;;基于相似度线性加权方法的检索结果聚类研究[A];中国计算语言学研究前沿进展(2009-2011)[C];2011年
2 陆劲挺;路强;刘晓平;;对比相似度计算方法及其在功能树扩展中的应用[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用(CACIS)学术会议论文集[C];2007年
3 董刊生;方金云;;基于向量距离的词序相似度算法[A];第四届全国信息检索与内容安全学术会议论文集(上)[C];2008年
4 刘晓平;陆劲挺;;任意功能树的物元相似度求解方法[A];全国第21届计算机技术与应用学术会议(CACIS·2010)暨全国第2届安全关键技术与应用学术会议论文集[C];2010年
5 王茜;张卫星;;基于分类树相似度加权的协同过滤算法[A];2008年计算机应用技术交流会论文集[C];2008年
6 洪文学;王金甲;常凤香;宋佳霖;刘文远;王立强;;基于图形特征增强的相似度分类器的研究[A];中国生物医学工程进展——2007中国生物医学工程联合学术年会论文集(上册)[C];2007年
7 雷庆;吴扬扬;;一种基于语义信息计算XML文档相似度的新方法[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
8 叶正;林鸿飞;杨志豪;;基于问句相似度的中文FAQ问答系统研究[A];第三届学生计算语言学研讨会论文集[C];2006年
9 罗辛;欧阳元新;熊璋;袁满;;通过相似度支持度优化基于K近邻的协同过滤算法[A];NDBC2010第27届中国数据库学术会议论文集A辑一[C];2010年
10 王健;刘衍珩;焦玉;;VANETs信任传播建模[A];中国通信学会通信软件技术委员会2009年学术会议论文集[C];2009年
相关重要报纸文章 前1条
1 王伽 卫江;出入境证件照片应及时更换[N];中国国门时报;2008年
相关博士学位论文 前10条
1 操震洲;矢量数据动态多尺度网络传输研究[D];南京大学;2015年
2 程亮;基于本体的疾病数据整合与挖掘方法研究[D];哈尔滨工业大学;2014年
3 张明西;信息网络中的相似度搜索问题研究[D];复旦大学;2013年
4 武威;异质数据相似度学习及其在网络搜索中的应用[D];北京大学;2012年
5 朱娜斐;基于RTT相似度的网络延迟估测理论和方法[D];北京工业大学;2012年
6 钱鹏飞;基于模糊相似度的异构本体映射、合并及校验方法的研究[D];上海交通大学;2008年
7 马海平;基于概率生成模型的相似度建模技术研究及应用[D];中国科学技术大学;2013年
8 刘守群;海量网络视频快速检索关键技术研究[D];中国科学技术大学;2010年
9 夏云庆;IHSMTS系统中启发式类比翻译处理机制(HATM)的设计与实现[D];中国科学院研究生院(计算技术研究所);2001年
10 姜雅文;复杂网络社区发现若干问题研究[D];北京交通大学;2014年
相关硕士学位论文 前10条
1 杨巧;基于改进相似度的社会网络链接预测研究[D];华南理工大学;2015年
2 张宁;某于《知网》的词语相似度优化算法[D];昆明理工大学;2015年
3 沈迤淳;歌曲中相似片段的检测及其应用[D];复旦大学;2014年
4 梁霄;社交网络中的社区聚集研究[D];上海交通大学;2015年
5 王魁;在线社交中基于微博的好友推荐系统设计与实现[D];电子科技大学;2015年
6 洪耀停;基于共同作者图的合作者推荐系统[D];浙江大学;2015年
7 褚立超;基于相似度评分模型的人员识别方法研究[D];广西大学;2015年
8 蒲进兴;基于动态相似度的错误定位优先排序[D];北京化工大学;2015年
9 余超;基于Google Map的地理位置查询系统[D];电子科技大学;2014年
10 乌兰;基于动力学行为的复杂网络社区检测研究[D];内蒙古工业大学;2015年
,本文编号:1508751
本文链接:https://www.wllwen.com/kejilunwen/ruanjiangongchenglunwen/1508751.html