[go: up one dir, main page]

SU1543430A1 - Device for determining coordinates of centre of gravity of image - Google Patents

Device for determining coordinates of centre of gravity of image Download PDF

Info

Publication number
SU1543430A1
SU1543430A1 SU884364768A SU4364768A SU1543430A1 SU 1543430 A1 SU1543430 A1 SU 1543430A1 SU 884364768 A SU884364768 A SU 884364768A SU 4364768 A SU4364768 A SU 4364768A SU 1543430 A1 SU1543430 A1 SU 1543430A1
Authority
SU
USSR - Soviet Union
Prior art keywords
input
output
outputs
control unit
inputs
Prior art date
Application number
SU884364768A
Other languages
Russian (ru)
Inventor
Владимир Прокофьевич Кожемяко
Михаил Викторович Кармалита
Владимир Григорьевич Красиленко
Юрий Федорович Кутаев
Original Assignee
Винницкий политехнический институт
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Винницкий политехнический институт filed Critical Винницкий политехнический институт
Priority to SU884364768A priority Critical patent/SU1543430A1/en
Application granted granted Critical
Publication of SU1543430A1 publication Critical patent/SU1543430A1/en

Links

Landscapes

  • Analogue/Digital Conversion (AREA)

Abstract

Изобретение относитс  к автоматике и измерительной технике и может использоватьс  в различных контрольно-измерительных устройствах, в частности в системах обработки изображений распознавани  образов, в робототехнике, в устройствах позиционировани . Устройство содержит матрицу фотопреобразователей, два дешифратора, два счетчика, аналого-цифровой преобразователь, четыре накапливающих сумматора, два блока делени , два регистра, элемент И, триггер, блок управлени . Цель изобретени  - повышение быстродействи  устройства. Поставленна  цель достигаетс  одновременным вычислением моментов инерции изображени  нулевого и первого пор дков, с помощью которых определ ютс  координаты. 1 з.п. ф-лы, 4 ил., 1 табл.The invention relates to automation and measurement technology and can be used in various monitoring devices, in particular in image recognition image processing systems, in robotics, in positioning devices. The device contains a matrix of photoconverters, two decoders, two counters, an analog-to-digital converter, four accumulating adders, two division blocks, two registers, an And element, a trigger, a control block. The purpose of the invention is to increase the speed of the device. The goal is achieved by simultaneously calculating the moments of inertia of the image of the zero and first orders, with the help of which the coordinates are determined. 1 hp f-ly, 4 ill., 1 tab.

Description

Изобретение относитс  к автоматике и измерительной технике и может быть использовано в различных контрольно-измерительных устройствах, в частности, в системах обработки изображений, распознавани  образов, в робототехнике, в устройствах позиционировани .The invention relates to automation and measuring technology and can be used in various monitoring and measuring devices, in particular, in image processing systems, pattern recognition, in robotics, in positioning devices.

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

На фиг. 1 представлена блок-схема устройства определени  координат центра т жести изображени ; на фиг.2 - блок управлени  устройства; на фиг.3- блок-схема алгоритма определени  координат центра т жести изображени ; на фиг. 4 - элемент комбинационной ло гики.FIG. Figure 1 shows the block diagram of the device for determining the coordinates of the image center of the image; 2 shows a control unit of the device; Fig. 3 shows a flowchart for determining the coordinates of the image center of the image; in fig. 4 - element of combination logic.

Устройство дл  определени  координат центра т жести содержит матрицу 1 фотопреобразователей, дешифраторы 2 и 3, счетчики 4 и 5, аналого- цифровой преобразователь (АЦП) 6, накапливающие сумматоры 7-10, блоки 11 и 12 делени , регистры 13 и 14, входы 15 и 16 устройства установки количества строк матрицы I фотопрс- образователей и установки количества столбцов матрицы 1 йютопреобразо- вателей соответственно, входы 17 (Хс) и 18 (У), элемент И 19, триггер 20S блок 21 управлени  и вход 22 пуска.The device for determining the coordinates of the center of gravity contains a matrix of 1 PVs, decoders 2 and 3, counters 4 and 5, an analog-to-digital converter (ADC) 6, accumulating adders 7-10, blocks 11 and 12 of the division, registers 13 and 14, inputs 15 and 16 devices for setting the number of rows of the matrix I of photovoltaics and setting the number of columns of the matrix 1 for home converters, respectively, inputs 17 (Xc) and 18 (Y), element I 19, trigger 20S control unit 21 and start input 22.

Блок управлени  содержит выхете 23-34, управл ющие входы 35-37, генератор 38 импульсов, элемент И 39, триггер 40, регистр 41, элемент 42 комбинационной логики, посто нное запоминающее устройство ПЗУ 43.The control unit contains output 23-34, control inputs 35-37, pulse generator 38, AND 39, trigger 40, register 41, combinational logic element 42, ROM ROM 43.

Элемент комбинационной логики содержит первьй 44, второй 45, третийThe element of combinational logic contains the first 44, the second 45, the third

rdrd

DO 4ъDO 4ъ

ЈЈЈЈ

ОABOUT

сwith

315315

46 инверторы, элемент ИЛИ-HR 47, первый 48, второй 49, третий 50 элементы И, первую 51-54, вторую 55-58 Группы элементов И и группу 60-63 Элементов ИЛИ.46 inverters, the element OR-HR 47, the first 48, the second 49, the third 50 And elements, the first 51-54, the second 55-58 Groups of And elements and the group of 60-63 Elements OR.

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

Перед началом работы изображение Ьбъекта проецируют на матрицу 1 фото- Преобразователей, котора  содержит п « п  чеек, кажда  из которых преобразует поступающий на нее оптичес- |сий сигнал в пр мо пропорциональный Электрический сигнал. Определение (координат Хс и УС производитс  одно- Временно .Before starting, the image of the object is projected onto the matrix 1 of the photo-converters, which contains n “cells, each of which converts the optical signal arriving at it into a directly proportional electrical signal. Definition (coordinates XC and CSS is produced at the same time.

По приходу сигнала на шину 22 пус- Jca блока 21 управлени , регистр 41 обнул етс , триггер 40 разрешает Проход импульсов с генератора 38 на синхровход регистра 41. Происходит Выборка содержимого ПЗУ 43 - адреса 0000 (см. таблицу). На выходах 23- 26 (У1, У2, УЗ, У4, фиг. 3) блока 21 управлени  i и выходе 17 ПЗУ 43 по вл ютс  единичные потенциалы, выполн ютс  микрооперации первого блока блок-схемы алгоритма, т.е. в счетчики 4 и 5 записываютс  соответствую- |цие числа тип, триггер 20 обнул етс , обнул ютс  накапливающие сумматоры и блоки 11 и 12 делени . Таким образом, устройство подготовлено к и ( ходному состо нию. Регистры 13 и 14 не обнул ютс  в св зи с тем, что в них могут находитс  результаты предыдущих значений координат..Upon the arrival of the signal on bus 22 of the start-up of Jca control unit 21, register 41 is zeroed, trigger 40 enables the passage of pulses from generator 38 to synchronous input of register 41. The contents of ROM 43, addresses 0000, are retrieved (see table). At the outputs 23-26 (U1, U2, UZ, U4, Fig. 3) of the control unit 21 i and the output 17 of the ROM 43, single potentials appear, microoperations of the first block of the flow chart, i.e. counters 4 and 5 are recorded with the appropriate type number, trigger 20 is zeroed, accumulative adders and division blocks 11 and 12 are zeroed. Thus, the device is prepared for and (the moving state. The registers 13 and 14 are not zeroed because they can contain the results of previous coordinate values.

Начинаетс  выборка n-го столбца матрицы фотопреобразователей, на  с m-к  чейки. В каждом такте с выхода АЦП 6 поступает новое значе- |н е  чеек п-го столбца на входы накапливающих сумматоров 7 и 9, на которых накапливаютс  значени   чеек tt-ro столбца. В накапливающий сумма- ,тор 10 прибавл ютс  (У7, фиг. 3) новые значени  накапливающего сумматор 9. Таким образом, в накапливающем сумматоре 9 накапливаетс  значение момента инерции n-го столбца относительно (п,о)-й  чейки. При выборе (п,о)-й  чейки на выходе 35 дешифратора 2 по вл етс , сигнал. После этого в сумматоре 8 накапливаетс  значение накапливающего сумматора 7, накапливающий сумматор 9 обнул етс , со счетчика 5 вычитаетс  единица, а в счетчик 4 записываетс  значение т.Sampling of the nth column of the matrix of photovoltaic cells begins, on the m-k cell. In each cycle from the output of the ADC 6, a new value of the nth column cells arrives at the inputs of accumulating adders 7 and 9, on which the tt-ro cell values accumulate. In the accumulating sum, the torus 10 adds (Y7, Fig. 3) the new values of accumulating adder 9. Thus, in accumulating adder 9, the value of the moment of inertia of the nth column relative to the (n, o) -th cell is accumulated. When selecting (n, o) -th cell at the output 35 of the decoder 2, a signal appears. After that, accumulator 8 accumulates in accumulator 8, accumulator 9 accumulates in zero, one is subtracted from counter 5, and value t is recorded in counter 4.

00

5five

00

5five

30thirty

3535

4040

4545

5050

5555

Происходит аналогична  выборка следующего (n-I)-ro столбца  чеек.There is a similar sampling of the following (n-I) -ro column of cells.

После выборки  чеек 0-го столбца в накапливающем сумматоре 7 находитс  момент инерции рос(нулевого пор дка ) изображени , в накапливающих сумматорах 8 и 10- значени  моментов инерции |л01 и р,0 (первого пор дка ) изображени .After sampling the cells of the 0th column in the accumulating adder 7, the moment of inertia of the growth (zero order) of the image is found; in the accumulating adders 8 and 10, the values of the moments of inertia | l01 and p, 0 (first order) of the image are found.

Поэтому происходит перезапись содержимых из накапливающих сумматоров 7, 8 и 9 в регистры блоков 11 и 12 делени , в которых производитс  деление моментов инерции первого пор дка на момент инерции нулевого пор дка . Результат переписываетс  в регистры 13 и 14.Therefore, content from accumulating adders 7, 8, and 9 is overwritten into registers of division blocks 11 and 12, in which the first-order inertia moments are divided by the zero-inertia moment. The result is rewritten into registers 13 and 14.

Введение новых узлов и конструктивных св зей позвол ет повысить быстродействие устройства.The introduction of new nodes and constructive connections allows to increase the speed of the device.

Claims (2)

1. Устройство дл  определени  координат центра т жести изображени , содержащее матрицу фотопреобраэова- телей, аналого-цифровой преобразователь два накапливающих сумматора, вход первого из которых соединен с выходом аналого-цифрового преобразовател , а выход соединен с входом второго накапливающего сумматора, блок делени , первый и второй информационные входы которого соединены соответственно ) с выходами первого и второго накапливающих сумматоров, два регистра, информационный вход первого регистра соединен с информационным выходом блока делени , выходы первого и второго регистров  вл ютс  выходами yeTpof ва, два счетчика, ин- формацио««ый вход первого из которых  вл етс  входом установки количества строк матрицы фотопреобразователей, Ј информационный вход второго счетчи- ка  вл етс  входом установки количества столбцов матрицы фотопреобраэо- вателей, два дешифратора, входы которых соединены,соответственно с выходами первого и второго счетчиков, блок управлени , первый вход которого  вл етс  входом запуска устройства , первый выход блока управлени  соединен с входом разрешени  записи первого счетчика, второй, третий, четвертый, п тый, шестой, седьмой и восьмой выходы блока управлени  соединены соответственно с входом разрешени  записи второго счетчика, входом обнулени  первого блока делени , синхровходом первого накапливающего сумматора, синхровходом второго накапливающего сумматора, входом вычитани  первого счетчика, входом вычитани  второго счетчика, входом Разрешени  записи первого регистра, отличающеес  тем, что, с целью повышени  быстродействи  устройства , оно содержит третий и четвертый накапливающие сумматоры, второй блок делени , триггер и элемент И, выход которого соединен с вторым входом блока управлени , третий и четвертый входы которого соединены соответственно с первыми информационными выходами первого и второго дешифраторов , дев тый, дес тый, одиннадцатый и двенадцатый выходы блока управлени  соединены соответственно с управл ющим входом аналого-цифрового преобразовател , синхровходом четвертого накапливающего сумматора, управл ющими входами первого и второго блоков делени  и входом установки в 1 триггера, входом обнулени  третьего накапливающего сумматора, третий выход блока управлени  соединен с входом обнулени  второго блока делени , четвертый выход блока управлени  соединен с синхровходом третьего накапливающего сумматора, второй выход блока управлени  соединен с входами обнулени , триггера, первого, второго и четвертого накапливающих сумматоров, восьмой выход блока управлени  соединен с входом разрешени  записи второго регистра, выходы первого дешифратора соединены с первой группой управл ющих входов матрицы фотопреобразователей, втора  группа которой соединена с выходами второго дешифратора, а выход - с информационным входом аналого-цифрового преобразовател , выход которого подключен к информационному входу третьего накапливающего сумматора, выход которого1. A device for determining the coordinates of the image image center containing a matrix of photoconverters, an analog-digital converter, two accumulating adders, the input of the first of which is connected to the output of an analog-digital converter, and the output is connected to the input of the second accumulating adder, the division unit, the first and the second information inputs of which are connected respectively) with the outputs of the first and second accumulating adders, two registers, the information input of the first register is connected to the information output the house of the division unit, the outputs of the first and second registers are the outputs of ye Tpof, two counters, the information input of the first of which is the input of the number of rows of the photovoltaic panel setting, Ј the information input of the second counter matrices of photoconverters, two decoders, the inputs of which are connected, respectively, to the outputs of the first and second counters, the control unit, the first input of which is the device start input, the first output of the control unit is connected to the write enable input of the first counter, the second, third, fourth, fifth, sixth, seventh and eighth outputs of the control unit are connected respectively to the write enable input of the second counter, the zeroing input of the first division unit, the sync input of the first accumulating adder, the synchronization input of the second accumulating adder, the subtraction input the first counter, the subtracting input of the second counter, the input of the recording of the first register, characterized in that, in order to increase the speed of the device, it contains the third and the last accumulating adders, the second dividing unit, the trigger and the element I, the output of which is connected to the second input of the control unit, the third and fourth inputs of which are connected respectively to the first information outputs of the first and second decoder, the ninth, tenth, eleventh and twelfth outputs of the control unit are connected respectively to the control input of the analog-digital converter, the synchronous input of the fourth accumulating adder, the control inputs of the first and second dividing units and the installation input in 1 trigger, the zeroing input of the third accumulating adder, the third output of the control unit is connected to the zeroing input of the second dividing unit, the fourth output of the control unit is connected to the synchronous input of the third accumulating adder, the second output of the control unit is connected to the inputs of zeroing, trigger, first, second and fourth accumulating adders, the eighth output of the control unit is connected to the write enable input of the second register, the outputs of the first decoder are connected to the first group of control inputs of the photo matrix reobrazovateley, a second group of which is coupled to the outputs of the second decoder, and output - with an information input of the analog-digital converter whose output is connected to the data input of the third accumulator whose output подключен к информационному входу четвертого накапливающего сумматора, выход которого подключен к первому информационному входу второго блока делени , информационный выход которого подключен к информационному входу второго регистра, выход триггера подключен к первому входу элементаconnected to the information input of the fourth accumulating adder, the output of which is connected to the first information input of the second division block, the information output of which is connected to the information input of the second register, the trigger output connected to the first input of the element п И, второй вход которого соединен с выходом конца делени  блока делени , выход конца делени  второго блока делени  подключен к третьему входу элемента И, выход первого накапливающе5 го сумматора подключен к второму информационному входу второго блока делени .P I, the second input of which is connected to the output of the dividing end of the dividing unit, the output of the dividing end of the second dividing unit is connected to the third input of the I element, the output of the first accumulating adder is connected to the second information input of the second dividing unit. 2. Устройство по п. 1, о т л и-2. The device according to claim 1, about t 0 чающеес  тем, что, блок управлени  содержит генератор тактовых импульсов, триггер элемента И, регистр , комбинационный элемеьт и блок посто нной пам ти, первый - двенад5 цатый выходы которого  вл ютс  выходами блока управлени , тринадцатый выход блока посто нной пам ти подключен к входу установки в 1 триггера , вход обнулени  которого соеди0 нен с входом обнулени  регистра и  вл етс  первым входом блока управлени , выход триггера подключен к первому входу элемента И, другой од которого подключен к выходу генерато , ра тактовых импульсов, выход элемента И подключен к сигосровходу рагист- ра, выходы которого подключены к соответствующим адресным входам блока посто нной пам ти, четырнадцатый о двадцать первый выходы которого соединены соответственно с первым - восьмым входами элемента комбинационной логики, дев тый, дес тый и одиннадцатый входы которого  вл ютс  вторым,0, in that the control unit contains a clock pulse generator, an element trigger, a register, a combination element and a fixed memory block, the first to twelfth outputs of which are outputs of the control block, the thirteenth output of the fixed memory block is connected to the input set to 1 trigger, the zero input of which is connected to the register zero reset input and is the first input of the control unit, the output of the trigger is connected to the first input of the AND element, the other one of which is connected to the output of the generator, clock pulse, the output of the AND element is connected to the recorder's signal input, the outputs of which are connected to the corresponding address inputs of the permanent memory unit, the fourteenth to the twenty-first outputs of which are connected respectively to the first - eighth inputs of the element of the combinational logic, the ninth, tenth and eleventh inputs of which are are the second 5 третьим и четвертым входами блока управлени , выходы элемента комбинационной логики соединены с соответствующими информационными входами регистра .5, the third and fourth inputs of the control unit, the outputs of the combinable logic element are connected to the corresponding information inputs of the register. tt IMIM -OVOCO-jC iLn.P-UJW --OVOCO-jC iLn.P-UJW - -- - OOOOOOOO- - OOOOOOOO ooo - - - - ooooooo - - - - oooo -00 - - 00OO-00 - - 00OO о-о - о - о - о - оoh oh oh oh oh oh oooo - ooooo - oooooooooo-oooo - ooooo - oooooooooo- OOOOO--OOOO -OOOOO - OOOO - ooo - oooooo - ooooooooo - о oooooooo - oo ooooooo - ooo ooooo - ooooo oooo - oooooo oooooo - ooooooo - oooooo - ooooooooo - o oooooooo - oo ooooooo - ooo ooooo - ooooo oooo - oooooo oooooo - oooo ooo - ooooooo o - ooooooooo -ooooooooooooo - ooooooo o - ooooooooo -oooooooooo ----ooooooo ooooo-o - ooo---- ooooooo ooooo-o - ooo -- ooo - oo - - о- ooo - oo - - about -ooo - о - о - о --ooo - oh oh oh гг &гзздггздyy & gzzdgzdzd oo - - ooooooo ooooo - о - ooo ooooo - ooooo oo - - o - o - ooooo - - ooooooo ooooo - o - ooo ooooo - ooooo oo - - o - o - ooo S S и nand n «Vl"Vl . fe . fe §52§S :: §52§S :: .К: fc э г г.K: fc e gg NN «" II IIII
SU884364768A 1988-01-18 1988-01-18 Device for determining coordinates of centre of gravity of image SU1543430A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU884364768A SU1543430A1 (en) 1988-01-18 1988-01-18 Device for determining coordinates of centre of gravity of image

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU884364768A SU1543430A1 (en) 1988-01-18 1988-01-18 Device for determining coordinates of centre of gravity of image

Publications (1)

Publication Number Publication Date
SU1543430A1 true SU1543430A1 (en) 1990-02-15

Family

ID=21350181

Family Applications (1)

Application Number Title Priority Date Filing Date
SU884364768A SU1543430A1 (en) 1988-01-18 1988-01-18 Device for determining coordinates of centre of gravity of image

Country Status (1)

Country Link
SU (1) SU1543430A1 (en)

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Авторское свидетельство СССР № 1427395, 1987. *

Similar Documents

Publication Publication Date Title
SU1543430A1 (en) Device for determining coordinates of centre of gravity of image
JPS6310447B2 (en)
SU1633417A1 (en) Computer system
SU1043662A1 (en) Fourier coefficient computing device
SU1689951A1 (en) Device for servicing requests
SU1285493A1 (en) Device for reproduction of delaying functions
SU1387004A2 (en) N-sensors-to-computer interface
SU1681309A1 (en) Linear convolver
SU1278926A1 (en) Vector generator
SU765881A1 (en) Analogue storage
SU1049893A1 (en) Information input device
SU1045367A1 (en) Pulse expander
SU1182539A1 (en) Device for reproducing functions
SU1693617A1 (en) Device for reading data
SU881727A1 (en) Liscrete information collecting device
SU1345263A1 (en) Device for checking rom
SU1144109A1 (en) Device for polling information channels
SU1501103A1 (en) A-d computing device
RU1829073C (en) Device for conversion of arrays of binary numbers within interval
SU911506A1 (en) Device for ordering data
SU1619300A1 (en) Device for fast fourier transform
SU1580563A1 (en) Device for checking equal-weight code
SU1198526A1 (en) Device for selecting external memory address
RU1789992C (en) Device for computing furier-galua transform
RU1793450C (en) Device for selecting elements of object image boundary