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

Авторы патента:

G06K9 - Способы и устройства для считывания и распознавания напечатанных или написанных знаков или распознавания образов, например отпечатков пальцев (обработка или анализ траекторий ядерных частиц G01T 5/02; проверка рисунков на бумажных деньгах или подобных ценных бумагах G07D 7/20; распознавание речи G10L 15/00)

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

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

РЕСПУБЛИК (я)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

ПП

ЬЬ п/и

Выхо

ы ПП

О.

Выхо ы

1631561

0 1 2 3 4 5 8 7

Ю Я 18 0 14 5

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

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

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

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

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

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

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

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

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

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

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

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

Устройство для идентификации признаков объектов // 1626258

Изобретение относится к области автоматики , в частности к устройствам для идентификации кодограмм-сообщений

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

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

Устройство для коррекции изображений // 1621060

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

Устройство для обработки изображений объектов // 1621059

Изобретение относится к автоматике

Устройство для обработки изображений // 1621058

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

Устройство для подсчета количества изображений объектов // 1621057

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

Устройство для селекции признаков дефектов изображений объектов // 1615758

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

Способ формирования данных контура шаблона // 2101763

Изобретение относится к технике восприятия и обработки изображений

Способ обработки информации // 2103737

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

Способ классификации ориентированных отпечатков пальцев // 2103738

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

Способ классификации ориентированных отпечатков пальцев // 2103738

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

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

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

Способ анализа изображения текстуры объекта // 2105351

Способ скрытой маркировки материальных объектов для защиты от кражи (варианты) // 2107945

Изобретение относится к распознаванию и воспроизведению информации

Способ оценки печатных изображений на носителе // 2109340

Изобретение относится к печатной промышленности