Articulo de referencia

matriz polifásica

En el procesamiento de señales , una matriz polifásica es una matriz cuyos elementos son máscaras de filtro . Representa un banco de filtros , tal como se utiliza en los codific...

En el procesamiento de señales , una matriz polifásica es una matriz cuyos elementos son máscaras de filtro . Representa un banco de filtros , tal como se utiliza en los codificadores de subbandas, también conocidos como transformadas wavelet discretas . [ 1 ]

Sih,gramo{\displaystyle \scriptstyle h,\,g}son dos filtros, luego un nivel la transformada wavelet tradicional mapea una señal de entradaa0{\displaystyle \scriptstyle a_{0}}a dos señales de salidaa1,d1{\displaystyle \scriptstyle a_{1},\,d_{1}}, cada una de la mitad de la longitud:

a1=(ha0)2d1=(gramoa0)2{\displaystyle {\begin{aligned}a_{1}&=(h\cdot a_{0})\downarrow 2\\d_{1}&=(g\cdot a_{0})\downarrow 2\end{aligned}}}

Tenga en cuenta que el punto significa multiplicación de polinomios ; es decir, convolución y{\displaystyle \scriptstyle \downarrow }significa submuestreo .

Si se implementa directamente la fórmula anterior, se calcularán valores que posteriormente se descartarán durante el submuestreo. Para evitar este cálculo, se pueden dividir los filtros y la señal en valores con índices pares e impares antes de la transformación wavelet.

hmi=h2a0,mi=a02ho=(h1)2a0,o=(a01)2{\displaystyle {\begin{aligned}h_{\mbox{e}}&=h\downarrow 2&a_{0,{\mbox{e}}}&=a_{0}\downarrow 2\\h_{\mbox{o}}&=(h\leftarrow 1)\downarrow 2&a_{0,{\mbox{o}}}&=(a_{0}\leftarrow 1)\downarrow 2\end{aligned}}}

Las flechas{\displaystyle \scriptstyle \leftarrow }y{\displaystyle \scriptstyle \rightarrow }denotan desplazamiento a la izquierda y a la derecha, respectivamente. Tendrán la misma precedencia que la convolución, porque de hecho son convoluciones con un impulso delta discreto desplazado .

δ=(,0,0,10posición,0,0,){\displaystyle \delta =(\dots ,0,0,{\underset {0-{\mbox{th position}}}{1}},0,0,\dots )}

La transformada wavelet reformulada en filtros divididos es:

a1=hmia0,mi+hoa0,o1d1=gramomia0,mi+gramooa0,o1{\displaystyle {\begin{aligned}a_{1}&=h_{\mbox{e}}\cdot a_{0,{\mbox{e}}}+h_{\mbox{o}}\cdot a_{0,{\mbox{o}}}\rightarrow 1\\d_{1}&=g_{\mbox{e}}\cdot a_{0,{\mbox{e}}}+g_{\mbox{o}}\cdot a_{0,{\mbox{o}}}\rightarrow 1\end{aligned}}}

Esto se puede escribir como una multiplicación matriz-vector.

PAG=(hmiho1gramomigramoo1)(a1d1)=PAG(a0,mia0,o){\displaystyle {\begin{aligned}P&={\begin{pmatrix}h_{\mbox{e}}&h_{\mbox{o}}\rightarrow 1\\g_{\mbox{e}}&g_{\mbox{o}}\rightarrow 1\end{pmatrix}}\\{\begin{pmatrix}a_{1}\\d_{1}\end{pmatrix}}&=P\cdot {\begin{pmatrix}a_{0,{\mbox{e}}}\\a_{0,{\mbox{o}}}\end{pmatrix}}\end{aligned}}}

Esta matrizPAG{\displaystyle \scriptstyle P}es la matriz polifásica.

Por supuesto, una matriz polifásica puede tener cualquier tamaño, no necesariamente tiene que ser cuadrada. Es decir, el principio se adapta bien a cualquier banco de filtros , multiwavelets y transformadas wavelet basadas en refinamientos fraccionarios .

Propiedades

La representación de la codificación de subbandas mediante la matriz polifásica es más que una simple simplificación de la escritura. Permite la adaptación de muchos resultados de la teoría de matrices y la teoría de módulos . Se explican las siguientes propiedades para una2×2{\displaystyle \scriptstyle 2\,\times \,2}matriz, pero se escalan igualmente a dimensiones superiores.

Invertibilidad/reconstrucción perfecta

El caso en que una matriz polifásica permite la reconstrucción de una señal procesada a partir de los datos filtrados se denomina propiedad de reconstrucción perfecta . Matemáticamente, esto equivale a la invertibilidad. Según el teorema de invertibilidad de una matriz sobre un anillo, la matriz polifásica es invertible si y solo si su determinante es una delta de Kronecker , que es cero en todos los puntos excepto en uno.

detPAG=hmigramoohogramomiA APAG=Ido k detPAG=doδk{\displaystyle {\begin{aligned}\det P&=h_{\mbox{e}}\cdot g_{\mbox{o}}-h_{\mbox{o}}\cdot g_{\mbox{e}}\\\exists A\ A\cdot P&=I\iff \exists c\ \exists k\ \det P=c\cdot \delta \rightarrow k\end{aligned}}}

Según la regla de Cramer, el inverso dePAG{\displaystyle \scriptstyle P}puede administrarse inmediatamente.

PAG1detPAG=(gramoo1ho1gramomihmi){\displaystyle P^{-1}\cdot \det P={\begin{pmatrix}g_{\mbox{o}}\rightarrow 1&-h_{\mbox{o}}\rightarrow 1\\-g_{\mbox{e}}&h_{\mbox{e}}\end{pmatrix}}}

Ortogonalidad

Ortogonalidad significa que la matriz adjuntaPAG{\displaystyle \scriptstyle P^{*}}es también la matriz inversa dePAG{\displaystyle \scriptstyle P}. La matriz adjunta es la matriz transpuesta con filtros adjuntos .

PAG=(hmigramomiho1gramoo1){\displaystyle P^{*}={\begin{pmatrix}h_{\mbox{e}}^{*}&g_{\mbox{e}}^{*}\\h_{\mbox{o}}^{*}\leftarrow 1&g_{\mbox{o}}^{*}\leftarrow 1\end{pmatrix}}}

Esto implica que se conserva la norma euclidiana de las señales de entrada. Es decir, la transformada wavelet correspondiente es una isometría .

a122+d122=a022{\displaystyle \left\|a_{1}\right\|_{2}^{2}+\left\|d_{1}\right\|_{2}^{2}=\left\|a_{0}\right\|_{2}^{2}}

La condición de ortogonalidad

PAGPAG=I{\displaystyle P\cdot P^{*}=I}

se puede escribir

hmihmi+hoho=δgramomigramomi+gramoogramoo=δhmigramomi+hogramoo=0{\displaystyle {\begin{aligned}h_{\mbox{e}}^{*}\cdot h_{\mbox{e}}+h_{\mbox{o}}^{*}\cdot h_{\mbox{o}}&=\delta \\g_{\mbox{e}}^{*}\cdot g_{\mbox{e}}+g_{\mbox{o}}^{*}\cdot g_{\mbox{o}}&=\delta \\h_{\mbox{e}}^{*}\cdot g_{\mbox{e}}+h_{\mbox{o}}^{*}\cdot g_{\mbox{o}}&=0\end{aligned}}}

Norma del operador

Para matrices polifásicas no ortogonales surge la pregunta de qué normas euclidianas puede asumir la salida. Esto se puede acotar con la ayuda de la norma del operador .

incógnita PAGincógnita2[PAG121incógnita2,PAG2incógnita2]{\displaystyle \forall x\ \left\|P\cdot x\right\|_{2}\in \left[\left\|P^{-1}\right\|_{2}^{-1}\cdot \|x\|_{2},\|P\|_{2}\cdot \|x\|_{2}\right]}

Para el2×2{\displaystyle \scriptstyle 2\,\times \,2}La norma del operador euclidiano para matrices polifásicas se puede expresar explícitamente utilizando la norma de Frobenius.F{\displaystyle \scriptstyle \|\cdot \|_{F}}y la transformada zZ{\displaystyle \scriptstyle Z}: [ 2 ]

pag(z)=12ZPAG(z)F2q(z)=|det[ZPAG(z)]|2PAG2=máximo{pag(z)+pag(z)2q(z):zdo  |z|=1}PAG121=min{pag(z)pag(z)2q(z):zdo  |z|=1}{\displaystyle {\begin{aligned}p(z)&={\frac {1}{2}}\cdot \left\|ZP(z)\right\|_{F}^{2}\\q(z)&=\left|\det[ZP(z)]\right|^{2}\\\|P\|_{2}&=\max \left\{{\sqrt {p(z)+{\sqrt {p(z)^{2}-q(z)}}}}:z\in \mathbb {C} \ \land \ |z|=1\right\}\\\left\|P^{-1}\right\|_{2}^{-1}&=\min \left\{{\sqrt {p(z)-{\sqrt {p(z)^{2}-q(z)}}}}:z\in \mathbb {C} \ \land \ |z|=1\right\}\end{aligned}}}

Este es un caso especial de lanorte×norte{\displaystyle n\times n}matriz donde la norma del operador se puede obtener mediante la transformada Z y el radio espectral de una matriz o la norma espectral correspondiente .

PAG2=máximo{λmáximo[ZPAG(z)ZPAG(z)]:zdo  |z|=1}=máximo{ZPAG(z)2:zdo  |z|=1}PAG121=min{λmin[ZPAG(z)ZPAG(z)]:zdo  |z|=1}{\displaystyle {\begin{aligned}\left\|P\right\|_{2}&={\sqrt {\max \left\{\lambda _{\text{max}}\left[ZP^{*}(z)\cdot ZP(z)\right]:z\in \mathbb {C} \ \land \ |z|=1\right\}}}\\&=\max \left\{\left\|ZP(z)\right\|_{2}:z\in \mathbb {C} \ \land \ |z|=1\right\}\\[3pt]\left\|P^{-1}\right\|_{2}^{-1}&={\sqrt {\min \left\{\lambda _{\text{min}}\left[ZP^{*}(z)\cdot ZP(z)\right]:z\in \mathbb {C} \ \land \ |z|=1\right\}}}\end{aligned}}}

Una señal, donde se asumen estos límites, puede derivarse del vector propio correspondiente al valor propio que maximiza y minimiza.

Plan de elevación

El concepto de matriz polifásica permite la descomposición de matrices . Por ejemplo, la descomposición en matrices de suma conduce al esquema de elevación . [ 3 ] Sin embargo, las descomposiciones de matrices clásicas como la descomposición LU y QR no se pueden aplicar inmediatamente, porque los filtros forman un anillo con respecto a la convolución, no un campo .

Referencias

  1. Strang, Gilbert ; Nguyen, Truong (1997). Wavelets and Filter Banks . Wellesley-Cambridge Press. ISBN 0-9614088-7-1.
  2. ^ Thielemann, Henning (2001). Construcción adaptativa de wavelets para compresión de imágenes (tesis de diploma). Universidad Martín Lutero Halle-Wittenberg, Fachbereich Mathematik/Informatik. Archivado desde el original el 18 de julio de 2011 . Consultado el 10 de noviembre de 2006 .
  3. Daubechies, Ingrid ; Sweldens, Wim (1998). "Factoring wavelet transforms into lifting steps" . J. Fourier Anal. Appl . 4 (3): 245–267 . doi : 10.1007/BF02476026 . S2CID 195242970. Archivado del original el 7 de diciembre de 2006.