SU1762303A1 - Generator of haar functions - Google Patents

Generator of haar functions Download PDF

Info

Publication number
SU1762303A1
SU1762303A1 SU894661979A SU4661979A SU1762303A1 SU 1762303 A1 SU1762303 A1 SU 1762303A1 SU 894661979 A SU894661979 A SU 894661979A SU 4661979 A SU4661979 A SU 4661979A SU 1762303 A1 SU1762303 A1 SU 1762303A1
Authority
SU
USSR - Soviet Union
Prior art keywords
haar
coordinate
generator
function
information
Prior art date
Application number
SU894661979A
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 SU894661979A priority Critical patent/SU1762303A1/en
Application granted granted Critical
Publication of SU1762303A1 publication Critical patent/SU1762303A1/en

Links

Landscapes

  • Facsimile Image Signal Circuits (AREA)

Abstract

Изобретение относитс  к автоматике и вычислительной технике и может быть использовано в системах спектрального анализа случайных полей, а также аппаратуре цифровой обработки изображений. Цель изобретени  - расширение функциональных возможностей генератора за счет формировани  функций Хаара от двух аргументов. Поставленна  цель достигаетс  тем, что в генератор, содержащий блок формировани  функций Хаара по первой координате , введены блок формировани  функций Хаара по второй координате, распределитель импульсов, два регистра сдвига , N умножителей, 2 N триггеров. 2 ил.The invention relates to automation and computing and can be used in spectral analysis systems for random fields, as well as digital image processing equipment. The purpose of the invention is to expand the functionality of the generator by forming the Haar functions of two arguments. The goal is achieved by the fact that a generator for generating the Haar functions by the second coordinate, a pulse distributor, two shift registers, N multipliers, 2 N flip-flops are entered into the generator containing the block forming the Haar functions along the first coordinate. 2 Il.

Description

Изобретение относитс  к автоматике и вычислительной технике и может быть использовано в системах спектрального анализа случайных полей, а так же аппаратуре цифровой обработки изображений,The invention relates to automation and computing and can be used in spectral analysis systems of random fields, as well as digital image processing equipment,

Цель изобретени  - расширение функциональных возможностей генератора за счет формировани  функций Хаара от двух аргументов.The purpose of the invention is to expand the functionality of the generator by forming the Haar functions of two arguments.

Формируемые двумерные функции Хаара имеют следующий вид (дл  N 4) hmn(0.0)Formed two-dimensional Haar functions have the following form (for N 4) hmn (0.0)

hmnC0,1)hmn(1-0) hmn(0,2)hmn(1,1)hmn(2,0)hmnC0,1) hmn (1-0) hmn (0,2) hmn (1,1) hmn (2,0)

Наг(т,п,х,у)Ьтп(0,(1,2)Ьтп(2Л)(3,0) hmn(1,3)hmn(2,2)hmn(3,1) hmn(2,3)hmn(3,2) hmn(3,3)Nag (t, n, x, y) Ltn (0, (1,2) Ltn (2L) (3.0) hmn (1.3) hmn (2.2) hmn (3.1) hmn (2, 3) hmn (3,2) hmn (3,3)

где hmn(x ,y) har (m,n,x,y) - значение двумерной функции Хаара.where hmn (x, y) har (m, n, x, y) is the value of the two-dimensional Haar function.

В общем случае необходимо сгенерировать последовательность векторов ai со следующими элементамиIn general, it is necessary to generate a sequence of vectors ai with the following elements

ai(t) hmn(t, 0,i, j N ai (t) hmn(t,i-t) дл  t i-N+1 ,N-1. i N, где i 0,N(N-1)/2 m,n O.N-1. В свою очередь hmn(t,i-t) h(m,t) h(n,i-t) h(m,t) - одномерна  функци  Хаара с номером m отсюда следует, что формируемую последовательность векторов можно описать следующими соотношени ми:ai (t) hmn (t, 0, i, j N ai (t) hmn (t, it) for t i-N + 1, N-1. i N, where i 0, N (N-1) / 2 m, n ON-1. In turn, hmn (t, it) h (m, t) h (n, it) h (m, t) is a one-dimensional Haar function with number m, which means that the generated vector sequence can be describe the following ratios:

a, (t) h(m.t) h(n,i-t), t 0,i, i N (1) ai(t)h(m,T) h(n,l-t), t i-N+1,N-1. i N, следовательно дл  генерировани  набора векторов ai необходимо формировать две одномерные функции Хаара. При этом компоненты векторов ai получаютс  путем перемножени  соответствующих значений одномерных функций Хаара согласно выражению (1).a, (t) h (mt) h (n, it), t 0, i, i N (1) ai (t) h (m, T) h (n, lt), t i-N + 1, N-1. i N, therefore, to generate a set of vectors ai, it is necessary to form two one-dimensional Haar functions. In this case, the components of the vectors ai are obtained by multiplying the corresponding values of the one-dimensional Haar functions according to expression (1).

На фиг.1 представлена структурна  схема генератора; на фиг.2 - первые шестнадцать ленточных матриц значений двумерныхFigure 1 presents the structural diagram of the generator; figure 2 - the first sixteen ribbon matrices of two-dimensional values

слcl

сwith

V ОV o

юYu

ss

со with

-BUT

функций Хаара, где знаками +, -, 0 показаны значени  +1..-1, 0 функции Хаара от двух аргументов. При этом двумерные функции Har(m,n,x,y) наход тс  на пересечении столбца определ емого функцией Har(m,x) и строки задаваемой функцией Наг(п,у). Общее число двумерных функций (при размерности функций по каждой координате N 2n) равно N2.Haar functions, where the signs +, -, 0 show the values of +1 ..- 1, 0 of the Haar function of two arguments. In this case, the two-dimensional functions Har (m, n, x, y) are located at the intersection of the column defined by the function Har (m, x) and the row given by the function Nag (n, y). The total number of two-dimensional functions (with the dimension of the functions in each coordinate N 2n) is N2.

Генератор функций Хаара содержит блок 1 формировани  функций Хаара по первой координате, распределитель 2 импульсов , 2 N триггеров 3, блок 4 формировани  функций Хаара по второй координате, N умножителей 5, первый и второй регистры 6, 7 сдвига, выходы 8 отсчетов функции Хаара от двух аргументов генератора, входы 9, 11 номера функции по первой и второй координате , тактовый вход 10 генератора.The generator of the Haar functions contains the block 1 forming the functions of the Haar along the first coordinate, the distributor 2 pulses, 2 N triggers 3, the block 4 forming the functions of the Haar along the second coordinate, N multipliers 5, the first and second registers 6, 7 of the shift, 8 counts of the functions of the Haar from two generator arguments, inputs 9, 11 are the numbers of the function at the first and second coordinates, clock input 10 of the generator.

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

Двоичные коды номеров функции Har(m,x) и Наг(п,у) подаютс  с входов 9, 11 генератора соответственно в блоки 1 и 4, на входах которых по вл ютс  начальные (т.е. первые) значени  этих функций. При этом значени  0, +1, -1 функции Хаара представл ютс  двоичными кодами 00, 11, 01, соответственно .The binary codes of the numbers of the function Har (m, x) and Nag (n, y) are supplied from generator inputs 9, 11 to blocks 1 and 4, respectively, at the inputs of which the initial (i.e., first) values of these functions appear. Here, the values 0, +1, -1 of the Haar function are binary codes 00, 11, 01, respectively.

Информационный и знаковый выходы блока 1, поступают на информационные входы триггеров 3 соответственно нечетных и четных номеров, а информационный и знаковый выходы блока 4 - на информационные входы, соответственно, регистров 6 и 7 сдвига. В начальный момент триггера 3 и регистры 6, 7 наход тс  в состо нии О, а распределитель 2 импульсов в исходном состо нии (т.е. 1 записана в первый разр д регистра сдвига распределител ).Information and sign outputs of block 1, are received at the information inputs of the triggers 3, respectively, of odd and even numbers, and information and sign outputs of block 4 - at the information inputs, respectively, of the 6th and 7th shift registers. At the initial moment of the trigger 3 and the registers 6, 7 are in the state O, and the distributor 2 pulses are in the initial state (i.e., 1 is recorded in the first digit of the distributor shift register).

Под действием тактовых импульсов на входе 10, на выходах распределител  2 по вл ютс  сигналы которые последовательно записывают значени  функции Har(m,x) в соответствующие триггеры 3..Under the action of clock pulses at the input 10, at the outputs of the distributor 2, signals appear that sequentially write the values of the function Har (m, x) into the corresponding triggers 3 ..

Одновременно, начальное и последующие значени  функции Наг(п,у) с выходов блока 4, последовательно записываютс  в регистры 6, 7 сдвига.At the same time, the initial and subsequent values of the function Nag (n, y) from the outputs of block 4 are sequentially written to the shift registers 6, 7.

С выходов триггеров 3 значени  функции Har(m,x) поступают на входы соответствующих умножителей 5, на другие входы которых подаютс  значени  функции Harfn.y) с соответствующих выходов регистров 6, 7 сдвига. На выходах умножителей 5 формируютс  результаты требуемой двумерной , функции Har(m,n,x,y). При этом умножитель 5 осуществл ет последовательное умножение начального (первого)From the trigger outputs, the 3 values of the function Har (m, x) are fed to the inputs of the corresponding multipliers 5, to the other inputs of which the values of the function Harfn.y are supplied from the corresponding outputs of the shift registers 6, 7. The outputs of the multipliers 5 form the results of the desired two-dimensional, function Har (m, n, x, y). In this case, the multiplier 5 sequentially multiplies the initial (first)

значени  функции Har(m,x) (записанного в триггеры 3, 3)со всеми значени ми функции Наг(п,у) которые поступают с первых выходов регистров 6, 7 сдвига, а на выходах умножител  формируютс  значени  первого столбца значений двумерной функции Har(m,n,x,y). Аналогично формируютс  значени  других столбцов требуемой двумерной функции Har(m,n,x,y) на выходахHar (m, x) function values (recorded in triggers 3, 3) with all Nag values (n, y) that come from the first outputs of shift registers 6, 7, and the first column values of the two-dimensional Har function are formed at the multiplier outputs (m, n, x, y). Similarly, the values of the other columns of the required two-dimensional function Har (m, n, x, y) at the outputs are formed.

соответствующих умножителей 5, а на выходах 8 генератора (с каждым тактовым импульсом ) формируютс  строки ленточной матрицы значений двумерной функции Хаара .the corresponding multipliers 5, and at the outputs of the generator 8 (with each clock pulse) the rows of the ribbon matrix of the values of the two-dimensional Haar function are formed.

Claims (2)

Формула изобретени Invention Formula Генератор функций Хаара, содержащий блок формировани  функций Хаара по первой координате, причем информационный вход и тактовый вход блока формировани  функций Хаара по первой координате  вл ютс  соответственно входом номера функции Хаара по первой координате и тактовымThe Haar function generator, containing the Haar function generation unit according to the first coordinate, and the information input and clock input of the Haar function generation unit according to the first coordinate are respectively the input of the number number of the Haar function according to the first coordinate and clock входом генератора, отличающийс  тем, что, с целью расширени  функциональных возможностей генератора за счет формировани  функций Хаара от двух аргументов, он содержит блок формировани  функций Хаара по второй координате, распределитель импульсов, два регистра сдвига, 2N триггеров (N2 - число функций Хаара от двух аргу- ментов) и N умножителей, причем информационный вход блока формировани  функций Хаара по второй координате  вл етс  входом номера функции Хаара по второй координате, информационный и знаковый выходы блока формировани  функций Хаара по первой координате соединеныgenerator input, characterized in that, in order to expand the functionality of the generator by forming the Haar functions from two arguments, it contains a block forming the Haar functions along the second coordinate, a pulse distributor, two shift registers, 2N triggers (N2 is the number of Haar functions from two arguments) and N multipliers, the information input of the unit forming the Haar functions by the second coordinate is the input of the number number of the Haar function by the second coordinate, the information and sign outputs of the unit forming the function ya Haar on the first coordinate are connected с информационными входами ()-го и 21- го триггеров соответственно (i f,N), инфор- мационный и знаковый выходы блока формировани  функций Хаара по второй координате соединены с последовательнымиwith the information inputs of the () and 21st triggers, respectively (i f, N), the information and sign outputs of the Haar function formation unit are connected to the second coordinate along the second coordinate входами первого и второго регистров сдвига соответственно, выходы (21-1)-го и 2i-ro триггеров соединены соответственно с информационным и знаковым входами первого операнда i-ro умножител , 1-е разр дныеthe inputs of the first and second shift registers, respectively, the outputs (21-1) of the th and 2i-ro flip-flops are connected respectively with the information and symbolic inputs of the first operand of the i-ro multiplier, the 1st bit выходы первого и второго регистров сдвига соединены соответственно с информационным и знаковым входами второго операнда 1-го умножител , информационный и знаковый выходы 1-го умножител   вл етс  информационным и знаковым выходами соответствующих отсчетов функции Хаара от двух аргументов генератора, тактовые входы блока формировани  функций Хаара по второй координате, распределител  импульсов , первого и второго регистров сдвигаthe outputs of the first and second shift registers are connected respectively to the information and symbolic inputs of the second operand of the 1st multiplier, the information and sign outputs of the 1st multiplier are the informational and sign outputs of the corresponding samples of the Haar function from two generator arguments, the clock inputs of the block forming the Haar functions on second coordinate, pulse distributor, first and second shift registers соединены с тактовым входом генератора, нен с синхронизирующими входами (2Ы)- i-й выход распределител  импульсов соеди- го и 21-го триггеров.connected to the clock input of the generator, with synchronization inputs (2) - the i-th output of the pulse distributor of the 21st and 21st triggers. фиг. 1FIG. one 00 ffcw.f&x) //wfrx) //ач.(гх) #w.(3.X)ffcw.f & x) // wfrx) //ach.(hh) #w. (3.X) УHave ++ 44+44+ -Itfw .fotfl-Itfw .fotfl 4-f4-f ++ ++ ++ Htw(ty)Htw (ty) #(ы(# (s ( 2. У)2.) Мсм(З.У)Msm (ZU) OvOv л1l1 -fО-fО -f-f 4O GG ++ иand оabout 00 ++ ++ оabout оabout оabout ОABOUT ++ ++ оabout оabout ОABOUT оabout оabout 4040
SU894661979A 1989-03-10 1989-03-10 Generator of haar functions SU1762303A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU894661979A SU1762303A1 (en) 1989-03-10 1989-03-10 Generator of haar functions

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU894661979A SU1762303A1 (en) 1989-03-10 1989-03-10 Generator of haar functions

Publications (1)

Publication Number Publication Date
SU1762303A1 true SU1762303A1 (en) 1992-09-15

Family

ID=21433963

Family Applications (1)

Application Number Title Priority Date Filing Date
SU894661979A SU1762303A1 (en) 1989-03-10 1989-03-10 Generator of haar functions

Country Status (1)

Country Link
SU (1) SU1762303A1 (en)

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Авторское свидетельство СССР №4460050, кл. G 06 F 1/02, 1972. *

Similar Documents

Publication Publication Date Title
GB2113949A (en) Apparatus for reading-out detector rows in uni-dimensional or two-dimensional arrangements
EP0281132B1 (en) Vector calculation circuit capable of rapidly carrying out vector calculation of three input vectors
SU1762303A1 (en) Generator of haar functions
SU1689940A1 (en) Device for driving system of discrete orthogonal functions
SU824217A1 (en) Device for solving simultaneous linear algebraic equations
SU1167660A1 (en) Device for checking memory
SU830377A1 (en) Device for determining maximum number code
SU1709291A1 (en) Device for generating matched systems of discrete basal functions
SU1686427A1 (en) Digital functional generator
SU1543401A1 (en) Digital function generator
SU664171A1 (en) Arithmetic device
SU1265795A1 (en) Device for executing walsh transform of signals with adamard ordering
SU1539774A1 (en) Pseudorandom series generator
SU822179A1 (en) Device for searching number in civen range
SU1130875A1 (en) Digital correlator
SU625222A1 (en) Pseudorandom number generator
SU739603A1 (en) Multichannel pseudorandom number generator
SU1550534A1 (en) Device for pseudorotation of matrices
SU1032455A1 (en) Device for computing simple functions
SU1631535A1 (en) Digital function generator
SU690493A1 (en) Time-to-probability converter
SU911535A1 (en) Device for scanning combinations
SU1302280A1 (en) Device for servicing requests
SU543933A1 (en) Device for displaying information
SU1229776A1 (en) Digital relay correlator