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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК 59 34 6 К 9/3 Т СССРОТКРЫТИЙ ГОСУДАРСТВЕННЫЙ КОМ ПО ДЕЛАМ ИЗОБРЕТЕНИЙ ПИСАНИЕ ИЗОБРЕТЕНИ К АВТОРСКОМУ СВИДЕТЕЛЬСТ(7 1) Научно-экспериментальный центравтоматизации управления воздушнымдвижением(56) Авторское свидетельство СССРВ 474825, кл, С 06 Г 9/00, 1972,Патент Японии В 54-25782,кл. 97(7)В 67, опублик, 1979.(54) УСТРОЙСТВО ДЛЯ ВЬЩЕЛЕНИЯ СВЯЗНЫХ ФИГУР(57) Изобретение относится к автоматике, в частности к устройствам длявыделения связных фигур, и может бытьиспользовано при автоматической обработке дискретных иэображений, Цельизобретения состоит в повышении быстродействия устройства. Поставленнаяцель достигается путем параллельногоопроса содержимого регистров индексасоседних ячеек и селекции максимального значения связных областей фигур,Устройство содержит компаратор 1,первую группу 2 элементов И, элементИЛИ 3, первый 4 и второй 7 регистры,вторую группу 5 элементов И, группу6 элементов ИЛИ, блок 8 переиндексации. 1 з.п. ф-лы, 2 ил,134165Изобретение относится к автоматике, в частности к устройствам длявыделения связных фигур, и может бытьиспользовано при автоматической об 5работке дискретных изображений.Цель изобретения - повышение быстродействия устройства,На фиг. 1 показана блок-схема устройства; на фиг, 2 - пример конструктивного выполнения блока переиндексации.Устройство включает (Фиг. 1) компаратор 1, первую группу 2 элементовИ, элемент ИЛИ 3, первый регистр 4 15вторую группу 5 элементов И, группу 6элементов ИЛИ, второй регистр 7 иблок 8 переиндексации,На фиг, 1 также показаны первый 9и второй 10 информационные входы устройства, первая 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Первой срабатывает та ячейка изсовокупности подобных устройств, вкоторой обнаружен локальный максимум(или глобальный), Глобальный максимумпредставляет собой максимальный индекс 50ячейки в пределах одного из компонентизображения.Локальные максимумы выявляются блоком 8 переиндексации следующим образом (фиг, 2), Если все три сигнала,поступающие на вход 12, являются "0",а значение регистра 7 " 1", это свиде -тельствует о наличии локального максимума. В этом случае.на выходе элемен 92та ИЛИ-НЕ 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 присутствуеткод 000 и, следовательно, значениерегистра 4, подаваемое на входы 11 соседних ячеек, в выборе индекса изображения не участвует.После окончания переиндексации навыходе 16 устанавливается значение"1" в тех ячейках, в пределах однойфигуры которых обнаружен глобальныймаксимум (совпадение первоначальногои текущего номеров регистров), а навыходе 18 сигнал "1" в тех разрядах,в которых обнаружен локальный максимум. Путем простого подсчета числаглобальных максимумов можно определить число фигур в изображении. Формула изобретения 1, Устройство для выделения связных фигур, содержащее первый регистр, синхронизирующий вход которого соединен с выходом элемента ИЛИ, один вход которого является синхронизирующцм входом устройства, блок переиндексации, первый информационный вход которого подключен к выходу первого регистра, информационные входы первой и второй групп блока переиндексации являются информационными входами первой и второй групп устройства, первый и второй управляющие входы блока31341 переиндексации являются первым и вторым управляющими входами устройства, и второй регистр, информационный вход которого является первым информацион 5 ным входом устройства, синхрониэирующий вход подключен к первому синхронизирующему входу устройства, а выход соединен с третьим управляющим входом блока переиндексации, о тл и ч а ю щ е е с я тем, что, с целью повьппения быстродействия устройства, оно содержит первую группу элементов И, входы которых соединены с информационными выходами первого 15 и второго регистров, а выходы являются первым информационным выходом устройства, компаратор, один информационный вход которого является вторым информационным входом устройства, другой информационный вход подключен к выходам элементов И первой группы, а выход является первым управляющим выходом устройства, вторую группу элементов.И, входы которых 25 соединены с первым синхрониэирующим и вторым информационным входами устройства содтветственно, и группу элементов ИЛИ, входы которых подключены к выходам элементов И второй группы и к информационному выходу блока переиндексации, а выходы элементов ИЛИ группы соединены с информационным входом первого регистра,б 59при этом другой вход элемента ИЛИсоединен с первым управляющим выходомблока переиндексации, второй управляющий вход которого является вторымуправляющим выходом устройства.2, Устройство по и 1, о т л ич а ю щ е е с я тем, что блок переиндексации содержит первый элемент И,первый вход которого является первымуправляющим входом блока, второй является третьим управляющим входом блока, третий вход подключен к выходуэлемента ИЛИ, а выход является первымуправляющим выходом блока, селектор,входы которого являются первым информационным входом блока и информационными входами первой группы блока соответственно, элемент И-НЕ, входы которого являются информационными входамивторой группы блока, а выход соединенс одним входом элемента ИЛИ, другиевходы которого являются вторым управляющим входом блока, второй элемент И,один вход которого соединен с выходомэлемента И-НЕ, другой подключен к третьему управляющему входу блока, а выход является вторым управляющим выходом блока, и группу элементов И,одни входыкоторых являются первым управляющим входом блока, другие соединены синформационным выходом селектора, а выходы являются информационнымвыходом блока переиндексации,1341659 Ююх. М Фиг Я Составитель А.РомановТехред И,Дидык Корректрр М.Пожо Редактор М.Дылын Заказ 443853 Тираж 672 Подписное ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Москва, Б, Раущская наб д. 4/5