SU760135A1 - Device for selecting contour elements of object images - Google Patents

Description

Изобретение относится к автоматике и вычислительной технике, в частности к устройствам автоматического считывания и распознавания графической информации.The invention relates to automation and computing, in particular to devices for automatic reading and recognition of graphic information.

Известно устройство для селекции Элементов контура изображений объектов , содержащее матрицу дискретных элементов, каждый из которых соединен с соответствующим разрядом регист-’^и ра сдвига, блок синхронизаций, соединенный с блоком вывода и управления [1] .A device is known for selecting the Elements of the contour of object images, containing a matrix of discrete elements, each of which is connected to a corresponding register-shift bit ^{and a} shift unit, a synchronization unit connected to an output and control unit [1].

Недостаток этого устройства за-. ключается в его сложности и низком 15 быстродействии.The disadvantage of this device is over-. is its complexity and low 15 speed.

Известно устройство, содержащее шифратор, соединенный с блоком памяти и с дискриминатором, и последовательно подключенные телевизионный 20 датчик, аналого-цифровой преобразователь и элемент задержки, соединенный с одним входом дискриминатора, другой вход которого подключен к аналогоцифровому преобразователю р/) . Это 2э устройство наиболее близко к описываемому техническому решению.A device comprising an encoder connected to a memory unit and a discriminator, and a television sensor connected in series, an analog-to-digital converter and a delay element connected to one discriminator input whose other input is connected to an analog-to-digital converter p /) is known. This 2e device is closest to the described technical solution.

Недостаток устройства заключаетсяThe disadvantage of the device is

в конструктив.эй сложности и невысоком быстродействии. 30in constructive. and complexity and low speed. thirty

Цель изобретения — повышение быстродействия и упрощение устройства.The purpose of the invention is to increase the speed and simplify the device.

Поставленная цель достигается тем что оно содержит блоки формирования топологических сигналов и сигналов приращений, входы которых соединены с аналого-цифровым преобразователем и элементом задержки, а выходы подключены к шифратору.This goal is achieved by the fact that it contains blocks forming the topological signals and incremental signals, the inputs of which are connected to the analog-digital converter and the delay element, and the outputs are connected to the encoder.

Блок формирования топологических сигналов содержит триггеры, входы одних иэ которых соединены с входом блока и узлом формирователей, входы других — с инверторами и узлом формирователей, подключенным к инверторами ко йходу блока, и элементы И, соединенные с соответствующими триггерами, узлом формирователей и выходом блока.The topological signal generating unit contains triggers, the inputs of some of which are connected to the input of the block and the node of the drivers, the inputs of the other with inverters and the node of the drivers connected to the inverters of the unit's input, and the elements I connected to the corresponding triggers, the node of the drivers and the output of the block.

Блок формирования сигналов приращений содержит элементы И, входы которых подключены к соответствующим формирователям импульсов, а выходы соединены с первым элементом ИЛИ, и последовательно подключенные второй элемент ИЛИ и счетчик.The incremental signal generating unit contains AND elements whose inputs are connected to the corresponding pulse formers, and the outputs are connected to the first OR element, and the second OR element and the counter connected in series.

На фиг. 1 представлена блок-схема устройства; на фиг. 2 и 3 - конструктивное выполнение блоков формирова3FIG. 1 is a block diagram of the device; in fig. 2 and 3 - constructive execution of the blocks of formation 3

760135760135

4four

ния сигналов приращений и топологических сигналов соответственно.signals of increments and topological signals, respectively.

Устройство включает сканирующий телевизионный датчик 1, аналого-цифровой преобразователь 2, элемент 3 задержки, блок 4 формирования сигналов приращений, блок 5 формирования топологических сигналов, дискриминатор 6, предназначенный Для формирования сигналов знака, шифратор 7, предназначенный для формирования кодов и блок 8 памяти. В состав блока 4 входят второй элемент ИЛИ 9, счетчик 10, формирователи 11-14 импульсов, элементы И 15, 16 и первый элемент ИЛИ 17, а в состав блока 5 - инверторы 18, 19, узел 20 формирователей, содержащий формирователи 21, 22,The device includes a scanning television sensor 1, an analog-digital converter 2, a delay element 3, an increment signal generation unit 4, a topological signal generation unit 5, a discriminator 6 for generating sign signals, an encoder 7 for generating codes and a memory unit 8. The unit 4 includes the second element OR 9, the counter 10, the formers 11-14 pulses, the elements 15, 16 and the first element OR 17, and the block 5 includes the inverters 18, 19, the node 20 of the formers containing the formers 21, 22 ,

триггеры 23 и элементы И 24.triggers 23 and elements AND 24.

Устройство работает следующим образом.The device works as follows.

Телевизионный датчик 1 построчно сканирует изображение, и видеосигнал принимает значение логической "1" при пересечений сканирующим лучом объекта й логического "О” — прй сканировании фона. С выхода телевизионного датчика 1 видеосигнал поступает на вход аналого-цифрового преобразователя (АЦП) 2, на выход которого поступают цифровые видеоимпульсы, соответствующие сканируемому изображению. С выхода АЦП 2 видеоимпульсы поступают на вход элемента 3, осуществляющего задержку цифровых видеоимпульсов на период строчного разложения, и на первые входы блока 4 формирования сигналов приращений, блока 5 формирования топологических сигналов й Дискриминатора 6, формирующего сигналы знака.Television sensor 1 scans the image line by line, and the video signal takes on the logical value "1" when the scanning beam intersects the logical object "O" - scanning the background. From the output of the television sensor 1, the video signal goes to the input of the analog-digital converter (ADC) 2, to the output digital pulses corresponding to the scanned image are received in. From the output of the ADC 2, the video pulses are fed to the input of element 3, which carries out the delay of digital video pulses for the period of line decomposition, and to the first the inputs of the unit 4 of the formation of signals of increments, unit 5 of the formation of the topological signals of the discriminator 6, forming the sign signals.

С выхода элемента 3 задержанные цифровые видеоимпульсы поступают наFrom the output of element 3, the delayed digital video pulses arrive at

^; вторые входы блока 4 формирования сигналов приращений, блока 5 формирования топологических сигналов и дискриминатора 6. ^; the second inputs of the unit 4 signal generation increments, unit 5 of the formation of topological signals and the discriminator 6.

Блок 4 сравнивает текущие й задержанные видеоимпульсы, формирует сигналы приращений и определяет их длительность. Сигналы приращений принимают значение логической "1" при несовпадении текущего и задержанного. видеоимпульсов и логического "О" при их совпадении. Кроме того, при совпадении фронтов текущего и задержанного видеоимпульсов формируются сигналы нулевых приращений.Unit 4 compares the current and delayed video pulses, generates signals of increments and determines their duration. The increment signals take on the value of logical "1" when the current and the delayed do not match. video pulses and logical "O" when they match. In addition, when the fronts of the current and delayed video pulses coincide, signals of zero increments are formed.

;Блок 5 на основании сравнения текущих и задержанных видеоимпульсов формирует топологические сигналы при сканировании характерных топологических участков контура — начальные первого й второго рода и конечные первого и второго рода. Топологический начальный сигнал первого рода формируется в конце горизонтального начального участка контура, соответствующего началу сканирования объекта. Топологический начальный сигнал второго рода формируется в конце горизонтального участка контура, соответствующего соединению двух направленных вверх ответвлений объекта. Топологический конечный сигнал Первого .; Block 5, based on a comparison of current and delayed video pulses, generates topological signals when scanning characteristic topological areas of the circuit - the initial ones of the first and second kind and the final ones of the first and second kind. The topological initial signal of the first kind is formed at the end of the horizontal initial part of the contour corresponding to the beginning of the object scan. The topological initial signal of the second kind is formed at the end of the horizontal section of the contour corresponding to the connection of two upwardly directed branches of the object. Topological final signal of the First.

, рода формируется в конце горизонтального участка контура, соответствующего концу направленного вниз ответвления объекта. Топологический конечный сигнал второго рода формируется в конце горизонтального участка конту¹⁰ ра, соответствующего разделению объекта на два направленных вниз ответвления., a kind is formed at the end of the horizontal contour section corresponding to the end of the downward branch of the object. The topological final signal of the second kind is formed at the end of the horizontal section of the contour ¹⁰ pa, corresponding to the division of the object into two downward branches.

Дискриминатор 6 в результате срав15 нения текущих и задержанных видеоимпульсов формирует сигналы знака,The discriminator 6 as a result of the comparison of the current and delayed video pulses forms the sign signals,

. характеризующие взаимное расположение текущих и. задержанных видеоимпульсов. В случае, если передний. characterizing the relative position of the current and. delayed video pulses. In case the front

20 (задний) фронт текущего видеоимпульса поступает раньше, чем передний (задний) фронт задержанного видеоимпульса, то формируется сигнал Если же раньше приходит переднийThe 20 (rear) front of the current video impulse arrives earlier than the front (rear) front of the delayed video impulse, then a signal is generated. If the front one comes

_ (задний) фронт, задержанного видеоимпульса, то формируется сигнал Сигнал знака не формируется при формировании сигналов нулевых приращений и топологических сигналов._ (back) front, delayed video impulse, then a signal is formed. A sign signal is not generated when forming signals of zero increments and topological signals.

С выходов блоков 4,5 и дискрйми30 Натора 6 сигналы поступают в шифратор 7, в Котором последовательно формируются коды, соответствующие элементам контуров сканируемых объектов.. Последовательность сформированных ко35 дов может накапливаться в блоке 7,либо выводиться на внешнее устройство.From the outputs of blocks 4.5 and Nim 6's disk30, the signals enter the encoder 7, in which codes are sequentially formed corresponding to the elements of the contours of the scanned objects .. The sequence of generated codes can be accumulated in block 7 or output to an external device.

В качестве примера конструктивного . выполнения на фиг. 2 и 3 приведеныAs an example of constructive. the execution in FIG. 2 and 3 are given

40 блок-схемы блоков 4 и 5. Рассмотрим работу одного из них, например блока 4. ' 40 block diagrams of blocks 4 and 5. Consider the operation of one of them, for example block 4. '

Текущие и задержанные видеоимпульсы поступают на вход логического эле. мента ИЛИ 9, реализующего функцию ** "исключающее ИЛИ", на выходе которогоCurrent and delayed video pulses are fed to the input of the logical element. ment OR 9, implements the function ** "exclusive OR", the output of which

формируются импульсы приращений. С выхода элемента ИЛИ 9 импульсы приращений поступают на счетчик 10, в котором подсчитывается длительность им50 пульсов.incremental impulses are formed. From the output of the element OR 9, the increment pulses go to the counter 10, in which the duration of their 50 pulses is calculated.

Формирование сигналов нулевых приращений производится следующим образом.'Zero-increment signals are generated as follows.

Формирователи 11 и 13 формируют 55 импульсы, соответствующие' переднимShapers 11 and 13 form 55 pulses corresponding to the 'front

фронтам соответственно текущего и задержанного видеоимпульсов , а формирователи 12 и 14 формируют импульсы из задних фронтов соответственно текущихthe fronts of the current and delayed video pulses, respectively, and the formers 12 and 14 form pulses from the falling edges of the current

¢0 и задержанных видеоимпульсов. Импульсы передних фронтов поступают на элемент И 15, а импульсы задних фронтов — на элемент И 16, и при сопадении передних или задних фронтов текущего и задержанного видеоимпульсов¢ 0 and delayed video pulses. The pulses of the leading fronts arrive at the element I 15, and the pulses of the trailing edges come to the element I 16, and when the leading or trailing edges of the current and delayed video pulses match

760135760135

импульс нулевого приращения через элемент ИЛИ 17 поступает на выход блока.a zero increment pulse through the element OR 17 goes to the output of the block.

Введение новых блоков и новых конструктивных связей позволило существенно повысить быстродействие и упростить устройство. 5The introduction of new units and new constructive links has significantly increased the speed and simplify the device. five

Claims (3)

Формула изобретенияClaim 1. Устройство для селекции элементов контура изображений объектов, содержащее шифратор, соединенный с блоком памяти· И с дискриминатором, и последовательно подключенные телевизионный датчик, аналого-цифровой преобразователь и элемент задержки, соединенный с одним входом дискриминатора, другой вход которого подключен к" аналого-цифровому преобразователю, о т лич а ю щ еес я тем, что, с „ целью повышения быстродействия и упрощения устройства, оно содержит бло- . ки формирования топологических сигналов и сигналов приращений, входы которых соединены с аналого-цифровым преобразователем и элементом эадбрж- 25 кй, а выходы подключены к шифратору.1. A device for selecting the elements of the contour of objects' images, containing an encoder connected to a memory unit · And a discriminator, and a serially connected television sensor, an analog-to-digital converter and a delay element connected to one discriminator input, the other input of which is connected to digital converter, which is based on the fact that, with the aim of improving the speed and simplification of the device, it contains blocks for the formation of topological signals and increment signals, whose inputs are from unified with the analog-digital converter 25 and the element eadbrzh- ku, and the outputs are connected to a cryptographic token. 2. Устройство поп. 1, отличающееся тем, что блок формирования топологических сигналов содержит триггеры, входы^- одних иэ которых соединены с входом блока и узлом формирователей, входы других — с инверторами и узлом формирователей, подключенным к инверторам и ко входу блока, и элементы и; соединенные с соответствующими триггерами, узлом формирователей и выходом блока.2. Device pop. 1, characterized in that the forming unit comprises topological signal triggers inputs ^- one IE which are connected to the input node and the block formers, other inputs - with the inverters and the node formers connected to the inverters and to the input unit and elements and; connected to the corresponding triggers, the node drivers and the output of the block. 3. Устройство по π. 1, отличающее с я тем, что блок формирования сигналов приращений содержит элементы И, входы которых подключены к соответствующим формирователям импульсов, д выходы соединены с первым элементом- ИЛИ, и последовательно подключенные второй элемент ИЛИ3. Device by π. 1, characterized by the fact that the increment signal generating unit contains AND elements, the inputs of which are connected to the corresponding pulse shapers, the outputs are connected to the first OR element, and the second element connected in series OR и счетчик.and counter.