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

 

Изобретение относится к автоматике и вычислительной технике, может быть использовано в системах технического зрения роботов и является усовершенствованием устройства по авт. св. N 1481812. Цель изобретения - расширение области применения устройства за счет возможности определения характера контурных точек по признаку вогнутости, что достигается введением двенадцатого элемента И 18 и элемента И - ИЛИ 15, входы которого соединены с выходами триггеров 17 соответствующих смежных ячеек 1 обработки изображения, а выход подключен к первому входу двенадцатого элемента И 18, второй вход которого соединен с выходом триггера 17 данной ячейки 1 обработки изображения. Это позволяет реализовать на выходе двенадцатого элемента И 18 логическую функцию, определяющую принадлежность указанного элемента изображения его контуру при одновременной проверке условия вогнутости для данного элемента. 3 ил.

СОЮЗ СОВЕТСКИХ

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

РЕСПУБЛИК (я)5 6 06 К 9/00

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

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

ПРИ ГКНТ СССР

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

ZZ

Z3

74

Л

3б

37

38 — - чР

) (;

IO (сл

7б

2Ю .Ti7 .72

77

Z9

31

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) 1481812 (21) 4639242/24 (22) 18.01.89 (46) 07.07.91, Бюл. ¹ 25 (71) Физико-механический институт им. Г,В,Карпенко (72) Г.Е.Баскин, Л,С.Королюк, Б.П.Русын и

Е.А.Цьвок (53) 681.327.12(088,8) (56) Авторское свидетельство СССР

¹ 1481812, кл. G 06 К 9/00, 1987. (54) УСТРОЙСТВО ДЛЯ ВЫДЕЛЕНИЯ КОНТУРА БИНАРНОГО ИЗОБРАЖЕНИЯ

„„5U „„1661805 А2 (57) Изобретение относится к автоматике и вычислительной технике. может быть использовано в системах технического зрения роботов и является усовершенствованием устройства по авт. св. N 1481812.

Цель изобретения — расширение области применения устройства за счет возможности определения характера контурных точек по признаку вогнутости. что достигается введением двенадцатого элемента И 18 и элемента И вЂ” ИЛИ 15, входы которого соединены с выходами триггеров 17 соответствующих смежных ячеек 1 обработки

1661805

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

17 данной ячейки 1 обработки изображения.

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

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

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

2, элемент И вЂ” НЕ 3, элементы ИЛИ вЂ” НЕ 4 и

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

19, И 20 и 21. Ячейка обработки изображения имеет входы 22 — 38, а ячейка обработки информации имеет выходы 39-43, На фиг.3 сплошной линией 44 показан контур проекции некоторого объекта на фрагмент матрицы фотоприемных элементов 2, а пунктирной линией 45 — контур изображения этого объекта, выделяемый предлагаемым устройством. А1, А2 — фотоприемные . элементы 2, расположенные на контуре изображения, имеющие соответственно один и два соседних между собой смежных фотоприемных элемента 2, не принадлежащих контуру, определяющие вогнутость изображения, АЗ, А4, А5, А6 — имеющие соответственно три, четыре, пять и шесть смежных фотоприемных элементов 2, не принадлежащих контуру и не определяющих вогнутость изображения.

Конструктивно совокупность элементов

2 образует фотоприемную матрицу (не показана), на которую проектируется плоское изображение объекта.

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

По сигналу "Сброс" на шине 34 на выходе триггера 17, а следовательно, на выход5

30 надцатого элемента И 18 логическую функцию, определяющую принадлежность указанного элемента изображения его контуру при одновременной проверке условия еогнутости для данного элемента, 3 ил. ных шинах 39 — 42 появляются потенциалы, соответствующие "0", В следующий момент изображения объекта проектируется на матрицу фотоприемных элементов 2.

На выходах тех фотоприемных элементов

2, на которые подается иэображение, появляются. сигналы "1", поступающие на первые входы элементов И 14 соответствующих ячеек 1 обработки изображения и через шины 43 — на соответствующие входы 22 — 25 элементов И вЂ” HE 3 смежных ячеек 1 обработки иэображения. В результате на выходе элемента И 14, а следовательно, на выходной шине 39 каждой ячейки

1 обработки изображения реализуется логическая операция

ЯГ ЕГ Х Г Х Г

k где Xo — двоичный сигнал, поступающий с фотоприемного элемента 2 данной ячейки 1 обработки изображения;

Х1,ХЗ,Х5,Х7 — двоичные сигналы, поступающие с фотоприемных элементов 2 смежных ячеек 1 обработки изображения, соответствующих положениям Х1,ХЗ,Х5 и

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

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

Fo = (Ft Ft VF) F F)VF)VF)VF)V . (Ff F)VF) . Й ) ЙЧГ ЧЙЧГ, .где F1 - F8 — двоичные сигналы, поступаk ющие с выходных шин 39 смежных ячеек 1 обработки изображения, соответствующих положениям Х1 - Х8 . Согласно этой операции проверяется наличие на данном фрагменте контура двух его точек, расположенных по разные стороны от элемента ХО изображения, при отсутствии других смежных точек, принадлежащих контуру.

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

Fo = о Fo

1661805

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

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

Fo = Fo - Fo . и

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

Изображение является вогнутым, если хотя бы один из его контурных элементов имеет не более двух смежных ему и соседних между собой нулевых элементов, т,е. если контурный элемент изображения име- 20 ет хотя бы три последовательных смежных нулевых элемента (фиг.2), т.е., если в одной из троек Х1,Х2,ХЗ; Х2,ХЗ,Х4; ХЗ,Х4,Х5;

Х4,Х5,Х6; Х5,Х6,Х7; Х7,Х8,Х1; XS,X1,Õ2, все элементы не принадлежат изобра- 25 жению (будут нулевыми), этот контурный элемент не определяет вогнутость данного изображения. Например, элементы А1 и А2, принадлежащие контуру изображения, свидетельствуют о вогнутости изобра- 30 жения, так как имеют соответственно один и два смежных нулевых элемента. а по контурным элементам АЗ, А4, А5, Аб нельзя классифицировать иэображение как вогнутое, т.е. эти элементы имеют соответ- 35 ственно три, четыре, пять, шесть смежных нулевых элементов.

Математически условие вогнутости можно записать следующим образом, Элемент ХО будет определять вогнутость изо- 40

4+ ХЗ Х4

+ Хб.Х7 Х8 +

) О где Х1 — Х8 — двоичные сигналы, поступа. 45 ющие с фотоприемных элементов 2 смежных ячеек 1 обработки изображения, соответствующих положениям

Х1,Х2,ХЗ,Х4,Х5,Х6,Х7,Х8 (фиг.2} примет значение 1. i0

После математических преобразований запишем

ЕО = ((Х1+Х2+ ХЗ) (X2+X3+X4) (ХЗ+Х4+Х5) (Х4+Х5+ Хб) (Х5+Хб+ Х7) 55 (Хб+Х7+Х8) (Х7+Х8+Х1) (Х8+Х1+Х2)) х

«Fo =1.

Данная логическая операция реализуется элементами И-ИЛИ 15 и И 18 соответствующих ячеек 1 обработки изображения.

Сигналы поступают с шин 43 смежных ячеек

1 обработки изображения. Через соответствующие входы 22 — 25 и 35-38 на входы элемента И-ИЛИ 15 данной ячейки 1 обработки изображения. Элемент И вЂ” ИЛИ 15 имеет восемь групп входов по три входа каждая.

На входы его первой группы поступают сигналы Х1,Х2,ХЗ; второй группы

Х2,ХЗ,Х4; третьей группы — ХЗ,Х4,Х5; четвертой группы — Х4,Х5,Х6; пятой группы—

Х5,X6,Х7; шестой группы — Хб,Х7,Х8; седьмой группы — Х7.XS,Х1; восьмой группы—

XS,Х1,Х2.

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

F = XI X2 X3+ Х2 Х3 X4+ Х3 Х4.

X5 + X4 Х5 X6 + X5 Х6 X7 + X6 Х7 X6 +

+Х7 Х8 Х1 + XS Х1 Х2

На выходе элемента И 18, т.е. на шине

40 каждой ячейки 1 обработки изображения, реализуется логическая операция

F = Fo F0 и ч .

Согласно этой операции проверяется условие принадлежности указанного элемента XO изображения его контуру при одновременной проверке условия выпуклости для данного элемента. Единичныи сигнал, появившийся на шине 40 хотя бы одной ячейки 1 обработки изображения устройства, свидетельствует о том, что изображение является вогнутым.

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

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

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

Хд Х7 )Г2

° 4 °

Х7 Ю N3

4 Ф °

Хб Х5 Х9

° 4 °

Фиг. 2

Ф °

e ° 4 ° ° ° ° °

Ф 4 4 ° ° ° ° Ф

4 °

Составитель В.Макаренков

Редактор А.Козориз Техред М.Моргентал Корректор M.Ïîæî

Заказ 2127 Тираж 391 Подписное

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

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

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