ВУЗ:
Составители:
98
( ) ( ) ( ) ( )
å
ò
¥
-¥=
¥
¥-
++++
-
ú
û
ù
ê
ë
é
¢
-
¢
-
¢
=-
j
MMMMMMMM
jxxdjxixix 2222
1111
ffff
(6.69)
èëè
( ) ( )
å
¥
-¥=
-
++
-=-
j
MM
ij
MM
jxhix 22
2
11
ff , (6.70)
ãäå
( )
ò
¥
¥-
-
¢
-
¢
÷
ø
ö
ç
è
æ
¢
= xdkx
x
h
k
00
2
1
2
2 ff . (6.71)
Èç (6.69)-(6.70) ñëåäóåò, ÷òî êîýôôèöèåíòû
1+M
s ìîæíî îïðåäåëèòü, èñïîëü-
çóÿ òîëüêî êîýôôèöèåíòû
M
s :
å
¥
-¥=
-
+
=
j
M
jij
M
i
shs
2
1
. (6.72)
Ïåðåõîä îò
M
s ê
1+M
s ñîîòâåòñòâóåò î÷åðåäíîìó îãðóáëåíèþ èñõîäíûõ
äàííûõ ïóòåì èõ âûáîðêè èç ïîñëåäîâàòåëüíîñòè
M
s ñ âåñîâîé ôóíêöèåé
h . C óâåëè÷åíèåì ÷èñëà òî÷åê êîëè÷åñòâî îïåðàöèé ðàñòåò òîëüêî ãåî-
ìåòðè÷åñêè è (6.71)-(6.72) ìîæåò ñëóæèòü îñíîâîé áûñòðîãî âåéâëåò-
ïðåîáðàçîâàíèÿ (ÁÏÂ, ïî àíàëîãèè ñ áûñòðûì ïðåîáðàçîâàíèåì Ôóðüå -
ÁÏÔ).
Î÷åâèäíî, ÷òî ôóíêöèè
1+M
f íå ìîãóò áûòü îðòîãîíàëüíûìè
ôóíêöèÿì
M
f , òàê êàê îáðàçóåìîå èìè ïðîñòðàíñòâî
1+M
V ñîäåðæèòñÿ â
ïðîñòðàíñòâå
M
V . Îñíîâíàÿ èäåÿ àëãîðèòìà ÁÏÂ ñîñòîèò â ïîñòðîåíèè
âåéâëåò-áàçèñà ïóòåì èñïîëüçîâàíèÿ ðàçíîñòè èíôîðìàöèè, ñîäåðæàùåéñÿ
â ðàçëè÷íûõ ìàñøòàáàõ. Ñîîòâåòñòâóþùåå ïðîñòðàíñòâî îáîçíà÷àåòñÿ êàê
1+M
O .
1+M
O îðòîãîíàëüíî
(
)
111 +++
^
MMM
VOV , à
1+M
O è
1+M
V ñîñòàâëÿþò
(
)
MMMM
VVOV =Å
++ 11
. Âåéâëåò
(
)
ix
MM 11
2
++
-y îïðåäåëÿåòñÿ êàê áàçèñíàÿ ôóíê-
öèÿ äëÿ ïðîñòðàíñòâà
1+M
O . Ïðè ýòîì îñòàåòñÿ ñïðàâåäëèâûì ñîîòíîøå-
íèå òèïà (6.67):
( )
( )
xx
M
M
M -
-
= 22
0
2
yy , (6.73)
ïðåäïîëàãàþùåå, ÷òî ñîâîêóïíîñòü ôóíêöèé
1+M
y îáðàçóåò îðòîíîðìàëü-
íûé áàçèñ â
1+M
O . Òîãäà ñîâîêóïíîñòü âñåõ
(
)
K2,1,0=M
M
y îáðàçóåò ïîëíûé
îðòîãîíàëüíûé áàçèñ äëÿ
0
V .
Êîýôôèöèåíòû âåéâëåò-ðàçëîæåíèÿ åñòü
( )
( )
dxmxxfw
MM
M
i
ò
¥
¥-
-= 2
0
y , (6.74)
98 ¥ é¥ M + 1 ù M fM + 1 (x - 2 M + 1 i ) = å ê òf (x ¢- 2 i )f (x ¢- 2 j )dx¢úf (x - 2 j ) M+1 M M M (6.69) j = - ¥ ë- ¥ û èëè fM + 1 (x - 2 M + 1 i )= fM (x - 2 M j ), ¥ åh j=- ¥ j - 2i (6.70) ãäå 1 ¥ - æ x ¢ö hk = 2 òf çè 2 ÷øf (x¢- k )dx ¢. (6.71) 2 0 0 -¥ È ç(6.69)-(6.70) ñëåäóåò, ÷òî êîýôôèöèåíòû s M+ 1 ìîæíî îïðåäåëèòü, èñïîëü- çóÿ òîëüêî êîýôôèöèåíòû s M : ¥ siM + 1 = åh j =- ¥ j - 2i s Mj . (6.72) Ï åðåõîä îò s M ê s M + 1 ñîîòâåòñòâóåò î÷åðåäíîìó îãðóáëåíèþ èñõîäíûõ äàííûõ ïóòåì èõ âûáîðêè èç ïîñëåäîâàòåëüíîñòè s M ñ âåñîâîé ôóíêöèåé h . C óâåëè÷åíèåì ÷èñëà òî÷åê êîëè÷åñòâî îïåðàöèé ðàñòåò òîëüêî ãåî- ìåòðè÷åñêè è (6.71)-(6.72) ìîæåò ñëóæèòü îñíîâîé áûñòðîãî âåéâëåò- ïðåîáðàçîâàíèÿ (ÁÏ Â, ïî àíàëîãèè ñ áûñòðûì ïðåîáðàçîâàíèåì Ô óðüå - ÁÏ Ô ). Î÷åâèäíî, ÷òî ôóíêöèè fM + 1 íå ìîãóò áûòü îðòîãîíàëüíûìè ôóíêöèÿì f , òàê êàê îáðàçóåìîå èìè ïðîñòðàíñòâî V M + 1 ñîäåðæèòñÿ â M ïðîñòðàíñòâå V M . Îñíîâíàÿ èäåÿ àëãîðèòìà ÁÏ Â ñîñòîèò â ïîñòðîåíèè âåéâëåò-áàçèñà ïóòåì èñïîëüçîâàíèÿ ðàçíîñòè èíôîðìàöèè, ñîäåðæàù åéñÿ â ðàçëè÷íûõ ìàñø òàáàõ. Ñîîòâåòñòâóþ ù åå ïðîñòðàíñòâî îáîçíà÷àåòñÿ êàê OM + 1 . OM + 1 îðòîãîíàëüíî V M + 1 (OM + 1 ^ V M + 1 ), à OM + 1 è V M + 1 ñîñòàâëÿþ ò V M (OM + 1 Å V M + 1 = V M ). Âåéâëåò y M + 1 (x - 2 M + 1 i ) îïðåäåëÿåòñÿ êàê áàçèñíàÿ ôóíê- öèÿ äëÿ ïðîñòðàíñòâà OM + 1 . Ï ðè ýòîì îñòàåòñÿ ñïðàâåäëèâûì ñîîòíîø å- íèåòèïà (6.67): M y M ( x)= 2 - 2 y 0 (2 -M x, ) (6.73) ïðåäïîëàãàþ ù åå, ÷òî ñîâîêóïíîñòü ôóíêöèé y M + 1 îáðàçóåò îðòîíîðìàëü- íûé áàçèñ â OM + 1 . Òîãäà ñîâîêóïíîñòü âñåõ y M (M = 0,1,2K) îáðàçóåò ïîëíûé îðòîãîíàëüíûé áàçèñ äëÿ V0 . Êîýôôèöèåíòû âåéâëåò-ðàçëîæåíèÿ åñòü ¥ = òf (x )y (x - 2 M m dx , ) (6.74) M 0 M wi -¥
Страницы
- « первая
- ‹ предыдущая
- …
- 96
- 97
- 98
- 99
- 100
- …
- следующая ›
- последняя »