Формирование индекса для поиска похожих изображений транспортных средств
9
го прямоугольника
R
:
x
c
=
x
s
,
y
c
=
y
b
+
h
/2, где
x
s
— координата по оси
x
центра симметрии;
y
b
— нижнее смещение по оси
ݕ
ограничиваю-
щего прямоугольника;
h
— высота ограничивающего прямоугольни-
ка (рис. 4,
г
)).
Формирование хеш-вектора.
Сформированные дескрипторы осо-
бых точек представляют собой описатели, содержащие достаточную
информацию для их идентификации и сравнения на парах изображений.
Однако количество особых точек на одном изображении 384
272 ис-
числяется сотнями, что делает исчерпывающий поиск неприменимым,
по крайней мере, по двум причинам. Во-первых, для каждого изображе-
ния необходимо хранить структуру, содержащую все найденные особые
точки, размер которой превышает размер самого изображения. Во-
вторых, время поиска не будет отвечать поисковому запросу, поскольку
изображения в базе данных исчисляются миллионами.
Поэтому необходим алгоритм, сводящий все найденные особые
точки внутри ограничивающего прямоугольника
R
и их дескрипторы
в одну структуру, имеющую меньшую размерность, которая и будет
являться хешем с необходимой длиной
L
:
H
= [
h
1
,
h
2
, …,
h
L
].
Центральная часть изображения в общем случае менее подвер-
жена искажениям и преобразованиям, поэтому центральная точка
принимается равной центру выделенного ТС
C
V
= (
x
c
,
y
c
). Пусть по-
лучено множество особых точек
P
R
(3). Выделим особые точки,
лежащие в секторах
,
1,
k
b k L
, выходящих из центральной точки
C
V
с углом, равным
= 2
/
L
(рис. 5, формула (7)):
:
1 θ θ
i
k
i
p
C
b p P k l
kl
,
(7)
где (
pi
–
C
) =
pi
[0;2
) — относительная угловая разность между
направлением особой
p
i
и центральной
C
точками. Угол
C
определя-
ется равным
max
.
Рис. 5.
Процесс хеширования
