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

(51) 4 С 06 К 9/О НИЕ ИЗОБРЕТЕНИЯ ц.".",ОМУ СВИДЕТЕЛЬСТВУ И АВТОРСК ДЛЯ ВЪЦЕЛЕНИЯ КОНТУР тносится к автомаР 19еский институт ьнои технике и мовано в системах.8)тельство СССРК 9/00, 1981.льство СССРК 9/00, 1984. 5, восьмииггера 15зволяет онтурно ерегиба точками ГОСУДАРСТВЕННЫЙ НОМИТЕТ ПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯМ. ПРИ ПНТ СССР 21) 4275916/24-24(54) УСТРОЙСТВО ИЗОБРАЖЕНИЯ (57) Изобретени тике и вычислит жет быть исполь технического зр изобретения - и устроиства, что нием элементов элементов И с 4 и элемента ИЛИ классифицироват линии, являющие контура. 3 ил.Изобретение относится к автоматике и вычислительной технике и можетбыть использовано в системах технического зрения роботов.Целью изобретения является повышение точности устройства,На фиг. 1 представлена схема устройства для выделения контура изображения; на фиг, 2 - схема расположения фотоприемных элементов; нафиг, 3 - контур иэображения.Устройство состоит из матрицыячеек 1 обработки изображения, каждаяиз которых содержит фотоприемный 15элемент 2, элемент И-НЕ 3, элементыИЛИ-НЕ 4 и 5, элементы И 6 - 14,триггер 15, элемент ИЛИ 16, элементНЕ 17, элементы И 18 и 19. Позициями20 - 33 обозначены входы ячейки обработки изображения. Позициями 34 - 36обозначены выходы ячейки обработкиизображения.На фиг. 3 сплошной, линией: 37 показан контур проекции некоторого 25объекта на фрагмент матрицы фотоприемных элементов 2, а пунктирной линией 38 - контур изображения этогообъекта, выделяемый предлагаемымусТройством, А 1 - А 5 - фотоприемные 30элементы 2, расположенные на контуреизображения и являющиеся точками перегиба, имеющие .два смежных фотоприемных элемента, принадлежащихконтуру и лежащих на одной прямой срассматриваемым элементом.Устройство работает следующим образом.По сигналу "Сброс" на шине 21 навыходе триггера 15, а следовательно, 40на выходных шинах 34 - 36 появляются11 11потенциалы , соответствующие 0В следующий момент изображение 45 объекта проецируется на матрицу фотоприемных элементов 2, На выходах тех фотоприемных элементов 2, на которые попадает изображение, появляются сигналы "1", поступающие на первые входы элементов И 14 соответствующих ячеек 1 и через шины 20 на соответствующие входы 22-25 элементов И-НЕ 3 смежных ячеек 1. В результате на выходе элемента И 14, а следовательно, на выходной шине 34 каждой ячейки 1 реализуется логическая операцияР ХОХХу 7 е где Х - двоичный сигнал, поступающий с фотоприемного элемента ячейки 1;Х,11,Х,Х- двоичные сигналы, поступающие с фотоприемных элемен-.тов 2 смежных ячеек 1, соответствующих положениям ХХ , Х и Х (фиг. 2),Согласно этой операции проверяется условие принадлежности элементовизображения его контуру.На выходе элемента ИЛИ 16 даннойячейки 1 реализуется логическая операция В Р 17 Р 3 ЧРБЧР 7 ук кгде Р, - Р - двоичные сигналы, поступающие с выходныхшин 34 смежных ячеек 1,соответсвующих положениям Х,-Х 8.Согласно этой операции проверяется наличие на данном фрагменте контура двух его точек, расположенных по разные стороны от элемента Х изображения, при отсутствии других смежных точек, принадлежащих контуру.На выходной шине 35 каждой ячей- ки 1 реализуется логическая операцияицРо Ро РофСогласно этой операции проверяется условие принадлежности указанного элемента Х, изображения его контуру, т.е. наличие на данном фрагменте контура прямолинейного участка.На выходной шине 36 каждой ячейки 1 реализуется логическая операСогласно этой операции также проверяется условие принадлежности указанного элемента Х, изображения его контуру при одновременном отсутствии на данном фрагменте контура прямолинейного участка (т.е. принадлежность элемента Хо точке перегиба контура).Данная ячейка правильно классифицирует элементы, принадлежащие контуру, и в наиболее "трудном" случае, когда элемент лежит на одной прямой с двумя соседними, но не является элементом, лежащим на прямой, ввиду наличия других соседних элементов. Например, в отличие от известного9 х Ф х хФиг. 3фуч 5 14818 устройства, классифицируюшего элемента А 1 - А 5 как элементы, лежащие на прямой, предлагаемая ячейка определяет их как элементы, лежащие на перегибе,ф о р м у л а изобретения Устройство для выделения контура иэображения, содержащее матрицу ячеек обработки изображений, каждая из которых состоит из фотоприемного элемента, выход которого соединен с первым входом первого элемента И, второй вход которого соединен с выходом элемента И-НЕ, входы которого соединены с соответствующими фотоприемными элементами смежных ячеек, второй элемент И, элемент НЕ, выход которого соединен с первым входом третьего элемента И, о т л и ч а ющ е е с я тем, что, с целью повыше ния точности устройства, в каждую ячейку обработки изображения введены два элемента ИЛИ-НЕ, восемь элемен тов И, элемент ИЛИ и триггер, входыХу хг 126первого и второго элементов ИЛИ-НЕ и четвертого, пятого, шестого и седьмого элементов И соединены с выходами триггеров соответствующих смежных .ячеек, выход первого элемента ИЛИ-НЕ соединен с первыми входами восьмого и девятого элементов И, вторые входы которых соединены с выходами четвертого и пятого элементов И, выход второго элемента ИЛИ-НЕ соединен с первыми входами десятого и одиннадцатого элементов И, вторые входы которых соединены с выходами шестого и седьмого элементов И, выходы восьмого - одиннадцатого элементов И соединены с входами элемента ИЛИ, выход которого соединен с входом элемента НЕ и с первым входом второго элемента И, выход триггера соединен с вторыми входами второго и третьего элементов И, прямой вход триггера соединен с выходом первого элемента И, инверсный вход триггера соединен с входом."Сброс" матрицы ячеек обработки изображения.Хр