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

 

Изобретение относится к автоматике и вычислительной технике и может быть использовано в системах технического зрения роботов. Цель изобретения - повышение точности устройства, что достигается введением элементов ИЛИ-НЕ 4,5, восьми элементов И с 4 по 13, триггера 15 и элемента ИЛИ 16. Это позволяет классифицировать элементы контурной линии, являющиеся точками перегиба контура. 3 ил.

СОЮЗ СОВЕТСНИХ.

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

РЕСПУБЛИН

Ai (19) (l I) (5l) 4 С 06 К 9/00

ГОСУДАРСТВЕННЫЙ НОМИТЕТ

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

ПРИ fHHT СССР

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

Е.:, „...;

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

| 21) 4275916/24-24 (22) 08.06.87 (46) 23.05.89. Бюл. Р 19 (71) Физико-механический институт им. Г.В.Карпенко (72) В.И.Гордиенко, Г.E,Áàñêèí и Б.П.Русын (53) 681.327.12 (088.8) (56) Авторское свидетельство СССР ((1008757, кл. G 06 К 9/00, 1981.

Авторское свидетельство СССР

Ф 1257674, кл. G 06 К 9/00, 1984.

2 (54) УСТРОЙСТВО ДЛЯ ВЪ ЦЕЛЕНИИ КОНТУРА

ИЗОБРАЖЕНИЯ (57) Изобретение относится к автоматике и вычислительной технике и может быть использовано в системах технического зрения роботов. Цель изобретения — повышение точности устройства, что достигается введением элементов ИЛИ-НЕ 4, 5, восьми элементов И с 4 по 13, триггера 15 и элемента ИЛИ 16. Это позволяет классифицировать элементы контурной линии, являющиеся точками перегиба контура. 3 ил.

1481812

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

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

На фиг. 1 представлена схема устройства для выделения контура изображения; на фиг, 2 — схема располо- 10 жения фотоприемных элементов; на фиг. 3 — контур иэображения.

Устройство состоит из матрицы ячеек 1 обработки изображения, каждая из которых содержит фотоприемный 15 элемент 2, элемент -HE 3, элементы

ИЛИ-НЕ 4 и 5, элементы И 6 — 14, триггер 15, элемент ИЛИ 16, элемент

НЕ 17, элементы И 18 и 19. Позициями

20 — 33 обозначены входы ячейки обработки изображения. Позициями 34 — 36 обозначены выходы ячейки обработки изображения.

На фиг. 3 сплошной .линией: 37 показан контур проекции некоторого 25 объекта на фрагмент матрицы фотоприемных элементов 2, а пунктирной линией 38 — контур изображения этого объекта, выделяемый предлагаемым усТройством. А1 — A5 — фотоприемные 30 элементы 2, расположенные на контуре изображения и являющиеся точками перегиба, имеющие .два смежных фотоприемных элемента, принадлежащихконтуру и лежащих на одной прямой с рассматриваемым элементом.

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

По сигналу "Сброс" на шине 21 на вьмоде триггера 15, а следовательно, 40 на выходных шинах 34 — 36 появляются

11 tt потенциалы, соответствующие 0

В следующий момент изображение объекта проецируется на матрицу фотоприемных элементов 2. На выходах тех фотоприемных элементов 2, на которые попадает изображение, появляются сигналы "1", поступающие на первые входы элементов И 14 соответствующих ячеек 1 и через шины 20 на соответствующие входы 22-25 элементов И-НЕ 3 смежных ячеек 1. В результате на выходе элемента И 14, а следовательно, на выходной шине 34 каждой ячейки 1 реализуется логическая операция

F, ХОХ4ХЪХУХ7 Ф где Х вЂ” двоичный сигнал, поступающий с фотоприемного элемента ячейки 1;

Х,21,Õ,Х двоичные сигналы, поступающие с фотоприемных элемен-. тов 2 смежных ячеек 1, соответствующих положениям Х,, Х, Х и Х (фиг. 2), Согласно этой операции проверяется условие принадлежности элементов изображения его контуру.

На выходе элемента ИЛИ 16 данной ячейки 1 реализуется логическая операция

" F1v FK VFÁVF7 У к к где F, — à — двоичные сигналы, поступающие с выходных шин 34 смежных ячеек 1, соответсвующих положениям Х,-Х8.

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

На выходной шине 35 каждой ячей- ки 1 реализуется логическая операция и к

Fo Fo FoСогласно этой операции проверяется условие принадлежности указанного элемента Х, изображения его контуру, т.е. наличие на данном фрагменте контура прямолинейного участка.

На выходной шине 36 каждой ячейки 1 реализуется логическая операСогласно этой операции также проверяется условие принадлежности указанного элемента Х, изображения его контуру при одновременном отсутствии на данном фрагменте контура прямолинейного участка (т.е. принадлеж ность элемента Хо точке перегиба контура).

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

Например, в отличие от известного кр х ф Ау Х, ° ° °

Фиг. Л

° ° ° ° ° е °

° ° °

97

° ° ° ° ° °

qua л.

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

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

Ху хг

12

6 первого и второго элементов ИЛИ-НЕ и четвертого, пятого, шестого и седьмого элементов И соединены с выходами триггеров соответствующих смежных .ячеек, выход первого элемента

ИЛИ-НЕ соединен с первыми входами восьмого и девятого элементов И, вторые входы которых соединены с выходами четвертого и пятого элементов И, выход второго элемента ИЛИ-НЕ соединен с первыми входами десятого и одиннадцатого элементов И, вторые входы которых соединены с выходами шестого и седьмого элементов И, выходы восьмого — одиннадцатого элементов И соединены с входами элемента ИЛИ, выход которого соединен с входом элемента НЕ и с первым входом второго элемента И, выход триггера соединен с вторыми входами второго и третьего элементов И, прямой вход триггера соединен с выходом первого элемента И, инверсный вход триггера соединен с входом."Сброс" матрицы ячеек обработки изображения.

Ар