Устройство для выделения контура изображения Советский патент 1989 года по МПК G06K9/36 

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

Целью изобретения является повьше- ние точности устройства за счет вьще- ления дополнительных информативных элементов.

На чертеже представлена блок-схема .предлагаемого устройства.

Устройство содержит матрицу ячеек I обработки изображения, каждая из которых состоит из фотоприемного элемента 2, первого 3 и второго 4 элементов И, элементов И-НЕ 5, НЕ 6, ИЛИ 7 и первого 8 и второго 9 элементов памяти. Фотоприемный элемент 2 соединен с входом 10 первого элемента И 3 и первой выходной шиной 11 данной ячейки 1 обработки изображения. Второй вход 12 первого элемента И 3 подключен к выходу 13 элемента И-НЕ 5, входы 14 которого через соответствующие входные шины 15 данной ячейки 1 соединены с соответствующими выходными иинами 11 смежных ячеек 1-обработки изображения. Вход 16 элемента НЕ 6 подключен к фотоприемному элементу 2 данной ячейки 1, а выход 17 - к первому входу 10 второго элемента И 4, второй вход 12 которого соединен с выходом 18 элемента ИЛИ 7,входы 9 которого подключены к соответствую дим входным шинам 5 данной ячейки 1 обработки изображения. Входы 20 первого 8 и второго 9 элементов памяти соединены с выходами 21 соответственно первого 3 и второго 4 элементов И, а входы 22 - с шиной 23 установки ячейки 1 в исходное состояние. Выходы 24 элементов 8 -и 9 памяти подключены соответственно к второй 25 и третьей 26 выс:

Bi

4 СО СП

00 Од

Ю

314

ходным шинам данной ячейки 1 обработки изображения .

i Конструктивно совокунность эле- I ментов 2 образует фотоприемную матри- : НУ (не показана), на которую проекти- ; руется плоское изображение объекта. ; Работа устройства начинается с по- дачи сигнала Установ на шины 23, в I результате чего элементы 8 и 9 всех j ячеек 1 устройства устанавливаются в исходное состояние О, а на выходах

25 и 26 ячеек 1 формируется код 00. I В следующий Момент изображение объекта проецируется на матрицу фото приемных элементов 2. На выходах тех фотоприемных элементов 2, на которые попадает изображение, появляются сигналы 1, поступающие на соответствующие входы 10 элементов И 3, входы 16 элементов НЕ 6 и шины 11 ячеек 1. На шинах 11 тех ячеек 1, на фотоприемные элементы 2 которых не попадает изображение, появляются сигналы О. На шины 15 данной ячейки 1 с иин 11 смежных ячеек 1 поступают сигналы О или 1, поступающие далее на входы 14 и 19 соответственно элементов И-НЕ 5 и ИЛИ 7.

В результате на выходе 21 элемента И 3 реализуется логическая операция:

.

V -У .

.. , . 2

()

х.-х

где XQ - двоичный сигнал, поступающий с фотоприемного элемента 2 данной ячейки 1; двоичные сигналы, поступающие на шины 15 данной ячейки 1 с шин 11 смежных ячеек 1 .

Согласно этой операции проверяется выполнение условия принадлежности каждого из элементов изображения его внутреннему контуру. Результат проверки запоминается на элементе 8 памяти и выдается в виде соответствующего сигнала О или 1 на пшну 25. Одновременно на выходе 21 элемента И 4 реализуется логическая операция

F° „-(X.VXjVXjVX). (2)

Согласно этой операции проверяется выполнение условия принадлежности каждого из элементов изображения его внешнему контуру. Результат такой проверки запоминается на элементе 9 памяти и выдается в виде соответст

д

5

0

5

0

5

0

5

0

5

14

вующего сигнала О или 1 на шину 26.

Таким образом, если элемент изображения принадлежит его внутреннему контуру, на выходах 25 и 26 соответствующей ячейки 1 формируется код 10, если его внешнему контуру - код 01. Если же элемент изображения находится внутри или вне изображения, на выходах 25 и 26 соответствующей ячейки 1 сохраняется код 00.

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

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

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

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

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

Изобретение относится к автоматике и вычислительной технике и может быть использовано в системах технического зрения роботов. Целью изобретения является повышение точности устройства за счет выделения дополнительных информативных элементов. Для этого устройство содержит матрицу ячеек обработки изображения, в каждую из которых введены второй элемент И, элементы НЕ, ИЛИ, второй элемент памяти. В результате устройство определяет не только "внутренний", но и "внешний" контуры изображения. 1 ил.

//

/

/

13

/J

/4

/

{8

Составитель А.Варанов Редактор А.Шандор Техред Л,Олийнык Корректор И.Горная

Заказ 4269/48

Тираж 668

ВНИИПИ Государственного омитета по изобретениям и открытиям при ГКНТ СССР 113035, Москва, Ж-35, Раушская наб., д. 4/5

/

21 20

2V

25

12

2г

21

2Q

2ii

2S

Подписное