一种基于路网的视频追踪方法及装置的制造方法
【技术领域】
[0001] 本发明属于视频追踪技术领域，尤其设及一种基于路网的视频追踪方法及装置。
【背景技术】
[0002] 视频监控是安全防范系统的重要组成部分，视频监控W其直观、准确、及时和信息 内容丰富而广泛应用于许多场合。近年来，随着计算机、网络W及图像处理、传输技术的飞 速发展，视频监控的普及化趋势越来越明显。视频监控在城市安防中起到的作用越来越大， 发生的治安、交通违章 W及刑事案件，很多都依靠城市内分布的监控摄像机记录的视频影 像得到了最终的侦破。
[0003] 然而在现有技术中，如果出现偷盗案件等事件，需要对监控视频录像进行排查与 嫌疑追踪，往往需要对当时事件发生地点周围的摄像机的视频录像按照时间段进行逐一排 查，找出拍到嫌疑目标的视频，W进行进一步的调查与取证，运些工作需要由相关部口的工 作人员手动对指定区域进行巡航查看。但是在进行查看时往往需要指定跨度较大的时间段 来进行回放，W免漏掉嫌疑目标出现的画面，运就需要花费调查办案人员大量的时间和精 力来逐一排查，追踪的错误与遗漏的概率是很大的，运是类似偷盗等严肃的刑事案件侦查 中所不允许的。因此如何快速的将那些可能拍到嫌疑目标的摄像机筛选出来，提高调查取 证的效率，是视频监控系统亟待需要解决的问题。
[0004] 现有技术往往W案发地点为中屯、划定案发区域，区域半径结合实际情况来划定， 并找出该案发区域内的所有摄像机，依次查看案发区域内的所有摄像机的录像回放，从案 发时间开始回放，看是否有嫌疑目标出现，如有，则记录下该摄像机存入列表。查看完所有 摄像机后所得的列表即为嫌疑目标经过的所有摄像机，连接运些摄像机，所形成的路径即 认为是嫌疑目标所经过的轨迹。运种技术方案的缺点主要体现在查找效率较低，因为当前 只知道案发的时间点，且对于案发区域内的摄像机并没有进行甄选或排序，所W在依次查 看案发区域内的所有摄像机时，需要从案发时间点开始，一直往后查看录像，运将耗费大量 的时间和工作量，且在查看录像过程中必须时刻保持注意力的集中，因为并不知道嫌疑目 标会在哪个时间段内出现，查找效率会大打折扣
【发明内容】
[0005] 本发明的目的是提供一种基于路网的视频追踪方法及装置，用W避免现有技术依 次查看案发区域内的所有摄像机，需要从案发时间点开始查找，效率较低的技术问题。
[0006] 为了实现上述目的，本发明技术方案如下：
[0007] -种基于路网的视频追踪方法，所述方法包括：
[000引在路网中确定距离事件发生地最近的道路上的点为起点，捜索出在设定的范围半 径D内的可疑节点和路径；
[0009] 查找出可疑节点和路径上的视频监控前端设备；
[0010] 在捜索出的路径基础上，根据前端设备的可视域和前端设备距离起点的距离，对 所有查找出的前端设备进行优先级排序，按照排序查看前端设备的录像实现对目标的追 踪。
[0011] 进一步地，所述在捜索出的路径基础上，根据前端设备的可视域和前端设备距离 起点的距离，对所有查找出的前端设备进行优先级排序，包括：
[0012] 在捜索出的路径基础上，为前端设备设置排序因子，所述排序因子为与前端设备 可视域相交的道路条数/该前端设备所在地总的道路条数；
[0013] 根据前端设备距离起点的距离将前端设备划分为至少两个区域，分别对各个区域 的前端设备按照排序因子进行排序，最后将所有区域合并排序。
[0014] 进一步地，所述在路网中确定距离事件发生地最近的道路上的点为起点，捜索出 在设定的范围半径D内的可疑节点和路径，包括
[0015] 步骤1、初始化，设置集合B、集合R和字典T为空，根据输入的事件发生地的经缔度 信息，在路网中确定距离事件发生地最近的道路上的点为起点；
[0016] 步骤2、在路网中查看该起点所在的道路，根据该道路是否是单行线，将道路的终 止节点加入到集合B中，或将道路的起始节点和终止节点都加入到集合B中，并且对于加入 到集合B中的节点，将其与起点之间的相应路径加入到字典T中；
[0017] 步骤3、在集合B中查找在集合B中而不在集合R中的节点，如果没有找到则结束并 返回结果集合R和字典T，如果找到则根据查找到的节点在字典T中查找运些节点对应的距 离最短的路径，判断该路径是否小于设定的范围半径D，若是则将该路径对应的节点加入到 集合R，并且从集合B中删除该路径对应的节点，否则不加入，在集合B中删除该节点并且返 回集合R和字典T;
[0018] 步骤4、对于新加入到集合R中的节点P，在路网中查看是否有节点与该节点P相通， 如果没有则返回步骤3,如果有与该节点P相通的节点，则查看该相通的节点是否包含在字 典T中，如果包含在字典T中，则将通过节点P到达该相通的节点的路径加入到字典T中，并判 断到达该相通的节点的路径的条数是否大于设定的阔值K，如果大于则删除字典T中到达该 相通的节点中距离最远的路径后返回步骤3,如果该相通的节点不包含在字典T中，则将该 相通的节点加入到集合B中，并将通过节点P到达该相通的节点的路径加入到字典T中后返 回步骤3;
[0019] 其中，所述集合B为最短路径尚未确定的节点的集合，集合R为最短路径已经确定 的节点的集合，字典T为查找到的路径集。
[0020] 进一步地，所述根据该道路是否是单行线，将道路的终止节点加入到集合B中，或 将道路的起始节点和终止节点都加入到集合B中，包括：
[0021 ]判断该道路是否是单行线；
[0022] 如果该道路是单行线，则将道路的终止节点加入到集合B中；
[0023] 如果该道路是双行线，则将道路的起始节点和终止节点都加入到集合B中。
[0024] 进一步地，所述按照排序查看前端设备的录像实现对目标的追踪，还包括：
[0025] 根据起点到前端设备所在节点的各条路径W及事先设定的目标平均移动速度V， 来计算目标到达此前端设备的各个时间点，在查看该前端设备的录像时，分别从计算得到 的时间点开始查看。
[0026] 本发明还提出了一种基于路网的视频追踪装置，所述装置包括：
[0027] 路径捜索模块，用于在路网中确定距离事件发生地最近的道路上的点为起点，捜 索出在设定的范围半径D内的可疑节点和路径；
[0028] 前端设备查找模块，用于查找出可疑节点和路径上的视频监控前端设备；
[0029] 排序追踪模块，用于在捜索出的路径基础上，根据前端设备的可视域和前端设备 距离起点的距离，对所有查找出的前端设备进行优先级排序，按照排序查看前端设备的录 像实现对目标的追踪。
[0030] 进一步地，所述排序追踪模块按照排序查看前端设备的录像实现对目标的追踪 时，还用于根据起点到前端设备所在节点的各条路径W及事先设定的目标平均移动速度V， 来计算目标到达此前端设备的各个时间点，在查看该前端设备的录像时，分别从计算得到 的时间点开始查看。
[0031] 本发明提出的一种基于路网的视频追踪方法及装置，基于路网来分析出嫌疑目标 从案发现场到设定的范围半径内的可疑路径，对范围内的摄像机进行重要程度排序，并求 出目标物到达各个摄像机的几个关键时间点，W获得嫌疑目标更多的录像存证，帮助更快 速的获破案件。
【附图说明】
[0032] 图1为本发明基于路网的视频追踪方法流程图；
[0033] 图2为本发明实施例路网示意图；
[0034] 图3为本发明实施例查找到的节点和路径示意图。
【具体实施方式】
[0035] 下面结合附图和实施例对本发明技术方案做进一步详细说明，W下实施例不构成 对本发明的限定。
[0036] 本发明的总体思路是W事件发生地为起点，基于路网捜索出设定范围半径D内的 多条最短路径，根据得到的所有经过的节点和路径，找出运些路径上的前端设备，并进行视 频查看。能够更准确地找到需要进行视频查看的前端设备，减少了视频查看的工作量，提高 了工作效率。
[00