Способ отслеживания объектов на видео

Abstract

FIELD: physics. SUBSTANCE: invention relates to a method of tracking objects on video. Method comprises registration of successive digital images and their further processing to select moving objects, at that, to process one frame, recorded at the current moment of time by a stationary camera, presented in the form of an image in grayscale, loaded into the computer random access memory as a two-dimensional numerical array with dimensions , performing an iterative process, during which transformations are performed on array , containing elements of integer type, and dimensions of which coincide with dimensions of image, as well as array D with dimensions , which elements are equal to zero and , namely: for each randomly selected starting element at the initial stage, four adjacent elements are considered - trial cells , , , where , not taking into account the cases , and calculating the value of local difference in the corresponding cell , where is the iteration number, is the number of the test cell, is the sum of all elements of the array , is the sum of all elements of the array ; to the array element D corresponding to the test cell, the local difference value is added, if it is positive , where , ; test cell with maximum value is selected as the direction of the next step, if there are several such cells, then random is selected among them; one is added to the selected element of the array and the value is also increased by one; after completion of iterative process all elements of array are multiplied by ratio ; obtained matrix D is interpreted as the final result of processing the current frame by scaling and superimposing the matrix D on the image itself, at that, determining the maxima of the formed distribution of the matrix D, indicating the moving objects displayed on the frame; array is used to process the next frame. EFFECT: high accuracy of tracking objects on video. 1 cl, 2 dwg.

Изобретение относится к способу отслеживания объектов на видео. Техническим результатом является повышение точности отслеживания объектов на видео. В способе выполняют регистрацию последовательных цифровых изображений и дальнейшую их обработку для выделения движущихся объектов, при этом для обработки одного кадра, зарегистрированного в текущий момент времени стационарной камерой, представленного в виде изображения в градациях серого, загруженного в оперативную память компьютера как двумерный числовой массив размерами , осуществляют итерационный процесс, в ходе которого производят преобразования над массивом , содержащим элементы целочисленного типа, и размеры которого совпадают с размерами изображения, а также массивом D размерами , элементы которого равны нулю и , а именно: для каждого произвольно выбранного на начальном этапе стартового элемента рассматривают четыре смежных элемента - пробных ячеек , , , где , не учитывая случаи , и вычисляют величину локального отличия в соответствующей ячейке , где - номер итерации, - номер пробной ячейки, - сумма всех элементов массива , - сумма всех элементов массива ; к элементу массива D, соответствующему пробной ячейке, добавляют значение локального отличия, в случае если оно положительно где , ; в качестве направления следующего шага выбирают пробную ячейку с наибольшим значением , если таких ячеек несколько, то среди них выбирают случайную; к выбранному элементу массива добавляют единицу и значение так же увеличивают на единицу; после завершения итерационного процесса все элементы массива умножают на отношение ; полученную матрицу D интерпретируют как итоговый результат обработки текущего кадра посредством масштабирования и наложения матрицы D на само изображение, при этом определяют максимумы сформированного распределения матрицы D, указывающие на движущиеся объекты, изображенные на кадре; массив используют для обработки следующего кадра. 1 з.п. ф-лы, 2 ил.