[发明专利]实时区域入侵检测方法

说明书

技术领域

本发明属于视频监控领域，尤其是一种实时区域入侵检测方法。

背景技术

随着智能监控技术的不断发展和图像处理技术的日益成熟，采用人工进行可疑目标监控的方法已经远远不能满足实际需要。目前，以人工智能和视频分析等技术为主的智能安防系统在一定程度上弥补了人工方法不足的问题。智能安防系统优势在于保安人员无需实地巡逻，便可以通过监控系统传回的视频获得现场的实际情况能够迅速地做出决策，因此有着广阔的发展空间和巨大的潜在市场。现有的区域检测方法主要采用警戒区域入侵检测、区域人流统计、区域人群密度检测技术，其中，警戒区域入侵检测是指对闯入警戒区域的目标进行识别，区域人流统计是指对某段时间内某一区域的进出人流进行统计，区域人群密度检测是指对某一区域内的目标进行统计。它们主要是利用图像处理的方法，在现实场景中自动检测目标入侵，使计算机具有某种理解和分析视频的能力，从而对目标入侵进行报警或者对入侵进行统计满足某一条件时报警。上述区域检测方法，一般都是基于运动目标与警戒区域之间复杂的判断来实现的，即使对于简单的矩形区域，也需要大量的判断，其存在的问题是：这些方法计算量大，思想复杂，尤其对于像凹多边形区域，效率较低。

发明内容

本发明的目的在于克服现有技术的不足，提供一种计算方法简单、处理速度快、效率高的实时区域入侵检测方法。

本发明解决其技术问题是采取以下技术方案实现的：

一种实时区域入侵检测方法，包括以下步骤：

(1)根据视频帧数据建立监控场景并实时更新监控场景；

(2)使用运动检测算法得到运动目标；

(3)使用目标跟踪算法对运动目标进行跟踪，得到运动目标的位置坐标；

(4)使用区域检测算法对运动目标进行入侵判断，该区域检测算法包括如下步骤：

①对监控场景中的全区域进行全区域掩蔽处理；

②对掩蔽区域和警戒区域进行分类标记并获取警戒区域状态的敏感参数；

③以运动目标所在区域空间位置状态的敏感参数作为目标入侵的判断依据，如果运动目标所在区域空间位置状态的敏感参数等于警戒区域空间状态的敏感参数则表示有目标入侵，从而实现实时区域入侵检测功能。

而且，步骤①对监控场景中的全区域进行全区域掩蔽处理的方法为：建立一幅与监控场景全区域图像大小相同的图像，并将该图像的对应像素点设置为0。

而且，步骤②对掩蔽区域和警戒区域进行分类标记并获取警戒区域状态的敏感参数的计算方法为：

(1)输入欲标记多边形区域的顶点数及其顶点像素点坐标；

(2)通过计算所有多边形顶点坐标中垂直坐标的最大值和最小值来确定需标记警戒区域垂直方向范围，将其作为扫描线的处理范围；

(3)对处理范围内的每条扫描线建立如下结构的有序边表：

(x，1/k，ymax，next)

其中：x为像素点水平坐标，k为该边斜率，ymax为最大垂直坐标，next为指向的下一个结点；

(4)对处理范围内的每条扫描线，重复下列步骤：

①使用有序边表建立当前扫描线的有效边表，其建立方法为：建立一个与有序边表结构相同的有效边表，将该有效边表置为空，然后将第一个不空的有序表中的边与有效边表进行合并，从而形成当前扫描线的有效边表；

②从有效边表中依次取出一对交点，将该对交点内的警戒区域状态的敏感参数设置为1，从而获得警戒区域状态的敏感参数；

③通过增加交点的水平坐标值和删除不再相交边的方法为下一条扫描线更新有效边表；

④重新排列有效边表。

而且，步骤(3)对处理范围内的每条扫描线建立有序边表的方法包括如下步骤：

(1)构建一个纵向链表，该纵向链表的长度为多边形所占有的最大扫描线数；

(2)将每条边的信息链入与该边最小垂直坐标相对应的纵向结点处；

(3)将每条边的数据形成一个纵向结点；

(4)在同一纵向链表的纵向结点中，每条边按纵向坐标最小时的水平坐标值由小到大排序，如果纵向坐标最小时的水平坐标值相等，则按照该边斜率的倒数由小到大排序。

本发明的优点和积极效果是：

1、本发明使用区域分类标记的方法对监控场景中的区域空间位置进行分类标记来获得警戒区域状态的敏感参数，并以运动目标所在区域空间位置的敏感参数为依据来判断目标入侵与否，大大减少了判断的次数和复杂度，其构思简单、易于实现，对于任意多边形(凸、凹多边形)区域都具有良好的健壮性，提高了处理速度，并且有很高的执行效率。