SU1762303A1 - Generator of haar functions - Google Patents
Generator of haar functions Download PDFInfo
- 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
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)
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) |
-
1989
- 1989-03-10 SU SU894661979A patent/SU1762303A1/en active
Non-Patent Citations (1)
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 |