СПОСОБ ВЫДЕЛЕНИЯ МАКСИМАЛЬНОГО СИГНАЛА В НЕДВОИЧНОЙ МАТРИЦЕ ШТАИНБУХА Советский патент 1967 года по МПК G06K9/00 

Известны способы выделения максимального сигнала в устройствах распознавания образов, основанные на пороговом детектировании.

Предлагаемый способ отличается от известных тем, что сигнал, пропорциональный норме вектора, описывающего объект распозпавания, используют для управления порогом детекторов.

Это позволяет осуществлять оценку близости объекта распознавания с эталонами при одновременном упрощении реализующих способ устройств.

Объектами распознавания для недвоичных обучаемых матриц служат недвоичные п-мерные коды или характеристические векторы.

Л; («;,, at,,, а;„),

где Af- объект.

Эталонами служит нормированная совокупность характеристических векторов

л} - (а;, а},,а}„,

,llA-JI V%a.j //AV/-1.

Задача классификации сводится к определению

min G (Aj, Д) min |/ |( -

в м-мерном Эвклидовом пространстве характеристических векторов, где для любых двух векторов Ai и Л/ определено расстояние (At, А -однозначная, неотрицательная, действительная функция, удовлетворяющая обычным услов иям метрики.

При распознавании на входы матрицы подается объект Af. На выходе горизонтальных линеек матрицы образуются сигналы

°a 2al-«;

Нетрудно показать, что определение ттр(Л1-, Л) сводится к нахождению max з.,, то есть

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

it представляет собой скалярное произведение векторов эталона и объекта распознавания

Отсюда 8ЙДНО, что наибольший сигнал а,-( вырабатывается для .того эталона, который образует наименьший-угол с вектором объекта распознавания. Следовательно, для выделения максимального сигнала Оц в качестве нороговой функции можно использовать К llAjl, где /С 1 - коэффициент, определяющий допустимую близость объекта распознавания с эталонами.

На чертеже дана блок-схема, поясняющая способ.

На вход первичной матрицы / Штайнбуха поступает характеристический вектор объекта распознавания. В устройстве 2 осуществляется. вь1работка сигнала, пропорционального норме характеристического вектора, путем возведения в квадрат каждой координаты, суммирования и извлечения квадратного корня из суммы квадратов координат. Это легко осуществляется средствами аналоговой техники. Полученный сигнал поступает в блок детекторов 3 для управления порогом детектирования. Каждый детектор представляет собой пороговый элемент, каждый срабатывает при сигнале сг,-, больщем порога.

Число детекторов равно числу горизонтальных линеек матрицы, т. е. числу эталонов.

Предмет изобретения

Способ выделения максимального сигнала в недвоичной матрице Штайнбуха, основанный на пороговом детектировании выходных сигналов матрицы, отличающийся тем, что, с

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

управления порогом детекторов.