вивалентным изображениям соответствовали одинаковые признаки
и одинаковые векторы признаков. В условиях действия некотором
группы преобразований изображений признаки изображений должны
быть инвариантны относительно преобразований данной действующе!!
группы.
Общий теоретический прием синтеза системы инвариантных при
знаков и нормализаторов (преобразований нормализации) строится
на основе теории дифференциальных уравнений в частных произвол
ных первого порядка.
Типичным примером задачи распознавания изображений с помо
щью инвариантных признаков может служить задача ориентации кос-
мического аппарата по изображениям участков звездного неба. При на
личии в кадре
А:
звезд с координатами (х,;у1), /= 1,..., к, полная система
элементарных инвариантных признаков для этого случая (в условиях
действия группы G
cn
—
смещения и поворота): г,
2
,
i=\,..,k—\;
r,r,
+
|,
/'= I
..., к—2, где г,
—
двумерный вектор, проведенный на изображении oi
к-й точки до /-й.
Структурно-лингвистический (синтаксический) подход. Основан и
описании геометрической структуры класса с помощью специально!
< •
формального языка, алфавит которого составляют так называемые не
произволе!венные элементы структуры и операции их композиции
задаваемые грамматикой этого языка. Такой подход предполагает, чи>
структура и характер связей между элементами всех подлежащих рас-
познаванию объектов подчиняются вполне определенным, заранее из
вестным правилам. К настоящему времени разработано достаточно
много приложений такого подхода, к которым относятся системы рас-
познавания человеческой речи, автоматическая классификация неко
торых микрообъектов (например, хромосом), распознавание геологи
ческих образований на космических изображениях Земли и др.
Все методы распознавания, основанные на детерминированном
статистическом и непрерывно-групповом подходах, предполагают раз
деление объектов в пространстве признаков. При синтаксическом (ино
гда называемом грамматическим) подходе ищут и используют прави
ла, которым подчиняется структура рассматриваемых образов. При этом
процедуры классификации и идентификации состоят из двух этапом
и являются достаточно простым и естественным следствием из предпо
ложения, что конструкция, или структура, всех подлежащих распозн;!
ванию объектов подчиняется вполне определенным, заранее известным
правилам. На первом этапе разрабатываются те правила, которым по.:
чиняются конструкции; иначе говоря, создается своего рода грамматп
ка в том смысле, в котором этот термин используется в лингвистам
150