基于几何图形匹配的目标跟踪修正方法及其装置制造方法及图纸

本发明专利技术公开了一种基于几何图形匹配的目标跟踪修正方法及其装置，该方法通过对现有跟踪方法中，所得跟踪图像目标丢失后，无法继续跟踪的问题，采用蒙特卡洛树搜索方法，对跟踪所得图像中的目标几何特征进行匹配，从而快速查找局部发生形变或遮挡的目标。

Target tracking correction method and device based on geometric matching

This invention discloses a target tracking correction method and its device based on geometric figure matching. This method can not keep tracking after the tracking image target is lost in the existing tracking method. The Monte Carlo tree search method is used to match the target geometric features in the tracked image. And quickly find local deformation or occlusion of the target.

【技术实现步骤摘要】
基于几何图形匹配的目标跟踪修正方法及其装置
本专利技术涉及一种基于几何图形匹配的目标跟踪修正方法及其装置，属于图像处理领域。
技术介绍
视觉目标跟踪(VisualObjectTracking)在军事制导、视觉导航、人机交互、智能交通、公共安全等领域有非常重要的应用价值，一直以来都是计算机视觉领域的研究热点。现有跟踪方法一旦遇到目标局部遮挡，或目标局部发生变形后，常常导致跟踪结果输出错误，无法继续跟踪。尤其是目标局部形变或遮挡的情况下，现有方法均无法较长时间、准确地跟踪目标，时常出现跟丢目标的情况。而且现有方法跟踪过程中所需时间较长，无法快速对跟踪结果进行修正，并重新快速找回目标继续跟踪。
技术实现思路
根据本专利技术的一个方面，提供了一种基于几何图形匹配的目标跟踪方法及其装置，该方法能长时间、准确、快速的跟踪物体且能避免由于物体局部变形或被遮挡导致目标丢失。该方法可以匹配数以千计的节点的图形，且匹配只需要数秒，该方法操作简单提出了处理部分遮挡与快速运动的方法、鲁棒性强。包括以下步骤：步骤S100：提取第t帧跟踪图像中目标的轮廓特征，并将轮廓特征转化为几何特征图；步骤S200：提取第t+1帧跟踪图像中目标估计位置和估计尺度，如果目标在估计位置，则将估计位置作为几何位置和几何尺度输出，如果目标不在估计位置，则采用蒙特卡洛搜索树搜索几何图像匹配方法对第t+1帧跟踪图像与几何特征图进行几何匹配，框选匹配一致的跟踪图像作为几何图像，将几何图像作为目标在第t+1帧跟踪图像中的几何位置和几何尺度；步骤S300：将几何位置和几何尺度作为下一帧图像的跟踪输入图像，返回步骤S100中继续跟踪。优选地，在进行采用蒙特卡洛搜索树搜索几何图像匹配方法之前还包括对第t+1帧跟踪图像依序进行二值化处理、轮廓提取、轮廓几何特征图提取和图像切割的步骤，得到多个切割图像，对各切割图像分别采用蒙特卡洛搜索树搜索几何图像匹配方法进行几何匹配。优选地，图像切割为将第t+1帧跟踪图像的几何轮廓图像切割为6～9块等尺寸图像块。优选地，几何特征图采用几何图论方法提取。优选地，步骤S200包括以下步骤：比对目标估计位置和几何图像，将二者重叠部分作为几何位置输出。根据本专利技术的又一方面提供了一种基于几何图形匹配的目标跟踪修正装置，包括：几何特征提取模块，用于提取第t帧跟踪图像中所述目标的的轮廓特征，并将轮廓特征转化为几何特征图；匹配模块，用于提取第t+1帧跟踪图像中目标估计位置和估计尺度，如果目标在估计位置，则将估计位置作为几何位置和几何尺度输出，如果目标不在估计位置，则采用蒙特卡洛搜索树搜索几何图像匹配方法对第t+1帧跟踪图像与几何特征图进行几何匹配，框选匹配一致的跟踪图像作为几何图像，将几何图像作为目标在第t+1帧跟踪图像中的几何位置和几何尺度；循环模块，用于将几何位置和几何尺度作为下一帧图像的跟踪输入图像，返回几何特征提取模块中继续跟踪。优选地，在进行采用蒙特卡洛搜索树搜索几何图像匹配方法之前还包括用于对第t+1帧跟踪图像依序进行二值化处理、轮廓提取、轮廓几何特征图提取和图像切割的融合模块，融合模块得到多个切割图像后，对各切割图像分别采用蒙特卡洛搜索树搜索几何图像匹配方法进行几何匹配。优选地，图像切割为将第t+1帧跟踪图像的几何轮廓图像切割为6～9块等尺寸图像块。优选地，几何特征图采用几何图论方法提取。优选地，匹配模块还包括比对模块，比对模块用于比对目标估计位置和几何图像，将二者重叠部分作为几何位置输出。本专利技术能产生的有益效果包括：1)本专利技术所提供的基于几何图形匹配的目标跟踪修正方法，通过对现有跟踪方法所得结果进行几何特征化，采用蒙特卡洛搜索树(MonteCalroTreeSearch，MCTS)方法匹配目标的几何特征，可以快速准确的匹配目标，当跟踪目标物发生大距离运动和/或目标内部快速变形时，均能避免跟踪结果丢失部分目标图像的情况发生。2)本专利技术所提供的基于几何图形匹配的目标跟踪修正方法，该方法可以用于对目标进行部分匹配，不使用外观信息，不需要初始对准，计算量小，应用成本低、运行过程能耗低、鲁棒性强。3)本专利技术所提供的基于几何图形匹配的目标跟踪修正方法，将目标物的边缘外轮廓图转化为由空间曲线上的顶点组成，图匹配可以用于这些结构图像快速和可能的多模态配准。使用蒙特卡罗树搜索，自动平衡探索新的可能匹配和扩展现有的匹配。4)本专利技术所提供的基于几何图形匹配的目标跟踪修正装置，具有计算量小，应用成本低、运行过程能耗低、鲁棒性强。附图说明图1为本专利技术提供的基于几何图形匹配的目标跟踪修正方法流程示意框图；图2为本专利技术提供的基于几何图形匹配的目标跟踪修正装置的结构示意图；图3将本专利技术优选实施例中的基于几何图形匹配的目标跟踪修正方法用于处理局部发生变形的人体所得结果示意图；其中a)为人体初始状态(第一帧)照片及其几何特征图；b)为跟踪人体第299帧照片及其几何特征图；c)为跟踪人体第602帧照片及其几何特征图。具体实施方式下面结合实施例详述本专利技术，但本专利技术并不局限于这些实施例。参见图1，本专利技术提供的基于几何图形匹配的目标跟踪修正方法，包括以下步骤：步骤S100：提取第t帧跟踪图像中目标的轮廓特征，并将轮廓特征转化为几何特征图；该步骤中所得第t帧跟踪图像中包含目标的准确位置和尺度信息，所得几何特征图中包含目标的准确位置。步骤S200：提取第t+1帧跟踪图像中目标估计位置和估计尺度，如果目标在估计位置，则将估计位置作为几何位置和几何尺度输出，如果目标不在估计位置，则采用蒙特卡洛搜索树搜索几何图像匹配方法对第t+1帧跟踪图像与几何特征图进行几何匹配，框选匹配一致的跟踪图像作为几何图像，将几何图像作为目标在第t+1帧跟踪图像中的几何位置和几何尺度；步骤S300：将几何位置和几何尺度作为下一帧图像的跟踪输入图像，返回步骤S100中继续跟踪。通过该方法实现对现有目标跟踪方法结果的修正，尤其当目标发生形变或遮挡时能及时纠正跟踪输出结果，避免跟踪失败的发生。并且能够及时再次找到目标并继续进行跟踪。蒙特卡罗树搜索方法具体可以参考现有的方法即可。对于目标估计位置和估计尺度的提取，可以通过提取第t+1帧所述跟踪图像中的灰度特征得到。如果待处理图像为灰度图像，直接使用灰度特征，如果是RGB图像，则将图像转化为灰度图像后再提取灰度特征。优选的，在进行采用蒙特卡洛搜索树搜索几何图像匹配方法之前还包括对第t+1帧跟踪图像依序进行二值化处理、轮廓提取、轮廓几何特征图提取和图像切割的步骤，得到多个切割图像，对各切割图像分别采用蒙特卡洛搜索树搜索几何图像匹配方法进行几何匹配。通过对所得图像进行上述预处理，能提高所得图像的匹配准确性。优选的，图像切割为将第t+1帧跟踪图像的几何轮廓图像切割为6～9块等尺寸图像。按此尺寸切割，能有效提高几何匹配效率，缩短匹配所需时间。优选的，步骤S200包括以下步骤：比对目标估计位置和几何图像，将二者重叠部分作为几何位置输出。充分利用目标的估计位置和估计尺度对所得几何图像进行修正，从而提高匹配的精确度。减少几何图像中仅包含目标的局部的情况的出现。优选的，几何特征图采用几何图论方法提取。优选的，跟踪图像的获取包括以下步骤：对目标进行跟踪，获取目标的跟踪图像序列，提取跟踪本文档来自技高网...

【技术保护点】
1.一种基于几何图形匹配的目标跟踪修正方法，其特征在于，包括以下步骤：步骤S100：提取第t帧跟踪图像中所述目标的轮廓特征，并将所述轮廓特征转化为几何特征图；步骤S200：提取第t+1帧所述跟踪图像中的所述目标估计位置和估计尺度，如果所述目标在所述估计位置，则将所述估计位置作为几何位置和几何尺度输出，如果所述目标不在所述估计位置，则采用蒙特卡洛搜索树搜索几何图像匹配方法对第t+1帧所述跟踪图像与所述几何特征图进行几何匹配，框选匹配一致的所述跟踪图像作为几何图像，将所述几何图像作为所述目标在所述第t+1帧所述跟踪图像中的几何位置和几何尺度；步骤S300将所述几何位置和几何尺度作为下一帧图像的跟踪输入图像，返回步骤S100中继续跟踪。

【技术特征摘要】
1.一种基于几何图形匹配的目标跟踪修正方法，其特征在于，包括以下步骤：步骤S100：提取第t帧跟踪图像中所述目标的轮廓特征，并将所述轮廓特征转化为几何特征图；步骤S200：提取第t+1帧所述跟踪图像中的所述目标估计位置和估计尺度，如果所述目标在所述估计位置，则将所述估计位置作为几何位置和几何尺度输出，如果所述目标不在所述估计位置，则采用蒙特卡洛搜索树搜索几何图像匹配方法对第t+1帧所述跟踪图像与所述几何特征图进行几何匹配，框选匹配一致的所述跟踪图像作为几何图像，将所述几何图像作为所述目标在所述第t+1帧所述跟踪图像中的几何位置和几何尺度；步骤S300将所述几何位置和几何尺度作为下一帧图像的跟踪输入图像，返回步骤S100中继续跟踪。2.根据权利要求1所述的基于几何图形匹配的目标跟踪修正方法，其特征在于，在进行所述采用蒙特卡洛搜索树搜索几何图像匹配方法之前还包括对第t+1帧所述跟踪图像依序进行二值化处理、轮廓提取、轮廓几何特征图提取和图像切割的步骤，得到多个切割图像，对各所述切割图像分别采用蒙特卡洛搜索树搜索几何图像匹配方法进行几何匹配。3.根据权利要求2所述的基于几何图形匹配的目标跟踪修正方法，其特征在于，所述图像切割为将第t+1帧所述跟踪图像的几何轮廓图像切割为6～9块等尺寸图像块。4.根据权利要求1所述的基于几何图形匹配的目标跟踪修正方法，其特征在于，所述几何特征图采用几何图论方法提取。5.根据权利要求1所述的基于几何图形匹配的目标跟踪修正方法，其特征在于，所述步骤S200包括以下步骤：比对所述目标估计位置和所述几何图像，将二者重叠部分作为所述几何位置输出。6.一种基于几何图形匹配...

【专利技术属性】
技术研发人员：何雪东，周盛宗，
申请(专利权)人：中国科学院福建物质结构研究所，
类型：发明
国别省市：福建,35