Устройство для считывания и распознавания изображений

Устройство для считывания и распознавания изображений

Иллюстрации

Показать все

Реферат

 

1598

- 1 (61) Дополнительное к авт. свил-ву (22) Заявлено 13.09.77 (21) 2526 170/18-24 с присоединение и заявки .% (5, ) М. Кд.

G 06 К 11/00

G 06 К 9/00 (23) Приоритет

Опубликовано 25.01.80. бюллетень Ph 3 (53) УДК681.327. 12 (088.8) 9ата опубликования описания 28 01 80

Г. Л. Крупников, H. A. Марков, Н. A. Подвысоцкая и M. П. Сергеев (72) Авторы изобретения

Институт электроники и вычислительной техники

AH Латвийской ССР (7I) Заявитель (54) УСТРОЙСТВО ДЛЯ СЧИТЬПЗАНИЯ И РАСПОЗНАВАНИЯ

ИЗОБРАЖЕНИИ Й

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

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

Первое из известных устройств содер16 жит сканирующий датчик, компаратор напряжений, генератор тактовых импульсов, блок дискретизации двоичного видеосигнала по времени, регистр сдвига, блок поточечного сопоставления текущего и задер. 15 жанного двоичного дискретизированного видеосигнала и блок обработки ll)

Недостаток известного устройства состоит в его невысоком быстродействии.

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

2 определения параметров изображения, телевизионный да гчик и аналого-пифровой преобразователь (2)

Последнее из перечисленных выше устройств наиболее близко к описываемому техническому решению, Его недостаток также состоит в недостаточно высоком быс тродейс твин.

Кель изобретения состоит в устранении указанного недостатка, то есть в повышении быстродействия устройства, Поставленная пель достигается тем, что в нем аналого-пифровой преобразователь соединен с выходом телевизионного датчика и с блоком выделения и измерения хорд, выход которого подключен к блоку памяти, а также тем, что блок выделения и измерения хорд содержит элемент ИЛИ, входы которого соедине- . ны с формирователями, подключенными к триггеру, а выход — соединен со счетчиком, и тем, что блок сравнения содержит вычислительный узел, входы которо71 1598 Л

BLlx oge Q@oK a фор миру е гс я щее из двух честей. Первая честь, разрядность которой определяется максимально возможной длиной хорды (или паузы). сов„держит код, соответствующий длине измеряемой хорды. Вторая часть, состоящая из одного блока, указывает, измерялвсь ли длигельносгь хорды или паузы между а- ними. Соответственно, первая час rl слова считывается с выходов счетчика 7, а в- вторая — с выходе триггера 11.

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

О- зависимости от решаемой задачи. При анализе двухгредапиокных изображений одной из наиболее распространенных задач является измерение периметра и проекции, Н ь входы сумматоре 12 поступают из блоке 3 сдова, соответствующие длине хорд я пауз — не текущей строке, е на вход сумматора 13 - слова, соогветсгй вующие длине хорд и пауз ка задержанной

25 (предыдущей) строке. В начале строки в каждый из сумматоров поступает слово, соответствующее первому участку видеосигнала (хорде или паузе). о С выхода сумматоров эти слова посту зп паюг на вход узда 14, где из бодьшего слове вычитается меньшее. При этом код на выходе узле 14 cooraercrayer межстрочной разности. Логический узел 15 определяет, которое из двух слов было меньше — не текущей или предыдущей сгооке. ли слово не rerущей crpoze было меньше, ro на вход с ммагора 12 поа дается следующее слово, сукъ;ируегся с е1Р предыдущим, и результат подаегся ке

Ра- 40 вход узла 14, после чего операция вычитания к определения большегo числа поъоди- торяется. Аналогично, если меньше было бре- слово, соответствующее предыдущей сr ется ке, го следующее слово подаегся ке вход сумматоре 18.

ro соединены с сумматорами, е выход подключен к логическому узлу.

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

Устройство включает тедевизионный да тчик 1, аналого-пифровой преобраэов тель (AllfI) 2, блок выдедения и измерения хорд 3, блок памяти 4, бдок сра нения 5, блок определения параметров изображения 6. Блок 3 содержит c÷er÷

7, формирователи 8, 9, элемент ИЛИ l и триггер 11, е блок 5 содержит сумм торы 12, 13, вычислительный 14 и д гический 15 узлы.

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

Видеосигнал, cooraercс гвующий скани руемому иэображению с выхода телевиэ онного датчика 1 подается не вход ана го-цифрового преобразователя (AUD) 2„ выход которого поступает параллельны цифровой код, соответствующий мгнове ному значению видеосигнала. С выхода

АЦП 2 параллельный код подается на вход блока 3, в котором производится измерение длительностей участков виде сигнала, соответствующих заданнь1м пр делам оптической плотности. Значение этих длительностей записывается в ви кода в бдок 4 и, кроме того, подаетс первый вход блока 5. На второй вход блока 5 с выхода блока 4 подаются э> чения длительностей хорд, измеренных предыдущей строке. Резульгаты сопост ления подаются в блок 6, в котором н их основе определяется нужный парам (или параметры) анализируемого изоб жения. Оперения сопосгавдения произв дигся столько времени, сколько необх мо для проведения соответствующей о богки, после чего из блока 4 счип ве длине следующей хорды.

На вход счетчика поступают имггульсы от генератора тактовых импульсов (на чертеже не показан).

На вход формирователей 8 и 9 посту.пает видеосигнал, а на выходе формирую -о ся импульсы в моменты, соответствующие изменению состояния видеосигнала. Кеж дый из эгкх импульсов через элемент

ИЛИ 10 сбрасывеег счетчик 7 и является управляющим сигналом, свидетельству- 5> ющим о том, что длигельносгь xopgbl или паузы измерена. Кроме того, эти импуль-. сы устанавливают в соответствующее положение гр1П гер 1 1. Таким обрезом, на

Введение новых конструктивных связей позволило сущесгвекко повысить быстродейс гвие устройс raa.

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

1. Устройство для счигывакия и распознавания изображений, содержащее бдок выделения и измерения хорд, соединенный с одним входом блока сравнения, другой вход которого подключен к блоку памяти, а выход соединен с блоком определения

1 598

@// 2

Составитель Т. Иечипаровнч

Редактор Э. Губнипкая 1ехред 3. Фанта Корректор Г. Иязяровя

Зак яз 901 5/38 Тираж 751 Подписиoe

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

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

Фнпаап ППП "Патент, т. Утттероп, уп. Прпантнан, 4

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

2. Устройство по п. 1, о г л и ч аю к е е с я тем, что блок выделения и измерения хорд содержит элемент ИЛИ, входы которого соединены с формировалимит подкпктченными е г(6|1 геруs в вы» ход соед"-птиен СО с чтт тт1ик ом, 3„Устройства по и. 1, о т л и ч а— ю m c e c я тем, что блок сравнения содержит вычислительный узсп, входы когорого соединены с суммяюрями, а выход подключен к логическому узлу.

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

1в 1. Патент т:=. пии !Ф 1332.1 24, кл. („- 4 В опубпик. 1974.

2. Патент Японии Л" 49-45937, кп. 97(7) В 62, опубпик. 1974 (прототип).