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

О П И С А Н И Е 1118 П 297ИЗОБРЕТЕНИЯ Свюе Осветских Социалистических Республик(43) Опубликова Гесудврстввнный кемите СССР пе делам изобретений,81 аткрыти 1Ю. В, Вишняковне конструкторское бюро вычислительной техники.при Псковском заводе радиодеталей 72) Автор изобретен) УСТРОЙС ЛЯ ВЫДЕЛЕНИЯ СВЯЗНЫХ ФИ Изобретение относится к области автоматики и вычислительной техники, в частности к устройствам для анализа и распознавания изображений с помощью двоичных матриц, и может найти применение при автоматической обработке карт, чертежей, фотоснимков и в других случаях, где необходимо выделение связных фигур.Известны устройства для выделения связных фигур, использующие принцип переиндексации, при котором одной из точек выделяемой фигуры присваивается определенный индекс. Этим индексом помечаются все остальные точки, принадлежащие данной фигуре 11.Такие устройства характеризуются выраженной зависимостью времени выделения фигуры от ее размеров, а также большим объемом аппаратных средств, необходимых для реализации алгоритма работы, состоящего из нескольких повторяющихся циклов,Наиболее близким по технической сущности к изобретению является устройство для выделения связных фигур, содержащее фотоэлектрические преобразователи, блок управления, регистры индекса, схемы переиндексации. Один из входов блока управления подключен к выходам фотоэлектрических преобразователей, а выход через первый регистр индекса - ко входу схемы переиндексации, выход которой через второй регистр индекса подключен ко второму входу блока управления 2.Однако это устройство сложно и работает в несколько тактов, число которых зависит от размера фигуры, что требует значительных затрат времени.Целью изобретения является повышениебыстродействия и упрощение устройства.10 Цель изобретения достигается тем, чтов устройство для выделения связных фигур, содержащее фотоэлектрические преобразователи и блок управления, введены элементы ИЛИ, группы элементов И и триггеры.1,; Выход фотоэлектрического преобразователя подключен к одному входу элемента И первой группы, другие входы которого подключены к выходу элемента ИЛИ и к единичному выходу триггера. Один вход элемента И второй группы соединен с выходом элемента И первой группы, являющегося выходом устройства, а другой соединен с блоком управления, Нулевой вход триггера соединен с выходом элемента И второй группы, а единичный вход - с блоком управления, подключенным к одному входу элемента ИЛИ, другие входы которого соединены с выходами элементов И первой группы, подключенных к смежным 30 фотоэлектрическим преобразователям, 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. Появление этих сигналов говорит о том, что выдео 15 "о 25 зо 35 49 50 55 лена связная фигура и что можно проводить ее анализ, Далее сигнал с выхода элемента И 4 первой группы поступает на одновибратор 11, который переводит триггер 10 в нулевое состояние. В этом случае с единичного выхода триггера 10 на входы элементов И 12 поступает О, что запрещает поступление импульсов с генератора 7 на счетчик 8 и, следовательно, запрещает формирование импульсов на выходе дешифратора 9 на время анализа связной фигуры, 11 о окончании анализа выделенной фигуры сигнал Конец анализа разрешает дальнейшее формирование импульсов на выходе дешифратора 9 и прохождение 1 с выхода элемента И 4 первой группы на нулевой вход триггера 6. Триггер 6 переходит в нулевое состояние и при этом запрещает прохождение импульсов с выхода элемента ИЛИ 3 на выход элемента И 4. Поэтому каждая связная фигура выделена только один раз, что повышает быстродействие устройства.Выделение остальных фигур происходит аналогично,Введение новых элементов и связей между ними позволило значительно упростить устройство и повысить его быстродействие. Формул а изобретенияУстройство для выделения связных фигур, содержащее фотоэлектрические преобразователи и блок управления, о т л и ч а ю щ ее с я тем, что, с целью повышения быстродействия и упрощения устройства, оно содержит элементы ИЛИ, группы элементов И и триггеры, йричем выход фотоэлектрического преобразователя подключен к одному входу элемента И первой группы, друне входы которого подключены к выходу элемента ИЛИ и к единичному выходу триггера, один вход элемента И второй группы соединен с выходом элемента И первой группы, являющегося выходом устройства, а другой - с олоком управления, нулевой вход триггера соединен с выходом элемента И второй группы, а единичный вход - с блоком управления, подключенным к одному входу элемента ИЛИ, другие входы которого соединены с выходами элементов И первой группы, подключенных к смежным фотоэлектрическим преобразователям. Источники информации,принятые во внимание при экспертизе 1, Заявка Великобритании Ьо 1424551, кл. 6 41, 1976.2. Авторское свидетельство СССР Хо 474825, кл, 6 06 К 9/00, 1974 (прототип),811297 Редактор Л, гтекина Заказ 364,6 14 зд. М 201 Тираж 749 ПодписноеНПО Поиск Государственного комитета СССР но делам изобретений и открытий113035, Москва, Ж, Раушская наб., д. 4,5 Типография, пр. Сапунова, 2 Составнтслв О. Иостников Те.,ред О. Павлова