SU1088029A1

SU1088029A1 - Device for reading and tracing contours of geometric figures

Info

Publication number: SU1088029A1
Application number: SU833550963A
Authority: SU
Inventors: Владимир Ильич Лебедев
Original assignee: Белорусский Ордена Трудового Красного Знамени Государственный Университет Им.В.И.Ленина
Priority date: 1983-02-08
Filing date: 1983-02-08
Publication date: 1984-04-23

Abstract

УСТРОЙСГЮ ДЛЯ СЧИТЫВАШШ И ОТСЛЕЖИВАНИЯ КОНТУРОВ ГЕОМЕТРИЧЕСКИХ Й1ГУР, содержащее фотоэлектрический преобразователь,соединенный с ключами первой и второй групп,вхоjQ которых подключены к первому элементу ИЛИ и к соответствукмцим дешифраторам ,реверсивные счетчики,соединенные с блоком пам ти, с соответствующими элементами ИЛИ первой группы и с соответствуюпими дешифраторами группы, первую группу элементов И,одни входы которых подключены к соответствукицим ключам второй группы , а выходы - к одним входам эле .ментов ИЛИ второй группы, распределитель импульсов, подклкиенный к блоку пам ти,к генератору импульсов, к входам первого элемента lUll, элементов И первой группы и к одш|м входам элементов ШМ первой группы , другие входа которых соединены с блоком пам ти, первую группу триггеров , одни входы которых подключены к соответствующим элементам ШШ второй группы, а нлходы соединем с блоком пам ти, отличаю- Dt е е с тем,что, с целью повышени точности устройства оно содержит дешифратор, входы которого соединены с триггерами первой группы и с распределителем импульсов,вторую группу триггеров, входа которых подключены к дешифратору и к распределителю импульсов, вторую группу элементов И,одни входы которых соединены с распределителем импульсов, а другие подключены к соответствующим триггерам второй группы,а выходы соединены с круткм входами соответствую1цих элементов ИЛИ второй группы, третью группу триггеров,входы .которых подключе Ж) к блоку пам ти и к распределителю импульсов,третью группу элементов ИЛИ,входы которых соединены с соответствующики триггерамн третьей группы, а выходы тюДключемы к третьим входам элементов И второй групгал, и второй элемент ИЛИ, входы которого соединены с выходом первого элемента .и распределител импульсов, а выход подключен к другим входам триггеров первЫ группы.USTROYSGYU FOR SCHITYVASHSH AND TRACKING LOOP GEOMETRIC Y1GUR comprising a photoelectric converter connected to the keys of the first and second groups, vhojQ which are connected to the first element in OR and sootvetstvukmtsim decoders, reversible counter connected to the memory unit, with the corresponding element or the first group and with corresponding decoders of the group, the first group of elements AND, some inputs of which are connected to the corresponding keys of the second group, and outputs to the same inputs of the elements OR of the second group A pulse distributor connected to the memory unit, to the pulse generator, to the inputs of the first lUll element, AND elements of the first group and to the single inputs of the CM elements of the first group, the other inputs of which are connected to the memory unit, the first group of triggers, some the inputs of which are connected to the corresponding elements of the second group of the second group, and the inputs are connected to the memory unit, which differs from the fact that, in order to improve the accuracy of the device, it contains a decoder, the inputs of which are connected to the first group triggers and the pulse distributor, the second group of flip-flops, whose inputs are connected to the decoder and to the pulse distributor, the second group of elements AND, some inputs of which are connected to the pulse distributor, and others are connected to the corresponding triggers of the second group, and the outputs are connected to the corresponding inputs of the corresponding group OR of the second group, the third group triggers, inputs. which are connected to G) to the memory unit and to the distributor of pulses, the third group of OR elements whose inputs are connected to the corresponding trigger group of the third group, and the outputs of the control unit emy third to second inputs of the AND grupgal and a second OR gate having inputs connected to the output of the first distributor element .i pulses, and an output connected to the other inputs of the first group of flip-flops.

Description

Изобретение относитс к автомати ке и вычислительной технике и предназначено дл быстродействующего преобразовани графической информации в электрические сигналы, передаваемые в ЭВМ,системы программного управлени и анализаторы двумерных изображений. Известно устройство дл считывани и отслеживани контуров геометрических 4мгур, содержащее фотозлектронный узел, управл ющие входы которого подключегеа через последовательно соединенные интеграторы , ключи и дешифраторы с выходами реверсивных счетчиков,блок--управлени , одиниз выходов которого подключен к управл юпдам входам ключей, а один из входов - к выходу фотоэлектронного узла, и блок коррек-; ции угла, входы которого соединены соответственно с выходом фотоэлектр ного узла и другим входом блока управлени , а выходы - с входами реверсивных счетчиков и другими входа ми блока управлени ClJ. Недостаток устройства состоит в его конструктивной сложности. Известно устройство,содержащее фотоэлектрический преобразователь, соединенный с последовательно подключенныгФ ключами групп, входы которых соединены с элементом ИЛИ,деш раторами и реверсивными счетчиками , входы которых подключены к блоку пам ти, к элементам ИЛИ первой группы и к дешифраторам,группу элементов И, входы которых соединен с ключами второй группы, а выхода подключены к элементам ИЛИ второй группы, распределитель импулвсов,со диненный с блоком пам ти, с генерат ром импульсов и с элементом RTIi, с элементами liJlH первой группы, подкл ченными к блоку пам ти,группу триг геров, соединенных с соответствующи ми элементами ИЛИ второй группы и с блоком пам ти, и логический блокС Известное устройство характеризу етс недостаточно высокой точностью Цель изобретени - повышение точности устройства. Поставленна цель достигаетс тем, что устройство, содержащее фот электрический преобразователь, соеди ненный с ключами первой и второй jrpynn,входы которых подключены к первому элементу ПТИ и к соответств Р ющим дешифраторам, реверсивные счетчики ,соединенные с блоком пам ти, с соответствующими элементами ИЛИ первой группы и с соответствующими ле- шифраторами группы, первую группу элементов И,одни входы которых подключены к соответствующим ключам второй группы, а выходы - к одним входам элементов ИЛИ второй группы, распределитель импульсов, подключенный к блоку пам ти к генератору;импульсов,к входам первого элемента ИЛИ, элементов И первой группы и к одним входам элементов ИЛИ первой группы, другие входы которых соединены с блоком пам ти, первую группу триггеров, одни входы которых подключены к соответствующим элементам ИЛИ второй группы, а выходы соединены с блоком пам ти,содержит дешифратор, входы которого соединены с триггерами первой группы и с распределителем импульсов, вторую группу триггеров, входы которых подключены к дешифратору и к распределителю импульсов , вторую группу элементов И,одни входы которых соединегл с распределителем импульсов,а другие подключены к соответствующим триггерам второй группы, а выходы соединены с другими входами соответствующих элементов ИЛИ второй группы, третью группу триггеров , входы которых подключены к блоку пам ти и к распределителю импульсов , третью группу элементов ИЛИ,входы которых соединены с соответствукицими триггерами третьей группы, а выходы подключены к третьим входам элементов И второй группы , и второй элемент ИЛИ,входы которого соединены с выходом первого элемента ИЛИ и распределител импульсов,а выход подключен к другим входам триггеров первой группы. На фиг.I и 2 представлена блоксхема предлагаемого устройства. Устройство содержит фотоэлектриеский преобразователь 1,выполненый в виде матрицы фотоприемных элеентов ,первую 2 и вторую 3 группы ключей , группу дешифраторов 4 и 5,реерсивные счетчики 6 и 7, блок 8 правлени ,содержащий первую группу -12 и вторую группу 13-16 элементов ,первую группу 17,18 элементов ИЛИ, ервый 19 и второй 20 элементы 1ШИ, торую 21-24 и третью 25-28 группы лементов ИЛИ, первую 29-32,вторую 3-34 и третью 35-38 группы триггеров ,дешифратор 39,блок 40 пам ти, выполненш 1Й в виде ПЗУ, генератор 41 и распределитель 42 импульсов.The invention relates to automation and computer technology and is intended for high-speed conversion of graphic information into electrical signals transmitted to computers, software control systems and two-dimensional image analyzers. It is known a device for reading and tracking the contours of geometric 4mgur containing a photoelectronic unit, the control inputs of which are connected via serially connected integrators, keys and decoders with reversible counter outputs, and the control unit, the outputs of which are connected to control inputs of keys, and one of inputs - to the output of the photoelectron unit, and the correction unit; angle, the inputs of which are connected respectively to the output of the photoelectric node and the other input of the control unit, and the outputs to the inputs of the reversible counters and other inputs of the control unit ClJ. The disadvantage of the device lies in its structural complexity. A device is known that contains a photoelectric converter connected to series-connected keys of groups whose inputs are connected to an OR element, descriptors and reversible counters, whose inputs are connected to a memory unit, to OR elements of the first group and to decoders, a group of And elements whose inputs connected to the keys of the second group, and the output is connected to the OR elements of the second group, the distributor of impulses, connected to the memory unit, with the pulse generator and the element RTIi, with the liJlH elements of the first group, odkl chennymi to the block memory group trig Gere connected to suitable elements E or the second group and with the memory unit, and the logical Blocks characterizing known device is not sufficiently high accuracy invention aim - increase in the accuracy of the device. The goal is achieved by the fact that a device containing a photoelectric transducer connected to the keys of the first and second jrpynn, whose inputs are connected to the first PTI element and to the corresponding P-decoders, reversible counters connected to the memory unit, with the corresponding elements OR first groups and with the corresponding group encryption ciphers, the first group of elements AND, one inputs of which are connected to the corresponding keys of the second group, and outputs to one input of the elements OR of the second group, the distributor of impulses owls connected to the memory unit to the generator; pulses to the inputs of the first element OR, elements AND of the first group and to one input of the elements OR of the first group, the other inputs of which are connected to the memory block, the first group of triggers, one input of which is connected to the corresponding the OR elements of the second group, and the outputs are connected to the memory unit, contains a decoder, the inputs of which are connected to the triggers of the first group and the pulse distributor, the second group of triggers whose inputs are connected to the decoder and to the pulse distributor , the second group of elements is And, some of the inputs of which are connected to the pulse distributor, and others are connected to the corresponding triggers of the second group, and the outputs are connected to other inputs of the corresponding elements OR of the second group, the third group of triggers whose inputs are connected to the memory block and to the pulse distributor , the third group of OR elements, whose inputs are connected to the corresponding triggers of the third group, and the outputs are connected to the third inputs of the AND elements of the second group, and the second OR element, whose inputs are connected to the output of the first OR element and the pulse distributor, and the output is connected to the other inputs of the first group triggers. FIGS. I and 2 represent the block scheme of the device proposed. The device contains a photoelectric converter 1, made in the form of a matrix of photodetector elements, the first 2 and second 3 groups of keys, a group of decoders 4 and 5, reversive counters 6 and 7, a control unit 8 containing the first group -12 and the second group 13-16 elements, the first group 17,18 of the elements OR, the first 19 and the second 20 elements of the 1, the 21-24 and the third 25-28 of the OR group, the first 29-32, the second 3-34 and the third 35-38 of the trigger group, the decoder 39, block 40 memories made 1Y in the form of a ROM, generator 41 and dispenser 42 pulses.

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

Входное оптическое изображение, преобразованное в электрические сигналы в фотоэлектрическом преобразователе 1-, считываетс многоразр дными словами по разр дным шинам этого преобразовател . Считывание информации производитс в момент действи синхроимпульса с шлхода ключей 2 по одной из адресных ншн. Считываемое изображение через ключи 3 поступает на входы блока 8 так,что в момент действи первого синхроимпульса из пары соседних синхроимпульсов на первом его входе присутствует сигнал соответствующего элемента данной строки и данного столбца изображени , на втором входе блока управлени присутствует сигнал элемента данной строки и соседнего справа столбца, а в момент действи второго синхроимпульса на первом входе блока 8 присутствует сигнал элемента соседней снизу строки и данного столбцу, а на его втором входе присутствует сигнал элемента соседней снизу строки и соседнего справа столбца.The input optical image converted into electrical signals in the photoelectric converter 1- is read by multi-bit words on the bit buses of this converter. Information is read at the time of the sync pulse from the key 2 gate at one of the address points. The read image through the keys 3 enters the inputs of block 8 so that at the moment of the first sync pulse from a pair of neighboring sync pulses, its first input contains the signal of the corresponding element of this row and this image column, the second input of the control unit contains the signal of the element of this row and adjacent to the right column, and at the time of the second sync pulse at the first input of block 8 there is a signal from the element of the bottom row and this column, and at its second input there is a signal L bottom adjacent row and an adjacent cell on the right column.

Сигналы четырех соседних элементо изображени , образующие пр моугольный растр из 2x2 элементов, анализируютс в блоке 8 и, в зависимости от значений этих элементов,растр смещаетс на один дискрет изображени или влево или вправо,или вверх или вниз. В результата этого происходит переход растра от текущего элемента границы к последующему, так что контур отслеживаетс внаправле- НИИ гфотив часовой стрелки.При этом блок работает в цикле из четырех тактов следующим образом. Синхроимпульсы с выхода генератора 41 поступают на вход распределител А2. Первый из них через элемент ItTK 19 поступает через к-псод блока 8 на управл юпдае входа ключей 2 и 3. По этому синхроимпульсу сигнал соответствукедего элемента данной строки и данного столбца изображени и сигнал элемента данной строки и соседнего справа столбца считываютс с разр дных шин фотоэлектрического преобразовател и через ключи 3 поступают одновременно на входы 43 44 блока 8. По этому же синхроньшульсу информаци С входов 43 и 44 блока 8 через элементы И 9 и 10 и элементы ШШ 21 и 22 записываетс в триггеры 29 и 30.The signals of the four adjacent image elements, forming a rectangular raster of 2x2 elements, are analyzed in block 8 and, depending on the values of these elements, the raster is shifted one image sample either to the left or to the right, or up or down. As a result, the raster transitions from the current element of the boundary to the next, so that the contour is tracked in the direction of the SRI in the clockwise direction. At the same time, the block operates in a cycle of four strokes as follows. Sync pulses from the output of the generator 41 are fed to the input of the distributor A2. The first of them through the ItTK 19 element enters through the c-psod of block 8 on the control of the input of keys 2 and 3. On this clock pulse, the signal of the corresponding element of the given row and this column of the image and the signal of the element of this row and the right adjacent column are read from the photoelectric busbars the transducer and through the keys 3 are simultaneously fed to the inputs 43 44 of the block 8. According to the same synchronization, the information C from the inputs 43 and 44 of the block 8 through the elements 9 and 10 and the elements 21 and 22 of the switches is recorded in the triggers 29 and 30.

По второму синхроимпульсу с выхода распределител 42 выполн ютс аналогичные действи за исключением того, что он поступает через элемент ИЛИ 17 на вход реверсивного счетчика 6 и увеличивает его содержимое на единицу. В результате этого в триггер 31 записываетс сигнал элемента соседней снизу строки и данного столбца изображени ,а в триггер 32The second clock pulse from the output of the distributor 42 performs the same actions, except that it enters through the OR element 17 to the input of the reversible counter 6 and increases its content by one. As a result, the trigger element 31 records the signal of the element of the next lower row and the given image column, and the trigger 32 records

записываетс сигнал элемента соседней снизу строки и соседнего справа .столбца изображени . По этому же синзфонмпульсу дещифратором 39 выдел ютс комбинации значений элементов изобра;кени .Например ,в случае одной из них в единичное состо ние устанавливаетс триггер 33, а в случае другой - в единичное состо ние устанавливаетс триггер 34.the signal of the element of the next lower line and the adjacent right column of the image is recorded. Combinations of the values of image elements; keny. The example of the one of them sets up a trigger 33, and in the case of the other, sets a trigger 34.

2&2 &

Сигнал с выхода одного из этих триггеров подготавливает элементы И 13-16 к моди кации соответствующей комбинации,котора производитс по третьему синхроимпульсу с выхода распределител 42. По этому синхроимпульсу предыдущее направление смещени растра из 2x2 элементов , записанное в триггерах 3538 , анализируетс с помощью элементов ИЛИ 25-28, в результате чего с помощью элементов И 13-16 нулевое состо ние одного из триггеров замен етс на единичное. При всех остальных комбинаци х значений элементов из растра 2x2 элемента изображени модификаци этих комбинаций не производитс . Третий синхроимпульс поступает также через элемент;. ИЛИ 18 на выход блока 8 и уменьшает на еди содержимое реверсивного счетчика 6 устройства.The output signal from one of these triggers prepares the AND 13-16 elements for modifying the corresponding combination, which is produced on the third clock pulse from the output of the distributor 42. Using this clock pulse, the previous offset direction of the raster of 2x2 elements recorded in the 3538 triggers is analyzed using the OR elements 25-28, as a result of which, using AND elements 13-16, the zero state of one of the triggers is replaced by one. For all other combinations of elements from a raster of 2x2 image elements, the modification of these combinations is not performed. The third clock pulse also enters through the element; OR 18 to the output of block 8 and reduces by one the contents of the reversible counter 6 of the device.

Четвертым синхроимпульсом с выхода распределител 42 блока 8 осув ствл етс считьтвание содержимого чейки блока 40 (направление сме1цеш1Я растра из 2x2 элементов изображени по адресу, хран щемус в триггерах 29-32). В результате этого нахфавление смещени растра на 2x2 элемента изображени передаетс в виде импульса по одному из выходов 45 - 48 блока 8на реверсивные счетчики 6 и7 и одновременно записываетс в триггеры .35 - 38.The fourth sync pulse from the output of the distributor 42 of the block 8 of the sensor is to read the contents of the cell of the block 40 (the direction of the raster of a raster of 2x2 pixels on the address stored in the triggers 29-32). As a result of this, framing the raster offset by 2x2 pixels is transmitted as a pulse through one of the outputs 45 to 48 of block 8 to reversible counters 6 and 7 and simultaneously recorded into triggers .35 to 38.

Введение новых узлов и элементов, а также новых конструктивных св зей позвол ет суп1ественно повысить точность предлагаемого устройства.The introduction of new nodes and elements, as well as new constructive connections, allows one to increase the accuracy of the proposed device.

(рш.1(rsh.1

Claims

READING DEVICE

AND MONITORING OF CIRCUITS OF GEOMETRIC FIGURES, containing a photoelectric converter connected to the keys of the first and second groups, the inputs of which are connected to the first OR element and to the corresponding decoders. the first group of AND elements, one of whose inputs are connected to the corresponding keys of the second group, and the outputs - to one of the inputs of the OR elements of the second group, the pulse distributor, under connected to the memory block, to the pulse generator, to the inputs of the first OR element, AND elements of the first group and to one inputs of the OR elements of the first group, the other inputs of which are connected to the memory block, the first group of triggers, one of which inputs are connected to the corresponding elements ^- OR of the second group, and the revenues are connected to a memory unit, characterized in that, in order to increase the accuracy of the device, it contains a decoder whose inputs are connected to the triggers of the first group and to the pulse distributor, the second group of triggers, the input to The second ones are connected to the decoder and to the pulse distributor, the second group of AND elements, some inputs of which are connected to the pulse distributor, and the others are connected to the corresponding triggers of the second group, and the outputs are connected to other inputs of the corresponding OR elements of the second group, the third group of triggers, the inputs of which connected to the memory unit and to the pulse distributor, the third group of OR elements, the inputs of which are connected to the corresponding triggers of the third group, and the outputs are connected to the third inputs of the elements AND the second group py, and the second OR element, the inputs of which are connected to the output of the first OR element. and the pulse distributor, and the output is connected to other inputs of the triggers of the first group.

„„ 1088029