[发明专利]一种基于马尔科夫链的多PTZ相机协同调度方法

说明书

本发明公开了一种基于马尔科夫链的多PTZ相机协同调度方法，先对相机和地面场景进行初始化标定，同时还需要对监控的地面场景进行栅格化处理；完成相机和场景的初始化标定后，输入为目标在当前时刻的状态，包括位置、运动速度、运动方向和优先级等信息，可由雷达等其它相机提供；将系统状态转移看作马尔科夫决策过程，即下一时刻的目标状态和相机联合行动只与当前时刻的目标和PTZ相机状态有关；同时计算相机联合行动所带来的收益，选取收益最大所对应的下一相机状态为调度决策；在计算收益时，考虑尽可能多的高优先级目标所带来的正收益的同时考虑相机转动效率带来的负收益；本发明可用于多PTZ相机在大场景下对多优先级目标群的协同侦察。

技术领域

本发明属于调度决策技术领域，特别涉及一种基于马尔科夫链的多PTZ相机协同调度方法，用于多PTZ相机在大场景下对多优先级目标群的协同侦察。

背景技术

随着计算机视觉技术的发展，计算机视觉的应用已经在智能化侦察中占据越来越重要的地位。计算机视觉是从图像或图像序列中获取对目标的描述，能够以二维的形式获取大量的目标颜色和形状等信息。而相对于单相机，多相机在抗遮挡能力、视野范围方面要优于单相机，但是多相机监控系统更为复杂。高质量的监控某一区域内的目标，需要相机间的协同工作。

同时，多运动目标的多PTZ(Pan/Tilt/Zoom，代表云台全方位移动及镜头变倍、变焦控制)相机协同侦察是一项具有挑战性的工作，这是因为：(1)目标的运动是随机的，目标运动的不确定性使得主动相机无法确定如何运动才能使得这些目标位于相机的视野范围内；(2)需要处理好最大化观测目标和被观测目标的清晰度问题，增加被观测目标的清晰度往往需要转动主动相机以及调整主动相机的焦距，这容易造成跟踪的其他目标的丢失；(3)不同目标根据实际需求会有不同优先级，尽可能多的高优先级目标被侦察到越有利于观察人员做出正确判断；(4)PTZ相机的转动效率并非理想的即刻就能执行完成，需要协同调度方法去考虑相机转动效率的影响。

发明内容

本发明所要解决的技术问题是，的目的在于提供一种考虑了相机转动效率与多优先级目标进行多PTZ相机协同调度的方法。

本发明为解决上述技术问题所采用的技术方案是，一种基于马尔科夫链的多PTZ相机协同调度方法，包括以下步骤：

1、一种基于马尔科夫链的多PTZ相机协同调度方法，其特征在于，如下步骤：

S1系统初始化：将整个监控区域按水平方向N个，垂直方向M个，划分成M×N个栅格；将相机状态的方位角从0°到360°离散化为有限状态集合，俯仰角从0°到180°离散化为有限状态集合，相机焦距按照变焦倍率形成是有限状态集合；

S2、预测下一时刻的目标状态，所述目标状态包括目标的运动速度、方向、位置和优先级，下一时刻预测的目标优先级为当前时刻的目标优先级；

S3、计算相机联合行动的收益，所述相机联合行动为所有PTZ相机从当前的相机状态运动到下一相机状态的过程，相机状态包含PTZ相机的方位角、俯仰角和焦距：

3.1计算系统状态转移函数P(S′|S,A)，状态转移函数P(S′|S,A)表示经过一次相机的联合运动A从而将系统状态S转移到状态S′的概率，所有相机的一次联合行动为其中，表示相机i在方位角、俯仰角和焦距上的行动，i＝1,…,n，n为PTZ相机总数；表示相机所有可能的联合行动集合；

3.2遍历所有PTZ相机下一时刻可能的联合行动，每遍历一个联合行动，先求出联合行动对应的视野范围fov(C)；所述视野范围为相机状态所观察到的场景栅格集合；

3.3统计在联合视野范围内被侦察到的目标信息，记录每个被侦察到的目标优先级以及相机联合行动的转动效率，计算出下一时刻联合行动的收益：