Устройство для определения узловых точек скелетного изображения

 

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

СОКИ СОВЕТСНИХ

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

РЕСПУБЛИК

„„SU„„1594574

А1 (Si)S С 06 К 9/46

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

Н АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Изображение переносится на матриgy путем подачи сигнала "1" íà S-входы тех элементов 3 памяти,.координа-t ты которых соответствуют координатам точек линий. Этот сигнал устанавлива ет элемент 3 памяти в единичное сос. тояние. На входы Al-A8 сумматора 1 поступают сигналы с выходов смежных ячеек обработки изображения, Если количество сигналов, поступивших. от смежных ячеек, превышает заданный порог, то на выходе порогового элемента 2 появляется сигнал "1".

Если при этом сама ячейка находится в активном состоянии, то на оба Вхо .да элемента И 4 поступают сигналы

"=1=". Тогда на выходе элемента И 4 появляется сигнал "=1=", указывающий на наличие в данном месте изоб- ражения узловой точки ° В зависимости от уровня выбранного порога срабатывания имеется возможность выделять различные виды узловых точек. Так, ГОСУДАРСТВЕННЫЙ КОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И О 1НРЫТИЯМ

ПРИ ГКНТ СССР

f. (21) 4424588/24-24 (22) 13.05. 88 (46) 23,09.90, Бюл. ll 35 (71) Институт биологической физики

АН СССР (72) Ф.Э. Ильясов, Я.Б. Казанович и В.И. Кринский (53) 681.327.12 (088.8) (56) Авторское свидетельство СССР . У 1141429, кл. С 06 К 9/36, 1982. (54) УСТРОЙСТВО ДПЯ ОПРЕДЕЛЕНИЯ УЗЛОВЫХ ТОЧЕК СКЕЛЕТНОГО ИЗОБРАЖЕНИЯ

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

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

На фиг.1 представлена структурная схема устройства, на фиг,2 — функциональное построение одной ячейки обработки изображения, Устройство (фиг.l) содержит матрицу ячеек обработки иэображения, каждая из которых (фиг.2) содержит сумматор 1, пороговый элемент 2, элемент 3 памяти, элемент И 4.

Устройство работает следующим образом, 2 (57) Изобретение относится к автоматике и вычислительной технике, в частности к устройствам обработки иэображений. Цель изобретения — повышение точности устройства. Поставленная цель достигается введением в каждую ячейку матрицы обработки изображения порогового элемента и сумматора, Выбирая различный уровень срабатывания порогового элемента, выделяют различные виды узловых точек. 2 ил.

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

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

1594574

Составитель А..Баранов

РедактоР М. БланаР ТехРед Л,Олийнык Корректор Э. Лончакова

Заказ 2832 Тираж 564 Подписное

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

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

Производственно-издательский комбинат "Патент", г. Ужгород, ул. Гагарина, 101