otnodes
Порядок терминальных узлов двоичного дерева вейвлет
Синтаксис
[Tn_Pal,Tn_Seq]
= otnodes(WPT)
[Tn_Pal,Tn_Seq,I,J]
= otnodes(WPT)
[DP_Pal,DP_Seq]
= otnodes(WPT,'dp')
Описание
[Tn_Pal,Tn_Seq]
= otnodes( возвращает терминальные узлы двоичного дерева пакетов вейвлета, WPT)WPT, в Paley (натуральное) упорядоченное расположение, Tn_Pal, и последовательность (частота) упорядоченного расположения, Tn_Seq. Tn_Pal и Tn_Seq N векторы-столбцы, где N количество терминальных узлов.
[Tn_Pal,Tn_Seq,I,J]
= otnodes( возвращает сочетания индексов терминального узла, так что WPT)Tn_Seq = Tn_Pal(I) и Tn_Pal = Tn_Seq(J).
[DP_Pal,DP_Seq]
= otnodes( возвращает Paley и частотно-упорядоченные терминальные узлы в формате положение по глубине узла. WPT,'dp')DP_Pal и DP_Seq N матрицы -by-2. Первый столбец содержит индекс глубины, а второй - индекс положения.
Входные параметры
|
Дерево двоичных вейвлет. Вы можете использовать |
|
Вектор символов, указывающий, что упорядоченные по Палее или упорядоченные по последовательности узлы возвращаются в формате положения по глубине. |
Выходные аргументы
|
Терминальные узлы в Палее (естественное) упорядоченное расположение |
|
Терминальные узлы в упорядоченном расположении последовательности |
|
Клеммные узлы, упорядоченные по Paley, в формате depth-position. Этот выходной аргумент применяется только при использовании |
|
Упорядоченные по последовательности клеммные узлы в формате depth-position. Этот выходной аргумент применяется только при использовании |
Примеры
Заказ клеммных узлов
Заказывайте терминальные узлы с Paley и упорядоченным расположением.
x = randn(8,1);
wpt = wpdec(x,2,'haar');
[Tn_Pal,Tn_Seq] = otnodes(wpt)Tn_Pal = 4×1
3
4
5
6
Tn_Seq = 4×1
3
4
6
5
Возврат сочетаний для упорядоченного расположения
Возвращает сочетания для Paley и упорядоченное расположение частот.
load noisdopp; wpt = wpdec(noisdopp,6,'sym4'); [Tn_Pal,Tn_Seq,I,J] = otnodes(wpt); isequal(Tn_Seq(J),Tn_Pal)
ans = logical
1
isequal(Tn_Seq,Tn_Pal(I))
ans = logical
1
Упорядочивайте клеммные узлы по глубине и положению
Упорядочивайте клеммные узлы по глубине и положению.
x = randn(8,1); wpt = wpdec(x,2,'haar'); [DP_Pal,DP_Seq] = otnodes(wpt,'dp')
DP_Pal = 4×2
2 0
2 1
2 2
2 3
DP_Seq = 4×2
2 0
2 1
2 3
2 2
Заказ терминальных узлов из дерева пакетов Wavelet
Заказ терминальных узлов из измененного вейвлета дерева пакетов.
t = wptree(2,2,rand(1,512),'haar');
t = wpsplt(t,4);
t = wpsplt(t,5);
t = wpsplt(t,10);
plot(t);
[tn_Pal,tn_Seq,I,J] = otnodes(t)
tn_Pal = 7×1
3
9
21
22
11
12
6
tn_Seq = 7×1
3
21
22
9
6
12
11
I = 7×1
1
3
4
2
7
6
5
J = 7×1
1
4
2
3
7
6
5
Подробнее о
Paley (Natural) и Sequency (Frequency) Упорядоченного расположения
Дискретный вейвлет преобразование пакета итератирует как на приближение, так и на детальном коэффициентах на каждом уровне. В этом преобразовании A обозначает lowpass ( приближение) фильтр с последующей понижающей дискретизацией. D обозначает фильтр высокой частоты (детализация) с последующей понижающей дискретизацией. Следующий рисунок представляет преобразование вейвлет в порядке Пэйли, действующее на временные ряды длины 8. Преобразование имеет глубину двух.
Из-за сглаживания, введенного методом понижающей дискретизации, содержимое, извлеченное оператором AD, выше, чем частотное содержимое, извлеченное оператором DD. Поэтому терминальные узлы в порядке частоты (последовательности): AA,DA,DD,AD. Терминальные узлы в порядке Палея имеют следующие индексы: 3,4,5,6. Частотный порядок имеет индексы: 3,4,6,5.
Ссылки
Wickerhauser, M.V. Лекции по алгоритмам Wavelet Packet, Технический отчет, Университет Вашингтона, Факультет математики, 1992.