Устройство для выделения связныхфигур

 

цЗП297

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

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

CoI03 Осветских

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

Республик (61) Дополнительное к авт. свид-ву (22) Заявлено 12.04.78 (21) 2605121/18-24 с присоединением заявки № (23) Приоритет (43) Опубликовано 07.03.81. Бюллетень № 9 (45) Дата опубликования описания 07.03.81 (51) M. К..

G 06К 9/00

Гесудавстввнный кемитет (53) УДК 681.327.12 (088.8) пе делам изобретений и открытий

l (72) Автор изобретения

Ю. В. Вишняков

Специальное конструкторское бюро вычислительной техникипри Псковском заводе радиодеталей (71) Заявитель (54) УСТРОЙСТВО ДЛЯ ВЫДЕЛЕНИЯ СВЯЗНЫХ ФИГУР

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

Известны устройства для выделения связных фигур, использующие принцип пе- 1О реиндексации, при котором одной из точек выделяемой фигуры присваивается определенный индекс. Этим индексом помечаются все остальные точки, принадлежащие данной фигуре (1). 15

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

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

Целью изобретения является повышение быстродействия и упрощение устройства.

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

Выход фотоэлектрического преобразователя подключен к одному входу элемента И первой группы, другие входы которого подключены к выходу элемента ИЛИ и к единичному выходу триггера. Один вход элемента И второй группы соединен с выходом элемента И первой группы, являющегося выходом устройства, а другой соединен с блоком управления. Нулевой вход триггера соединен с выходом элемента И второй группы, а единичный вход — с блоком управления, подключенным к одному входу элемента ИЛИ, другие входы которого соединены с выходами элементов И первой группы, подключенных к смежным фотоэлектрическим преобразователям, 811297

На чертеже приведена структурная схема устройства.

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

Блок управления позволяет формировать сигнал «Конец анализа» в момент окончания анализа выделенной связной фигуры, сигнал «Конец сканирования» в момент окончания сканирования и сигналы, последовательно поступающие на входы соответствующих элементов ИЛИ 3. Для формирования сигналов, поступающих на соответствующие входы элементов ИЛИ 3, блок управления 2 содержит генератор импульсов

7, счетчик 8, дешифратор 9, триггер 10, одновибратор 11 и элементы И 12. Выход генератора 7 соединен с одним пз входов элемента И 12, другой вход которого соединен с единичным выходом триггера 10.

Выход элемента И 12 соединен со входом счетчика 8. Выходы счетчика соединены со входами дешифратора 9, выходы которого являются выходами блока управления 2. К единичному входу триггера 10 подключен выход устройства анализа выделенных фигур (на чертеже не показано), а к нулевому — выход одновибратора 11, вход которого является входом блока управления 2.

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

Генератор импульсов 7 вырабатывает импульсы, поступающие через схему И 12 на счетный вход счетчика 8 при наличии на единичном выходе триггера 10 логической

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

3, вызывает появление «1» на выходе элемента И 4 первой группы в том случае, если на его другие входы поданы «1» с единичного выхода соответствующего триггера б и с выхода соответствующего преобразователя 1. Сигнал, соответствующий «1» с выхода элемента И 4, подключенного к соответствующему преобразователю, поступает на в оды элементов ИЛИ 3, выходы которых соединены с элементами И, подключенными к смежным преобразователям.

Таким образом, при наличии «1» на единичном выходе соответствующего триггера

6 и на выходе соответствующего преобразователя, а также на выходе соответствующего элемента ИЛИ 3, на выходах элементов

И 4, подключенных к смежным преобразователям, будут сформированы «1». Появление этих сигналов говорит о том, что выде1О

15 о

55 лена связная фигура и что можно проводить ее анализ. Далее сигнал с выхода элемента И 4 первой группы поступает на одновибратор 11, который переводит триггер

10 в нулевое состояние. В этом случае с единичного выхода триггера 10 на входы элементов И 12 поступает «О», что запрещает поступление импульсов с генератора

7 на счетчик 8 и, следовательно, запрещает формирование импульсов на выходе дешифратора 9 на время анализа связной фигуры.

lI0 окончании анализа выделенной фигуры сигнал «Конец анализа» разрешает дальнейшее формирование импульсов на выходе дешифратора 9 и прохождение «1» с выхода элемента И 4 первой группы на нулевой вход триггера 6. Триггер 6 переходит в нулевое состояние и при этом запрещает прохождение импульсов с выхода элемента ИЛИ 3 на выход элемента И 4. Поэтому каждая связная фигура выделена только один раз, что повышает быстродействие устройства.

Выделение остальных фигур происходит аналогично.

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

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

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

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

Источники информации, принятые во внимание при экспертизе

1. Заявка Великобритании ГА 1424551, кл. G 4Я, 1976.

2. Авторское свидетельство СССР

Х 474825, кл. G 06К 9/00, 1974 (прототип), 811297

Редактор Л. Утехина

Заказ 364,6 Изд. Ме 201 Тираж 749 Подписное

НПО <Поиск» Государственного комитета СССР f10 делам пзобрсг . п11 и >ткрытий

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

Типографи, пр. Сапунова, 2

Составитель О. Иостников

Те.,ред О. Павлова

Корректоры: Н. Федорова и Л. Слепая