SU1341659A1 - Устройство дл выделени св зных фигур - Google Patents

Abstract

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

Description

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

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

На фиг. 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, это свидетельствует о наличии локального максимума . В этом случае.на выходе элеменмум . Путем простого подсчета числа глобальных максимумов можно определить число фигур в изображении.

Claims (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