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

Иллюстрации

Показать все

Реферат

 

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

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

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

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

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

ПРИ ГКНТ СССР

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

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4159822/24 (22) 17.10.86 (46) 28,02.91. Бюл. М 8 (72) Ю.Л.Тептин, А.Н.Афанасьев, В.M.Çèàòкис и В.Н.Шихирин (53) 772.99(088.8) (56) Поспелов Д.А. Логические методы анализа и синтеза схем. M.; Энергия, 1974.

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

М 760135, кл. 6 06 К 9/00, 1978. (54) УСТРОЙСТВО ДЛЯ ВЫДЕЛЕНИЯ ЭЛЕМЕНТОВ КОНТУРА ИЗОБРАЖЕНИЙ ОБЪЕКТОВ

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

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

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

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

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

Телевизионный датчик 1 построчно сканирует изображение. Аналого-цифровой

„„ 4 „„1631561 А1 (57) Изобретение относитися к автоматике и вычислительной технике и может быть использована при автоматическом считывании и распознавании графической информации. Целью изобретения является повышение надежности устройства за счет его упрощения. Устройства содержит телевизионный датчик, аналого-цифровой преобразователь, четыре элемента задержки и постоянную память. Упрощение устройства достигается за счет соединения выхода и адресного входа постоянной памяти соответственно с входом и выходом элемента задержки. 3 ил. преобразователь (АЦП) 2 преобразует видеосигнал с телевизионного датчика 1 в цифровой код, при этом видеосигнал принимает значение "1" при пересечении сканирующим лучом объекта и "0" при сканировании фона и в период обратного хода сканирующего луча. С выхода АЦП 2 цифровые видеоимпульсы, соответствующие сканирующему изображению, поступают непосредственно и через первый, второй и третий элементы задержки 3,4 и 5 на входы постоянной 6 памяти (ПП), В первом элементе 3 задержки осуществляется задержка видеосигнала на период строчного расположения изображения, во втором и третьем элементах 4 и 5 задержки — задержка видеосигнала на один элемент дискретного растра, Таким образом, на первый вход постоянной памяти поступает видеосигнал, задержанный на одну строку, на второй вход — видеосигнал, задержанный на строку и адин элемент дискретного растра. на тре1631561

Т аблица 1

Т аблица 2 тий — незадержанный видеосигнал, на четвертый — видеосигнал, задержанный только на один элемент дискретного растра. При двоичном кодировании видеосигналов на входах ПП 6 возможно 16 комбинаций входных видеосигналов, которые могут быть представлены числами от 0 до 15, определяющими возможные фрагменты изображений а области 2 Х 2 элемента дискретного растра. ПП 6, соединенная с элементом 7 задержки, представляет собой конечный автомат, функционирование которого описывается таблицами переходов и выходов.

Таблица переходов представлена в табл.1, таблица выходов — в табл.2.

Работа и конструкция ПП 6 однозначно определяется таблицей истинности, представленной в табл.3, ПП 6 может быть реализована, например, на одной микросхеме ПЗУ К556 РТ4.

В четвертом элементе 7 задержки осуществляется задержка сигнала с четвертого выхода ПП 6 на период одного элемента дискретного растра. Сигнал с выхода четвертого элемента 7 задержки определяет текущее состояние конечного автомата.

В соответствии с таблицей выходов в зависимости от,состояний конечного автомата и кодов фрагментов, поступающих на вход, ПП 6 генерирует на первых трех выходах двоичные коды характерных элементов контура изображений. Коды характерных элементов контура изображений, являющиеся выходной информацией устройства, принимают следующие значения:

1 — код элемента "Контурная точка";

2 — код элемента "Начало линии";

3 — код элемента "Конец линии";

4 — код элемента "Разветвление линии";

5 5 — код элемента "Объединение линии".

Замена ряда конструктивно сложных блоков на конечный автомат с задержкой на входе позволяет значительно упростить ус. тройство, обеспечивая возможность выпол10 нения его на базе простых элементов, и, следовательно, существенно повысить надежность.

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

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

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

1631561

Таблица 3

ПП

О

О

О

О

О

О

О

О

ЬЬ п/и

О

2

4

6

8

11

12

13

14

16

17

18

19

21

22

23

24

26

27

28

29

О

О

О

О

О

О

О

1

1

1

О

О

О

О

О

О

О

О

1

1

1

Выхо

ы ПП

О

О

О

О

1

1

О

О

О

О

1

О

О

О

О

1

1

О

О

О

1

О

О

О

О

О

О

О

О

О

О

О

О.

О

О

О

О

О

О

О

О

О

1.

Выхо ы

О

О

О

О

О

О

О

О

О

О

О

О

О

О

О

О

О

О

О

О

О

О

О

О

О

О

О

О

О

О

О

О

О

1

1

О

О

О

О

О

О

О

О

О

О

О

О

1

1

1

Q

О

1631561

0 1 2 3 4 5 8 7

Ю Я 18 0 14 5

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

Техред М. Моргентал Корректор Q,Öèïëå

Редактор А.Лежнина

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

Заказ 548 Тираж 384 Подписное

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

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