SU760135A1 - Устройство для селекции элементов контура изображений объектов - Google Patents

Description

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

Известно устройство для селекции Элементов контура изображений объектов , содержащее матрицу дискретных элементов, каждый из которых соединен с соответствующим разрядом регист-’^и ра сдвига, блок синхронизаций, соединенный с блоком вывода и управления [1] .

Недостаток этого устройства за-. ключается в его сложности и низком 15 быстродействии.

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

Недостаток устройства заключается

в конструктив.эй сложности и невысоком быстродействии. 30

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

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

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

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

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

760135

4

ния сигналов приращений и топологических сигналов соответственно.

Устройство включает сканирующий телевизионный датчик 1, аналого-цифровой преобразователь 2, элемент 3 задержки, блок 4 формирования сигналов приращений, блок 5 формирования топологических сигналов, дискриминатор 6, предназначенный Для формирования сигналов знака, шифратор 7, предназначенный для формирования кодов и блок 8 памяти. В состав блока 4 входят второй элемент ИЛИ 9, счетчик 10, формирователи 11-14 импульсов, элементы И 15, 16 и первый элемент ИЛИ 17, а в состав блока 5 - инверторы 18, 19, узел 20 формирователей, содержащий формирователи 21, 22,

триггеры 23 и элементы И 24.

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

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

С выхода элемента 3 задержанные цифровые видеоимпульсы поступают на

^; вторые входы блока 4 формирования сигналов приращений, блока 5 формирования топологических сигналов и дискриминатора 6.

Блок 4 сравнивает текущие й задержанные видеоимпульсы, формирует сигналы приращений и определяет их длительность. Сигналы приращений принимают значение логической "1" при несовпадении текущего и задержанного. видеоимпульсов и логического "О" при их совпадении. Кроме того, при совпадении фронтов текущего и задержанного видеоимпульсов формируются сигналы нулевых приращений.

;Блок 5 на основании сравнения текущих и задержанных видеоимпульсов формирует топологические сигналы при сканировании характерных топологических участков контура — начальные первого й второго рода и конечные первого и второго рода. Топологический начальный сигнал первого рода формируется в конце горизонтального начального участка контура, соответствующего началу сканирования объекта. Топологический начальный сигнал второго рода формируется в конце горизонтального участка контура, соответствующего соединению двух направленных вверх ответвлений объекта. Топологический конечный сигнал Первого .

, рода формируется в конце горизонтального участка контура, соответствующего концу направленного вниз ответвления объекта. Топологический конечный сигнал второго рода формируется в конце горизонтального участка конту¹⁰ ра, соответствующего разделению объекта на два направленных вниз ответвления.

Дискриминатор 6 в результате срав15 нения текущих и задержанных видеоимпульсов формирует сигналы знака,

. характеризующие взаимное расположение текущих и. задержанных видеоимпульсов. В случае, если передний

20 (задний) фронт текущего видеоимпульса поступает раньше, чем передний (задний) фронт задержанного видеоимпульса, то формируется сигнал Если же раньше приходит передний

_ (задний) фронт, задержанного видеоимпульса, то формируется сигнал Сигнал знака не формируется при формировании сигналов нулевых приращений и топологических сигналов.

С выходов блоков 4,5 и дискрйми30 Натора 6 сигналы поступают в шифратор 7, в Котором последовательно формируются коды, соответствующие элементам контуров сканируемых объектов.. Последовательность сформированных ко35 дов может накапливаться в блоке 7,либо выводиться на внешнее устройство.

В качестве примера конструктивного . выполнения на фиг. 2 и 3 приведены

40 блок-схемы блоков 4 и 5. Рассмотрим работу одного из них, например блока 4. '

Текущие и задержанные видеоимпульсы поступают на вход логического эле. мента ИЛИ 9, реализующего функцию ** "исключающее ИЛИ", на выходе которого

формируются импульсы приращений. С выхода элемента ИЛИ 9 импульсы приращений поступают на счетчик 10, в котором подсчитывается длительность им50 пульсов.

Формирование сигналов нулевых приращений производится следующим образом.'

Формирователи 11 и 13 формируют 55 импульсы, соответствующие' передним

фронтам соответственно текущего и задержанного видеоимпульсов , а формирователи 12 и 14 формируют импульсы из задних фронтов соответственно текущих

¢0 и задержанных видеоимпульсов. Импульсы передних фронтов поступают на элемент И 15, а импульсы задних фронтов — на элемент И 16, и при сопадении передних или задних фронтов текущего и задержанного видеоимпульсов

760135

импульс нулевого приращения через элемент ИЛИ 17 поступает на выход блока.

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

Claims (3)

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

   1. Устройство для селекции элементов контура изображений объектов, содержащее шифратор, соединенный с блоком памяти· И с дискриминатором, и последовательно подключенные телевизионный датчик, аналого-цифровой преобразователь и элемент задержки, соединенный с одним входом дискриминатора, другой вход которого подключен к" аналого-цифровому преобразователю, о т лич а ю щ еес я тем, что, с „ целью повышения быстродействия и упрощения устройства, оно содержит бло- . ки формирования топологических сигналов и сигналов приращений, входы которых соединены с аналого-цифровым преобразователем и элементом эадбрж- 25 кй, а выходы подключены к шифратору.
2. 2. Устройство поп. 1, отличающееся тем, что блок формирования топологических сигналов содержит триггеры, входы^- одних иэ которых соединены с входом блока и узлом формирователей, входы других — с инверторами и узлом формирователей, подключенным к инверторам и ко входу блока, и элементы и; соединенные с соответствующими триггерами, узлом формирователей и выходом блока.
3. 3. Устройство по π. 1, отличающее с я тем, что блок формирования сигналов приращений содержит элементы И, входы которых подключены к соответствующим формирователям импульсов, д выходы соединены с первым элементом- ИЛИ, и последовательно подключенные второй элемент ИЛИ

   и счетчик.