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

СОЮЗ СОВЕТСНИХСОЦИАЛИСТИЧЕСН ИХРЕСПУБЛИН ш 12 735 6 К 9/ Г РР 1 фф Я Тт3 .ДЛОТВ) ПИСАНИЕ ИЭОБРЕ А ВТОРСНОМ,/ СВИДЕТЕЛЬСТВУ ЕНИ т ОСУДАРСТВЕННЫЙ НОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ(71) Одесский электротехнический институт связи им. А.С. Попова(72) А.А. Молдованов, М.Н, Шнайдер и Л.Е. Ящук(56) Авторское свидетельство СССР В 438029, кл. С 06 К 9/48, 1975.Патент Великобритании к: 1280155, кл. С 06 К 9/48, опублик. 1973.(54) УСТРОЙСТВО ДЛЯ ВЫДЕЛЕНИЯ ПРИЗНАКОВ ПРИ РАСПОЗНАВАНИИ ОБРАЗОВ (57) Изобретение относится к вычислительной технике и может быть использовано в читающих автоматах, в частности в цифрочитающих устройствах для автоматической обработки письменной корреспонденции, Цельизобретения - расширение области применения за счет увеличения числа выделяемых признаков -достигается введением новых блоков и функциональных связеи. Ус -ройство для выделения признаков содержит блок построчного считыванияизображений, первый счетчик, дешифратор, элемент ИЛИ-НЕ, элемент задержки, второй счетчик. Выход дешифратораявляется входом устройства. Первыйвход дешифра.ора соединен с выходомпервого счетчика, первый вход которого соединен с блоком построчногосчитывания изображений. Второй входдешифратора соединен с выходом второго счетчика. Второй вход первого счетчика соединен с выходом элементаИЛИ-НЕ, первый вход которого соединенс выходом блока построчного считывания изображений и входом элемента задержки. Вход элемента задержки соединен с вторым входом элемента ИЛИ-НЕи вторым входом второго счетчика.Увеличение числа выделяемых признаковдостигается введением элемента ИЛИНЕ, элемента задержки и второго счетчика. 2 ил, 1 табл.Изобретение относится к вычислительной технике и может быть использовано в читающих автоматах, в частности в цифрочитающих устройствах дляавтоматической обработки письменнойкорреспонденцииЦель изобретения - расширение области применения за счет увеличениячисла выделяемых признаков.На фиг. 1 представлена структурная электрическая схема устройствадля выделения признаков при распознавании образов на фиг, 2 - знак,на примере которого рассмотренаработа устройства.Устройство для выделения признаковпри распознавании образов содержит блок 1 построчного считыванияизображения, первый счетчик 2, дешифратор 3, выход которого является выходом устройства, а первый вход соединен с выходом первого счетчика,первый вход которого соединен с блоком построчного считывания изображений, элемент ИЛИ-НЕ 4, элемент 5 задержки, второй счетчик б, выход кото-рого соединен с вторым входом дешифратора, а первый вход соединен стретьим входом дешифратора, вторымвходом первого счетчика и выходомэлемента ИЛИ-НЕ, первый вход которогосоединен с выходом блока построчного считывания изображений и входомэлемента задержки, выход которогосоединен с вторым входом элементаИЛИ-НЕ и вторым входом второго счетчика,Устройство для выделения признаков при распознавании образцов работает следующим образом.Блок 1 построчного считывания изображений осуществляет преобразование графического изображения в электрический сигнал с дискретизацией на два уровня. Черному элементу изображения соответствует сигнал логическая "1", белому - логический "О".Элемент 5 задержки, выполненный, например, в виде регистра сдвига,осуществляет задержку сигналов считываемого изображения на длительность одной строки. Таким образом, на выходе блока 1 построчного считывания и йа выходе элемента 5 задержки одновременно появляются электрические сигналы, соответствующие элементам текущей и предыдущей строк считываемого изображения, Первый счетчик 2 осуществляетподсчет количества пересечений текущей строки с контурной линией знака, Второй счетчик 6 осуществляет .подсчет количества пересечений предыдущей 5 строки с контурной линией знака, Пересечение счетчиками фиксируется по фронту электрического сигнала, соответствующего переходу от белого элемента. изображения к черному. Число 1 О на выходе счетчика представляется,например, в виде параллельного двоичного кода. Единичный сигнал на выходе логической схемы ИЛИ-НЕ 4 появляется тогда, когда на выходах блока 1 15 построчного считывания изображенийи элемента 5 задержки одновременно появляются нулевые сигналы, Этим сигналом осуществляется установка счетчика 2 и 6 в нулевое состояние.20 Таким образом, подсчет количества пересечений счетчиками 2 и 6 производится для пары строк научастке от момента одновременного появления двух белых элементов до момента оче редного одновременного появления двухбелых элементов, Первый вход дешифратора 3 представляет собой первую группу информационных входов, а второй вход - вторую группуинформацион, З 0 ных входов, третий вход дешифратора -стробирующий, В качестве дешифратора 3 может быть использовано, например, постоянное запоминающее устройство, выходной сигнал которого (кодирован- ное наименование признака)вырабатывается в зависимости от состояния информационных входов в соответствии с таблицей. Показани40счетчика Наименование признака навыходе дешифратора 3 45 О О Нет признака Начало линии1 О, Конец линии Продолжение линии Соединение (разветвление) 1 п линий в (на) 11линийДопустим в данный момент считывается десятая строка (фиг. 2). Строка состоит из 24 элементов изображения. Первые элементы девятой и десятой строк белые, поэтому на выходе блока 1 построчного считывания изображений и элемента 5 задержки одновременно появляются сигналы - логический "О", На выходе логической схемы ИЛИ-НЕ 4 появляется единичный сигнал, который устанавливает, по соответствующим входам, счетчики 2 и б в нулевое состояние. При считывании вторых элементов устройство работает аналогично.В момент перехода от считывания второго элемента к считыванию третьего элемента на выходе блока 1 построчного считывания изображений и элемента 5 задержки появляются фронты электрических сигналов, соответствующих переходу от белых элементов изображения к черным. По этим фронтам в каждый из счетчиков 2 и 6 ,записана единица, При считывании элементов от третьего по девятый показания счетчиков 2.и 6 не изменяются. В момент перехода от считывания девятых элементов к считыванию десятых элементов на выходе элемента 5 задержки снова появляется фронт электрического сигнала, по которому в счетчик б прибавляется единица. Таким образом, в счетчике 6 записана двойка, а в счетчике 2 - единица. При считывании двенадцатых элементов на выходе блока 1 построчного считывания изображений и элемента 5 задержки одновременно появляются сигналы логического 0 а на выходе логического элемента ИЛИ-НЕ 4 - единичный сигнал, который воздействует на стробирующий вход дешифратора 3 и с задержкой (на схеме не показано), достаточной для вынесения решения дешифратором 3, устанавливает счетчики 2 и 6 в нулевое состояние.Для рассматриваемого примера, в соответствии с таблицей, дешифратор 3 выносит решение о выделении признака "Соединение двух линий". При выделении других признаков устройство работает аналогично. Для знака, изоб раженного, на фиг. 2, выделены следующие признаки. На пятой строке признак"Начало линии", на восьмой строкепризнак "Начало линии", на десятойстроке признак Соединение двух линий" и признак "Начало линии", нашестнадцатой строке признак "Соединение двух линий 11, Эти признаки, совместно с признаками "Продолжение ли-,нии" и "Конец линии", могут быть использованы устройством распознаваниядля составления описания знаков.Описание знака (фиг. 2) таково, знаксостоит из трех отрезков контура знака, причем слева эти отрезки несоединены один с другим, так как выделены три признака 1 Начало линии",а справа первый отрезок соединен совторым и второй с третьим отрезком,так как вьщелены два признака "Соединение двух линий",Такое описаниеинвариантно к целому ряду геометрических искажений знака, и потому является эффективным при распознавании, например, рукописных знаков. 5 10 15 20 25 формула изобретенуя 30 35 40 динен с вторым входом .дешифратора,а первый вход - с третьим входомдешифратора, вторым входом первого.счетчика и выходом элемента ИЛИ-НЕ,45 первый вход которого соединен с выходом блока построчного считывания изображений и входом элемента задерж 50 ки, выход которого соединен с вторым,входом элемента ИЛИ-НЕ и вторым входом второго счетчика. Устройство для выделения признаков при раСпознавания образцов, содержащее блок построчного считывания изображений, первый счетчик, дешифратор, выход которого является выходом устройства, а первый вход соединен с выходом первого счетчика, первый вход которого соединен с блоком по-, строчного считывания изображений, о т л и ч а ю щ е е с я тем, что, с целью расширения области применения за счет увеличения числа выделяемых признаков, в него введены ,элемент ИЛИ-НЕ, элемент задержки, второй счетчик, выход которого сое1239735 Составитель Н; Давыдо Техред О,Сопко Корректор Л. Патайор Н, Бобкова писн аказ 3398/50ВНИИ 1130 о-полиграфическое предприятие, г. Ужгор д, уо л, Проектная,зво Тираж 671Государственного коми лам изобретений и от Москва, Ж, Раушская та СССРытнйаб д. 4/5