[发明专利]一种高空抛物轨迹判别方法、装置、设备及存储介质

说明书

本申请实施例提供一种高空抛物轨迹判别方法、装置、设备及存储介质，涉及图像技术领域。该高空抛物轨迹判别方法包括：接收视频流数据，并根据帧差法处理所述视频流数据，获得连通域；根据所述连通域创建节点，获得节点图列表；根据预设距离计算公式计算所述节点相互间的距离，更新所述节点图列表；根据预设条件对所述节点图列表中的所述节点进行剪枝及删除；间隔预设帧数遍历剪枝及删除处理后的所述节点图列表，并根据所述节点图列表确定抛物轨迹。该高空抛物轨迹判别方法可以实现实时监控高空抛物事件，能够判别抛物的运动轨迹，具有运算速度快、鲁棒性强的技术效果。

技术领域

本申请涉及图像技术领域，具体而言，涉及一种高空抛物轨迹判别方法、装置、设备及存储介质。

背景技术

目前，高空抛物是一种城市中较为常见的不文明现象，这种将杂物从楼宇的窗户或天台扔出的行为，轻则污染环境卫生，重则造成严重伤人甚至致命的后果。因此，不少地区将高空抛物列为犯罪行为。

现有技术中，传统的高空抛物监管方法主要是在抛物事件发生后调取时间段的监控录像进行人工筛查。这种方法不仅耗时耗力，而且可能出现漏检或录像数据被清理的情况，导致事故难以追责。因此，一系列高空抛物智能监测方法被提出以缩减人力成本，提高监管力度。然而，这类基于毫米波雷达、传感器、无线电信号、深度学习等技术的监测方法存在计算耗时、设备维护昂贵、数据需求量大等问题。

发明内容

本申请实施例的目的在于提供一种高空抛物轨迹判别方法、装置、设备及存储介质，可以实现实时监控高空抛物事件，能够判别抛物的运动轨迹，具有运算速度快、鲁棒性强的技术效果。

第一方面，本申请实施例提供了一种高空抛物轨迹判别方法，包括：

接收视频流数据，并根据帧差法处理所述视频流数据，获得连通域；

根据所述连通域创建节点，获得节点图列表；

根据预设距离计算公式计算所述节点相互间的距离，更新所述节点图列表；

根据预设条件对所述节点图列表中的所述节点进行剪枝及删除；

间隔预设帧数遍历剪枝及删除处理后的所述节点图列表，并根据所述节点图列表确定抛物轨迹。

在上述实现过程中，该高空抛物轨迹判别方法基于最小生成树改进算法，即通过自定义的预设距离计算公式计算所述节点相互间的距离，更新所述节点图列表，并根据预设条件对所述节点图列表中的所述节点进行剪枝及删除，最后遍历节点图列表即可完成高空抛物的轨迹判定；该方法相比于深度学习的方法，具有更快的处理速度，单帧视频仅需五毫秒，能够实时批量处理视频数据，迅速检测到抛物事件并发出告警，而且，该方法能够在识别到抛物事件并发出警告的同时就勾勒出抛物的轨迹，仅一步完成；从而，该高空抛物轨迹判别方法实现实时监控高空抛物事件，能够判别抛物的运动轨迹，具有运算速度快、鲁棒性强的技术效果。

进一步地，所述根据所述连通域创建节点，获得节点图列表的步骤，包括：

根据所述连通域创建节点，所述节点作为所述连通域的标记，所述节点为一个长度为8的元组(x,y,w,h,t,c,father,childrens[k])，其中x为所述连通域外接矩形中心点的横轴坐标，y为所述连通域外接矩形中心点的纵轴坐标，w为连通域外接矩形的宽，h为连通域外接矩形的高，t为当前连通域所属帧的编号，c为当前连通域在对应原图上的颜色分布均值，father为当前节点所属的父节点，childrens[k]为包含当前节点所有子节点的列表，k为子节点个数。

进一步地，所述根据预设距离计算公式计算所述节点相互间的距离，更新所述节点图列表的步骤中，任意两个所述节点n_i，n_j间的预设距离计算公式为：