Using Mathcad and LabView for modeling algorithms for detection, localization and tracking of moving objects in video streams

Abstract

In this work, algorithms for detection, localization and tracking of moving objects in a stream of video frames are proposed and modeled. The proposed algorithms and system are based on the use of subtraction operations as well as some other types of operations on sets of adjacent frames. The algorithms are additionally based on non-linear normalized equivalence models that use spatial equivalence functions as descriptors and measures of proximity of the template and the current video frame fragment. The simulation results of the proposed algorithms in Mathcad and LabView are presented. The use of the proposed method, equivalence models and equivalence functions the processed difference video frames gives good results of recognition and tracking of moving objects. Experiments with a simulation model in Mathcad showed that to improve the quality of tracking systems for moving objects, in conditions when they fall behind obstacles, the best option is to use non-linear spatial equivalence functions instead of mutual correlation spatial functions when processing halftone images of video frames, to compare fragments of the difference current frame shifted along the frame with a reference difference fragment representing the object of attention. The proposed tracking method was implemented in the Labview project, which enabled effective simulation. A number of various experiments with a video file, carried out and presented in the work, showed that the method of forming a video stream difference video frames, taking into account frame delays depending on the speed of movement of objects, gives better results compared to the method without the formation of difference frames. The proposed system based on the difference frame method combines the tracking process with the process of improved fragment recognition, expands functional capabilities, reduces computational complexity, and allows more accurate determination of the coordinates of the target pointer that moves and follows this object.

У даній роботі запропоновано та змодельовані алгоритми виявлення, локалізації та відстеження рухомих об`єктів у потоці відеокадрів. Запропоновані алгоритми та система базуються на використанні операцій віднімання, а також деяких інших видів операцій над наборами суміжних кадрів. Алгоритми додатково базуються на нелінійних нормалізованих моделях еквівалентності, які використовують функції просторової еквівалентності як дескриптори та міри близькості шаблону та поточного фрагмента відеокадру. Наведено результати моделювання запропонованих алгоритмів у Mathcad та LabView. Використання запропонованого методу, моделей еквівалентності та функцій еквівалентності з оброблених різницевих відеокадрів дає хороші результати розпізнавання та відстеження рухомих об`єктів. Експерименти з імітаційною моделлю в Mathcad показали, що для підвищення якості систем стеження за рухомими об`єктами, в умовах їх відставання від перешкод, найкращим варіантом є використання нелінійних просторових функцій еквівалентності замість взаємних кореляційних просторових функцій при обробці напівтонових зображень. відеокадрів, щоб порівняти фрагменти різницевого поточного кадру, зміщеного вздовж кадру, з опорним різницевим фрагментом, що представляє об`єкт уваги. Запропонований метод стеження було реалізовано в проекті Labview, що дозволило проводити ефективне моделювання. Ряд різноманітних експериментів з відеофайлом, проведених і представлених в роботі, показав, що метод формування відеопотоку з різницевих відеокадрів з урахуванням затримок кадрів в залежності від швидкості руху об`єктів дає кращі результати в порівнянні з до методу без формування різницевих кадрів. Запропонована система на основі методу різницевих кадрів поєднує процес стеження з процесом покращеного розпізнавання фрагментів, розширює функціональні можливості, знижує обчислювальну складність і дозволяє точніше визначати координати цільового вказівника, який рухається та слідує за цим об`єктом.