КОРРЕЛЯЦИОННЫЙ МЕТОД РАСПОЗНАВАНИЯ

— метод распознавания образов, при котором для каждого класса распознаваемых объектов в декартовом пространстве признаков задается эталонная область и любой распознаваемый объект относится к классу, соответствующему ближайшей эталонной области; последняя формируется путем допустимых преобразований одного или нескольких эталонных векторов класса.

К. м. р. получил название благодаря своему распространенному частному случаю, когда

поиск ближайшей эталонной области эквивалентен определению того из классов для которого достигается абсолютный максимум скалярного произведения вектора признаков распознаваемого объекта и нормированного эталонного вектора класса е. зависящего от параметров допустимых преобразований эталонов-, относится к классу если где ф-ция Здесь В, — мн-во значений параметров допустимых преобразований эталона класса. Нормировка эталонного вектора такова, что при любом преобразовании § сумма его компонент равна нулю, а модуль (длина вектора) — единице. К. м. р. используют, напр., для распознавания машинописных знаков одного типа шрифта. Признаками являются измерения черноты клеток двумерной сетчатки (растра), на которую проектируется распознаваемый знак. Эталоны (до нормировки) — это «типичные» в определенном смысле изображения каждого из знаков алфавита на сетчатке. Параметр допустимых преобразований задает все возможные сдвиги (переносы) эталона по сетчатке.

К. м.. можно рассматривать как вариант т. н. кусочно-линейных методов распознавания образов, когда вместо прямого перечисления эталонов каждого клаоса задается их параметрическая зависимость в форме эталонной области . Близость к последней в некоторой заданной метрике определяет сходство (см. Сходства критерии) распознаваемого объекта с объектами этого класса. Осн. достоинство К. инвариантность к заданным допустимым преобразованиям эталонов, а также инвариантность к преобразованиям вектора признаков вида , где — вектор с единичными компонентами, произвольные величины . В рассматриваемом примере это обеспечивает инвариантность метода к так называемым «оптическим» преобразованиям распознаваемых знаков (равномерному изменению черноты клеток сетчатки и контрастности линий знака) и к переносам знаков по сетчатке.

К. м. р. можно вывести как статистический алгоритм распознавания (см. Статистические методы распознавания), если ввести определенные предположения о статистических характеристиках распознаваемых объектов и считать оптимальным алгоритм, в котором строятся оценки макс. правдоподобия для всех параметров допустимых преобразований эталонов каждого класса.

К. м. р. или близкие к нему методы были реализованы в ряде современных читающих автоматов (напр., отечественный автомат ЧАРС или амер. автомат . При распознавании машинописных букв одного типа шрифта К. м. р. позволяет получить среднюю частоту ошибок порядка .

Лит.: .