Способ распознавания образов

1", 4 ВТОРСМОМУ Свй Г 1 ЕТЕЛЬСТВУ 61) Дополнительное к авт. свид-ву 51) М. КлС 06 К 9/О 2) Заявлено 11,06,74 (21) 2034205/2 с присоединением заявкиГосударственный комите:. Совета Министров СССР оо делам изобретенийи, открытий(088.8) та опубликования описания 18.10(72) Авторы изобретения Л. Я. Маслина, Д, И, Мировицкий и А, Н, Титов Московский институт радиотехники, электроники и автоматик(71) Заявитель 54) СПОСОБ РАСПОЗНАВАНИЯ ОБРАЗ ся к области техничестности к способу расНизкая точнос таком способе стью распознавЦель изобре распознавания оЭто достигае ность импульсов разуют в анало ют его, вновь ф ть распознавания обусловлена неи ния к временном тения - повышени бр азов.тся тем, что по единичной ампли говый сигнал, ди ормируют послед образов при нвариантноу масштабу.е точности 25 следователь- туды преоб- фференцируовательность 30 Изобретение относитской кибернетики, в чапознавания образов.Известны способы распознавания образов.При одном из них выполняются операциидифференцирования электрических сигналов,формирования последовательности импульсови сравнения полученной последовательности сэталоном 1,Однако этот способ не обеспечивает высокой точности распознавания образов.Более совершенным способом распознаванияобразов является способ, наиболее близкий кизобретению, заключающийся в дифференцировании исходного сигнала (образа), формировании последовательности импульсов единичной амплитуды с длительностями, пропорциональными соответствующим временныминтервалам, на которых производная имеетодин знак, и сравнении с эталоном 2. 20 импульсов единичнои амплитуды и преобразуют ее в аналоговый сигнал.На чертеже показана схема устройства, реализующего предлагаемый способ,Устройство содержит блок 1 входных фильтров, блок 2 формирования временных интервалов, блок 3 памяти, цифро-аналоговый преобразователь 4, фильтр-интегратор 5, блок 6 сравнения, блок 7 эталонов, блок 8 принятия решения и блок 9 управления.Работает устройство следующим образом.Входной сигнал поступает в блок 1, на выходе которого формируется производная входного сигнала, подаваемая в блок 2. В блоке 2 формирования временных интервалов формируется последовательность импульсов единичной амплитуды, в ней ширина каждого импульса пропорциональна (или равна) временному интервалу, на котором производная положительна. Соответственно, в паузах между импульсами производная отрицательна. Полученная последовательность импульсов представляет собой описание информации о распознаваемоя объекте, инвариантное к изменению амплитуды сигнала.Для получения аналогового сигнала предусмотрены блок 3 памяти значений временных интервалов и цифро-аналоговый преобразователь 4, последовательно равномерно опрашивающий ячейки блока 3 памяти. С выхода533949 Составитель Т. Ннчнпоровнч Техред 3. Тараненко Корректор Л, Деннск ктор И. Грузова аказ 2312/7 Изд.1716 ЦНИИПИ Государственного комитета по делам изобретений 113035, Москва, Ж.35, РаушТираж 864Совета Министрооткрытий кая наб., д, 4/5 одписно ипография, пр, Сапунова, 2 цифро-аналогового преобразователя снимается сигнал ступенчатой формы.Ступенчатый сигнал сглаживается при помощи фильтра-интегратора 5, т. е, получается сигнал, амплитуда которого характеризует частоту появления участков возрастания входного сигнала.Для того, чтобы получить сигнал, инвариантный к изменению временного масштаба, необходимо проделать описанные преобразования. Можно заставить работать все устройство в режиме мультпрограммирования и завести на вход блока 2 формирования временных интервалов выход фильтра-интегратора 5. При этом одновременно с обработкой входного сигнала очередного интервала наблюдения обрабатывается и сглаженный сигнал предыдущего интервала наблюдения, Такую процедуру относительно просто реализовать на вычислительной маШине.В случаях, когда режим мульппрограммирования организовать не представляется возможным, необходимо предусмотреть отдельный канал обработки, аналогичный приведенному,Сигнал, полученный после вторичного преобразования, инвариантен к изменениям как временного, так и амплитудного масштабов, С выхода цифро-аналогового преобразователя 4 этот сигнал подается в блок 6 и сравнивается в нем с эталонными сигналами, хранящимися в блоке 7, Результат сравнения поступает в блок 8 принятия решения, где по одному из решающих правил происходит распознавание входного сигнала.Предложенная последовательность действия (операций) над входным сигналом (образом) позволяет в 1,5 - 2 раза повысить точность распознавания по сравнению с известным способом,10 Формула изобретения Способ распознавания образов, заключающийся в дифференцировании электрическогосигнала образа и формвровании последова 15 тельности импульсов единичной амплитуды,исравнении с эталоном, о т л и ч а ю щ и й с ятем, что, с целью повышения точности распознавания, последовательность импульсов единичной амплитуды преобразуют в аналоговый20 сигнал, дифференцируют его, вновь формируют последовательность импульсов единичныйамплитуды и преобразуют ее в аналоговыйсигнал,Источники информациипринятые во внима 25 ние при экспертизе.1. Золотарев Ф. Я, Установка для измерения периодов волн биоэлектрических ритмовголовного мозга человека. Труды 11-й конференции по изобретательству и рационализа 30 ции в медицине, Л., Наука, 1969.2, Патент США3717848, кл. 340 - 146,1973 (прототип).