Обгрунтування показника вибору оптимального алгоритму виділення фону у відеопослідовностях з камер відеоспостереження відомчих систем відео спостереження

Abstract

The background subtraction is an important stage in the process of detecting moving objects in video sequences derived from stationary cameras of video surveillance systems (VSS cameras). variety of approaches to addressing the background selection problem in video sequences from stationary cameras of video surveillance systems has created the need for research on the choice of optimal algorithms. In this paper, we described the problem factors that complicate the background allocation process and described the basic background subtraction algorithms classifications. After analyzing the location of VSS cameras for certain objects within the Information and Telecommunication Systems of the State Border Guard Service and their inspection sectors, we have identified the features of the use of cameras from these systems. We researched the most common algorithms of background subtraction in video sequences, methods of comparative analysis and methodes for selecting optimal background subtraction algorithms in video sequences from stationary VSS cameras. We developed an improved efficiency index for the choice optimal algorithms for the background subtraction in video sequences derived from stationary cameras of video surveillance systems оn the basis method proposed Sobral Andrews and Vacavant Antoine in the Comprehensive review of subtraction algorithms evaluated using synthetic and real video. The essence of the improved method is that we propose to calculate the overall performance of the background subtraction algorithm using Matthews correlation coefficient, because this coefficient takes into account all possible variants of the matrix of algorithm responses (TP, TN, FP, FN). The proposed method was tested by calculating the results of the experimental study in the A comprehensive review of the subtraction algorithms evaluated using synthetic and real videos. As a result, we have developed the index of efficiency of an algorithm of background subtraction , that differs from that offered gathered Sobral Andrews and Vacavant Antoine (FSD), because it takes into account all options matrix classifier responses, and therefore is more accurate than the FSD.