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

 

Изобретение относится к автоматике , в частности к устройствам для вьщеления связных фигур, и может быть использовано при автоматической обработке дискретных изображений. Цель изобретения состоит в повьшении быстродействия устройства. Поставленная цель достигается путем параллельного опроса содержимого регистров индекса соседних ячеек и селекции максимального значения связных областей фигур. Устройство содержит компаратор 1, первую группу 2 элементов И, элемент ИЛИ 3, первый 4 и второй 7 регистры, вторую группу 5 элементов И, группу 6 элементов ИЛИ, блок 8 переиндексации . 1 з.п. ф-лы, 2 ил. (Л со 05 ел СО г« rs Фиг. f

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

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

РЕСПУБЛИК (5D 4 С 06 К 9/36

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

К А BTOPCHOMY СВИДЕТЕЛЬСТВУ

14 18

Фиг. f

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 4030631/24-24 (22) 27,02. 86 (46) 30,09.87. Бюл. № 36 (71) Научно-экспериментальный центр автоматизации управления воздушным дв иже н ием (72) Н.В. Давыдов, С. P. Котс, В.П.Денисчев и Р.В,Молчанов (53) 681.327.12(088.8) (56) Авторское свидетельство СССР

¹ 474825, кл, G 06 F 9/00, 1972, Патент Японии № 54-25782, кл. 97(7)В 67, опублик, 1979.

„„SU„„1341659 А1 (54) УСТРОЙСТВО ДЛЯ ВЬЩЕЛЕНИЯ СВЯЗНЫХ ФИГУР (57) Изобретение относится к автоматике, в частности к устройствам для выделения связных фигур, и может быть использовано при автоматической обработке дискретных иэображений. Цель изобретения состоит в повышении быстродействия устройства. Поставленная цель достигается путем параллельного опроса содержимого регистров индекса соседних ячеек и селекции максимального значения связных областей фигур, Устройство содержит компаратор 1, первую группу 2 элементов И, элемент

ИЛИ 3, первый 4 и второй 7 регистры, вторую группу 5 элементов И, группу

6 элементов ИЛИ, блок 8 переиндексации, 1 з,п, ф-лы, 2 ил, 134165

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

Цель изобретения — повышение быстродействия устройства, На фиг. 1 показана блок-схема устройства; на фиг. 2 — пример конструк*- 10 тивного выполнения блока переиндексации, Устройство включает (фиг. 1) компаратор 1, первую группу 2 элементов

И, элемент ИЛИ 3, первый регистр 4„ 1б вторую группу 5 элементов И, группу 6 элементов ИЛИ, второй регистр 7 и блок 8 переиндексации.

На фиг, 1 также показаны первый 9 и второй 10 информационные входы уст- 20 ройства, первая 11 и вторая 12 группы информационных входов устройства, первый 13 и второй 14 управляющие входы устройства, синхронизирующий вход 15 устройства, первый-четвертый 25 управляющий выходы 16-19 устройства и информационный выход 20 устройства.

Блок 8 (фиг. 1) также имеет входы

2 1 и 22 и выходы 23 и 24 ° Блок переиндексации (фиг. 2) содержит элемент 30

И 25, элемент ИЛИ 26, элемент ИЛИ-НЕ

27, элемент И 28, селектор 29 и группу элементов И 30.

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

Перед началом работы сигнал (импульс) " 1" подается на вход 15 устройства. Данный сигнал производит запись числового значения с входа 9 в регистр

7, открывает элементы И 5 и через эле-40 мент ИЛИ 3 записывает в регистр 4 код с выхода блока 8. После окончания подготовительного этапа на вход 13 устройства подается уровень "1" и поддерживается весь период работы, 45

Первой срабатывает та ячейка из совокупности подобных устройств, в которой обнаружен локальный максимум (или глобальный). Глобальный максимум представляет собой максимальный индекс5О ячейки в пределах одного из компонент изображения.

Локальные максимумы выявляются блоком 8 переиндексации следующим образом (фиг, 2). Если все три сигнала, поступающие на вход 12, являются "0", а значение регистра 7 " 1", это свиде— тельствует о наличии локального максимума. В =-том случае.на выходе элемен9

2 та ИЛИ-НЕ 27 формируется сигнал " 1", который через элемент ИЛИ 26 и открытый элемент И 25 поступает на выход

24 блока 8 переиндексации и соответственно на выход 17 устройства. Наличие уровня "1" на выходе 17 является для соседних ячеек сигналом, разрешающим переиндексацию. Если регистр 7 находится в состоянии "0", то сигнал с его выхода запирает элемент И 25, что предотвращает переиндексацию в данном канале.

Переиндексация происходит следующим образом (фиг. 1) . На вход 11 поступают значения соседних регистров 4, у которых на вьгходе регистра 7 присутствует сигнал " 1". Селектор 29 блока 8 среди этих значений и значения своего регистра 4 выбирает максимальное и через открытые элементы И

30 и элементы ИЛИ 6 вьщает его на информационный вход регистра 4. Сигнал с выхода 24 блока 8 через элемент ИЛИ

3 производит запись его в регистр 4 °

Если регистр 7 установлен в состоянии

"0, то данный сигнал закрывает элементы И 2, на выходе 20 присутствует код 00...0 и, следовательно, значение регистра 4, подаваемое на входы 11 соседних ячеек, в выборе индекса изображения не участвует.

После окончания переиндексации на выходе 16 устанавливается значение

"1" в тех ячейках, в пределах одной фигуры которых обнаружен глобальный максимум (совпадение первоначального и текущего номеров регистров), а на выходе 18 сигнал "f" в тех разрядах, в которых обнаружен локальный максимум. Путем простого подсчета числа глобальных максимумов можно определить число фигур в изображении.

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

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

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

2. Устройство по и.. 1, о т л ич а ю щ е е с я тем, что блок переиндексации содержит первый элемент И, первый вход которого является первым управляющим входом блока, второй является третьим управляющим входом блока, третий вход подключен к выходу элемента ИЛИ, а выход является первым управляющим выходом блока, селектор, входы которого являются первым информационным входом блока и информационными входами первой группы блока соответственно, элемент И-HE входы которого являются информационными входами второй группы блока, а выход соединен с одним входом элемента ИЛИ, другие входы которого являются вторым управляющим входом блока, второй элемент И, один вход которого соединен с выходом элемента И-НЕ, другой подключен к третьему управляющему входу блока, а выход является вторым управляющим выходом блока, и группу элементов И, одни входы которых являются первым управляющим входом блока, другие соединены синформационным выходом селектора, а выходы являются информационным выходом блока переиндексации.

13ч1659

drblp

Уюх. 1Е

@Ьг Я

Составитель А.Романов

Техред М,Дидык Корректрр M.Ïîæî

Редактор M.Дылын

Заказ 4438/53

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

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

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

Производственно †полиграфическ предприятие, г.Ужгород, ул,lIpoeктная, 4