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

 

ОП ИС НИК

И ЗОВРЕТЕН ИЯ

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

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

Соцнапистичесиик

Республик (iii92472 6 (8l ) Дополнительное к авт. свид-ву (22) Заявлено 16.05.80 (21) 294815у18 24 с присоединением заявки №(23) Приоритет

Опубликовано 30. 04.82. Бюллетень № 16

Дата опубликования описания 30.04.82 (51)M. Кл.

6 06 К 9/62

1Ъеудереткнкый комитет

СССР ае двлам кэобретений и открытий (53) УДК 681.327 (088.8) (72) Автор изобретения

10.H.Eôèèîâ

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

Изобретение относится к распознаванию образов.

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

1О которого соединены с сумматором по модулю два и с блоком выбора максимальных весовых коэффициентов, а выход - с входом накапливающего сумматора 1.1) .

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

Цель изобретения - упрощение устройства.

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

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

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

7 выбора максимальных весовых коэф- фициентов, коммутатор 8, дещифратор

9, многовходовый элемент ИЛИ 10.

Выходы регистра 1 фиксации изоб" ражений подключены ко входам логических элементов 3, выход накапливающего сумматора 6. подключен к блоку

7 выбора максимальных весовых коэффициентов, выход которого соединен

3 924 со счетчиком 2,, входы преобразователя 5 кодов соединены с выходом сумматора 4 по модулю два и с выходом блока 7 выбора максимальных весовых коэффициентов, выход преобразователя

5 подключен к входу накапливающего сумматора 6, входы коммутатора 8 соединены с выходами счетчика 2, а выходы коммутатора 8 связаны со входами дешифратора 9, выходы которого подключены к управляющим входам логических элементов И 3, выхо- ды последних соединены с многовходовым элементом ИЛИ 10, а выход подключен ко входу сумматора 4 по модулю два.

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

В режиме обучения изображения х=х „q х 1х р обучающей выбор ки

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

Коммутатор 8 вначале передает на дешифратор 9 содержимое старших разрядов счетчика, а затем содержимое младших разрядов. Поэтому на вход сумматора 4 по модулю два через элементы 3 и 10 вначале поступает компонент хп изображения х, а затем компонент х1. В сумматоре 4 формируется сумма по модулю два х +х,передаваемая в преобразователь 5, куда одновременно с подачей изображения в регистр 1 подается функция принадлежности f(x) этого изображения, равная +1, если изображение относится к образу, закодированному +1, или -1, если изображение относится к образу, закодированному -1. В преобразователе 5 образуется произведение т(х)(-1) О

Х 4К передаваемое в накапливающий сумматор 6.

Далее регистр 1 принимает новое иэображение, а преобразователь 5— функцию принадпежности этого изображения.

После подачи всех изображений обучающей выборки в накапливающем сумматоре 6 накопится весовой коэффициент g =21(х) (-1) o+ ", ne

1 редаваемыя вместе с содержимым счет726

1О

15 го

35 ео

55 чика 2 в блок 7 выбора максимальных весовых коэффициентов.

Далее счетчик 2 получает приращение +1 и фиксирует в младших разрядах 2, а в старших продолжает фиксировать О. В результате повторения процессов передачи и обработки всех изображений обучающей выборки в блок

7 передается весовой коэффициент

g0, 2f(x) (-1)Х

Процесс последовательного вычисления сумм вида go,. выполняется

0 1 до i=n-1. После переполнения группы младших разрядов счетчика старшие разряды фиксируют 1, при этом в результате наличия связи между выходами старших разрядов и входами младших разрядов в группу младших разрядов передается содержимое груп-. пы старших разрядов, т.е. 1.

Далее счетчик 2 получает приращение +1 и, таким образом, в группе старших разрядов зафиксирована 1, а в группе младших - фиксируется 2.

После этого все процессы подачи и обработки изображений обучающей выборки повторяются и в блок 7 последовательно поступают весовые коэффициенты g, g, ..., g„ è их индексы.

Далее счетчик 2 получает новое приращение +1, В результате повторения описанных процессов в блок 7 последовательно поступают весовые ч. ФХ коэффициенты g -=Cf(x) (-1) 1 и их

ij x индексы (i j), причем всегда i -j.

В блоке 7 выполняется отбор максимальных по модулю весовых коэффициентов и фиксация ограниченного их количества.

В режиме распознавания изображеwe фиксируется в регистре 1, из блока 7 в преобразователь 5 поступают весовые коэффициенты 9 -, а их

14 индексы (i,j) поступают в счетчик 2.

В сумматоре 6 сформируется сумма

Я9 - (-1)" ", учитывающая все весо1) J вые коэффициенты, зафиксированные в

7. Знак этой суммы есть результат распознавания или функция принадлежности Г(х).

Положительный эффект — упрощение устройства эа счет уменьшения количества оборудования - обуславливается введением дополнительных узловкоммутатора, дешифратора, схемы совпадения. Введение данных узлов позволяет уменьшить разрядность счетчика и преобразователя кодов с и до

5 92

2fog n, уменьшить в той же степени разрядность блока выбора максимальных весовых коэффициентов, а также уменьшить число входов сумматора по модулю два с и до 1.

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

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

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

И тов И, и многовходовый элемент ИЛИ, выход которого подключен к сумматору по модулю два, а входы - к выходам логических элементов И.

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

Источники информации, принятые во внимание при экспертизе

1. Авторское свидетельство СССР

М 445051, кл. G 06 K 9/62, 1972 (прототип).

g24726

Составитель И.Ефимов

Техред Е. Харитончик Корректор Г. Решетник

Редактор B.Ïèëèïåíêo

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

Заказ 2821/68 Тираж 732 Подписное

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

113035, Москва, 8-35, Раушскав наб., д.4/5