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

权利要求书

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

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

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

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

(4)使用区域检测算法对运动目标进行入侵判断；

其特征在于：步骤(4)所使用的区域检测算法包括如下步骤：

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

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

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

2.根据权利要求1所述的实时区域入侵检测方法，其特征在于：步骤①对监控场景中的全区域进行全区域掩蔽处理的方法为：建立一幅与监控场景全区域图像大小相同的图像，并将该图像的对应像素点设置为0。

3.根据权利要求1所述的实时区域入侵检测方法，其特征在于：步骤②对掩蔽区域和警戒区域进行分类标记并获取警戒区域状态的敏感参数的计算方法为：

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

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

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

(x，1/k，ymax，next)

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

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

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

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

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

④重新排列有效边表。

4.根据权利要求3所述的实时区域入侵检测方法，其特征在于：步骤(3)对处理范围内的每条扫描线建立有序边表的方法包括如下步骤：

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

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

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

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