[发明专利]优化摄像机部署的方法与设备

权利要求书

1.一种优化摄像机部署的方法，其中，所述方法包括：

获取摄像机的基本参数，基于所述基本参数建立摄像机的覆盖率模型；

建立摄像机部署优化模型，确定候选摄像机的集合；

基于启发式搜索算法，从所述候选摄像机的集合中确定覆盖目标空间点范围的最优子集。

2.根据权利要求1所述的方法，其中，所述摄像机部署优化模型包括候选摄像机的摆放位置信息和摆放形态信息。

3.根据权利要求1所述的方法，其中，从所述候选摄像机的集合中确定覆盖目标空间点范围的最优子集，包括：

从所述候选摄像机的集合C中选择子集C’，从子集C’中确定覆盖目标空间点范围的最优子集；

其中，从所述候选摄像机的集合C中选择子集C’，采用的公式为：

其中，card(C′)代表集合中的摄像机数量，C_i，postion代表摄像机i的位置。

4.根据权利要求1至3中任一项所述的方法，其中，基于启发式搜索算法，从所述候选摄像机的集合中确定覆盖目标空间点范围的最优子集，包括：

选定摄像机C_k，li，其中，k表示位置，li表示摄像机的水平和倾斜角度；

如果摄像机C_k，li已经被选定，则从所述候选摄像机的集合C中排除与摄像机C_k，li同一位置的其他摄像机；

将所有已经选定的摄像机组合在一起，构成目标监控区域所有符合安装状态的摄像机的安装位置图，并给所有的候选摄像机赋予对应的状态；

通过成本函数和启发式函数从所述候选摄像机的集合C中确定覆盖目标空间点范围的最优子集。

5.根据权利要求4所述的方法，其中，通过成本函数和启发式函数从所述候选摄像机的集合C中确定覆盖目标空间点范围的最优子集，包括：

在初始状态下，将所述候选摄像机的集合C中的所有摄像机标记上状态信息，没有任何摄像机被选择，计算它们的最大覆盖范围；

通过成本函数确定前一个状态与当前状态之间所选择的摄像机，通过启发式函数确定当前状态与下一个状态之间所选择的摄像机。

6.根据权利要求5所述的方法，其中，所述成本函数g(S_i)采用的公式为：

其中，S_i表示所选择的摄像机的数量，C_i＝{C_1，l1，C_2，l2......，C_i，li}，C_i，0表示摄像机在状态i下部署。

7.根据权利要求5所述的方法，其中，所述启发式函数h(S_i)采用的公式为：

其中，S_i表示为了达到下一个状态还需要选择的摄像机的数量。

8.一种优化摄像机部署的设备，其中，所述设备包括：

第一模块，用于获取摄像机的基本参数，基于所述基本参数建立摄像机的覆盖率模型；

第二模块，用于建立摄像机部署优化模型，确定候选摄像机的集合；

第三模块，用于基于启发式搜索算法，从所述候选摄像机的集合中确定覆盖目标空间点范围的最优子集。

9.一种计算设备，其中，该设备包括用于存储计算机程序指令的存储器和用于执行计算机程序指令的处理器，其中，当该计算机程序指令被该处理器执行时，触发所述设备执行权利要求1至7中任一项所述的方法。

10.一种计算机可读介质，其上存储有计算机程序指令，所述计算机可读指令可被处理器执行以实现如权利要求1至7中任一项所述的方法。