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

 

(72) Автор изобретения

10. Н. Ефимов

Таганрогский радиотехнический институт (71) Заявитель (54) УСТРОЙСТВО ДЛЯ РАСПОЗНАВАНИЯ ОБРАЗОВ

Изобретение относится к распознаванию оХ разов, Известны устройства, содержащие регистр изображений, выходы которого через схемы совпадения подключены ко входам сумматора по модулю два, блок отбора максимальных весов, входы которого соединены с выходами накапливающего сумматора и сумматора по модулю два, а выходы — co входами регистрапреобразователя, выходы которого подключе.t0 ны ко входам накапливающего сумматора.

Однако известное устройство имеет . большую длительность процесса обучения, пропорциональную 2", где n — число двоичных компо- нент вектора изображения.

Цель изобретения — сократить длительность обучения.

Это достигается тем, что в устройство введены генератор случайных чисел и регистр но- 0 мера весового коэффициента, входы которого соединены с выходами генератора случайных чисел и выходами блока отбора максимальных весовыхкоэффицнвнтов, а выходы — со входами. схем совпадения и входами блока отбора максимальных весовых коэффициентов.

На чертеже представлена функциональная схема устройства.

Устройство содержит регистр 1 изображений, регистр 2.номера весового коэффициента, схемы 3 совпадения, сумматор 4 по модулю два, регистр-преобразователь 5, накапливающий сумматор б, блок 7 отбора максимальных весовых коэффициентов и генератор 8 случайных чисел.

Выходы одноименных ячеек регистра 1 изображений н регистра 2 номера веса подключены ко входам схем 3 совпадения; выходы схем совпадения соединены со входами сумматора 4 ло модулю два, выход которого соединен со знаковым разрядом регистра-преобразователя 5. Выходы регистра 5 подключены ко входам накапливающего сумматора 6, а выходы сумматора б н регистра 2 соединены со входами блока 7 отбора максимальных весовых коэффициентов. Выходы блока 7 под ключены ко входам регистров 2 и 5, кроме

453 4 . вычислено заранее заданное множество случайно выбираемых весов и ограниченное количество максимальных по модулю, весов из этого множества будет зафиксировано в блоке 7 отбора максимальных весов.

В режиме собственно распознавания устрой. ство для распознавания работает следующим образом.

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

1s наборы коэффициентов Сц . При этом в регис стре 5 образуются произведены о, < g)"e, j- (g) =С Х Q+ С х, Е... ЕС х,, передаемые s cymeamp 6, браэущй сумЕ n,Å и П-4Р П- " "Р- уЩ(- )"Е ").Зюк этой. Мыиесть с результат распознавания.

2О

Формула изобретения

3 687 того, выход генератора 8 случайных чисел соединен со входом регистра 2.

Устройство работает следующим образом.

Генератор 8 случайных чисел вырабатывает случайное число, которое в качестве номера или набора коэффициентов С j слу ийно выбранного веса q. фиксируется в реР гистрс 2. Далее происходит вычисление этого случайно выбранного весового коэффициента.

При этом в регистр 1 поступает очередное изображение x = хл °, . х,, а в регистр-преобразователь 5 — указание "учителя" или функция принадлежности f, (х), С помощью схем 3 совпадения и сумматора 4 по модулю два формируется сумма используемая в регистре-преобпазователе 5 для образования произведения (-1) f (х), перегд даваемого в накапливающий сумматор б. Далее поступает новое изображение и указание о его принадлежности. Процесс поступления изображений и накопления в сумматоре 6 суммы

Zf(x) (-1) a+ происходит по мере предъявления обучающей выборки. При этом в сумматоре 6 формируется величина, пропорциональная весу q. Эта величина далее передается в с блок отбора максимальных весов, где сравнивается по модулю с ранее вычисленными величинами, пропорциональными ранее отобранным случайным образом весам. Минимальный вес отбрасывается. В блоке 7 одновременно с весом с хранится также и его номер спи,Р . e его,f, ° c< г . После вычисления и фиксации очередного веса генератор 8 случайных чисел вырабатывает новое случайное число, фиксируемое в регистре 2. Процессы повторяются, причем объемы обучающих выборок при вычисле,нии каждого веса должны быть одинаковыми.

Процесс обучения заканчивается после того,как

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

35 устройство введены генератор случайных чисел и регистр номера весового коэффициента, вхо, ды которого соединены с выходами генератора случайных чисел и выходами блока отбо- ра максимальных весовых коэффициентов, а выходы — со входами схем совпадения и входами блока отбора максимальных весовых к6эффициентов.

687453

Составитель "О.Федорец

Техред Н.Ковалева

Редактор О. Стенина

Корректор М.Селехман

Тираж 780 i Подписное

ЯНИИНИ Государственного комитета СССР по делая изобретений и открытий

113035, Moncsa, Ж вЂ” 35, Раушская нэб., д. 4/5

Заказ 5730/45

Филиал ППП "Патент", г. Ужгород, ул. Проектная, 4