CN104200206A - 一种基于双角度排序优化的行人重识别方法 - Google Patents
一种基于双角度排序优化的行人重识别方法 Download PDFInfo
- Publication number
- CN104200206A CN104200206A CN201410454857.0A CN201410454857A CN104200206A CN 104200206 A CN104200206 A CN 104200206A CN 201410454857 A CN201410454857 A CN 201410454857A CN 104200206 A CN104200206 A CN 104200206A
- Authority
- CN
- China
- Prior art keywords
- sorted lists
- prime
- result
- new
- pedestrian
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Landscapes
- Image Analysis (AREA)
Abstract
本发明公开了一种基于双角度排序优化的行人重识别方法,属于监控视频检索技术领域。本发明首先通过基于全局特征和局部特征的方法得到初始的排序结果;然后通过取两者排序结果的前k个结果的交集作为初始查询更可靠的最近邻;再然后对里的每一个目标作为新的查询进行交叉的反向查询,通过加权融合反向查询的排序列表得到整个优化的排序列表;最后再对里的每个去构建一个双层图,计算图的近邻相似性去对进行进一步的重排,进而得到更好的重识别效果。
Description
技术领域
本发明属于监控视频检索技术领域,尤其涉及一种基于双角度的排序优化行人重识别方法。
背景技术
在实际视频侦查中,侦查员需要根据指定行人对象在多摄像头下的活动画面和轨迹来快速排查、追踪和锁定嫌疑目标。传统基于人工浏览的视频侦查模式需要耗费大量的人力和时间、效率低下,极易贻误破案时机。行人重识别是一种针对特定行人对象的跨摄像头监控视频自动检索技术,即在照射区域无重叠的多摄像头下匹配同一行人对象。便于视频侦查员快速、准确地发现嫌疑目标活动画面和轨迹,对公安部门提高破案率、维护人民群众生命财产安全具有重要意义。
现有的行人重识别(又称行人检索)技术根据特征表示的类型主要分为两类:
第一类主要是基于全局描述的特征,即用行人整体外貌信息的描述去表述一个行人。例如文献1提出了一种基于整体效果的特征描述方法,用一个列向量去表示一个行人;然后用计算两个向量的巴氏距离去检索行人。近年来,研究者在全局特征描述的基础上用尺度学习的方法去改进初始的距离度量的重识别效果。文献2通过PCA将每个行人表示成一个较短的向量,然后通过距离学习去改进重识别效果。
第二类主要是基于局部描述的特征,即主要利用行人外貌局部显著性的区域信息去检索行人。例如文献3提出了一种基于显著度匹配的行人重识别技术,通过无监督学习去寻找每个行人的显著性局部区域,通过匹配显著性区域去检索行人。
全局特征和局部特征的都取得了不错的重识别效果,然而我们发现他们的初始排序列表差异很大。由于基于全局特征描述方法检索出来的行人可能只是在整体上看上去差异不大但是局部细节差异很大,而基于局部特征描述的方法在行人局部区域有遮挡的情况下效果一般。
【文献1】Farenzena M,Bazzani L,Perina A,et al.“Personre-identification by symmetry-driven accumulation of local features”,Computer Vision and Pattern Recognition(CVPR),PP.2360-2367,2010。
【文献2】Kostinger M,Hirzer M,Wohlhart P,et al.“Large scale metriclearning from equivalence constraints”,Computer Vision and PatternRecognition(CVPR),PP.2288-2295,2012。
【文献3】Zhao R,Ouyang W,Wang X.“Unsupervised salience learning forperson re-identification”,Computer Vision and Pattern Recognition(CVPR),PP.3586-3593,2013。
发明内容
针对现有技术存在的不足,本发明提供了一种基于双角度排序优化的行人重识别方法,该方法通过对全局和局部特征的初始排序结果进行融合,进而提升多摄像头下同一行人匹配的准确性。
本发明所采用的技术方案是:一种基于双角度排序优化的行人重识别方法,其特征在于,包括以下步骤:
步骤1:针对一个特定的查询p,分别通过基于全局特征描述方法和局部特征描述方法得到p的排序列表RLg(p)和RLl(p),通过对两个排序列表的前k个结果取交集,得到他们双方都认同的最近邻即共同最近邻有kc个;
步骤2:对里的每一个最近邻作为一个新的查询,保留原先的待查集,进行交叉的反向查询;其具体实现包括以下子步骤:
步骤2.1:对于全局特征描述方法,对进行反向查询时,用基于局部特征描述方法去查询,得到一个新的排序列表因此可以得到kc个新的反向排序列表,即对于全局特征描述方法而言,可以得到共kc+1个排序列表,
步骤2.2:对于局部特征描述方法,对进行反向查询时,用基于全局特征描述方法去查询,得到一个新的排序列表因此可以得到kc个新的反向排序列表,即对于局部特征描述方法而言,可以得到共kc+1个排序列表,
步骤3:对于全局特征描述方法,每个新的查询和它的排序列表根据新的排序列表与初始排序列表RLg(p)的前k个的相似性,计算每个的排序列表赋的权重对于局部特征描述方法,每个新的查询和它的排序列表根据新的排序列表与初始排序列表RLl(p)的前k个的相似性,计算每个的排序列表赋的权重
步骤4:对于全局特征描述方法,通过对新的kc+1个排序列表进行加权融合,可以得到优化后的排序列表 对于局部特征描述方法,通过对新的kc+1个排序列表进行加权融合,可以得到优化后的排序列表 对两种优化后的排序列表进行融合,得到交叉反向查询的排序融合排序列表RL*(p),其中,α表示融合的权重,可根据实际情况调整;
步骤5:对中的每一个行人构建一个双层图Graph=<G,E,w>,根据其进行重排,第一层采用初始的基于全局特征描述方法得到的top-k个结果,第二层采用局部特征描述方法,取top-k结果,计算两层的Jaccard相似度,对中进行重排,并输出排序优化的结果。
作为优选,步骤1中双方都认同的最近邻定义为:
其中,和表示两种方法排序列表的前k个结果。
作为优选,步骤3中的和分别定义为:
其中,是初始基于全局的方法排序列表的前k个结果,是用交叉反向查询排序列表的前k个结果;是初始基于局部的方法排序列表的前k个结果,是用交叉反向查询排序列表的前k个结果。
作为优选,步骤5中所述的两层的Jaccard相似度为:
其中由在中初始的排序顺序决定,即:
其中,是初始排序列表的前k个结果,是用交叉反向查询排序列表的前k个结果。
与现有基于排序优化的行人重识别技术相比,本发明具有以下优点和有益效果:
1)与现有技术相比,本发明在基于双角度即全局和局部视角的方法下,利用全局和局部方法的互补性来优化初始排序结果,使得排名靠前的检索结果更加可靠;
2)本发明引入排序融合的方法来改进重识别性能,在排序层面上的优化使得方法的拓展性和适用性很强。
附图说明
图1:为本发明方法流程图。
图2:为本发明实施例的技术方案示意图。
具体实施方式
为了便于本领域普通技术人员理解和实施本发明,下面结合附图及实施例对本发明作进一步的详细描述,应当理解,此处所描述的实施示例仅用于说明和解释本发明,并不用于限定本发明。
本发明是基于双角度排序优化的行人重识别方法。首先通过基于全局特征和局部特征的方法得到初始的排序结果;然后通过取两者排序结果的前个结果的交集作为初始查询更可靠的最近邻;再然后对里的每一个目标作为新的查询进行交叉的反向查询,通过加权融合反向查询的排序列表得到整个优化的排序列表;最后再对里的每个去构建一个双层图,计算图的近邻相似性去对进行进一步的重排,进而得到更好的重识别效果。
请见图1、图2,本实施例采用MATLAB7作为仿真实验平台,在常用的行人重识别数据集VIPeR上进行测试。VIPeR数据集有两个摄像头下的632个行人图像对,两个摄像头之间存在明显的视角、光照等差异。
本发明的流程为:
步骤1:针对一个特定的查询p,分别通过基于全局特征描述方法和局部特征描述方法得到p的排序列表RLg(p)和RLl(p),通过对两个排序列表的前k个结果取交集,得到他们双方都认同的最近邻即共同最近邻有kc个,
步骤2:对里的每一个最近邻作为一个新的查询,保留原先的待查集,进行交叉的反向查询;其具体实现包括以下子步骤:
步骤2.1:对于全局特征描述方法,对进行反向查询时,用基于局部特征描述方法去查询,得到一个新的排序列表因此可以得到kc个新的反向排序列表,即对于全局特征描述方法而言,可以得到共kc+1个排序列表,
步骤2.2:对于局部特征描述方法,对进行反向查询时,用基于全局特征描述方法去查询,得到一个新的排序列表因此可以得到kc个新的反向排序列表,即对于局部特征描述方法而言,可以得到共kc+1个排序列表,
步骤3:对于全局特征描述方法,每个新的查询和它的排序列表根据新的排序列表与初始排序列表RLg(p)的前k个的相似性,计算每个的排序列表赋的权重 对于局部特征描述方法,每个新的查询和它的排序列表根据新的排序列表与初始排序列表RLl(p)的前k个的相似性,计算每个的排序列表赋的权重 其中,是初始基于全局的方法排序列表的前k个结果,是用交叉反向查询排序列表的前k个结果;是初始基于局部的方法排序列表的前k个结果,是用交叉反向查询排序列表的前k个结果;
步骤4:对于全局特征描述方法,通过对新的kc+1个排序列表进行加权融合,
可以得到优化后的排序列表 对于局部特征描述方法,通过对新的kc+1个排序列表进行加权融合,可以得到优化后的排序列表 对两种优化后的排序列表进行融合,得到交叉反向查询的排序融合排序列表RL*(p),其中,α表示融合的权重,可根据实际情况调整;
步骤5:对中的每一个行人构建一个双层图Graph=<G,E,w>,根据其进行重排,第一层采用初始的基于全局特征描述方法得到的top-k个结果,第二层采用局部特征描述方法,取top-k结果,计算两层的Jaccard相似度 其中由在中初始的排序顺序决定,即:
其中,是初始排序列表的前k个结果,是用交叉反向查询排序列表的前k个结果;对中进行重排;
步骤7:重新计算排序优化后的CMC值,此处CMC值是指N次查询中,返回前r个结果中有正确行人对象的概率,当返回前r个结果时,CMC值越高,表示行人检索性能越好。
上述过程对每个测试样本进行k次查询,计算k次查询平均CMC值,并输出,此处k取10。对比初始的基于全局和基于局部的行人重识别方法的平均CMC值,见表1。从表1中可以发现,本发明的排序优化行人重识别方法的检索性能有明显的提高。
表1在VIPeR上分别返回前1、5、10、25个结果时的平均CMC值(%)
方法 | 1 | 5 | 10 | 25 |
文献2方法 | 22.63 | 50.13 | 63.73 | 82.12 |
文献3方法 | 23.32 | 43.73 | 54.05 | 68.45 |
本发明方法 | 34.97 | 62.94 | 72.03 | 85.41 |
应当理解的是,本说明书未详细阐述的部分均属于现有技术。
应当理解的是,上述针对较佳实施例的描述较为详细,并不能因此而认为是对本发明专利保护范围的限制,本领域的普通技术人员在本发明的启示下,在不脱离本发明权利要求所保护的范围情况下,还可以做出替换或变形,均落入本发明的保护范围之内,本发明的请求保护范围应以所附权利要求为准。
Claims (4)
1.一种基于双角度排序优化的行人重识别方法,其特征在于,包括以下步骤:
步骤1:针对一个特定的查询p,分别通过基于全局特征描述方法和局部特征描述方法得到p的排序列表RLg(p)和RLl(p),通过对两个排序列表的前k个结果取交集,得到他们双方都认同的最近邻即共同最近邻有kc个;
步骤2:对里的每一个最近邻作为一个新的查询,保留原先的待查集,进行交叉的反向查询;其具体实现包括以下子步骤:
步骤2.1:对于全局特征描述方法,对进行反向查询时,用基于局部特征描述方法去查询,得到一个新的排序列表因此可以得到kc个新的反向排序列表,即对于全局特征描述方法而言,可以得到共kc+1个排序列表,
步骤2.2:对于局部特征描述方法,对进行反向查询时,用基于全局特征描述方法去查询,得到一个新的排序列表因此可以得到kc个新的反向排序列表,即对于局部特征描述方法而言,可以得到共kc+1个排序列表,
步骤3:对于全局特征描述方法,每个新的查询和它的排序列表根据新的排序列表与初始排序列表RLg(p)的前k个的相似性,计算每个的排序列表赋的权重对于局部特征描述方法,每个新的查询和它的排序列表根据新的排序列表与初始排序列表RLl(p)的前k个的相似性,计算每个的排序列表赋的权重
步骤4:对于全局特征描述方法,通过对新的kc+1个排序列表进行加权融合,可以得到优化后的排序列表 对于局部特征描述方法,通过对新的kc+1个排序列表进行加权融合,可以得到优化后的排序列表 对两种优化后的排序列表进行融合,得到交叉反向查询的排序融合排序列表RL*(p), 其中,α表示融合的权重;
步骤5:对中的每一个行人构建一个双层图Graph=<G,E,w>,根据其进行重排,第一层采用初始的基于全局特征描述方法得到的top-k个结果,第二层采用局部特征描述方法,取top-k结果,计算两层的Jaccard相似度,对中进行重排,并输出排序优化的结果。
2.根据权利要求1所述的基于双角度排序优化的行人重识别方法,其特征在于:步骤1中双方都认同的最近邻定义为:
其中,和表示两种方法排序列表的前k个结果。
3.根据权利要求1所述的基于双角度排序优化的行人重识别方法,其特征在于:步骤3中所述的和分别定义为:
其中,是初始基于全局的方法排序列表的前k个结果,是用交叉反向查询排序列表的前k个结果;是初始基于局部的方法排序列表的前k个结果,是用交叉反向查询排序列表的前k个结果。
4.根据权利要求1所述的基于双角度排序优化的行人重识别方法,其特征在于:步骤5中所述的两层的Jaccard相似度为:
其中由在中初始的排序顺序决定,即:
其中,是初始排序列表的前k个结果,是用交叉反向查询排序列表的前k个结果。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410454857.0A CN104200206B (zh) | 2014-09-09 | 2014-09-09 | 一种基于双角度排序优化的行人重识别方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410454857.0A CN104200206B (zh) | 2014-09-09 | 2014-09-09 | 一种基于双角度排序优化的行人重识别方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104200206A true CN104200206A (zh) | 2014-12-10 |
CN104200206B CN104200206B (zh) | 2017-04-26 |
Family
ID=52085496
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410454857.0A Active CN104200206B (zh) | 2014-09-09 | 2014-09-09 | 一种基于双角度排序优化的行人重识别方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104200206B (zh) |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104462550A (zh) * | 2014-12-25 | 2015-03-25 | 武汉大学 | 基于相似性和不相似性融合排序优化的行人重识别方法 |
CN105095475A (zh) * | 2015-08-12 | 2015-11-25 | 武汉大学 | 基于两级融合的不完整属性标记行人重识别方法与*** |
CN105354548A (zh) * | 2015-10-30 | 2016-02-24 | 武汉大学 | 一种基于ImageNet检索的监控视频行人重识别方法 |
CN105389562A (zh) * | 2015-11-13 | 2016-03-09 | 武汉大学 | 一种时空约束的监控视频行人重识别结果的二次优化方法 |
CN105787520A (zh) * | 2016-03-25 | 2016-07-20 | 中国农业大学 | 一种基于自然共享最近邻居搜索的发现簇和离群点的算法 |
CN106250870A (zh) * | 2016-08-16 | 2016-12-21 | 电子科技大学 | 一种联合局部和全局相似性度量学习的行人再识别方法 |
CN107315795A (zh) * | 2017-06-15 | 2017-11-03 | 武汉大学 | 联合特定人物和场景的视频实例检索方法及*** |
CN107609126A (zh) * | 2017-09-15 | 2018-01-19 | 北京邮电大学 | 一种基于众包的空间检索词查询的评价方法和装置 |
CN112580569A (zh) * | 2020-12-25 | 2021-03-30 | 山东旗帜信息有限公司 | 一种基于多维特征的车辆重识别方法及装置 |
CN114385714A (zh) * | 2022-01-13 | 2022-04-22 | 武汉大学 | 基于反馈的多排序融合方法、装置、设备及可读存储介质 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20040268380A1 (en) * | 2003-06-30 | 2004-12-30 | Ajay Divakaran | Method for detecting short term unusual events in videos |
CN103325122A (zh) * | 2013-07-03 | 2013-09-25 | 武汉大学 | 基于双向排序的行人检索方法 |
CN103729462A (zh) * | 2014-01-13 | 2014-04-16 | 武汉大学 | 一种基于稀疏表示处理遮挡的行人检索方法 |
CN103793721A (zh) * | 2014-03-04 | 2014-05-14 | 武汉大学 | 一种基于区域相关反馈的行人重识别方法及*** |
CN103793702A (zh) * | 2014-02-28 | 2014-05-14 | 武汉大学 | 基于协同尺度学习的行人重识别方法 |
-
2014
- 2014-09-09 CN CN201410454857.0A patent/CN104200206B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20040268380A1 (en) * | 2003-06-30 | 2004-12-30 | Ajay Divakaran | Method for detecting short term unusual events in videos |
CN103325122A (zh) * | 2013-07-03 | 2013-09-25 | 武汉大学 | 基于双向排序的行人检索方法 |
CN103729462A (zh) * | 2014-01-13 | 2014-04-16 | 武汉大学 | 一种基于稀疏表示处理遮挡的行人检索方法 |
CN103793702A (zh) * | 2014-02-28 | 2014-05-14 | 武汉大学 | 基于协同尺度学习的行人重识别方法 |
CN103793721A (zh) * | 2014-03-04 | 2014-05-14 | 武汉大学 | 一种基于区域相关反馈的行人重识别方法及*** |
Non-Patent Citations (1)
Title |
---|
张华: "基于空间颜色特征的行人重识别方法", 《华中科技大学学报(自然科学版 )》 * |
Cited By (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104462550B (zh) * | 2014-12-25 | 2017-07-11 | 武汉大学 | 基于相似性和不相似性融合排序优化的行人重识别方法 |
CN104462550A (zh) * | 2014-12-25 | 2015-03-25 | 武汉大学 | 基于相似性和不相似性融合排序优化的行人重识别方法 |
CN105095475B (zh) * | 2015-08-12 | 2018-06-19 | 武汉大学 | 基于两级融合的不完整属性标记行人重识别方法与*** |
CN105095475A (zh) * | 2015-08-12 | 2015-11-25 | 武汉大学 | 基于两级融合的不完整属性标记行人重识别方法与*** |
CN105354548A (zh) * | 2015-10-30 | 2016-02-24 | 武汉大学 | 一种基于ImageNet检索的监控视频行人重识别方法 |
CN105354548B (zh) * | 2015-10-30 | 2018-10-26 | 武汉大学 | 一种基于ImageNet检索的监控视频行人重识别方法 |
CN105389562A (zh) * | 2015-11-13 | 2016-03-09 | 武汉大学 | 一种时空约束的监控视频行人重识别结果的二次优化方法 |
CN105389562B (zh) * | 2015-11-13 | 2018-08-21 | 武汉大学 | 一种时空约束的监控视频行人重识别结果的二次优化方法 |
CN105787520A (zh) * | 2016-03-25 | 2016-07-20 | 中国农业大学 | 一种基于自然共享最近邻居搜索的发现簇和离群点的算法 |
CN106250870A (zh) * | 2016-08-16 | 2016-12-21 | 电子科技大学 | 一种联合局部和全局相似性度量学习的行人再识别方法 |
CN106250870B (zh) * | 2016-08-16 | 2019-10-08 | 电子科技大学 | 一种联合局部和全局相似性度量学习的行人再识别方法 |
CN107315795A (zh) * | 2017-06-15 | 2017-11-03 | 武汉大学 | 联合特定人物和场景的视频实例检索方法及*** |
CN107315795B (zh) * | 2017-06-15 | 2019-08-02 | 武汉大学 | 联合特定人物和场景的视频实例检索方法及*** |
CN107609126A (zh) * | 2017-09-15 | 2018-01-19 | 北京邮电大学 | 一种基于众包的空间检索词查询的评价方法和装置 |
CN107609126B (zh) * | 2017-09-15 | 2019-03-29 | 北京邮电大学 | 一种基于众包的空间检索词查询的评价方法和装置 |
CN112580569A (zh) * | 2020-12-25 | 2021-03-30 | 山东旗帜信息有限公司 | 一种基于多维特征的车辆重识别方法及装置 |
CN112580569B (zh) * | 2020-12-25 | 2023-06-09 | 山东旗帜信息有限公司 | 一种基于多维特征的车辆重识别方法及装置 |
CN114385714A (zh) * | 2022-01-13 | 2022-04-22 | 武汉大学 | 基于反馈的多排序融合方法、装置、设备及可读存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN104200206B (zh) | 2017-04-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104200206A (zh) | 一种基于双角度排序优化的行人重识别方法 | |
CN110505583B (zh) | 一种基于卡口数据与信令数据的轨迹匹配方法 | |
CN107330396B (zh) | 一种基于多属性和多策略融合学习的行人再识别方法 | |
CN109325471B (zh) | 一种结合表观特征和时空分布的双流网络行人重识别方法 | |
CN103679674B (zh) | 一种无人飞行器实时图像拼接方法及*** | |
CN110084151B (zh) | 基于非局部网络深度学习的视频异常行为判别方法 | |
CN108921083B (zh) | 基于深度学习目标检测的非法流动摊贩识别方法 | |
CN107315795B (zh) | 联合特定人物和场景的视频实例检索方法及*** | |
CN104462550B (zh) | 基于相似性和不相似性融合排序优化的行人重识别方法 | |
CN106792465A (zh) | 一种基于众包指纹的室内指纹地图构建方法 | |
CN108520023A (zh) | 一种基于混合聚类算法的雷暴核识别及追踪方法 | |
CN109359670B (zh) | 一种基于交通大数据的个体关联强度自动检测方法 | |
CN103824070A (zh) | 一种基于计算机视觉的快速行人检测方法 | |
CN104537356B (zh) | 利用瑞士轮排序进行步态识别的行人再标识方法和装置 | |
CN103793702A (zh) | 基于协同尺度学习的行人重识别方法 | |
CN108009690A (zh) | 一种基于模块度最优化的地面公交扒窃团体自动检测方法 | |
CN108363783B (zh) | Mac地址与身份信息的绑定方法及装置 | |
CN110472999A (zh) | 基于地铁和共享单车数据的客流模式分析方法及装置 | |
CN103150552A (zh) | 一种基于人头计数的驾驶培训管理方法 | |
CN103729462A (zh) | 一种基于稀疏表示处理遮挡的行人检索方法 | |
Wu et al. | Automatic ground points identification method for roadside LiDAR data | |
Pillai et al. | Fine-Tuned EfficientNetB4 Transfer Learning Model for Weather Classification | |
CN112052405A (zh) | 一种基于司机经验的寻客区域推荐方法 | |
CN107705327B (zh) | 多相机网络时空模型的候选目标提取方法 | |
CN103824299B (zh) | 一种基于显著度的目标跟踪方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |