Устройство для выделения связных фигур Советский патент 1987 года по МПК G06K9/36 

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

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

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

с его выхода запирает элемент И 25, что предотвращает переиндексацию в данном канале.

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

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

На фиг. 1 также показаны первый 9

и второй 10 информационные входы уст- 20 ния своего регистра 4 выбирает макси- ройства, первая 11 и вторая 12 группы мальное и через открытые элементы И

информационных входов устройства, первый 13 и второй 14 управляющие входы устройства, синхронизирующий вход 15 устройства, первый-четвертый управляющий выходы 16-19 устройства и информационный выход 20 устройства. Блок 8 (фиг. 1) также имеет входы 21 и 22 и выходы 23 и 24. Блок переиндексации (фиг. 2) содержит элемент И 25, элемент ИЛИ 26, элемент ИПИ-НЕ 27, элемент И 28, селектор 29 и группу элементов И 30.

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

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

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

Первой срабатывает та ячейка из совокупности подобных устройств, в которой обнаружен локальный максимум (или глобальный). Глобальный максимум представляет собой максимальный индекс50 нен с выходом элемента ИЛИ, один ячейки в пределах одного из компонент вход которого является синхронизирую- изображения.

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

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

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

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

30 и элементы ИЛИ 6 выдает его на информационный вход регистра 4. Сигнал с выхода 24 блока 8 через элемент РШИ 3 производит запись его в регистр 4. Если регистр 7 установлен в состоянии О, то данный сигнал закрывает элементы И 2, на выходе 20 присутствует код 00...О и, следовательно, значение регистра 4, подаваемое на входы 11 соседних ячеек, в выборе индекса изображения не участвует.

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

нен с выходом элемента ИЛИ, один вход которого является синхронизирую-

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

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

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

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

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

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

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

вых. 24

ffx /4 ( г8 fpt/г 2

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

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

Техред М.ДидыкКорректор М.Пожо

Заказ 4438/53Тираж 672Подписное

ВНИИПИ Государственного комитета СССР

по делам изобретений и открытии 113035, Москва, Ж-35, Раушская наб., д. 4/5

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

вшх. 2

дх22

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