视频传感器覆盖范围精细化计算方法

视频传感器覆盖范围计算是视频传感器网络初始配置、优化部署等的核心基础，其精度严重影响覆盖分析的结果，然而现有很多方法并未考虑计算方法执行效率与精度的影响，而方法的精度与效率在大范围监控视频覆盖分析应用中显得尤为重要。因此，提出一种兼顾速度与精度的视频传感器覆盖范围计算方法，将地理空间进行格网化；计算每个格网角点被视频传感器覆盖的状况，用0或1表示；接着，以格网四个角点的覆盖情况描述格网的覆盖情况，将格网分为16种覆盖状态；逐步细化整个格网覆盖状态非（0000）和（1111）的格网，直至达到预设精度；获得视频传感器的覆盖范围。实验结果表明，该方法能够更为精确地获得部署在地理场景中视频传感器的覆盖范围，同时兼顾了计算方法的速度和精度。
Camera coverage is an important basis of camera network initial configuration, optimal deployment and so on. Its precision and efficiency are the critical influences on the results of coverage analysis, which are very important to the application of large area camera coverage analysis, but many methods do not consider them. A new method to efficiently estimate camera coverage was proposed. Firstly, the geographic space was dispersed into grids. Secondly, the statuses of the four corners of each grid were computed. If the corner was covered by the camera, the status was denoted by using 1 or 0. So the status of the gird can be presented by the code which is either 0 or 1. Consequently there are 16 statuses to represent the status of a grid. Finally, if the code of the grid was not (0000) or (1111), the gird would be divided into four isometrical sub-girds until the sub girds were small enough or their codes were (0000) or (1111). According to the levels and statues of all grids, the whole camera coverage was estimated. Experimental results show that the proposed method can obtain more precise camera and can give consideration to both efficiency and accuracy.