CN105574504A - 一种适用于运动自行车再识别的相似性度量计算方法 - Google Patents
一种适用于运动自行车再识别的相似性度量计算方法 Download PDFInfo
- Publication number
- CN105574504A CN105574504A CN201510944449.8A CN201510944449A CN105574504A CN 105574504 A CN105574504 A CN 105574504A CN 201510944449 A CN201510944449 A CN 201510944449A CN 105574504 A CN105574504 A CN 105574504A
- Authority
- CN
- China
- Prior art keywords
- sample
- similarity measurement
- sports bicycle
- images
- image
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V20/00—Scenes; Scene-specific elements
- G06V20/40—Scenes; Scene-specific elements in video content
- G06V20/41—Higher-level, semantic clustering, classification or understanding of video scenes, e.g. detection, labelling or Markovian modelling of sport events or news items
- G06V20/42—Higher-level, semantic clustering, classification or understanding of video scenes, e.g. detection, labelling or Markovian modelling of sport events or news items of sport video content
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V20/00—Scenes; Scene-specific elements
- G06V20/40—Scenes; Scene-specific elements in video content
- G06V20/48—Matching video sequences
Abstract
本发明公开了一种适用于运动自行车再识别的相似性度量计算方法,包括步骤:1)获取待匹配的运动自行车样本A和B图像时间序列;2)确定分组数K;3)对运动自行车样本A和B图像时间序列进行分组;4)计算同一组内样本A和B的相似性度量SG;5)计算运动自行车样本A和B综合相似性度量S。本发明为运动自行车之间的相似性度量计算提供新的方法,提高运动自行车再识别图片匹配的精度和可靠性,具有实际推广价值。
Description
技术领域
本发明涉及交通管理领域,尤其是指一种适用于运动自行车再识别的相似性度量计算方法。
背景技术
视频运动自行车再识别技术是指在监控视频中识别出某个特定的已经在监控网络中出现过的自行车,即对监控网络中的同一个运动自行车进行再次识别。
随着社会安全和视频采集技术的发展,大量的监控摄像头应用在公园、枢纽广场、交叉口、道路等场所。人工已难以应对海量增长的监控视频,因此利用计算机对监控视频中的自行车等进行再识别的需求应运而生。目前自行车再识别的方法和系统大多采用单一图像进行再识别匹配。
特征间相似性度量机制是自行车再识别系统中重要部分,选择或设计的好坏将直接影响到自行车再识别算法的准确度。目前用于特征相似性度量的方法主要有欧式距离、直方图相交法、巴氏系数、马氏距离等。但这些方法都是针对不同样本单一图片的特征值进行计算的。
本发明方法提出一种考虑运动自行车有多个连续图像序列,将不同运动自行车样本的多个图像序列进行科学分组,综合考虑组内和不同组之间的图像特征距离,最后得出运动自行车综合相似性度量的计算方法。
发明内容
本发明的目的在于克服现有技术的缺点与不足,提供了一种适用于运动自行车再识别的相似性度量计算方法,能够有效提高运动自行车再识别图片匹配的精度和可靠性,具有实际推广价值。
为实现上述目的,本发明所提供的技术方案为:一种适用于运动自行车再识别的相似性度量计算方法,包括以下步骤:
1)获取待匹配的运动自行车样本A和B图像时间序列;
2)确定分组数K;
3)对运动自行车样本A和B图像时间序列进行分组;
4)计算同一组内样本A和B的相似性度量SG;
5)计算运动自行车样本A和B综合相似性度量S。
在步骤1)中,获取待匹配的运动自行车样本A和B图像时间序列,能够直接从监控摄像头录制视频文件中提取,也能够从已有视频文件中提取,按每间隔10帧来提取,并按视频时间顺序排列,且两个样本的图片序列数量均为n,n>6。
在步骤2)中,分组数K的确定由下式计算:
K=[n/s]
其中,n为样本图像时间序列的数量;s为每组内图像序列数量,通常取3~5;[*]为向下取整函数,即为不大于[]内的数字的整数。
在步骤3)中,对运动自行车样本A和B图像时间序列进行分组,将分别进行,并采用轮盘间距法,即:
假设样本A的图像序列XA={XA 1,XA 2…XA n},n为序列数量,XA i为XA的第i个图像,则:
XA i∈GA jifi%K=j
且1≤i≤n,1≤j≤K
其中,n为图像序列的图像总数,i为样本编号,j为分组编号,GA j为第j个组,∈表示属于关系,%表示取余操作,K为总分组数;
同理,样本B的图像序列XB的分组方式与上述图像序列XA一样。
在步骤4)中,同一组内样本A和B的相似性度量SG,采用以下方法:
设第j组内样本A和B的相似性度量为SGj,为属于GA j所有图像和属于GB j所有图像两两进行相似性距离计算得到的最小值,具体公式如下:
SGj=Min{d(GA j.i,GB j.m)}
且1≤i≤s,1≤m≤s
其中,Min{*}为取最小值函数;s为j组内图像数量;GA j.i为样本A在j组的第i个图像,GB j.m为样本B在j组的第m个图像;d(*,*)为两个图片特征相似性度量计算函数;
在步骤5)中,运动自行车样本A和B综合相似性度量S为各组相似性度量SG的最大值,即:
S=Max{SGj}且1≤j≤K
其中,Max{*}为取最大值函数。
本发明与现有技术相比,具有如下优点与有益效果:
本发明方法适用范围比较广,既能从监控摄像头实时提取图像序列,也可以从已有的视频总提取。该方法充分考虑运动自行车可以获取较多图像时间序列特征,采用分组进行图像相似性距离计算比较的方法,在增加运动自行车图像样本量的同时,减少计算复杂度,提高算法效率,因此构建的运动自行车相似度度量计算方法较合理,提高运动自行车再识别的可靠性和鲁棒性,因此本发明具有很大的实际推广价值。
附图说明
图1为本发明的工作流程图。
图2为本发明进行同一组内样本A和B的相似性度量SG计算流程图。
具体实施方式
下面结合具体实施例对本发明作进一步说明。
如图1所示,本实施例所述的适用于运动自行车再识别的相似性度量计算方法,包括以下步骤:
1)获取待匹配的运动自行车样本A和B图像时间序列;可以直接从监控摄像头录制视频文件中提取,也可以从已有视频文件中提取,按每间隔10帧来提取,并按视频时间顺序排列,且两个样本的图片序列数量均为n,n>6,而在本实施例具体为10。
2)确定分组数K,根据图像序列数量,定每组内图像数量s=3,则:
K=[n/s]
=[10/3]=3(组)
其中,n为样本图像时间序列的数量;s为每组内图像序列数量,通常取3~5;[*]为向下取整函数,即为不大于[]内的数字的整数。
3)对运动自行车样本A和B图像时间序列进行分组,将分别进行,并采用轮盘间距法,即:假设样本A的图像序列XA={XA 1,XA 2…XA n},n为序列数量,XA i为XA的第i个图像,则:
XA i∈GA jifi%K=j
且1≤i≤n,1≤j≤K
其中n为图像序列的图像总数,i为样本编号,j为分组编号,GA j为第j个组,∈表示属于关系,%表示取余操作,K为总分组数。
同理,样本B的图像序列XB的分组方式与上述图像序列XA一样。
在本实施例中,假设A={XA 1,XA 2…XA 10},则:
GA 1={XA 1,XA 4,XA 7,XA 10};
GA 2={XA 2,XA 5,XA 8};
GA 3={XA 3,XA 6,XA 9}。
4)计算同一组内样本A和B的相似性度量SG,如图2所示,采用以下方法:
设第j组内样本A和B的相似性度量为SGj,为属于GA j所有图像和属于GB j所有图像两两进行相似性距离计算得到的最小值,具体公式如下:
SGj=Min{d(GA j.i,GB j.m)}
且1≤i≤s,1≤m≤s
其中Min{*}为取最小值函数;s为j组内图像数量;GA j.i为样本A在j组的第i个图像,GB j.m为样本B在j组的第m个图像;d(*,*)为两个图片特征相似性度量计算函数,可以是欧式距离,也可以是其他相似度计算函数。
在本实施例中,首先计算第1组内,样本A和B的每个图像两两之间的相似性距离,这里采用常用的图像特征向量的欧式距离作为相似性度量值,即:设图像XA 1的LPB特征向量为{2.2,5.1,9.1},归一化后变为{0.1341,0.3110,0.5549};图像XB 1的LPB特征向量为{4.6,5.3,7.0},归一化后变为{0.2805,0.3232,0.4268};则相似性度量值为:
类似地,第1组可计算获得16个欧氏距离值,为{0.1125,0.1317,0.1725,0.1651,0.0996,0.2489,0.0498,0.2254,0.1795,0.1056,0.1586,0.0726,0.1697,0.1455,0.2489,0.1651},第1组的样本A和B的相似性度量SG1为16个欧氏距离值中最小值,即:
SG1=min{0.1125,0.1317,0.1725,0.1651,0.0996,0.1489,0.0498,0.1254,0.1795,0.1056,0.1586,0.0726,0.1697,0.1455,0.1489,0.1651}=0.0498。
同样,计算得SG2=0.0628,SG3=0.0752。
5)计算运动自行车样本A和B综合相似性度量S,即为各组相似性度量SG的最大值,如下:
S=Max{SGj}
=Max{0.0498,0.0628,0.0752}=0.0752
其中Max{*}为取最大值函数。
综上所述,本发明为运动自行车之间的相似性度量计算提供新的方法,提高运动自行车再识别图片匹配的精度和可靠性,具有实际推广价值,值得推广。
以上所述之实施例子只为本发明之较佳实施例,并非以此限制本发明的实施范围,故凡依本发明之形状、原理所作的变化,均应涵盖在本发明的保护范围内。
Claims (5)
1.一种适用于运动自行车再识别的相似性度量计算方法,其特征在于,包括以下步骤:
1)获取待匹配的运动自行车样本A和B图像时间序列;
2)确定分组数K;
3)对运动自行车样本A和B图像时间序列进行分组;
4)计算同一组内样本A和B的相似性度量SG;
5)计算运动自行车样本A和B综合相似性度量S。
2.根据权利要求1所述的一种适用于运动自行车再识别的相似性度量计算方法,其特征在于:在步骤1)中,获取待匹配的运动自行车样本A和B图像时间序列,能够直接从监控摄像头录制视频文件中提取,也能够从已有视频文件中提取,按每间隔10帧来提取,并按视频时间顺序排列,且两个样本的图片序列数量均为n,n>6。
3.根据权利要求1所述的一种适用于运动自行车再识别的相似性度量计算方法,其特征在于:在步骤2)中,分组数K的确定由下式计算:
K=[n/s]
其中,n为样本图像时间序列的数量;s为每组内图像序列数量,通常取3~5;[*]为向下取整函数,即为不大于[]内的数字的整数。
4.根据权利要求1所述的一种适用于运动自行车再识别的相似性度量计算方法,其特征在于:在步骤3)中,对运动自行车样本A和B图像时间序列进行分组,将分别进行,并采用轮盘间距法,即:
假设样本A的图像序列XA={XA 1,XA 2…XA n},n为序列数量,XA i为XA的第i个图像,则:
XA i∈GA jifi%K=j
且1≤i≤n,1≤j≤K
其中,n为图像序列的图像总数,i为样本编号,j为分组编号,GA j为第j个组,∈表示属于关系,%表示取余操作,K为总分组数;
同理,样本B的图像序列XB的分组方式与上述图像序列XA一样。
5.根据权利要求1所述的一种适用于运动自行车再识别的相似性度量计算方法,其特征在于:在步骤4)中,同一组内样本A和B的相似性度量SG,采用以下方法:
设第j组内样本A和B的相似性度量为SGj,为属于GA j所有图像和属于GB j所有图像两两进行相似性距离计算得到的最小值,具体公式如下:
SGj=Min{d(GA j.i,GB j.m)}
且1≤i≤s,1≤m≤s
其中,Min{*}为取最小值函数;s为j组内图像数量;GA j.i为样本A在j组的第i个图像,GB j.m为样本B在j组的第m个图像;d(*,*)为两个图片特征相似性度量计算函数;
在步骤5)中,运动自行车样本A和B综合相似性度量S为各组相似性度量SG的最大值,即:
S=Max{SGj}且1≤j≤K
其中,Max{*}为取最大值函数。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510944449.8A CN105574504B (zh) | 2015-12-16 | 2015-12-16 | 一种适用于运动自行车再识别的相似性度量计算方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510944449.8A CN105574504B (zh) | 2015-12-16 | 2015-12-16 | 一种适用于运动自行车再识别的相似性度量计算方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105574504A true CN105574504A (zh) | 2016-05-11 |
CN105574504B CN105574504B (zh) | 2019-01-18 |
Family
ID=55884612
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510944449.8A Active CN105574504B (zh) | 2015-12-16 | 2015-12-16 | 一种适用于运动自行车再识别的相似性度量计算方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105574504B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110135295A (zh) * | 2019-04-29 | 2019-08-16 | 华南理工大学 | 一种基于迁移学习的无监督行人重识别方法 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20040234136A1 (en) * | 2003-03-24 | 2004-11-25 | Ying Zhu | System and method for vehicle detection and tracking |
US20090324062A1 (en) * | 2008-06-25 | 2009-12-31 | Samsung Electronics Co., Ltd. | Image processing method |
CN105023008A (zh) * | 2015-08-10 | 2015-11-04 | 河海大学常州校区 | 基于视觉显著性及多特征的行人再识别方法 |
US9186051B2 (en) * | 2009-07-23 | 2015-11-17 | Olympus Corporation | Image processing device, computer-readable recording device, and image processing method |
-
2015
- 2015-12-16 CN CN201510944449.8A patent/CN105574504B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20040234136A1 (en) * | 2003-03-24 | 2004-11-25 | Ying Zhu | System and method for vehicle detection and tracking |
US20090324062A1 (en) * | 2008-06-25 | 2009-12-31 | Samsung Electronics Co., Ltd. | Image processing method |
US9186051B2 (en) * | 2009-07-23 | 2015-11-17 | Olympus Corporation | Image processing device, computer-readable recording device, and image processing method |
CN105023008A (zh) * | 2015-08-10 | 2015-11-04 | 河海大学常州校区 | 基于视觉显著性及多特征的行人再识别方法 |
Non-Patent Citations (2)
Title |
---|
谭飞刚 等: "基于加权欧氏距离度量的目标再识别算法", 《华南理工大学学报(自然科学版)》 * |
谭飞刚: "无视野重叠区域的跨摄像机行人跟踪", 《中国博士学位论文全文数据库 信息科技辑》 * |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110135295A (zh) * | 2019-04-29 | 2019-08-16 | 华南理工大学 | 一种基于迁移学习的无监督行人重识别方法 |
Also Published As
Publication number | Publication date |
---|---|
CN105574504B (zh) | 2019-01-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105512624B (zh) | 一种人脸图像的笑脸识别方法及其装置 | |
CN104517095B (zh) | 一种基于深度图像的人头分割方法 | |
CN104166841A (zh) | 一种视频监控网络中指定行人或车辆的快速检测识别方法 | |
CN108388879A (zh) | 目标的检测方法、装置和存储介质 | |
CN105550703A (zh) | 一种适用于人体再识别的图片相似度计算方法 | |
CN106203513A (zh) | 一种基于行人头肩多目标检测及跟踪的统计方法 | |
CN103198705B (zh) | 车位状态自动检测方法 | |
WO2019183752A1 (zh) | 一种车前积雪与结冰的检测报警方法、存储介质和服务器 | |
CN106612457B (zh) | 视频序列对齐方法和系统 | |
CN106127145A (zh) | 瞳孔定位及跟踪方法 | |
CN102402855A (zh) | 用于智能交通的双摄像机实时全景视频融合方法及系统 | |
CN110047291A (zh) | 一种考虑扩散过程的短时交通流预测方法 | |
CN105793892A (zh) | 一种图像处理方法、装置及摄像设备 | |
CN103577875A (zh) | 一种基于fast的计算机辅助cad人数统计方法 | |
CN105184229A (zh) | 一种动态场景下基于在线学习的实时行人检测方法 | |
CN105404859A (zh) | 一种基于池化车辆图片原始特征的车型识别方法 | |
CN102663491B (zh) | 一种基于surf特征的高密度人群计数方法 | |
CN105931270A (zh) | 基于运动轨迹分析的视频关键帧提取方法 | |
CN105426871A (zh) | 一种适用于运动行人再识别的相似性度量计算方法 | |
CN101320477B (zh) | 一种人体跟踪方法及其设备 | |
CN113256683B (zh) | 目标跟踪方法及相关设备 | |
CN105574504A (zh) | 一种适用于运动自行车再识别的相似性度量计算方法 | |
CN101656070A (zh) | 一种语音检测方法 | |
CN111444913B (zh) | 一种基于边缘引导稀疏注意力机制的车牌实时检测方法 | |
CN103208010A (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 |