Геометрическое хеширование
-
Основы геометрического хеширования
- Геометрическое хеширование используется для поиска двумерных объектов после аффинного преобразования.
- Кодирование объектов происходит путем обработки пар точек как геометрической основы с использованием двух параметров.
- Квантованные координаты точек сохраняются в хэш-таблице как ключ, а индексы базовых точек — как значение.
-
Оперативное распознавание
- На этапе распознавания случайно выбранные пары точек рассматриваются как возможные базы данных.
- Для каждой базы точки кодируются в соответствии с базой, и возможные соответствия находятся в таблице.
- Базис принимается, если достаточное количество точек данных индексирует согласованный объектный базис.
-
Применение в компьютерном зрении
- Геометрическое хеширование изначально было предложено для распознавания объектов в 2D и 3D, но позже было расширено для структурного выравнивания белков.
- В примере распознавания модели на входном изображении используется геометрическое хеширование для проверки наличия изображения модели.
-
Обучение и распознавание
- На этапе обучения определяются характерные точки модели и выбирается основа для их описания.
- Проецирование точек на новые координатные оси и дискретизация координат для устойчивости к шуму.
- Сохранение базы в хэш-таблице и повторение процесса для другой базовой пары для устранения окклюзии.
- На этапе распознавания характерные точки на входном изображении описываются в новом базисе и сравниваются с хэш-таблицей.
-
Поиск зеркального отражения
- Геометрическое хеширование способно обнаруживать масштабирование, перемещение и поворот, но не зеркальные отражения.
- Для обнаружения зеркальных отражений используются 3 балла за основу или изменение знака позиции x.
-
Геометрическое хеширование в больших измерениях
- Для трехмерных данных также используются три точки в качестве основы, определяющие оси x, y и z.
- Порядок расположения точек влияет на результирующую основу.
-
Рекомендации
- Статья Вольфсона и Ригутсоса (1997) представляет общий обзор геометрического хеширования.