[发明专利]一种监控摄像头布局方法、装置及计算机可读存储介质

权利要求书

1.一种监控摄像头布局方法，其特征在于，包括：

获取监控区域内的障碍物位置、障碍物高度、若干个摄像头的候选位置和摄像头的覆盖半径；

根据所述障碍物位置、所述障碍物高度、所述候选位置和所述覆盖半径构建监控摄像头布局模型，包括：

构建目标函数；

构建摄像头覆盖面积重叠约束条件；

构建摄像头监控角度约束条件；

求解监控摄像头布局模型，得最优监控摄像头布局方案。

2.如权利要求1所述的监控摄像头布局方法，其特征在于，所述目标函数为：

其中，C_i表示第i个候选位置的成本系数，当第i个候选位置存在摄像机时，x_i取值为1，当第i个候选位置不存在摄像机时，x_i取值为0，M为候选位置的总数。

3.如权利要求1所述的监控摄像机布局方法，其特征在于，所述摄像头覆盖面积重叠约束条件，具体为：

S21、随机选取一个所述候选位置作为初始位置，设定所述初始位置的摄像头为初始摄像头；

S22、当所述初始摄像头与一邻居摄像头的关系满足公式：

时，

将初始摄像头和所述邻居摄像头进行合并，作为新的初始摄像头；其中，A为初始摄像头，B为A的邻居摄像头，I(A,B)为A和B的互信息，δ为互信息阈值，S(A∪B)为A和B的总覆盖面积，S(A)为A的覆盖面积，S(B)为B的覆盖面积，α为面积占比阈值；所述邻居摄像头的覆盖范围与所述初始摄像头的覆盖范围有重叠；

否则，不将所述摄像头和所述邻居摄像头合并；

S23、重复步骤S22，直到所有所述邻居摄像头遍历完毕。

4.如权利要求1所述的监控摄像头布局方法，其特征在于，所述摄像头监控角度约束条件，具体为：

将监控区域划分为N个栅格，所有栅格都满足以下公式：

其中，表示第j个栅格的中心点到覆盖其栅格的摄像头的连线与道路矢量R的夹角，θ表示预设夹角阈值。

5.一种监控摄像头布局装置，其特征在于，包括：

数据获取模块，用于获取监控区域内的障碍物位置、障碍物高度、若干个摄像头的候选位置、摄像头的覆盖半径；

模型构建模块，用于根据所述障碍物位置、所述障碍物高度、所述候选位置和所述覆盖半径构建监控摄像头布局模型，包括：

构建目标函数；

构建摄像头覆盖面积重叠约束条件；

构建摄像头监控角度约束条件；

布局方案求解模块，用于求解监控摄像头布局模型，得最优监控摄像头布局方案。

6.如权利要求5所述的监控摄像头布局装置，其特征在于，所述目标函数为：

其中，C_i表示第i个候选位置的成本系数，当第i个候选位置存在摄像机时，x_i取值为1，当第i个候选位置不存在摄像机时，x_i取值为0，M为候选位置的总数。

7.如权利要求5所述的监控摄像机布局装置，其特征在于，所述摄像头覆盖面积重叠约束条件，具体为：

S21、随机选取一个所述候选位置作为初始位置，设定所述初始位置的摄像头为初始摄像头；

S22、当所述初始摄像头与一邻居摄像头的关系满足公式：

时，

将初始摄像头和所述邻居摄像头进行合并，作为新的初始摄像头；其中，A为初始摄像头，B为A的邻居摄像头，I(A,B)为A和B的互信息，δ为互信息阈值，S(A∪B)为A和B的总覆盖面积，S(A)为A的覆盖面积，S(B)为B的覆盖面积，α为面积占比阈值；所述邻居摄像头的覆盖范围与所述初始摄像头的覆盖范围有重叠；

否则，不将所述摄像头和所述邻居摄像头合并；

S23、重复步骤S22，直到所有所述邻居摄像头遍历完毕。