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

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

Цель изобретения - расширение области применения за счет увеличения числа вьщеляемых признаков.

На фиг, 1 представлена структурная электриче,ская схема устройства для выделения признаков при распознавании образовji на фиг. 2 - знак, на примере которого рассмотрена ра- бота устройства.

Устройство для выделения признако при распознавании образов содержит блок 1 построчного считьшания изображения, первый счетчик 2, дешифратор 3, выход которого является выходом устройства, а первый вход соединен с выходом первого счетчика, первый вход которого соединен с блоком построчного считывания изображений, элемент ИЛИ-НЕ 4, элемент 5 задержки, второй счетчик 6, выход которого соединен с вторым входом дешифратора, а первый вход соединен с третьим входом дешифратора, вторым входом первого счетчика и выходом элемента РШИ-НЕ, первый вход которог соединен с выходом блока построчного считьшания изображений и входом элемента задержки, выход которого соединен с вторым входом элемента ИЛИ-НЕ и вторым входом второго счетчика..

Устройство для выделения признаков при распознавании образцов работает следуюш;им образом.

Блок 1 построчн ого считывания изображений осуществляет преобразование графического изображения в элек- Tpi-гческий сигнал с дискретизацией на два уровня. Черному элементу изоб- ражения соответствует сигнал логическая 1, белому - логический О. Элемент 5 задержки, выполненный, например, в виде регистра сдвига,осуществляет задержку сигналов считываемого изображения на длительность одной строки. Таким образом, на выходе блока 1 построчного считывания и йа выходе элемента 5 задержки одновременно появляются электрические сигналы, соответствующие элементам текзпдей и предьщущей строк считьтаемого изображения. Первый счетчик 2 осуществляет

подсчет количества пересечений текущей строки с контурной линией знака. Второй счетчик 6 осуществляет .подсчет количества пересечений предыдущей строки с контурной линией знака. Пересечение счетчиками фиксируется по . фронту электрического сигнала, соответствующего переходу от белого элемента изображения к черному. Число на выходе счетчика представляется, например, в виде параллельного двоичного кода. Единичный сигнал на выходе логической схемы ИЛИ-НЕ 4 появляется тогда, когда на выходах блока 1 построчного считьшания изображений и элемента 5 задержки одновременно появхгяются нулевые сигналы. Этим сигнгшом осуществляется установка счетчика 2 и 6 в нулевое состояние. Таким образом, подсчет количества пересечений счетчиками 2 и 6 производится для пары строк на участке от момента одновременного появления двух белых элементов до момента очередного одновременного появления двух белых элементов. Первый вход депшф- ратора 3 представляет собой первую группу информационных входов, а второй вход - ВТОР5ГЮ группу информацион--. ных входов, третий вход дешифратора - стробирующий. в качестве дешифратора 3 может быть использовано, например, постоянное запоминающее устройство, выходной сигнал которого (кодированное наименование признака)вьфабатьша- ется в зависимости от состояния информационных входов в соответствии с таблицей.

Соединение {разветвле- 1 ни:е) m тткй. в (на) П

лилий

Допустим в данный момент считывается десятая строка (фиг. 2). Строка состоит из 24 элементов изображения. Первые элементы девятой и десятой строк белые, поэтому на выходе блока 1 построчного считьшания изображений и элемента 5 задержки одновременно появляются сигналы - логический О. На выходе логической схемы- ИЛИ-НЕ 4 появляется единичный сигнал который устанавливает, по соответствующим входам, счетчики 2 и 6 в нулевое состояние. При считьшании вторых элементов устройство работает аналогично.

В момент перехода от считьшания второго элемента к считыванию третьего элемента на выходе блока 1 пост- рочного считьшания изображений и элемента 5 задержки появляются фронты электрических сигналов, соответствующих переходу от белых элементов изображения к черным. По этим фронтам в каждый из счетчиков 2 и 6 .записана единица. При считываний- элементов от третьего по девятый показания счетчиков 2. и 6 не изменяются. В момент перехода от считьшания девятых элементов к считьшанию десятых элементов на выходе элемента 5 задержки снова появляется фронт электрического сигнала, по которому в счетчик 6 прибавляется единица. Таким образом, в счетчике 6 записана двойка, а в счетчике 2 - единица. При считывании двенадцатых элементов на выходе блока 1 построчного считьшания изображений и элемента 5 задержки одновременно появляются сигналы-логического О, а на выходе логического элемента ИЛИ-НЕ 4 - единичный сигнал, который воздействует на стробирующий вход дешифратора 3 и с задержкой (на схеме не показано), достаточной для вынесения решения дешифратором 3, устанавливает счетчи ки 2 и 6 в нулевое состояние.

Для рассматриваемого примера, в соответствии с таблицей, дешифратор 3 вьшосит решение о вьщелении признака Соединение двух линий.При выделении других признаков устройство работает аналогично. Для знака, изоб23973,5 4

раженного на фиг. 2, вьщелены следующие признаки. На пятой строке признак Начало линии, на восьмой строке признак Начало линии, на десятой

5 строке признак Соединение двух линий и признак Начало линии, на шестнадцатой строке признак Соединение двух линий. Эти признаки, совместно с признаками Продолжение ли-, 10 нии и Конец линии, могут быть использованы устройством распознавания для составления описания знаков.Описание знака (фиг. 2) таково, знак состоит из трех отрезков контура зна-

15 ка, причем слева эти отрезки не

соединены один с другим, так как выделены три признака Начало линии, а справа первый отрезок соединен со вторым и второй с третьим отрезком,

20 так как выделены два признака Соединение двух линий.Такое описание инвариантно к целому ряду геометрических искажений знака, и потому является эффективным при распознава25 НИИ, например, рукописных знаков.

.формула изобретенд1я

Устройство для выделения призна- .30 ков при :раСпознавания образцов, содержащее блок построчного счи-тьшания изображений, первый счетчик, дешифратор, выход которого является выходом устройства, а первьй вход соединен с выходом первого счетчика,первый вход которого соединен с блоком построчного считывания изображений, отличающееся тем, что, с целью расширения области применения за счет увеличения числа вьще35

45

40

ляемых признаков, в него введены

, элемент ИЛИ-НЕ., элемент задержки, второй счетчик, выход которого соединен с вторым входом дешифратора, а первый вход - с третьим входом дешифратора, вторым входом первого

-счетчика и выходом элемента ИЛИ-НЕ,

первый вход которого соединен с выходом блока построчного считьшания - изображений и входом элемента задержки, выход которого соединен с вторым , входом элемента ШШ-НЕ и вторьм вхо- дом второго счетчика.

Изобретение относится к вычислительной технике и может быть использовано в читающих автоматах, в. частности в цифрочитающих устройствах для автоматической обработки письменной корреспонденции. Цель изобретения - расширение области применения за счет увеличения числа выделяемых признаков - достигается введением новых блоков и функциональных связей. Устройство для вьоделения признаков содержит блокпострочного считывания изображений, первый счетчик, дешифратор, элемент ИЛИ-НЕ, элемент задержки, второй счетчик. Выход дешифратора является входом устройства. Первый вход дешифратора соединен с выходом первого счетчика, первый вход которого соединен с блоком построчного считывания изображений. Второй вход дешифратора соединен с выходом второго счетчика.Второй вход первого счет- ,чика соединен с выходом элемента ИЛИ-НЕ, первый вход которого соединен с выходом блока построчного считывания изображений и входом элемента задержки. Вход элемента задержки соединен с вторым входом элемента ШШ-НЕ. и вторым входом второго счетчика.Увеличение числа выделяемых признаков Достигается введением элемента ИПИ- НЕ, элемента задержки и второго счетчика. 2 ил, 1 табл. $ (Л ISD со со со с;л

Ф1лг.2

Редактор Н. Бобкова

Составитель Н-, Давыдов

Техред О.Сопко Корректор Л. Патай

Заказ 3398/50Тираж 671. . Подписное

ВНИИПИ Государственного комитета ССС5

по делам изобретений и открытий 113035, Москва, Ж-35, Раушская наб., д. 4/5

Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4