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

(5)5 ГОСУДАРСТВЕННЫЙПО ИЗОБРЕТЕНИЯМПРИ ГКНТ СССР МИТЕТОТКРЫТИЯМ НИ ИСА Б зом. Тел нирует(56) Поспелов Д.А. Логические методы анализа и синтеза схем. М.; Энергия, 1974.Авторское свидетельство СССР М 760135, кл. 6 06 К 9/00, 1978.(54) УСТРОЙСТВО ДЛЯ ВЫДЕЛЕНИЯ ЭЛЕМЕНТОВ КОНТУРА ИЗОБРАЖЕНИЙ ОБЪ- ЕКТОВ Изобретение относится к автоматике и вычислительной технике, в частности к устройствам автоматического считывания и распознавания графической информации.Целью изобретения является повышение надежности устройства за счет его упрощения.На фиг,1 представлена блок-схема предлагаемого устройства; на фиг,2 - возможные фрагменты иэображений и соответствующие им коды; на фиг,3 - характерные элементы контуров изображений объектов и их коды.Устройство включает телевизионный датчик 1, аналого-цифровой преобразователь 2, первый 3, второй 4 и третий 5 элементы задержки, постоянную память 6, четвертый элемент 7 задержки.Устройство работает следующим обраиэионный датчик 1 построчно ска зображение. Аналого-цифровой(57) Изобретение относитися к автоматике и вычислительной технике и может быть использована при автоматическом считывании и распознавании графической информации. Целью изобретения является повышение надежности устройства за счет его упрощения. Устройства содержит телевизионный датчик, аналого-цифровой преобразователь, четыре элемента задержки и постоянную память, Упрощение устройства достигается за счет соединения выхода и адресного входа постоянной памяти соответственно С входом и выходом элемента задержки. 3 ил. преобразователь (АЦП) 2 преобразует видеосигнал с телевизионного датчика 1 в цифровой код, при этом видеосигнал принимает значение "1" при пересечении сканирующим лучом объекта и "0" при сканировании фона и в период обратного хода сканирующего луча. С выхода АЦП 2 цифровые видеоимпульсы, соответствующие сканирующему изображению, поступают непосредственно и через первый, второй и третий элементы задержки 3.4 и 5 на входы постоянной 6 памяти (ПП), В первом элементе 3 задержки осуществляется задержка видеосигнала на период строчного расположения изображения, во втором и третьем элементах 4 и 5 задержки - задержка виде- осигнала на один элемент дискретного растра, Таким образом, на первый вход постоянной памяти поступает видеосигнал, задержанный на одну строку, на второй вход - видеосигнал, задержанный на строку и адин элемент дискретного растра, на тре1631561 Т аблица 1 40 Т аблица 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 Устройство для выделения элементовконтура изображений объектов, содержащее последовательно соединенные телевизионный датчик, аналого-цифровой преобразователь и первый элемент задерж ки, о т л и ч а ю щ е е с я тем, что, с цельюповышения надежности устройства, оно дополнительно содержит второй, третий и четвертый элементы задержки и постоянную память, причем вход второго элемента за держки подключен к выходу первого элемента задержки, вход третьего элемента задержки соединен с выходом аналого-цифрового преобразователя, выходы первого, второго, третьего и четвертого элементов 30 задержки и аналого-цифрового преобразователя соединены соответственно с первым, вторым, четвертым, третьим и пятым адресными входами постоянной памяти, первые три выхода которой являются выхо дами устройства, а четвертый выход соединен с входом четвертого элемента задержки.Таблица 3 ЬЬ и/и ы ПП Выхо ПП 0 О 0 0 0 О 0 0 0 0 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 0 0 0 0 О 0 0 О 1 1 1 1 1 1 1 1 0 О 0 0 1 1 1 1 0 0 О О 1 1 1 1 О 0 0 0 1 1 1 1 0 О О 0 1 1 1631561 0 О О О 0 1 О 0 0 0 О 1 0 О. О О 1 О 1 О О О 1 0 0 О 1 1.1 1 Выхо ы 0 О 1 0 0 0 О О 1 0 О О 0 0 0 0 О 0 0 О О 0 О 0 О О 0 О О О О О О О 0 0 1 1 1 1 1 0 О 0 О О О 0 0 О 0 О О 1 1 1 1 1 1 О О О1631561 О 1 2 3 4 5 8 7 д18 0 Ф 6 Составитель А.КрасновТехред М. Моргентал Корректор О.Ципле Редактор А.Лежнина Заказ 548 Тираж 384 Подписное ф ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР 113035, Москва, Ж, Раушская наб., 4/5 Производственно-издательский комбинат "Патент", г. Ужгород, ул.Гагарина, 101