Форма представляется с помощью конечного множества точек, полученных в виде выборки, взятой на внутренних или внешних контурах формы. Эти данные могут быть получены как сведения о местонахождениях пикселов краев, обнаруженные детектором краев, и представлены в виде множестваиз N точек. Примеры множеств точек, соответствующих двум формам, приведены на рис. 24.20, а, б.

Рис. 24.20. Процедура вычисления и согласования контекстов формы: множества точек краев двух форм (а), (б); схема секторов логарифмической—полярной гистограммы, используемой при вычислении контекстов формы. Используется 5 секторов для log г и 12 секторов для θ (в); примеры контекстов формы для опорных образцов, отмеченных точками со значкамина рис. 24.20, а, б. Каждый контекст формы представляет собой логарифмическую—полярную гистограмму координат остальных точек множества, измеренных с использованием опорной точки в качестве начала координат (затемненные ячейки означают, что в данном секторе имеется больше одной точки). Обратите внимание на внешнее подобие контекстов формы знакам о и О, поскольку эти контексты были вычислены для относительно подобных точек в двух формах. В отличие от этого, контекст формы для знакасущественно отличается (г)—(е); соответствия между рис. 24.20, а, 6, обнаруженные путем согласования двухдольных графов, с указанием стоимостей преобразования, определяемых на основе расстояния χ2 между гистограммами (ж)

Теперь рассмотрим конкретную точку выборки, наряду с множеством всех векторов, исходящих из этой точки в направлении всех других точек выборки в форме. Эти векторы представляют конфигурацию всей формы относительно рассматриваемой опорной точки. Такое представление лежит в основе следующей идеи: с каждой точкой выборки можно связать дескриптор, или контекст формы, который приближенно представляет расположение остальной части формы по отношению к данной точке. Точнее, контекст формы точкипредставляет собой приближенную пространственную гистограммуотносительных координатостальных Ν-1 точек. Для определения сегментов используется логарифмическая—полярная система координат, обеспечивающая то, что дескриптор становится более чувствительным к различиям в ближайших друг к другу пикселах. Пример расположения сегментов показан на рис. 24.20, в.