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, в Палей (естественное) упорядоченное расположение, Tn_Pal, и sequency (частота) упорядоченное расположение, Tn_Seq. Tn_Pal и Tn_Seq N-by-1 вектор-столбцы, где N является количеством терминальных узлов.

[Tn_Pal,Tn_Seq,I,J] = otnodes(WPT) возвращает сочетания терминальных индексов узла, таким образом что Tn_Seq = Tn_Pal(I) и Tn_Pal = Tn_Seq(J).

[DP_Pal,DP_Seq] = otnodes(WPT,'dp') возвращает Палей и упорядоченные частоте терминальные узлы в узле позиционный глубиной формат. DP_Pal и DP_Seq N-by-2 матрицы. Первый столбец содержит индекс глубины, и второй столбец содержит индекс положения.

Входные параметры

WPT

Бинарное пакетное дерево вейвлета. Можно использовать treeord определить порядок вашего пакетного дерева вейвлета.

dp

Вектор символов, указывающий, что приказанные Палей или sequency-упорядоченные узлы возвращены в позиционном глубиной формате.

Выходные аргументы

Tn_Pal

Терминальные узлы в Палей (естественное) упорядоченное расположение

Tn_Seq

Терминальные узлы в упорядоченном расположении sequency

DP_Pal

Приказанные Палей терминальные узлы в позиционном глубиной формате. Этот выходной аргумент только применяется, когда вы используете 'dp' входной параметр.

DP_Seq

Sequency-упорядоченные терминальные узлы в позиционном глубиной формате. Этот выходной аргумент только применяется, когда вы используете 'dp' входной параметр.

Примеры

свернуть все

Закажите терминальные узлы с упорядоченным расположением частоты и Палей.

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

Возвратите сочетания для упорядоченного расположения частоты и Палей.

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

Закажите терминальные узлы от модифицированного пакетного дерева вейвлета.

t = wptree(2,2,rand(1,512),'haar');
 t = wpsplt(t,4);
 t = wpsplt(t,5);
 t = wpsplt(t,10);
 plot(t);

Figure contains 2 axes and other objects of type uimenu. Axes 1 with title Tree Decomposition contains 25 objects of type line, text. Axes 2 with title data for node: 0 or (0,0). contains an object of type line.

 [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

Больше о

свернуть все

(Естественный) Палей и Sequency (частота) упорядоченное расположение

Дискретный пакет вейвлета преобразовывает, выполняет итерации и на приближении и на коэффициентах детали на каждом уровне. В этом преобразовании A обозначает lowpass (приближение) фильтр, сопровождаемый путем субдискретизации. D обозначает highpass (деталь) фильтр, сопровождаемый путем субдискретизации. Следующая фигура представляет пакет вейвлета, преобразовывают в Палей, заказывающий действующий на временные ряды длины 8. Преобразование имеет глубину два.

Из-за искажения введенного путем субдискретизации, содержимое частоты, извлеченное оператором, AD выше, чем содержимое частоты, извлеченное оператором DD. Поэтому терминальные узлы в частоте (sequency) порядок: AA,DA,DD,AD. Терминальные узлы в порядке Палей имеют следующие индексы: 3,4,5,6. Порядок частоты имеет индексы: 3,4,6,5.

Ссылки

Wickerhauser, лекции т-х по пакетным алгоритмам вейвлета, техническому отчету, Вашингтонскому университету, отделу математики, 1992.

Смотрите также

|

Представленный в R2010b