International research journal


Базис перехода от коэффициентов разложения по функциям Чебышева-Эрмита к вейвлет-преобразованию


Download 5.03 Kb.
Pdf ko'rish
bet46/178
Sana31.01.2024
Hajmi5.03 Kb.
#1819673
1   ...   42   43   44   45   46   47   48   49   ...   178
Bog'liq
1-1-103

Базис перехода от коэффициентов разложения по функциям Чебышева-Эрмита к вейвлет-преобразованию 
Ранее, в работе [4] была рассмотрена возможность перехода от коэффициентов 
1
2
,
,...,
N
c c
c
кодирования сигнала в 
базисе функций Чебышева-Эрмита 
0
n
x
x



 




к вейвлет-преобразованию 
 
,
m
W
a b
этого сигнала при использовании 
в качестве вейвлета производной функции Гаусса m порядка (далее вейвлет-преобразование m порядка). Если сигнал 
 
S x
, закодированный в базисе функций 
0
n
x
x



 




по 
1
N

функциям (при 
0
n
N
 
) можно восстановить по 
выражению: 
 
0
0
,
N
n
n
n
x
x
S x
c





 





(1) 
где 
0
x
- величина сдвига функции Чебышева-Эрмита; 

- коэффициент масштаба функции Чебышева-Эрмита; 
то для восстановления вейвлет-преобразования 
 
,
m
W
a b
сигнала 
 
S x
 m порядка можно прибегнуть к подобному 
(1) выражению, в котором 
0
n
x
x



 




сменяются на функции 
 
,
,
m
n
W
a b

базиса перехода к вейвлет-преобразованию: 
 
 
,
0
,
,
,
n
N
m
n
m
n
W
a b
c W
a b




(2) 
где – коэффициент масштаба вейвлета; 
– коэффициент сдвига вейвлета; 
и сам базис записывается следующим образом: 
 


 
2
0
2
2
,
,
! !
,
,
n
n
x
b
d
m
m
n
e
m n
W
a b
H
I
a








(3) 
 
 



2
/2
2
2
,
2
0
0
2
2
/2
2
2
0
0
2
1
1
1
.
2
n
n
k
n
n
k
i
n
i
i
i
m
k
n
k
k
i
m
j
j m
j
m
m
l
h
l
l
j
m
j
j
l
H
t
C
p
C
t
a
p
a











 

 



  

 

 



 
 


 



 
 
 
 








(4) 
где 
2
2
h
n
k
i
m
j
l
 
 



Базис (3) получен путем интегрирования произведения n-й базисной функции и вейвлета m порядка: 
 
0
,
1
,
.
n
m
n
m
x
x
x
b
W
a b
g
dx
a
a






















(5) 
Нетрудно заметить, что расчет (4) при высоких порядках m и n затруднителен в силу большого количества 
математических операций. Следовательно, и сам базис перехода к вейвлет-преобразованию (3) будет требовать все 
больше времени при увеличении числа используемых базисных функций, либо с увеличением порядка вейвлета. 
Следовательно, для эффективного применения базиса требуется сократить количество вычислительных процедур. 
Формирование рекуррентного представления базиса перехода от коэффициентов разложения по функциям 
Чебышева-Эрмита к вейвлет-преобразованию 
Одним из очевидных способов упростить расчет полинома (4) является его преобразование к рекуррентной форме, 
что априори возможно, поскольку известны рекуррентные формулы для составляющих данное выражение многочленов 
Эрмита [9]: 


Международный научно-исследовательский журнал  № 1 (103) ▪ Часть 1 ▪Январь 
43 




2
2
2
1
2
2
1
2
1
1
2
1
,
n
n
n
H
t
p
t
p
H
t
p
n
H
t
p










 

 

 






















 







(6) 




2
2
2
1
2
2
1
1
1
1
2
1
,
m
m
m
He
t
a p
t
a p
H
t
a p
a
a
a
m
H
t
a p
a









































(7) 
где 


2
1
,
x
b
t
a p
a
a





2
0
1
,
x
x
t
p


 


0
0
2
2
2
,
x
b
x
b
p
a
d




 
2
2
,
d
a

 
2
2
0
2
2
,
a x
b
t
x
a
 
 
 
- замены, введенные в [4] для упрощения интегрирования. 
Для перехода (3) к рекуррентному представлению следует найти произведение (6) и (7). Обозначив данное 
произведение 
 
,
n
m
Hr
t

, а также, для упрощения записи, введя обозначения 
 
2
1
def
n
n
H
t
H
t
p





 







и 
 
2
1
def
m
m
He
t
He
t
a p
a












получим, после раскрытия скобок и приведения подобных членов: 
 
 
 


 
 
 
  

 
 


 
  

 
 


 
  


 
 
2
2
2
,
1
1
1
1
2
1
1
2
1
2
1
1
2
1
2
2
2
2
2
2
1
2
2
1
2
1
2
1
2
1
1
.
n
m
m
n
m
n
m
n
m
n
m
n
m
n
m
n
m
n
p a
Hr
t
t He
t H
t
t He
t H
t
a
a
m
a p He
t H
t
t He
t H
t
n
p m
He
t H
t
t He
t H
t
a
ap n
He
t H
t
n
m
He
t H
t

















 







 





 









(8) 
Поскольку каждый член (8) представляет собой, равно как и само выражение (8), произведение 
   
m
n
He
t H
t

допускается ввести также для каждого члена (8) обозначение 
 
   
,
.
n
m
m
n
Hr
t
He
t H
t


Поскольку полином (8) находится под знаком интеграла при расчете вейвлет-преобразования (5), для упрощения 
интегрирования, за счет дистрибутивности суммы, следует внести множитель t под знак суммы и привести все 
множители t с различными степенями к одному основанию. Выполнив данные преобразования возможно совершить в 
выражении выше замену 
def
n
n
I
t

, которой соответствует табличный интеграл [10]: 
 


2
2
1
2
1
2
1 !!
,
mod 2
0,
0,
mod 2 1.
n
d
t
a
n
n
n
a
n
I
t
e
dt
n
d
n













 
 










(9) 
Данная замена необходима [4] для интегрирования в (5). 
Чтобы упростить дальнейшую запись выражений, введем следующее обозначение для полинома с внесенным под 
знак суммы множителем t


Международный научно-исследовательский журнал  № 1 (103) ▪ Часть 1 ▪Январь 
44 
 
 
 



2
/2
2
,
,
0
0
2
2
/2
2
2
2
2
0
0
2
! !
1
1
1
.
2
n
n
n
k
n
n
k
i
h
h
n
m
m
k
k
i
m
j
j m
j
m
i
i
i
m
l
h
h
l
l
n
k
j
m
j
j
l
Hr
t t
t
Hr
t
m n
C
p
C
t
a
p
a















 



 



 

 



 
 

  






 
 
 
 








(10) 
Очевидно, правая часть (10) представляет собой 
 
,
! !
n
m
m n H
t

со степенью под знаком суммы, соответствующей 
выбранным mn, к котором добавляется степень множителя 
h
t

. В соответствии с (10) можно выполнить замену в (8), 
получив при этом: 
 
 


 
  

 


  

 


  


 
1
1
1
1
1
2
2
2
2
2
2
,
1,
1,
2
1,
2,
2,
1,
1,
2,
2
2
2
1
2
2
1
2
1
2
1
2
1
1
.
n
n
n
n
n
n
n
n
n
m
m
m
m
m
m
m
m
m
p a
Hr
t
Hr
t t
Hr
t t
a
a
m
a p Hr
t
Hr
t t
n
p m
Hr
t
Hr
t t
a
ap n
Hr
t
n
m
Hr
t









 
 
 
 
 
 
 
 
 



 



 

 


 


 





(11) 
Подставляя 
 
,
n
m
Hr
t

в (3) вместо 
 
,
! !
n
m
m n H
I

с соответствующей заменой 
n
n
I
t

получим: 
 


 
2
0
2
2
,
,
,
,
n
n
x
b
d
m
m
n
e
W
a b
Hr
I
a








(12) 
при 
этом, 
следуя 
терминологии, 
введенной 
в 
(11), 
в 
дальнейшем 
можно 
обозначать 




,
,
n
n
n
n
I
t
h
m
m
h
Hr
t t
Hr
I I








, при этом, аналогично (10), в явном виде такое обозначение будет иметь 
следующий смысл: 


 



2
/2
2
2
,
2
0
0
2
2
/2
2
2
0
0
2
! !
1
1
1
.
2
n
n
k
n
n
k
i
n
i
i
i
m
h
k
n
k
k
i
m
j
j m
j
m
m
l
l
l
j
m
j
h
h
j
l
Hr
I I
m n
C
p
C
I
a
p
a













 


 



  

 

 



 
 







 
 
 
 








(13) 
Сформировать из (12) рекуррентную формулу можно, если подставить в него выражение (11), раскрыть скобки и 
выделить в виде (12) все возможные отдельные 
 
,
,
n
m
W
a b




Международный научно-исследовательский журнал  № 1 (103) ▪ Часть 1 ▪Январь 
45 
 


 
 


  




 











 

1
1
2
0
2
2
2
2
0
2
1
1
1
2
,
2,
1,
2
1,
2,
2
2
2
2
1,
2
1,
1
2,
1
2
1
2
,
,
,
1
1
1
,
,
2
1
1
1
n
n
n
n
n
n
n
n
m
m
m
x
b
d
m
m
n
x
b
d
m
m
n
m
p m
a p
W
a b
W
a b
W
a b
n
n
ap n
n
m
e
W
a b
W
a b
n
n
a
p a
e
Hr
I I
Hr
I I
a
a
a
m
n
Hr
I I
Hr
a








 
 


 
 



 
 
 













 








 







 











2
1,
1
.
n
m
I I

 




(14) 
где: 
1
2
2
2
.
n
n
n
n
n


 



(15) 
Полученное выражение (14) хоть и ссылается на собственные члены низших порядков, но содержит также четыре 
члена 


1
1,
n
m
h
Hr
I I

 


, которые невозможно свести к виду (14), поэтому каждый из данных членов должен быть 
рассчитан отдельно, также рекуррентно, согласно выражению (11). За счет этого теряются преимущества в скорости 
вычислений, при этом запись базиса в виде (14) куда более громоздкая по сравнению с (12). Поскольку целью перехода 
к рекуррентной форме являлось упрощение вычислительного процесса, наиболее оптимальным способом 
формирования базиса перехода к вейвлет-преобразованию с вейвлетами-производными функции Гаусса, является 
предварительный расчет полиномов (11) рекуррентно с последующей подстановкой результата в (12). 

Download 5.03 Kb.

Do'stlaringiz bilan baham:
1   ...   42   43   44   45   46   47   48   49   ...   178




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling