Алгоритм сопоставления на основе контекста формы
«Контекст формы» — это способ выражения отношений между наборами точек. Ресурсы, связанные с исходным алгоритмом, следующие:
задний план
shape contextsОсновная идея показана на рисунке ниже.
Сначала получите список наборов точек из изображения (например, набор обнаруженных наборов краевых точек), «контексты формы» представляют собой распределение относительных положений каждой точки в наборе точек и других точек на плоскости. Мы используем логарифмически-полярную систему координат, чтобы показать.
На рисунке показан метод расчета «контекстов формы» для точки в наборе (в центре логарифмических полярных координат). Подсчитайте точки в каждой дискретной области координат.Тогда «контексты формы» точки в наборе точек равны распределению отсчетов в каждом блоке области в логарифмических полярных координатах с центром в точке.
Таким образом, мы получаем сходство гомологичных (связанных) точек и представление несходства негомологичных (несвязанных) точек. Здесь это представление показано в виде гистограммы, двумерной гистограммы,представляет угол в логарифмических полярных координатах,Представляет логарифм радиуса от центра. Каждый маленький прямоугольник представляет область расположения, к которой он принадлежит после дискретизации пространства (черный цвет: в области больше точек; белый: в области меньше точек). Три нижних части изображения на рисунке ниже соответствуют трем точкам верхних двух частей изображения соответственно.shape contexts.
в заключении
shape contextsАтрибуты (или функции), которые можно использовать в качестве задачи взвешенного бинарного сопоставления.