Логическая ячейка для распознающей матрицы Советский патент 1984 года по МПК G06K9/00 

СО

СП

00

О)

/ Изобретение относится к цифровой вычислительной технике} в частности к устройствам распознавания изображаний и может быть использовано для вЫ деления в двухградацг окном изображе-нии характерньос точек различшгк символов и фигур. Известны устройства для БЬ деотения в двухградадионном изображении связны фигур и яекоторьш характерных элементов этих фигур. В этих устройст -вах используется прг-пщип последовательной развертки изображ1 1):кй в прямоугольных или полярньк координатах, которьш определяет основной недостаток подобньк устройств - низкое быстродействие, Известно устройство для вькеле1п-1Я связаных фигур, содержаЕ1ее фотоэлект рические преобразователи, блок управ- 20

ления, элемег1ты ИЛИ, группы элементов И и триггеръ, в котором выход фото-электрического преобразователя подклю 1чен к одному входу элемента И первой группы, /..ругне вхо.цы которого псдютючепы к вьп-:оду элемента ИЛИ и к единич номувыходу триггера, один вхо.д эле- мента И второй группы соединен с выходом элемента И первой группы, являющегося выходом устройства, а друГой с блоком управ:;ения. .;Г;/левой вход трипера соединен с вь,;одом злемента И второй rpyinibi,. а- едкничкьй вход - с блоком управлспкя, поцключенным к од;юму вкодз Ж1И;.: другие входы которого соед Енены с з ходами элементов и первой группы, подклоченных к сме;-кпь фстоэлектрическим преобразователям 1.1 ,

Наиболее близкиг-; пс тетчнической cya.UidcTH к изобретению яв.ляется устройст-зо, содержащее блок управления матрицу фотоприемникоп и расяозпазаю-щую матррпг/.

В этом устройстве пиямоугольна : распознающая матрица сосгопт из м)5О ясества. одинаковьк .логических ячеек, кандая которых содержит э. ИЛИ и элемент И, ггркчсм первый вход элемента ИЛИ каждой ячейки соедикек с первь м информационным входом, второй - с выходом э.пемента К данной ячейки, а выход с выходом 3Toii ячей ки, входы элемента. И соединены со вторым, третьинд четвертым и пятым информационным - вход,аки ячейки. Выход (1, ;)й ячейки матрицы фотоприемииков (блока счигьта;- ия информации) соедитген с первь&1 информащ-юнным

Поставленная цель достигается тем, что в логической ячейке для распознагощей матрицы, содержащей первый,. второй третий и четвертый элементы

ШТИ и элемент И, первый, второй, третий и четвертый входы элемента И соединены с Бьжодами соответствующих элементов ИЛИ, а пятый - является первым информационным входом ячейки,

t выходом которой является вькод элемента И, причем первые входь элемен.4.iB ИЛИ являются соответственно вто рьтм, третьим, четвертьм и пятым ий формационр;ьгми входами ячейки, а вто. рые входы элементов ИЛИ являются соответственно первым, вторьт, третьим и четвертым управл:яю1цими входаг-ш ячейки.

На фиг.. 1 приведена блок-схема устройства, распознающая матрица

, которого содержит предлагает-тые ячейки; :--а фиг. 2 - структурная схема распознающей матриць, состоящей из предлагаег ых логических ячеек; на фкг. 3 - функциональная схема предлаj. :г-аемой .пот-ической ячейки; на фиг.4 с руктурная схема блока управления устройстза для селекции элементов изобра;кени.й, раслюзнаюшая матрица .которого содержит предлагаемые ячейки ,

Устройство для селек1ии элементов

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

Распознающая матрица 3 (фиг. 2) состоит из множества одинаковых ло 11ческих ячеек 5, каждая из которых входом (is j)-й ячейки распознающей матрицы, второй, третий, четвертый и пятый янформа1щонные входы которой подключены соответственно к выходам (is д-1)-й (1-1-5 )-Й5 (1э j + O-H и (1-1-1 5 з)й ячеек распознающей матрицы. Третьи входы элементов ИЛИ всех ячеек распознающей матрицы соединены с выкодом генератора импупьсов 2 3. Однако известное устройство служит только для выделения свободных контуров изображения и не выполняет анализа различных характерных фрагментов изобрэ-жения, что определяет его ограниченную область применения, Цепь изобретения - расптрение области применения за счет вьщеления характерных элементов изображения в виде точек пересечения и разветвлений i10 ерез г, a на управляющих входах 16 - 19 соответственно через а, Ь, end. Тогда логическая функция, реализуемая ячейкой 5,-может быть записана в виде (avy) (b V :) (с V у ) (d V у„ ) . На первом этапе блок 1 управления вьщает сигналы . При этом только в тех элементах, для которых , что соответствует точкам пересечения. Сигналы устанавливают в состояние 1 соответствующие запоминающие элементы матрицы А запоминающих элементов. На втором этапе блок 1 управления выполняет (в любом порядке) четыре команды селекции точек разветвления. В одной из этих команд , . 20 6 ТОЛЬКО в Tsx элементах, При для которых Уд УВ-УЙ Ь что соответствует точкам разветвления вверх. Во второй - , . При этом только в тех элементах, для которых , что соответствует точкам разветвлет«1 ениз и т.д. Аналогично аа третьем этапе вьшолняются четыре команды селекции угловых точек и на четвертом - две команды селекции линейных точек. В таблице приведены сочетания управляющих сигналов при вьтолнении всех команд селекции, а также условные обозначения вьщеляемых элементов. Предлагаемая логическая ячейка обеспечивает дискретную аппаратную реализацию целого ряда операций селекции, которые в известных устройствах вьшолняются аналогичными средствами.

ЛОГИЧЕСКАЯ ЯЧЕЙКА ДЛЯ РАС ПОЗНАЩЕЙ МАТРИЦЫ, содержащая первый, второй, третий и четвертьм элементы ИЛИ и элемент И, отличающаяся тем., что, с целью расширения области применения за счет выделения характерных элементов изображения в виде точек пересечения и разветвлений, первый, второй,третий и четвертый входы элемента И соединены с выходами соответствующих элементов ИЛИ, а пятый - является первым информационным входом ячейки, выходом которой является выход элемента И, причем первые входы элементов ИЛIi являются соответственно вторым, третьим, четвертым и пятым инфррмационными ячейки, а вторые входы элe feнтoв ИЛИ являются соответственно первым, вторьм, третьим и четвертым управляющими входами О) ячейки.

Точки рересечения

Точки разветвления:

вверх

- Ь вниз влево вправо

Углы:

нижний правый верхний правый нижний левый верхний левый

IV Линии:

точка горизонтали точка вертикали

1 о о о

о о о 1

о 1 о о

о о 1 о

о 1 о 1

1

1 1

о 1 о

о о

-е- Ф

1 о

о 1

1 о

llii

12 /3 / 15

Фт Т

г и I .с/

ФигЛ