СПОСОБ ОБНАРУЖЕНИЯ ПОЯВЛЕНИЯ ОБЪЕКТОВ НА ИЗОБРАЖЕНИЯХ
METHOD OF DETECTING APPEARANCE OF OBJECTS ON IMAGES

Изобретение относится к области телевизионно-вычислительной техники и может быть использовано для решения задачи автоматического обнаружения появления объектов на изображениях по видеопоследовательности в интеллектуальных системах технического зрения, видеонаблюдения и видеоконтроля, а также может использоваться в качестве подсистемы для систем более высокого уровня интерпретации, с помощью которых обнаруживаются движущиеся объекты и определяются их параметры.
Известен способ обнаружения движущихся транспортных средств, включающий получение кадров, вычисление разности между кадрами, бинаризацию по порогу, морфологические операции, вычисление оператора Собеля для определения границ объекта. В качестве фона фиксируют первый кадр, при каждом последующем кадре корректируют фон по формуле, определяют разность между текущим кадром и фоном, получают гистограмму яркостей по всему изображению (см. патент RU 2262661 С2, 19.05.2008 «Способ обнаружения движущихся транспортных средств»).
Недостатком данного способа является его вычислительная сложность, а также невозможность обнаружения появления новых стационарных объектов в зоне контроля видеокамеры.
Наиболее близкими по технической сущности к заявляемому способу является способ обнаружения объектов на изображении, который содержит этапы получения кадров, инициализации фонового кадра, инициализации порогового кадра. Далее для каждого из полученных кадров выполняют вычисление разности между текущим кадром и фоновым кадром, бинаризацию с пороговым кадром, пространственную фильтрацию, обеспечивающую обнаружение объектов, при этом корректировку фонового кадра осуществляют с помощью постоянной обновления фонового кадра, которую в свою очередь выбирают в каждом пикселе в зависимости от обнаружения в нем объекта по определенному правилу (см. патент RU 2395787 С2, 19.05.2008 «Способ обнаружения объектов»). Недостатком данного способа является наличие процедур пространственной фильтрации, корректировки фонового кадра и формирования зон предварительного обнаружения, т.е. его вычислительная сложность.
Техническим результатом предлагаемого способа являются повышение вероятности правильного обнаружения и уменьшение вычислительных затрат при обнаружении появления объектов на изображениях.
k
k+1
2
3
пр
тек
пр
тек
Указанный технический результат достигается тем, что в предлагаемом способе обнаружения появления объектов на изображениях из получаемой видеокамерой видеопоследовательности инициализируют соседние кадры - предыдущий и текущий в моменты времени t и t соответственно, из полученных кадров вычитают постоянную составляющую (среднее значение яркости кадров), измеряют энергетический спектр данных кадров и представляют в виде S-матрицы предыдущего и S-матрицы текущего кадров, каждая размерностью q×q, где , Q - количество коэффициентов разложения энергетического спектра изображения в двумерный ряд Фурье по косинусам, определяют характеристики δ и δ как отношение главных миноров S-матрицы предыдущего и S-матрицы текущего кадров, определяют разности отношений соответствующих главных миноров для двух соседних кадров и сравнивают полученную разность с порогом, принимая решение об обнаружении появления объекта в текущем кадре изображения.
Сущность предлагаемого способа заключается в следующем:
k
k+1
пр
тек
- в формирователи S-матриц вводятся соседние кадры - предыдущего и текущего изображений в моменты времени t и t, где измеряют их энергетический спектр, например, по одному из способов, описанных в патентах RU 2373544 С1, 05.11.2008 «Способ измерения параметров энергетического спектра изображения» или RU 2370780 С1, 25.07.2008 «Способ измерения параметров энергетического спектра двумерного сигнала» и формируют S-матрицу предыдущего и S-матрицу текущего кадров, элементами которой являются коэффициенты разложения энергетического спектра изображения в двумерный ряд Фурье по косинусам (см. Богословский А.В., Жигулина И.В. Эффективность многомерной дискретной фильтрации // Радиотехника, 2008, №4.);
2
3
- определяются характеристики δ и δ для предыдущего и текущего кадров соответственно по формулам (1) и (2):
0,-1
-1,0
-1,-1
где S, S, S - элементы S-матриц предыдущего и текущего кадров соответственно;
1
2
- определяют значение величины порога по фоновым кадрам (в моменты времени t и t), например, по правилу
2
3
где  и  - разница характеристик δ и δ для текущего и предыдущего кадров соответственно; порог может быть односторонний или двухсторонний;
2
3
0
- сигнализируют о появлении объекта в текущем кадре, если значения H или H превышают по абсолютной величине |H|.
Способ может быть реализован, например, с помощью устройства, структурная схема которого, представлена на фигуре 1, где обозначены:
1 - видеокамера, предназначена для формирования изображения;
пр
тек
k
k+1
2-1 и 2-2 - формирователи S-матриц, предназначенные для измерения энергетического спектра изображений и формирования S-матрицы предыдущего и S-матрицы текущего кадров в моменты времени t и t соответственно;
2
3
k
k+1
3-1 и 3-2 - блоки определения характеристик δ и δ в моменты времени t и t соответственно;
2
3
2
3
4 - схема вычитания δ и δ, предназначена для получения значений величин H и H для текущего и предыдущего кадров соответственно;
2
3
0
5 - блок пороговой обработки (схема сравнения H и H последующих кадров с |H|);
2
3
0
6 - обнаружитель появления объектов, предназначен для сигнализации появления объектов на текущем кадре изображения, если значение H или H превышает по абсолютной величине |H|.
Структурная схема обнаружения объектов на изображениях (фиг.1) функционирует следующим образом:
1) изображение реальной сцены поступает на блок 1 (видеокамеру), где формируется видеопоследовательность, кадры которой преобразуются в распределения яркости (происходит покадровая дискретизация сигнала);
пр
2) первый кадр (предыдущий) видеопоследовательности в виде значений яркостей поступает с выхода 1 блока 1 на вход блока 2-1, где измеряется его энергетический спектр и формируется S-матрица;
тек
3) второй кадр (текущий) видеопоследовательности в виде значений яркостей поступает с выхода 2 блока 1 на вход блока 2-2, где измеряется его энергетический спектр и формируется S-матрица;
пр
тек
2
3
4) далее измеренные значения S-матрицы и S-матрицы с выходов блоков 2-1 и 2-2 соответственно поступают на вход блоков 3-1 и 3-2, где происходит вычисление характеристик δ и δ для предыдущего и текущего кадров по формулам (1) и (2);
2
3
0
5) значения характеристик предыдущего и текущего кадров δ и δ с выходов блоков 3-1 и 3-2 поступают соответственно на 1 и 2 входы блока 4, где происходит их вычитание (определяются разницы характеристик  и ) и находится значение величины порога Н по правилу (3);
0
2
3
6) далее значение величины порога H с выхода блока 4 поступает на блок 5, где происходит его запоминание и осуществляется его сравнение со значениями H и H последующих кадров видеопоследовательности;
2
3
0
7) если значения H или H последующих кадров превышают по абсолютной величине |H|, то с выхода блока 5 на вход блока 6 подается управляющее воздействие и с выхода блока 6, являющегося выходом устройства, сигнализируется появление объекта в текущем кадре.
Применение данного способа обнаружения появления объектов на изображениях позволит повысить вероятность правильного обнаружения и уменьшить вычислительные затраты при решении задачи обнаружения объектов на изображениях.
Проведенный заявителями анализ уровня техники, включающий поиск по патентным и научно-техническим источникам информации и выявление источников, содержащих сведения об аналогах изобретения, позволил установить, что заявители не обнаружили аналогов, характеризующихся признаками, тождественными всем существенным признакам изобретения.
Следовательно, заявленное изобретение «Способ поиска и распознавания объектов на цифровых изображениях» соответствует критерию «новизна».