Д.Е. Супрун
92
ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. Приборостроение. 2016. № 5
Наряду с построением пирамиды гауссианов выполняют построение пира-
миды разностей гауссианов, которая состоит из разностей соседних изображе-
ний пирамиды гауссианов. Число изображений в этой пирамиде будет равно
N
+ 1. Пирамиды гауссианов и разности гауссианов приведены на рис. 6. Схема-
тично представлено, как получить пирамиду разностей гауссианов; число раз-
ностей на единицу меньше числа гауссианов и при переходе к следующей октаве
размер изображений уменьшается в 2 раза.
Рис. 6.
Пирамиды гауссианов (
а
) и разности гауссианов (
б
)
После построения пирамид определяем: является ли точка ключевой. Точка
ключевая, если она представляет собой локальный экстремум разности гауссиа-
нов.
В каждом изображении пирамиды разностей гауссианов находят точки
локального экстремума. Каждую точку текущего изображения пирамиды разно-
стей сравнивают с ее восемью соседями и с девятью соседями в пирамиде разно-
стей, которые расположены на уровень выше и ниже в пирамиде. Если эта точка
больше или меньше всех соседей, то ее принимают за точку локального экстре-
мума, что объясняет, для чего были необходимы два дополнительных изобра-
жения в октаве. После определения точек экстремума необходимо проверить
ключевые точки. Для этого следует аппроксимировать функции матрицы раз-
ности гауссианов многочленом Тейлора второго порядка, взятого в точке экс-
тремума: