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

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

Иллюстрации

Показать все

Реферат

 

Оп ИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Союз Советскик

Социалистическик

Республик ()930326 (6I ) Дополнительное к авт. саид-ву(22)Заявлено19 11.80 (21) 3008378/18-24 (SI)M. Кл.

6 06 К 9/46 с присоединением заявки №фВударстййзиьй каматВТ

СССР ао делам амбретенна а аткрытай (53) УДК681.327.. 12 (088. 8) (23) Приоритет—

Опубликовано 23. 05 ° 82. Бюллетень №1 9

Дата опубликования описания23.05,82 (72) Авторы изобретения

Г.К. Афанасьев и В.И. Лебедев

Белорусский ордена Трудового Красного Знамейя""государственный университет им. В.И. Ленина (7I ) Заявитель (54 ) УСТРОЙСТВО ДЛЯ ВЫДЕЛЕНИЯ ЭЛЕМЕНТОВ

И КОНТУРОВ ИЗОБРАЖЕНИЙ ОБЪЕКТОВ

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

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

Недостаток этого устройства сос-. тоит в еГо конструктивной сложности.

Наиболее близким к предлагаемому . 20 является. устройство, содержащее матрицу .фотоприемных элементов, соединенных с распределителем импульсов, селекторы, элементы задержки, группы элементов И и ИЛИ, элементы сравнения и памяти (2).

Его недостаток заключается в невысокой надежности устройства.

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

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

И группы, выходы которых, соединены с входами соответствующих элементов

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

1селекторов и элементов ИЛИ, а выходы соединены с блоком индикации.

На фиг. Г представлена блок-схема рв устройства; на фиг. 2 " конструктивное выполнение решающего блока.

Устройство включает фотоэлектрический преобразователь 1, выполненный в виде матрицы фотоприемных элемен-,у3 тов, элементы 2 задержки первой группы, блок 3 индикации, распределитель

4 импульсов и решающие блоки 5, содержащие инверторы 6 и 7, элементы 8 задержки второй группы, элемент 9 задержки третьей группы, селйстор 10, предназначенный для выделения первого импульса и вычитания первого им пульса иэ последовательности импульсов, элементы И 11, элемент ИЛИ 12

3$ и элемент 13 исключающее ИЛИ.

На фиг. 1 и 2 показаны также входы 14-18 и выходы 19, 20 узлов и блоков устройства.

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

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

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

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

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

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

Сигналы соответствующего столбца поступают на вход селектора 10, где выделяются переходы фон-объект и объект-фон.вдоль этого столбца. Эти же сигналы и инвентированные на инверторах 6 и 7 сигналы соседнего слева и соседнего справа столбцов с задержкой на период следования синхроимпульсов на элементах задержки 8 и 9 поступают через элементы

И 11 на входы элемента ИЛИ 12. С помощью инверторов и элементов И выделяются переходы фон-объект и объектфон вдоль строк изображения. Переходы фон-объект и объект-фон вдоль строк и вдоль столбцов логически складываются при помощи элемента

ИЛИ 12 и поступают в виде импульсов на выход 19 соответствующего решающего блока. Задержка сигналов на период следования .синхроимпульсов необходима для того, чтобы учесть задержку выходных импульсов в селекторе 10.

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

930326

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

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

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

Одновременно с выделением контуров изображения производится .селекция элементов контура изображения в вертикальном направлении, то есть 30 вертикальные отрезки контура, состаящие из не менее смежных элементов контура в вертикальном направлении.

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

Введение новых узлов и элементов позволяет существенно повысить на- . дежность устройства. с

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

Источники информации, принятые. во внимание при экспертизе

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

И 601721, кл. 6 06 К 9/00, 1976.

2. Патент США N 4173015 кл. 340-146, опублик. 1979 (прото" тип).

930326

Подписное

Заказ 3474/66 Тираж 732

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

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

Филиал ППП "Патент", г. Ужгород, ул. Проектная, 4

Составитель T. Ничипорович:

Редактор А. Яандор Техред А. Бабинец Корректор И. Муска