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

 

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

СОЮЗ СОВЕТСНИХ

СОЦИАЛИСТИЧЕСН ИХ

РЕСПУБЛИН ду 4 G 06 К 9/48

yq f с К .Ц» ?. 4

13, -, q gozaaa

) ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К А ВТОРСНОМ .Ф СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3525025/24-24 (22) 20.12.82 (46) 23 ° 06.86. Бюл. ¹ 23 (71) Одесский электротехнический институт связи им. А.С. Попова (72) А.А. Молдованов, M.Н, Шнайдер и Л.Е. Ящук (53) 583.5(088.8) (56) Авторское свидетельство СССР № 438029, кл. G 06 К 9/48, 1975.

Патент Великобритании № 1280155, кл. С 06 К 9/48, опублик. 1973. (54) УСТРОЙСТВО ДЛЯ ВЫДЕЛЕНИЯ ПРИЗНАКОВ ПРИ РАСПОЗНАВАНИИ ОБРАЗОВ (57) Изобретение относится к вычислительной технике и может быть использовано в читающих автоматах, в частности в цифрочитающих устройствах для автоматической обработки письменной корреспонденции. Цель изобретения—

J расширение области применения за счет увеличения числа выделяемых признаков — достигается введением новых

„„SU„„1239735 А1 блоков и функциональных связей. Устройство для выделения признаков содержит блок построчного считывания изображений, первый счетчик, дешифратор, элемент ИЛИ-НЕ, элемент задержки, второй счетчик. Выход дешифратора является входом устройства. Первый вход дешифра ора соединен с выходом первого счетчика, первый вход которого соединен с блоком построчного считывания изображений. Второй вход дешифратора соединен с выходом второго счетчика. Второй вход первого счетчика соединен с выходом элемента

ИЛИ-НЕ, первый вход которого соединен с выходом блока построчного считыва- . ния изображений и входом элемента задержки. Вход элемента задержки соединен с вторым входом элемента ИЛИ-НЕ и вторым входом второго счетчика.Увеличение числа выделяемых признаков достигается введением элемента ИЛИНЕ, элемента задержки и второго счетчика. 2 ил, i табл.

1239735

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

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

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

ИЛИ-НЕ и вторым входом второго счетчика.

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

Блок 1 построчного считывания изображений осуществляет преобразование графического изображения в электрический сигнал с дискретизацией на два уровня. Черному элементу изображения соответствует сигнал логическая "1", белому — логический "0".

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

Наименование признака на выходе дешифратора 3

Показани

40 счетчика

0 Нет признака

Начало линии

1 О. Конец линии

S0

Продолжение линии

Соединение (разветвление) N линий в (на) И линий подсчет количества пересечений текущей строки с контурной линией знака.

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

15 построчного считывания изображений и элемента 5 задержки одновременно появляются нулевые сигналы. Этим сигналом осуществляется установка счетчика 2 и 6 в нулевое состояние.

20 Таким образом, подсчет количества пересечений счетчиками 2 и 6 производится для пары строк на участке от момента одновременного появления двух белых элементов до момента очередного одновременного появления двух белых элементов. Первый вход дешифратора 3 представляет собой первую группу информационных входов, а второй вход — вторую группу информацион, З0 ных входов, третий вход дешифратора— стробирующий. В качестве дешифратора

3 может быть использовано, например, постоянное запоминающее устройство, выходной сигнал которого (кодирован- ное наименование признака)вырабатыва35 ется в зависимости от состояния информационных входов в соответствии с таблицей.

1239735

Допустим в данный момент считывается десятая строка (фиг. 2). Строка состоит из 24 элементов изображения.

Первые элементы девятой и десятой строк белые, поэтому на выходе блока

1 построчного считывания изображений и элемента 5 задержки одновременно появляются сигналы — логический "О", На выходе логической схемы

ИЛИ-НЕ 4 появляется единичный сигнал, который устанавливает, по соответ-. ствующим входам, счетчики 2 и 6 в нулевое состояние. При считывании вторых элементов устройство работает аналогично.

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

5 задержки снова появляется фронт электрического сигнала, по которому в счетчик 6 прибавляется единица.

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

Для рассматриваемого примера, в соответствии с таблицей, дешифратор

3 выносит решение о выделении признака "Соединение двух линий". При выделении других признаков устройство работает аналогично. Для знака, изображенного. на фиг. 2, выделены следующие признаки. На пятой строке признак

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

25 формула изобретенутя

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

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

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

Техред О.Сопко

Корректор Л. Патай

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

Ти аж 671 ир аж Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д. 4/

4,5

Заказ 3398/50 е п иятие r. Ужгород, ул. Проектна я 4

П изводственно-полиграфическое пред р ро