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

 

Изобретение относится к вычислительной технике и предназначено для обработки изображения в системах технического зрения роботов. Целью изобретения является расширение области применения устройства за счет возможности выделения контура на полутоновом изображении. Устройство содержит матрицу фотоячеек обработки изображения 1 (фотоприемные элементы ) , каждая из которых содержит сумматоры 2,4, преобразователь кода 3, регистр 5, фотоприемный элемент 6, элемент задержки 7, элемент ИЛИ 8, элемент НЕ 9, элемент И 10, элемент памяти 11. 2 ил.

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

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

РЕСПУБЛИК

„„SU„„451741 А1 цц 4 С 06 К 9/36

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

К ABTOPCHOMY СВИДЕТЕЛЬСТВУ

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

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

ПРИ ГКНТ СССР (21) 4231821/24-24 (22) 20.04.87 (46) 15.01.89. Бюл. 1Ф 2 (71) Таганрогский радиотехнический институт им. В.Д.Калмыкова (72) Г.А.Галуев и Ю.А.Брюхомицкий (53) 681.327.12(088.8) (56) Авторское свидетельство СССР

Ф 1065863, кл. G 06 К 9/36, 1982.

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

N - 1141429, кл. G 06 К 9/36, 1982. (54) УСТРОЙСТВО ДЛЯ ВЫДЕЛЕНИЯ КОНТУРА ИЗОБРАЖЕНИЯ (57) Изобретение относится к вычислительной технике и предназначено для обработки изображения в системах технического зрения роботов. Целью изобретения является расширение области применения устройства за счет возможности выделения контура на полутоновом изображении. Устройство содержит матрицу фотоячеек обработки изображения 1 (фотоприемные элементы), каждая из которых содержит сумматоры 2,4, преобразователь кода 3, регистр 5, фотоприемный элемент 6, элемент задержки 7, элемент ИЛИ 8, элемент НЕ 9, элемент И 10, элемент памяти 11. 2 ил.

1451741

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

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

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

Устройство содержит матрицу 1 фотоячеек обработки изображения, каждая из которых состоит из первого

I сумматора 2, пребразователя 3 кода, второго сумматора 4, регистра 5, фотоприемного элемента 6, элемента 7 задержки, элемента ИЛИ 8, элемента

НЕ 9, элемента И 10 и элемента 11 2р памяти.

Работа устройства начинается с подачи единичного сигнала "Сброс", по которому элемент 11 памяти устанавливается в нулевое состояние. Изображе-25 ние объекта проецируется на фотоприемные элементы 6. На выходах тех фотоприемных элементов 6, на которые попадает изображение, появляются последовательные двоичные положитель- Э0 ные n+1-разрядные числа в прямом коде, значения которых соответствуют дсвещенности в соответствующих точках изображения, а на выходах остальных фотоприемных элементов 6 появля35 ются нулевые сигналы. Элемент 7 задержки осуществляет задержку на два такта двоичного n+1-разрядного пря(Хо)пр =(Хoo Õ „,...,Хоп) пр поступающего с выхода фотоприемного 40 элемента 6, т.е. осуществляет сдвиг укаэанного кода на два разряда в сторону старших разрядов, и, следовательно, на выходе элемента 7 задержки появляется последовательный прямой двоичный код числа (4ХО)„р .

На выходе первого сумматора 2 реализуется операция (Y ) ар = (X „p + (X )пр + (X p) пр +(X2) др 50 где (Х„)„р =(Х„,,Х„,...Х,„)„р 3 (Хз )йр = (Х зо ъХ 1 э ° ° .Хз ) qp э (Xg)pp =(Х 5о эХ 5, ..,..гХ5 „) qp, (X„)„p =(Х-р,,Х7„,...,Х.,„) „- последов ательные и+ 1-разряд55 ные прямые коды, поступающие с выходов фотоприемных элементов 6 смежных ячеек 1, соответствующих положениям Х,, X, X >, X,.

Величина (Y,) „с выхода первого сумматора 2 поступает на вход преобразователя 3 кода, который осуществляет преобразование прямого кода в дополнительный, т.е. реализует операцию (Y „) „„Y,)„,„. Эта величина поступает на первый вход второго сумматора 4. В TGT же момент времени на.второй вход второго сумматора 4 с выхода элемента 7 задержки поступает величина (4Х,)„р . B результате на выходе второго сумматора 4 образуется n+1-разрядный двоичный дополнительный код суммы (Y2),,„ =(4Х )„ +

+(-У„)д „, который в течении и+1 тактов записывается в регистр 5. (и+1)-й тактовый сигнал поступает на третий вход элемента И 10.

Элемент ИЛИ 8 реализует логическую функцию Y« Y«v,..., Y2„, rpe Y2,, Y22, ° ..Y2„— значащие разряды двоичного дополнительного кода (У2)д,„ в .соответствии с которой осуществляется проверка условия наличия хотя бы одного единичного значащего разряда величины (72)д „, а элемент НЕ 9 осуществляет инверсию знакового разряда У2, числа (Y2)* > . 3 результате на выходе элемента И 10 реализуется функция

1, если (Y2) д,„> 0;

S1pn(Yq) pan—

О, если (Y )». О.

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

Изображения его контуру или контуру его гомогенной области, которое фиксируется элементом 11 памяти.

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

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

3 1451741

HJIH, э. емен ° ИЕ и преобразователь элемента KIH, выход которого соедикодов, информационный вход которого нен с первым входом элемента И, выход соединен с выходом первого суммато- элемента ИЕ соединен с вторым входом ра, управляющий вход является входом элемента И, гретий вход которого со11 11

Сброс матрицы> а выход соединен с

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

4 Ф 0

У7 0 Ю

° ° °

Xg Xg Xy

e ° е

Составитель А. Глотов

Редактор А.Лежнина Техред А.Кравчук Корректор Н.Король

Заказ 7083/49 Тираж 667 Подписное

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

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

Производственно-полиграфическое предприятие, r. Ужгород, ул. Проектная, 4