Формирование индекса для поиска похожих изображений транспортных средств
5
Рис. 2.
Процесс построения гауссианов
Далее определяются экстремумы — набор потенциальных осо-
бых точек, после чего происходит их уточнение: исключаются точки
с малой контрастностью (с помощью вычисления экстремума разно-
сти гауссианов) и граничные точки (области, имеющие большой ло-
кальный изгиб вдоль границы и малый — в перпендикулярном
направлении). Далее для каждой вычисленной особой точки находит-
ся ее ориентация. Этот шаг обеспечивает инвариантность к повороту.
На конечном шаге строятся дескрипторы. Полученный в результате
отбора дескриптор устойчив к перспективным преобразованиям и
изменениям освещенности. В результате работы алгоритма на выходе
возвращается список особых точек
p
i
с дескрипторами
d
i
(формула
(3), рис. 4,
а
)):
, , σ,θ ,
,
1,
i
i
P p x y
d i
N
. (3)
Определение ТС.
Процесс выделения ограничивающего прямо-
угольника ТС состоит из определения оси симметрии ТС на изобра-
жении, выделения ограничивающего прямоугольника и определения
центра ТС.
Определение оси симметрии основано на использовании особых
точек алгоритмом
SIFT
(3). Для каждого дескриптора особой точки
d
i
определяется отраженный
d̅
i
вокруг оси
y
. Выбор оси отражения являет-
ся произвольным в силу инвариантности дескриптора
d
i
.
Дескрипторы особых точек с вычисленными отраженными де-
скрипторами попарно сравниваются между собой. В результате фор-
мируется матрица схожести
( ) :
( , )
,
,
N N ij
ij
i
j
i
j
D d d d d d p p P
,
1, ,
i j
N i j
, где
d
(
d
i
,
d̅
j
) — евклидово расстояние между элемен-
тами дескрипторов
d
i
и
d̅
j
. Полученная матрица является симметриче-
