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

 

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

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

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

РЕСПУБЛИК (я)з G 06 К 9/36

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

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

ПРИ ГКНТ СССР

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

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ эом. (21) 4425149/24-24 (22) 12.05.88 (46) 23.08.90. Бюл. ¹ 31 (71) Институт кибернетики.АН АЗССР (72) М, И.Алекберов (53) 681:327,12(088.8) (56) Авторское свидетельства СССР

¹ 1297086, кл. G 06 К 9/46, 1985. (54) УСТРОЙСТВО ДЛЯ ВЫДЕЛЕНИЯ ИНФОРМАТИВНЫХ ЭЛЕМЕНТОВ КОНТУРА

ИЗОБРАЖЕНИЯ

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

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

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

Устройство содержит сканирующий фотоприемник 1, пороговый элемент 2, первый элемент 3 задержки, синхронизатор 4, генератор 5 тактовых импульсов. первый 6, второй 7 регистры сдвига, второй элемент 8 задержки, третий регистр 9 сдвига, первый

10, второй 11, третий 12, четвертый 13, пятый 14. шестой 15, седьмой 16, восьмой 17 элементы И, элемент И-НЕ 18, девятый элемент и 19,1коммутатор 20 и видеоконтрольный блок 21.

Устройство работает следующим обра„„. Ц„„1587553 А1 (57) Изобретение относится к автоматике и вычислительной технике, в частности к устройствам выделения элементов контура.

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

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

Квантованный видеосигнал поступает на ! г л вход первого элемента 3 задержки, который осуществляет задержку.его на время, рав- " 4 ное длительности строки сканируемого изо- Ql бражения, и на информационный вход (Я первого регистра 6 сдвига. Сигнал с выхода (Д первого элемента 3 задержки поступает на вход второго элемента 8 задержки, который осуществляет задержку его на время, равное длительности строки сканируемого изображения, и на информационный вход второго регистра 7 сдвига. Сигнал с выхода второго элемента 8 задержки поступает на информационный вход третьего регистра 9 сдвига. Работа фотоприемника 1, генератора 5 тактовых импульсов и видеоконтрольного блока 21 синхронизируется стандартными строчными и кадровыми син1587553 синхронизируется строчными и кадровыми 5

15

55 хроимпульсами с соответствующих выходов синхронизатора 4, Генератор тактовых импульсов 5 вырабатывает последовательность тактовых импульсов, фаза которых синхроимпульсами синхронизатора 4. С выхода генератора 5 тактовых импульсов последовательность тактовых импульсов поступает на тактовые входы первого 6, второго 7 и третьего 9 регистров сдвига, Видеасигналы трех соседних строк изображения, поступающие на информационные входы первого 6, второго 7 и третьего 9 регистров сдвига, под воздействием тактовых импульсов квантуются по времени. При этом на выходах первых трех разрядов первого 6, второго 7 и третьего 9 регистров сдвига реализуется электронное окно, размером Зх3 (фиг. 2) элемента разложения, последовательно перемещающееся по изображению в течение кадра.

Как видно из фиг, 1, с выхода первого— третьего регистров сдвига сигналы элементов разложения электронного окна (фиг. 2) поступают на соответствующие входы первого 10, второго 11, третьего 12, четвертого

13, пятого 14. шестого 15, седьмого 16, восьмого 17, девятого 19 элементов И и элемента И-НЕ 18. Если электронное окно находится на границе изображения с фоном, т.е, на контуре, это соответствует тому, что три смежные элемента, соседние между собой, имеют сигнал "Единица" (изображению объекта соответствует сигнал "Единица", фону сигнал "Нуль" ) и центральный элемент имеет сигнал "Единица". Если все смежные элементы имеют сигнал "Едини, ца", т,е. окно находится внутри изображения, тогда на выходе элемента И-НЕ 18 получается сигнал "Нуль", который запрещает проход единичных сигналов на выход элементов И, Код, полученный на выходах первого 10, второго 11, третьего 12, четвертого 13, пятого 14, шестого 15, седьмого 16 и восьмого 17 элементов И, позволяет определить наличие уголковых и прямолинейных элементов контура.

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

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

Использование предлагаемого устройства по сравнению с известным позволяет определить не только прямолинейные и угловые элементы, но и определить угол, к которому относится элемент; например, если только на одном из выходов первых восьми элементов И получается сигнал

"Единица", это говорит о том, что угол, к которому относится центральный элемент окна, равен 90, и в зависимости от того, на выходе какого элемента И появляется сигнал "Единица", можно определить направление этого угла. Если на выходах двух соседних элементов И появляется сигнал

"Единица", то значит угол, к которому относится элемент, равен 135О, и.т.д, Если на фоне появляется помеха в виде трех или меньше соседних элементов любой их конфигурации, то предлагаемое устройство эти помехи не принимает за объект, т.е. отфильтрует.

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

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

И-НЕ, причем первый выход первого регистра сдвига соединен с первым входом первого элемента И, третьим входом седьмого

1587553

Составитель А.Баранов

Техред М.Моргентал Корректор Н.Король

Редактор Г.Гербер

Заказ 2423 Тираж 562 Подписное

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

113035, Москва, Ж-35, Раушская наб., 4/5, Производственно-издательский комбинат "Патент", r. Ужгород, ул.Гагарина, 101 элемента И, вторым входом восьмого элемента И и первым входом элемента И-НЕ, второй выход первого регистра сдвига сое динен с первым входом второго элемента И, с вторым входом первого элемента И, с 5 третьим входом восьмого элемента И и с вторым входом элемента И-НЕ, третий выход. первого регистра сдвига соединен с первым входом третьего элемента И, с вторым входом второго элемента И, с третьим 10 входом первого элемента И и с третьим входом элемента И-НЕ, первый выход второго регистра сдвига соединен с первым входом восьмого элемента И, с вторым входом седьмого элемента И, с третьим входом шестого 15 элемента И и с восьмым входом элемента

И-НЕ, второй выход второго регистра сдвига соединен с вторым входом девятого элемента И, третий выход второго регистра сдвига соединен с первым входом четверто- 20 го элемента И, с вторым входом третьего элемента И, с третьим входом второго элемента. И и с четвертым входом элемента

И-Н Е, первый выход третьего регистра сдвига соединен с первым входом седьмого 25 элемента И, с вторым входом шестого элемента И, с третьим входом пятого элемента

И и с седьмым входом элемента И-НЕ, второй выход третьего регистра сдвига соединен с первым входом шестого элемента И, с вторым входом пятого элемента И, с третьим входом четвертого элемента И и с шестым входом элемента И-НЕ, третий выход третьего регистра сдвига соединен с первым входом пятого элемента И, с вторым входом четвертого элемента И, с третьим входом третьего элемента И и с пятым входом элемента И-Н Е, выход элемента И-Н Е. соединен с первым входом девятого элемента И, выход девятого элемента И соединен с четвертыми входами первого, второго. третьего, четвертого, пятого, шестого, седьмого и восьмого элементов И, выходы пятоrо, шестого, седьмого и восьмого элементов

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