Устройство параллельного действия, выделяющее признаки образов для опознающего автомата

Устройство параллельного действия, выделяющее признаки образов для опознающего автомата

Иллюстрации

Показать все

Реферат

 

ceo>oqqz< и б-->ухо- ячФ

0 Л

ИЗОБРЕТЕНИЯ

Союз Советских

Социалистических

Республик

Зависимое от авг. свидетельства №

Заявлено 25.V.1966 (№ 1079464/26-25) с присоединением заявки ¹

Приоритет

Опубликовано 10.Ill.1969. Бюллетень № 10

Дата опубликования описания 22Х11.1969

1хл. 42ш, 14/10

МПК G 06k

УД1, 681.14(088.8) Комитет по делам изобретеияй и открытий при Совете Мииистров

СССР

Авторы изобретения

А. В. Лашас и К.-Б. К. Старкус

Каунасский политехнический институт

Заявитель

УСТРОЙСТВО ПАРАЛЛЕЛЪНОГО ДЕЙСТВИЯ, ВЪ|ДЕЛЯЮЩЕЕ

ПРИЗНАКИ ОБРАЗОВ ДЛЯ ОПОЗНАЮЩЕГО АВТОМАТА

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

Недостатком известных устройств является прямое подключение параллельных счетчиков к столбцам и строкам рецепторного поля для подсчета числа черных элементов в каждом отдельном одномерном изображении (столбце или строке). Однако число черных элементов в одномерном изображении далеко не полностью характеризует это изображение, что ограничивает применение известного устройства в читающих автоматах.

Описываемое устройство позволяет выделять ансамбль признаков, нечувствительных к небольшим обрывам контура символа и инвариантных к местоположению и габаритам символа. Особенность его состоит в том, что параллельный фильтр, параллельный декоррелятор и блок выделения верхнего черного отрезка соединены друг с другом последовательно, к выходу параллельного фильтра подключены блок подсчета числа черных элементов, подсоединенный также к выходу блока определения габаритов распознаваемого изображения, блок выделения верхнего черного отрезка и блок сравнения длин черных отрезков в одномерном изображении. Вход последнего, кроме того, подсоединен к выходу блока выделе ния верхнего черного отрезка, а и выходу параллельного декоррелятора подсоединен блок подсчета числа черчых отрезков в одномерном изображении. Выходы блока подсчета числа черных отрезков, блока подсчета числа черных элементов и блока сравнения длин черных отрезков подключены ко входу дешпфратора.

10 На фцг. 1 представлен ансамбль признаков, который может выделить описываемое устройство; иа фиг. 2 — структурная схема устройства; va фцг. 3, 4 поясняется принцип работы устройства (прцняты следующие обозначения:

15 пороговые элеменгы обозначены кругами, цифра в центре круга означает величину порога, возбуждающие входы обозначены стрелками, тормозящие — кружками, цифры над входами означают номер блоков, от которых сигна20 лы приходят, а над выходами — номер блоков, из которых сигналы исходят.

Устройство может выделить следующие семь признаков:

1) короткий черный (затемненный) отрезок

25 на столбцке фотодиодов считывающего устройства, 2) черный отрезок средней длины, 3) длинный черный отрезок, 4) верхний черный отрезок короче нп>кне30 ro, то есть а(б, 238878

45 о) верхний и нижний черные отрезки равной длины, а = б, б) нижний черный отрезок короче верхнего, а) б, 7) три черных отрезка на столбике фотодиодов.

Устройство выделения признаков содержит параллельньгй фильтр 1, параллельный декоррелятор 2, блок 8 выделения верхнего черного отрезка, блок 4 подсчета числа черных элементов в одномерном изображении (блок предварительного выделения второго и третьего признаков), блок 5 подсчета числа черных отрезков в одномерном изображении, блок б сравнения длины черных отрезков в одномерном изображении (блок предварительного выделения четвертого, пятого и шестого признаков), выходной дешифратор 7 и блок 8 определения габаритов распознаваемого изображения.

Устройство работает следующим образом.

Параллельный фильтр уменьшает число параллельных каналов, маскируя отдельный невозбужденный канал, если последний находится между несколькими возбужденными каналами (фиг. З,а). Блок 2 ослабляет статистические связи между элементами одномерного изображения (осуществляет декорреляцию). Он выдаег сигнал на выходах только тех элементов, которые соответствуют месту перехода от невозбужденного канала к возбужденному, т. е. от белого к черному элементу (фиг. З,б). Блок 3 в случае одновременного появления двух черных отрезков выделяет верхний черный отрезок, так как только верхним отрезком возбуждаются накрытые элементы (фиг. З,в). Блоки 1 — 8 состоят из цепочки параллельно включенных пороговых элементов. Число пороговых элементов в блоке определяется числом входных каналов.

Блок 4 состоит из двух пороговых элементов, схема включения которых показана на фиг. 4,г. В зависимости от числа возбу>кденных элементов первого блока срабатывает элемент с порогом М или Н. Пороги этих элементов регулируются блоком 8, в зависимости от габаритов опознаваемого символа, сигнал о габарите символа поступает от считывающего устройства (блок 8 необходим только тогда, когда опознаваемые символы имеют непостоянные габариты, т. е. когда меняется высота символа) . Блок 5 состоит из пороговых элементов, включенных по схеме порогового счетчика (фиг. 4,д), подсчитывающего число возбужденных выходов блока 2, т. е. число черных отрезков. Блок б состоит из двух пороговых элементов (фиг. 4,е). Элемент с порогом

К срабатывает, когда длина верхнего черного отрезка превышает длину нижнего отрезка, а элемент с порогом Л вЂ” когда длина нижнего черного отрезка превышает длину верхнего.

Блок 7 на пороговых элементах — дешифратор сигналов, поступающих из блоков 4 — 6.

Он является выходным блоком, Макет описываемого устройства с 36 параллельными входами был изготовлен в лаборатории электронно-вычислительной техники

Каунасского политехнического института.

Предмет изобретения

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