Устройство для распознавания образов Советский патент 1982 года по МПК G06K9/62 

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

I

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

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

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

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

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

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

Устройство содержит регистр 1 фиксации изображений, счетчик 2, логические элементы И 3, сумматор k по модулю два, преобразователь 5 кодов, накапливающий сумматор 6, блок 7 выбора максимальных весовых коэффициентов, коммутатор 8, дешифратор 9, многовходовый элемент ИЛИ 10.

Выходы регистра 1 фиксации изображений подключены ко входам логических элементов 3, выход накапливающего сумматора 6, подключен к блоку 7 выбора максимальных весовых коэффициентов, выход которого соединен 3 со сметчиком Z,. входы преобразовате ля 5 кодов соединены с выходом сумматора 4 по модулю два и с выходом блока 7 выбора максимальных весовых коэффициентов, выход преобразовател 5 подключен к входу накапливающего сумматора 6, входы коммутатора 8 соединены с выходами счетчика 2, а выходы коммутатора 8 связаны со входами дешифратора 9, выходы кото,рого подключены к управляющим входам логических элементов И 3, выходы последних соединены с многовходо вым элементом ИЛИ 10, а выход подключен ко входу сумматора 4 по модулю два. Устройство работает следую1цим образом. В режиме обучения изображения .. . обучающей выборки последовательно фиксируются в реги стре 1 фиксации изображений. Счетчик 2, содержащий две группы разря дов - старших разрядов и младших разрядов, - рассматриваемые как счетчики по модулю п и, следовательно, содержащие разрядов вначале фиксирует в старших разрядах О, а в младших разрядах 1. Коммутатор 8 вначале передает на дешифратор 9 содержимое старших разрядов счетчика, а затем содержимое младших разрядов. Поэтому на вход сумматора по модулю два ч рез элементы 3 и 10 вначале поступает компонент Хд изображения х, а затем компонент х. В сумматоре k формируется сумма по мбдулю два X +х ,передаваемая в преобразователь 5, куда одновременно с подаче изображения в регистр 1 подается функция принадлежности f(x) этого изображения, равная +1, если изображение относится к образу, закоди рованному +1, или -1, если изображение относится к образу, закодиро ванному -1. В преобразователе 5 об разуется произведение f (х) (-1) передаваемое в накапливающий сумма тор 6. Далее регистр 1 принимает новое изображение, а преобразователь 5функцию принадлежности этого изоб ргажения. После подачи всех изображений обучающей выборки в накапливающем сумматоре 6 накопится весовой коэф фициент g.af(x)(-1) редаваемый вместе с содержимым сче чика 2 в блок 7 выбора максимальных весовых коэффициентов. Далее счетчик 2 получает приращение +1 и фиксирует в младших разрядах 2, а в старших продолжает фиксировать Со В результате повторения процессов передачи и обработки всех изображений обучающей выборки в блок 7передается весовой коэффициент go,(x)(-i)4. Процесс последовательного вычисления сумм вида 90 выполняется до . После переполнения группы младших разрядов счетчика старшие разряды фиксируют 1, при этом в результате наличия связи между выходами старших разрядов и входами младших разрядов в группу младших разрядов передается содержимое груп-: пы старших разрядов, т.е. 1. Далее счетчик 2 получает приращение +1 и, таким образом, в группе старших разрядов зафиксирована 1, а в группе младших - фиксируется 2. После этого все процессы подачи и обработки изображений обучающей выборки повторяются и в блок 7 последовательно поступают весовые коэффициенты g , g, ..., .и их индексы, «i- I I Далее счетчик 2 получает новое приращение +1. В результате повторения описанных процессов в блок 7 последовательно поступают весовые коэффициенты (x) (-1 Л и их индексы (i,j), причем всегда . В блоке 7 выполняется отбор максимальных по модулю весовых коэффициентов и фиксация ограниченного их количества. В режиме распознавания изображение фиксируется в регистре 1, из блока 7 в преобразователь 5 поступают весовые коэффициенты д--, а их индексы (i,j) поступают в счетчик 2„ 8сумматоре 6 сформируется сумма 29 i ; (1 ) учитывающая все весовые коэффициенты, зафиксированные в 7. Знак этой суммы есть результат распознавания или функция принадлежности f (х). Положительный эффект - упрощение устройства за счет уменьшения количества оборудования - обуславливается введением дополнительных узлов коммутатора, дешифратора, схемы совпадения. Введение данных узлов позволяет уменьшить разрядность счетчика и преобразователя кодов с п до 5 2fog(, уменьшить в той же степени разрядность блока выбора максимальных весовых коэффициентов, а также уменьшить число входов сумматора по модулю два с п до 1. Количество дополнительного оборудования, связанное с введением дополнительных узлов, значительно меньше выигрьша, получаемого за .счет уменьшения разрядности счетчика, преобразователя, блока максимал ных весовых коэффициентов и за счет упрощения сумматора по модулю два. Формула изобретения Устройство для распознавания образов, содержащее регистр фиксации изображений, выходы которого подключены к входам логических элементов И, накапливающий сумматор, выход которого подключен к блоку выбора максимальных весовых коэффициентов , соединенному со счетчиком, преобразователь кодов, входы которо го соединены с суммато|эом по модулю два и с блоком выбора максимальных весовых коэффициентов, а выход - с входом накапливающего сумматора, отличающе еся тем, что, с целью упрощения устройства, оно содержит последовательно соединенные дешифратор и коммутатор, входы которого подключены к счетчику, а выходы дешифратора подключены к управляющим входам логических элементов И, и многовходовый элемент ИЛИ, выход которого подключен к сумматору по модулю два, а входы - к выходам логических элементов И. Источники информации, принятые во внимание при экспертизе 1. Авторское свидетельство СССР № kk505, кл. G 06 К 9/62, 1972 (прототип).

и

па

в

Cn

«NJ

CS