一种适用于运动自行车再识别的相似性度量计算方法
【技术领域】
[0001] 本发明涉及交通管理领域，尤其是指一种适用于运动自行车再识别的相似性度量 计算方法。
【背景技术】
[0002] 视频运动自行车再识别技术是指在监控视频中识别出某个特定的已经在监控网 络中出现过的自行车，即对监控网络中的同一个运动自行车进行再次识别。
[0003] 随着社会安全和视频采集技术的发展，大量的监控摄像头应用在公园、枢纽广场、 交叉口、道路等场所。人工已难以应对海量增长的监控视频，因此利用计算机对监控视频中 的自行车等进行再识别的需求应运而生。目前自行车再识别的方法和系统大多采用单一图 像进行再识别匹配。
[0004] 特征间相似性度量机制是自行车再识别系统中重要部分，选择或设计的好坏将直 接影响到自行车再识别算法的准确度。目前用于特征相似性度量的方法主要有欧式距离、 直方图相交法、巴氏系数、马氏距离等。但这些方法都是针对不同样本单一图片的特征值进 行计算的。
[0005] 本发明方法提出一种考虑运动自行车有多个连续图像序列，将不同运动自行车样 本的多个图像序列进行科学分组，综合考虑组内和不同组之间的图像特征距离，最后得出 运动自行车综合相似性度量的计算方法。
【发明内容】
[0006] 本发明的目的在于克服现有技术的缺点与不足，提供了一种适用于运动自行车再 识别的相似性度量计算方法，能够有效提高运动自行车再识别图片匹配的精度和可靠性， 具有实际推广价值。
[0007] 为实现上述目的，本发明所提供的技术方案为:一种适用于运动自行车再识别的 相似性度量计算方法，包括以下步骤：
[0008] 1)获取待匹配的运动自行车样本A和B图像时间序列；
[0009] 2)确定分组数K;
[0010] 3)对运动自行车样本A和B图像时间序列进行分组；
[0011 ] 4)计算同一组内样本A和B的相似性度量Sc;
[0012] 5)计算运动自行车样本A和B综合相似性度量S。
[0013] 在步骤1)中，获取待匹配的运动自行车样本A和B图像时间序列，能够直接从监控 摄像头录制视频文件中提取，也能够从已有视频文件中提取，按每间隔10帧来提取，并按视 频时间顺序排列，且两个样本的图片序列数量均为n，n>6。
[0014] 在步骤2)中，分组数K的确定由下式计算：
[0015] K=[n/s]
[0016] 其中，η为样本图像时间序列的数量;s为每组内图像序列数量，通常取3~5; [*]为 向下取整函数，即为不大于[]内的数字的整数。
[0017] 在步骤3)中，对运动自行车样本A和B图像时间序列进行分组，将分别进行，并采用 轮盘间距法，即：
[0018] 假设样本A的图像序列ΧΑ= {Χ\，χΥ··ΧΑη}，n为序列数量，XAi为XA的第i个图像，则：
[0019] XAieGAj if i%K=j
[0020] _M.l < i <η,1 < j <K
[0021] 其中，n为图像序列的图像总数，i为样本编号，j为分组编号，GA伪第j个组，e表示 属于关系，％表示取余操作，K为总分组数；
[0022]同理，样本B的图像序列XB的分组方式与上述图像序列XA-样。
[0023 ]在步骤4)中，同一组内样本A和B的相似性度量Sc，采用以下方法：
[0024] 设第j组内样本A和B的相似性度量为SCj，为属于所有图像和属于所有图像两 两进行相似性距离计算得到的最小值，具体公式如下：
[0025] SGj=Min{d(GAj.i,GBj.m)}
[0026] 且 l<i<s，l<m<s
[0027] 其中，Min{*}为取最小值函数；s为j组内图像数量;GAj.i为样本A在j组的第i个图 像，G Bp为样本B在j组的第m个图像;d(*，*)为两个图片特征相似性度量计算函数；
[0028] 在步骤5)中，运动自行车样本A和B综合相似性度量S为各组相似性度量Sc的最大 值，即：
[0029] S=Max{SGj}且1 < j <K
[0030] 其中，Max{*}为取最大值函数。
[0031] 本发明与现有技术相比，具有如下优点与有益效果：
[0032] 本发明方法适用范围比较广，既能从监控摄像头实时提取图像序列，也可以从已 有的视频总提取。该方法充分考虑运动自行车可以获取较多图像时间序列特征，采用分组 进行图像相似性距离计算比较的方法，在增加运动自行车图像样本量的同时，减少计算复 杂度，提高算法效率，因此构建的运动自行车相似度度量计算方法较合理，提高运动自行车 再识别的可靠性和鲁棒性，因此本发明具有很大的实际推广价值。
【附图说明】
[0033]图1为本发明的工作流程图。
[0034]图2为本发明进行同一组内样本A和B的相似性度量Sc计算流程图。
【具体实施方式】
[0035]下面结合具体实施例对本发明作进一步说明。
[0036] 如图1所示，本实施例所述的适用于运动自行车再识别的相似性度量计算方法，包 括以下步骤：
[0037] 1)获取待匹配的运动自行车样本A和B图像时间序列;可以直接从监控摄像头录制 视频文件中提取，也可以从已有视频文件中提取，按每间隔10帧来提取，并按视频时间顺序 排列，且两个样本的图片序列数量均为η，n>6,而在本实施例具体为10。
[0038] 2)确定分组数K，根据图像序列数量，定每组内图像数量s = 3，则：
[0039] K=[n/s]
[0040] =[i0/3]=3(组）
[0041] 其中，n为样本图像时间序列的数量;s为每组内图像序列数量，通常取3~5; [*]为 向下取整函数，即为不大于[]内的数字的整数。
[0042] 3)对运动自行车样本A和B图像时间序列进行分组，将分别进行，并采用轮盘间距 法，即：假设样本A的图像序列乂4=#1，乂1^，11为序列数量， 1为乂4的第1个图像，则：
[0043] XAieGAj if i%K=j
[0044] _M.l < i <η,1 < j <K
[0045] 其中n为图像序列的图像总数，i为样本编号，j为分组编号，为第j个组，e表示 属于关系，％表示取余操作，K为总分组数。
[0046]