Устройство для определения узловых точек скелетного изображения Советский патент 1990 года по МПК G06K9/46 

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

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

На фиг.1 представлена структурная схема устройства; на фиг.2 - функциональное построение одной ячейки обработки изображения.

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

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

Изображение переносится на матрицу путем подачи сигнала 1 на S-BXO- дЫ тех элементов 3 памяти, координа-/ ты которых соответствуют координатам точек линий. Этот сигнал устанавлива ет элемент 3 памяти в един1тчное состояние. На входы А1-А8 сумматора 1 поступают сигналы с выходов смежных ячеек обработки изображения. Если количество сигналов, поступивших-от смежных ячеек, превышает заданный порог, то на выходе порогового элемента 2 появляется сигнал 1 . Если при этом сама ячейка находится в активном состо 1нии, то на оба вхо- .да элемента И 4 поступают сигналы , Тогда на выходе элемента И 4 появляется сигнал 1, указывающий на наличие в данном месте изоб- ражения узловой точки. В зависимости от уровня выбранного порога срабатывания имеется возможность выделять различные виды узловых точек Так,

(Л

СП

QD 4 СП

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

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

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

0

5

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

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