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

О П И С А Н И Е924726ИЗОВРЕТЕН ИЯ Союз СоветсиикСоциапистичвсиикРеспублик К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ(51)М. Кл,6 06 К 9/62 3 Ъоудеротеанай комитет СССР ае делом кэобретений и открытий(72) Автор изобретения Ю.Н.Ефимов Таганрогский радиотехнический институт им.В.Д.Калмыкова(54) УСТРОЙСТВО ДЛЯ РАСПОЗНАВАНИЯ ОБРАЗОВ Изобретение относится к распознаванию образов.Известно устройство, содержащеерегистр фиксации изображений, выходыкоторого подключены к входам логичес.ких элементов И, накапливающий сумматор, выход которого подключен кблоку выбора максимальных весовыхкоэффициентов, соединенному со счетчиком, преобразователь кодов, входы1 Окоторого соединены с сумматором помодулю два и с блоком выбора макси"мальных весовых коэффициентов, а выход - с входом накапливающего сумматора 113Однако известное устройство дос"таточно сложное, что определяетсянеобходимостью формирования, обработки и хранения многоразрядных индек"сов.20Цель изобретения - упрощение устройства,Указанная цель достигается тем,что в устройство введены последовательно соединенные дещифратор и ком" мутатор, входы которого подключены к счетчику, а выходы дешифратора подключены к управляющим входам логических элементов И, и многовходооый элемент ИЛИ, выход которого подключен к сумматору по модула два, а входк выходам логических элементов И.На чертеже представлена функциональная схема устройства.Устройство содержит регистр 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 по модулю два.Устройство работает следующимобразом,В режиме обучения изображениях=хх 1 хо обучающей выборки4последовательно фиксируются в регистре 1 Фиксации изображений. Счетчик 2, содержащий две группы разрядов - старших разрядов и младшихразрядов, - рассматриваемые каксчетчики по модулю и и, следовательно, содержащие 1 о 9 и разрядов,вначале фиксирует в старших разрядах 0, а в младших разрядах 1.Коммутатор 8 вначале передает надешифратор 9 содержимое старшихразрядов счетчика, а затем содержимое младших разрядов. Поэтомуна вход сумматора 4 по модулю два через элементы 3 и 10 вначале поступает компонент хо изображения х, азатем компонент х 1, В сумматоре 4формируется сумма по модулю двах +х ,передаваемая в преобразователь 5, куда одновременно с подачейизображения в регистр 1 подаетсяфункция принадлежности т(х) этогоизображения, равная +1, если изображение относится к образу, закодированному +1, или -1, если изображение относится к образу, закодированному -1. В преобразователе 5 образуется произведение т(х)(-1) ОХ 4 Хпередаваемое в накапливающий сумматор 6,Далее регистр 1 принимает новоеиэображение, а преобразователь 5 -функцию принадпежности этого изображения.После подачи всех изображенийобучающей выборки в накапливающемсумматоре 6 накопится весовой коэффициент 9 =2(х) (-1)" оф, передаваемыя вместе с содержимым счет 726 5 1 о 15 го 25 5 О 35 ео 45 50 55 чика 2 в блок 7 выбора максимальных весовых коэффициентов.Далее счетчик 2 получает приращение +1 и фиксирует в младших разрядах 2, а в старших продолжает фиксировать 0. В результате повторения процессов передачи и обработки всех изображений обучающей выборки в блок 7 передается весохвой коэффициент 9 О ЕГ(х) ( 1)Процесс последовательного вычис- лениЯ сУмм вида 9 о, выполнлетсЯо 1до 1=п. После переполнения группы младших разрядов счетчика старшие разряды Фиксируют 1, при этом в результате наличия связи между выходами старших разрядов и входами младших разрядов в группу младших разрядов передается содержимое груп-. пы старших разрядов, т.е. 1.Далее счетчик 2 получает приращение +1 и, таким образом, в группе старших разрядов зафиксирована 1, а в группе младших - фиксируется 2.После этого все процессы подачи и обработки изображений обучающей выборки повторяются и в блок 7 последовательно поступают весовые коэффициенты 9 , 9 .9 и их индексы.Далее счетчик 2 получает новое приращение +1, В результате повторения описанных процессов в блок 7 последовательно поступают весовые4+Х коэффициенты 9 =С 1(х) (-1) 1и их1.1 Хиндексы (1 причем всегдаВ блоке 7 выполняется отбор максимальных по модулю весовых коэффициентов и фиксация ограниченного ихколичества.В режиме распознавания изображение фиксируется в регистре 1, из блока 7 в преобразователь 5 поступают весовые коэффициенты 9 ., а их14 ф индексы (1,1) поступают в счетчик 2. В сумматоре 6 сформируется сумма 29 (-1)"1 5, учитывающая все весо 11вые коэффициенты, зафиксированные в 7. Знак этой суммы есть результат распознавания или функция принадлежности Г(х).Положительный эффект - упрощение устройства эа счет уменьшения количества оборудования - обуславливается введением дополнительных узлов- коммутатора, дешифратора, схемы совпадения. Введение данных узлов позволяет уменьшить разрядность счетчика и преобразователя кодов с и до5 92 2 оул, уменьшить в той же степени разрядность блока выбора максимальных весовых коэффициентов, а также уменьшить число входов сумматора по модулю два с и до 1.Количество дополнительного оборудования, связанное с введением дополнительных узлов, значительно меньше выигрыша, получаемого за счет уменьшейия разрядности счетчика, преобразователя, блока максимальных весовых коэффициентов и за счет упрощения сумматора по модулю два,Формула изобретения 4726 6выбора максимальных весовых коэффициентов, соединенному со счетчиком, преобразователь кодов, входы которо.го соединены с сумматором по модулю два и с блоком выбора максимальных весовых коэффициентов, а выход - с входом накапливающего сумматора, о т л и ч а ю щ е,е с я тем, что, с целью упрощения устройства, оно 1 О содержит последовательно соединенные дешифратор и коммутатор, входы которого подключены к счетчику, а выходы дешифратора подключены к управляющим входам логических злемен" 5 тов И, и многовходовый элемент ИЛИ,выход которого подключен к сумматору по модулю два, а входы - к выходам логических элементов И.Устройство для распознавания образов, содержащее регистр фикса" 20 ции изображений, выходы которого подключены к входам логических элементов И, накапливающий сумматор, выход которого подключен к блоку Источники информации,принятые во внимание при экспертизе1. Авторское свидетельство СССРМ 445051, кл. 6 06 К 9/62, 1972921726 оставитель О.Ефим ехред Е. Харитонч ектор Г.Решетник лип едак одписное илиал ППП "Патент", г.Ужгород, ул.Проектная,аказ 2821/68 Тираж 732 ВНИИПИ Государственного комитета ССС по делам изобретений и открытий 113035, Москва, И, Раушскав наб.,