Устройство для распознавания образов

 

О П И С А Н И Е 2672l5

ИЗОБРЕТЕНИЯ

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

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

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

Республик

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

Заявлено 23.XI.1968 (№ 1285052/18-24) с присоединением заявки №вЂ”

Приоритет

Опубликовано 01.IV.1970. Бюллетень ¹ 12

Дата опубликования описания 17ХП.1970

Кл. 42m" 9/00

МПК Ci 06k 9/00

УДК 681.327.12(088 8) Кохоитет по делам изабретениб и открытий ори Совете Министров

СССР

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

Ли Си Кен и Э. В. Стародубцев

Ленинградский институт точной механики и оптики

Заявитель

УСТРОЙСТВО ДЛЯ РАСПОЗНАВАНИЯ ОБРАЗОВ

Изобретение относится к области распознавания образов, точнее к устройствам, реализующим статистические решающие правила.

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

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

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

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

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

>О последовательно во всех матрицах соединены провода записи, соответствующие одному признаку.

На фиг. 1 приведена блок-схема устройства; на фиг. 2 — схема матрицы для хранения и выдачи сигналов.

Схема 1 управления связана с дешифратором 2, преобразующим двоичные значения признака, поступающие с входа, в сигналы

20 управления током считывания с матриц, и распределителем 8, обеспечивающим последовательный во времени выбор проводов записи. Сигналы с блоков 1 — 8 поступают на матрицы 4 — б классов, выдающие сигналы, пропорциональные логарифмам априорных вероятностей значений признаков этих классов.

Матрицы 4 — б через усилители-преобразователи 7 — 9 связаны с сумматорами 10 — 12 каждого класса, обеспечивающими суммиро30 вание вероятностей признаков. Выходы сум26721о

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

Фиг. 1

11!

i ll

Уиг. 2

Составитель В. Сорокин

Техред Л. Я. Левина

Корректор С. А. Кузовенкова

Редактор Н. Вирко

Заказ !820/3 Тираж 480 Подписное

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

Москва, )К-35, Раушская наб., д. 4/5

Типография, пр, Сапунова, 2 маторов подаются на решающую схему 18, выдающую на выходе сигнал о принадлежности принятой реализации к одному из классов.

На схеме матрицы для хранения и выдачи сигналов, пропорциональных логарифмам априорных условных вероятностей значений признаков; 14, 15,... 88 — ферритовые сердечники; Х, Х,..., Х вЂ” входы записи, соответствующие признакам; У,, У,..., У вЂ” входы с-гитывания, соответствующие градациям признаков, Ло — провод считывания для очистки матриц, А — выход, с которого снимаются сигналы, пропорциональные логарифмам условных вероятностей значений признаков.

Устройство для распознавания образов, реализующее байесов алгоритм и содержащее схему управления, распределитель, дешифратор, ферритовые матрицы, сумматоры и решающую схему, отлича(ощееся тем, что, с целью уменьшения количества оборудования и повышения надежности распознавания, провода записи и считывания ферритовых сердечников матриц, соответствующих распознаваемым классам, соединены последовательно и связаны с распределителем и дешифратором, а выходные обмотки подсоединены к

15 усилителям-преобразователям.