А.Л. Федотов, К.Л. Тассов
2
В настоящий момент система видеонаблюдения проводит распо-
знавание марок по эмблемам [2]. Но этого недостаточно для проведе-
ния полноценного поиска, например, угнанных ТС. Поэтому необхо-
димо учитывать модели ТС и проводить поиск похожих ТС. Требует-
ся обеспечить поиск по изображениям, для которых следует форми-
ровать индекс в базе данных. Для решения данного вопроса предла-
гается создать метод, обеспечивающий поиск подобных ТС на изоб-
ражениях, и его программную реализацию.
В качестве входных данных используются фотографии передней
части ТС. Это ограничение связано с конструктивными особенностя-
ми расположения ОЭМ над дорожным полотном, позволяющих рас-
познать регистрационные знаки.
Ограничения связаны с обработкой изображений только с одним
ТС, а также с качеством фотографий, полученных ОЭМ. Так фото-
графии, сделанные в светлое и темное время суток, могут отличаться
друг от друга, что приведет к ложному сопоставлению. Кроме того,
на качество фотографий влияют погодные условия, что может приве-
сти к ложным срабатываниям предлагаемого алгоритма.
Особенности построения индекса изображения.
При форми-
ровании индекса необходимо учитывать визуальную схожесть изоб-
ражений, а также возможность последующего поиска в базе данных.
Для этого по изображению строится хеш. Он должен быть нечув-
ствителен к визуально неизменным областям изображения. Форми-
рование такого вида хеша называется визуально восприимчивым хе-
шированием изображения (англ. perceptual image hashing). Процесс
хеширования заключается в получении значения, размер которого
намного меньше, чем размер самого изображения, и сохраняющего
его семантику. В общем случае хеш возможно представить в виде
бинарного кода — функции, выбранной с целью уменьшения раз-
мерности пространства
1
2
,
,...,
i
i
i
i
k i
y f x h x h x h x
.
(1)
Формально требования к изображению и его хеш-функции воз-
можно выразить следующим образом. Пусть для данного изображе-
ния
I
и
множества
визуально
похожих
изображений
,
,1,
k
J J k N N
существует хеш-функция
H
. Тогда:
1) хеш-функция представляет собой произвольное отображение,
не являющееся взаимно-однозначной функцией:
I
→
H
(
I
);
2) размер значения хеш-функции намного меньше, чем размер
изображения:
( )
H I
I
;
