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

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

Иллюстрации

Показать все

Реферат

 

2 22

Ф-д 4„Г" . А

ОПИСАНИЕ

ИЗОБРЕТЕН Ия

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Союз Советских

Социалистических

Ресоуолии

Зависимое от авт. свидетельства №

Заявлено ОЗ.Ч.1966 (№ 1073978/26-24) с присоединением заявки №

Приоритет

Опубликовано 28.IX.1967. Бюллетень № 20

Дата опубликования описания 20.XII.1967

Кл. 42m, 14

МПЕ, G 06f

УДК 681.142:538.567.2 (088.8) Комитет ло делам изоеретений и открытий ори Совете Министров

СССР

Автор изобретения

Р, А. Акопян

Заявитель

СПОСОБ ВЫДЕЛЕНИЯ МАКСИМАЛЬНОГО СИГНАЛА

В НЕДВОИЧНОЙ МАТРИЦЕ ШТАЙНБУХА

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

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

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

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

А,=(ат„ат,,....., ат„), где А, — об ьект.

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

Ai = (ai„ai„..... а т„), л где ат/ — — ", //А,.//= / 3 а; //А //=1.

//А//

Эталоны запоминаются в горизонтальных линейках матрицы.

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

min t, (Ai, А,) = min /; (а т — а, )

5 у т в и-мерном Эвклидовом пространстве характеристических векторов, где для любых двух

1 векторов А; и Ат определено расстояние

; (А;, А,) — однозначная, неотрицатель ная, действительная функция, удовлетворяющая обычным условиям метрики.

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

15 линеек матрицы образуются сигналы сit a;; ..a

j=1

Нетрудно показать, что определение ming(Ai, 1

Е

А,) сводится к нахождению max,„то есть

Е минимальное расстояние между объектом распознавания и эталонами однозначно определяется по максимальному сигналу в горизонтальных линейках матрицы. представляет собой скалярное произведение векторов эталона и объекта распознавания с,, = gA, g . //А,g - сов (Ат, А,) =

30 = //А,// cos (Aт i, А,).

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

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

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

4 ники. Полученный сигнал поступает в блок детекторов 8 для управления порогом детектирования. Каждый детектор представляет собой пороговый элемент, каждый срабаты5 вает при сигнале оп, большем порога.

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

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

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

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

20 управления порогом детекторов, Составитель Г. Г. Гога

Редактор Е. В. Семанова Техред Л. Я. Бриккер Корректор О. Б. Тюрина

Заказ 3861/19 Тираж 535 Подписное

ЦНИ11ПИ Комитета по делам изобретеннй и открытий прн Совете Министров СССР

Москва, Центр, пр. Серова, д. 4

Типография, пр, Сапунова, д. 2