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

 

НзоЬчетенне относится к техпнчес --ой кнбер.. Цель изобретения унршцрмие устройства. Постатенная цель к игается введением делиг , TPJIS из 2 ч изменением гнян й между грутон гумпатороп и пторой i руппой вычитатгък п и rpt -ьим сумматором. 2 чл.

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

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

РЕСГ1У БЛИН (51) 5 G 06 К 9/36

OllHCAHHE ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ муле .

a+b+c+d

0- — — ——

l6 где а= г ((F 1- 1+(J-С!) ь - -((А-Pl+ (M-Dl );

c- - -((в-Ol+ LI-HI);

1 --(1С-Ы1+(Е-Ь(), 1

Обозначим: (F-Kl+ I J-G i a ; (А-Р l+ (М-D(- ь ; (1) (2-) ГОСУДАРСТВЕННЫЙ НОМИТЕТ

IlO ИЭСБРЕТЕНИЯМ И ОТНРЫТИЯМ

ПРИ ГКНТ СССР (21) 4490033, 2÷ (22) 03. 10. (38 (46) 15.02.91. Бюл. 9 6 (72) А,П. Царев, И.И, Чебан, Т.Н. Черная v С.fl. Янаки (53) 681.327.12(OSR.R) (56) Вычислитель1нле с«т еды „г. труктурь) и среды для решения э,1дл ч большой размерности/Пол ред. 1f. В. Ррицыка.

Параллельная обработка информации.

Т.З, 1986, с, 177-180.

Изобретение отно< итс» к тех,1ической кибернетике, в частности к устройс..нам для выделения контуров иэображений объект в, и может быть использовать в системах обработки и распоэнавания изображений, Цель изобретения — упро11 ение устройства.

На ANr.f показана iтруктурная схема предложенного устройства; на

1пиг.2 — локальная обла ть иэображения (окно) размерами 4<4 элемента иэображения.

Устройство содержит формирователь

1 электронно ; апертуры, 16-цходовой

4 сумматор 2, делитель 3 ца 2, вычитат ли 4.1-4.8, двухвходоные сумматоры 5.1-5.4, четырехвходовый сумматор

6, делитель 7 на 2, вычитатели 8.1

8.6, шестивходовый сумма1ор 9, делитель 10 на 2, выч1 татели 11, блок

12 сравнения, вход 13 устройства, выход 14 устройства.

В устройстве реализуется пороговый метод выделения контуров изобразкений. Для каждой точки изображения

„„SU„„ 070 А 1

I (54) УСТРО11СТВО 111Я ". .а!ДГЛЕ11ИЯ КОНТУРОВ ИВОВРЮ11ЕНИЙ ОГ)1)Гь:аТОВ (57) 11эгц" бретение отн)эсится к тех11нчес аой к1 бер1:ежике. Цел1 изобретения у11ро1яг)1ие устр 1Г.стна. Поставленнаяая цель 1,.>< -.игается введением дели0 тели на i 11эмснением связей между группой гу 01аторон) ц 11тор Ьй 1 руппой вычитатгл.й н гретl им сумм1Tuj ом.

2 1.1 °

) оценив;1ется г;градиент яркости и сравн11вается с уста1; цленнь)м порогом. Если значение градиента больше или равно пороговому значению, то в точке изображения имеетсц контур.

Для о1енки градиента в точке иэображения используется окна 4 4. Градиент в точ1;е К вычисляется по фор1а-bl + la-c I + I c-)1 I + 1Ь-а1 +1Ь-cl + )c-dl

1628070

1В-0 (+ )I-!!1=с, (C-Nl+ (V- Л =а|, (3) (4) -c (+ Ic -d l с f +)а -d ) 32 сигitа. t. а +Ь! +с +с!1 а -Ь (+1а —

Q= -у— при этом порог Т вычисляегся по формуле 10

А+В+С+О+Е+Р+С+Н+Т+Л+К+!.|- .1+И+О+Р

Т

16 устройство для выделения контуров изображений объектов работает следующим образом. 15

Элементы входного изображения последовательно, построчно поступают к входа устройства 13 ||а вход формирователя 1 электронной апертуры, который выделяет локальную область изоб-20 ражения (окно размерами 4 4 элемента иэображения. Блок формирователя 1 имеет шестнадцать выходов, каждый из которых соответствует элементу из г окна 4 4, С выходов блока формирователя l элементы окна параллельно поступают на входы 16-входового сумматора 2 и на входы вычитателей 4.1-4.8 (для удобства выходы формирователя l переупорядочены). Сумматор 2 вычис- 30 ляет сумму А+В+С+П+Е+Е+С+Н +?+J+K+L+ i

+M+N+0+P которая с его выхода поступает на вход делителя 3 на . Ha э4 выходе его будет величина, равная порогу Т. 35

Вычитате:tit 4 ° 1-4,8 вычисляют Г-K(, l J-С (,, I А-Р(, ("1-D (, (В-О(, (I-HI, (С-N(,(Е-L(соответственно, которые с их выходов поступают на входы двухвходовых сумматоров 5.1-5.4. Двухвхо- 40 довые сумматоры 5.1-5.4 вычисляют суммы (1)-(4) соответственно, которые с их выходов поступают на входы четырехвходового сумматора 6 и на входы вычитателей 8,1-8.6. Четырехвходовой сум- 45 матор 6 вычисляет с.-мму а +Ь +с +d

c | < которая с erd выхода .. поступает на вход .,делителя 7 на 2 . На его выходе будет величина (а +Ъ| +c +d ) /8. Вычитатели

8.1-8.6 вычисляют (а -1 l (а -с (, (а "с1 (1Ь -сl I (Ь -с (, (с -сl (со Г ответственно, которые с их выходов поступают на входы шестивходового сумматора 9. Последний вычисляет сумму (з1-b + (а |-с (+1а1-с1 (+ (Ь +d J + 55

+(Ь -с (+(с -с! ), которая с его выхода поступает на вход делителя 10 на 2 . На его выходе будет величина тогда формула для вычисления градиента примет вид ((à -b! + (а -с I 1а -d l !Ь -Й (+

+ Ь -с.l +(с -d )/32.

"!а выходе вычитателя 11 получается значение, равное градиенту Q, которое поступает на один вход блока 12 сравнения, на другой вход которого поступает величина порога Т. с выхода дели геля 3 на 2 1. Если значение градиеttza Ц больше или равно значению порога Т, то на выходе блока 12 сравнения, являющемся выходом устройства 14, будет единичный сигнал, указывающий на наличие контура; если меньше значения порога Т вЂ” нулевой

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

Устройство для выделения контуров изображения объектов, содержащее формироватепь электронной апертуры, вход которого является входом устройства, а выходы подключены к входам первого сумматора и попарно к соответствующим входам вычитателей первой группы, выходы каждой пары вычитателей первой группы подключены к входам соответствующего сумматора группы, выходы вычитателей второй группы соединены с входами второго сумматора, выход которого через первый делитель подключен к первому входу вычитателя, вход которого черсз второй делитель подключен к выходу третьего сумматора а выход соединен с первым входом блока сравнения, выход которого является выходом устройства, о т л и— ч а ю щ е е с я тем, что, с целью упрощения устройства, оно содержит третий делитель, вход которого подключен к выходу первого сумматора, а выход — к второму входу блока сравнения, выход первого сумматора группы подключен к первому входу третьего сумматора и первым входам первых трех вычитателей второй группы, выход второго сумматора группы соединен с вторым входом третьего сумматора и вторым входом первого, первым входом четвертого и первым входом пятого! 628070 вычитателей втор зй группь, в.(хцд третьего сумматора группы под лючеи к третьему входу третьего сумматора и второму входу нторого, нтс рому входу пятого и первому в:nay иегтого нычи5 тателей второй группы, BII,од етвеp— тог > сумматора группы соеди нен с четвертым нхос,ом тра г его сумматора и вторыми входами третьего, четвертого и шестого зычита елей второй группы, 1628070

Составитель. А. Кашин

Редактор М. Келемеш Техред Л.Олийнык Корректор С. Черни

Заказ 342 Тираж 3S4 Подписное

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

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

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