Kvadraturně zrcadlový filtr

Jako kvadraturně zrcadlové filtry (quadrature mirror filter, QMF) se při zpracování signálu označují dva filtry s frekvenčními charakteristikami zrcadlově symetrickými kolem čtvrtiny vzorkovací frekvence (tzn. π / 2 {\displaystyle \pi /2} ). Své užití mají zejména při výpočtu diskrétní vlnkové transformace.

Zrcadlový filtr k původnímu filtru H 0 ( z ) {\displaystyle H_{0}(z)} (typicky dolní propust) vytvoříme nahrazením z {\displaystyle z} za z {\displaystyle -z} v jeho přenosové charakteristice.[1]

H 1 ( z ) = H 0 ( z ) {\displaystyle H_{1}(z)=H_{0}(-z)\,}

Tím se charakteristika filtru H 1 {\displaystyle H_{1}} posune vůči H 0 {\displaystyle H_{0}} o π {\displaystyle \pi } .

| H 1 ( e j ω ) | = | H 0 ( e j ( π ω ) ) | {\displaystyle |H_{1}(e^{j\omega })|=|H_{0}(e^{j(\pi -\omega )})|\,}

Impulzní charakteristiku vytvoříme tedy jako:

h 1 [ n ] = ( 1 ) n h 0 [ n ] {\displaystyle h_{1}[n]=(-1)^{n}h_{0}[n]\,} pro 0 n < N {\displaystyle 0\leq n<N\,}

Ortogonální banky filtrů

Pro ortogonální v čase diskrétní vlnkovou transformaci je při konstrukci zrcadlových filtrů nutné splnit další podmínky.

Budeme potřebovat dva rozkladové filtry H 0 {\displaystyle H_{0}} a H 1 {\displaystyle H_{1}} a dva rekonstrukční filtry G 0 {\displaystyle G_{0}} a G 1 {\displaystyle G_{1}} .

banka kvadraturně zrcadlových filtrů

Rozkladové filtry musejí být vzájemně komplementární (pouze jinak zapsaná podmínka perfektní rekonstrukce).

| H 0 ( z ) | 2 + | H 1 ( z ) | 2 = k o n s t a n t a {\displaystyle |H_{0}(z)|^{2}+|H_{1}(z)|^{2}=konstanta\,} , za konstantu je dosazována 2[2]

Mějme opět původní dolní propust H 0 {\displaystyle H_{0}} . Zrcadlovou horní propust H 1 {\displaystyle H_{1}} (tzv. konjugovaný kvadraturní filtr, conjugated quadrature filter, CQF) musíme vytvořit následovně (variant je ve skutečnosti více).[3]

H 1 ( z ) = z H 0 ( z 1 ) {\displaystyle H_{1}(z)=zH_{0}(-z^{-1})\,}

Impulzní charakteristika je tedy:

h 1 [ n ] = ( 1 ) n h 0 [ N 1 n ] {\displaystyle h_{1}[n]=(-1)^{n}h_{0}[N-1-n]\,} pro 0 n < N {\displaystyle 0\leq n<N\,}

Rekonstrukční filtry:

G 0 ( z ) = H 0 ( z 1 ) {\displaystyle G_{0}(z)=H_{0}(z^{-1})\,}
G 1 ( z ) = H 1 ( z 1 ) {\displaystyle G_{1}(z)=H_{1}(z^{-1})\,}

Impulzní charakteristiky jsou tedy pouze časově obrácené vzorky příslušných rozkladových filtrů.

Výstupy rozkladových filtrů je nyní možné podvzorkovat dvěma (zahodit každý lichý nebo každý sudý vzorek), protože filtry propustí polovinu frekvenčního pásma a podle Shannonova teorému je nyní potřeba pouze poloviční množství vzorků. Před rekonstrukcí se chybějící vzorky doplní nulami.[4] Výstupy větví s dolní a horní propustí se sečtou. Výsledný signál by měl být zpožděným vstupním signálem.

Perfektní rekonstrukce

Jako perfektní rekonstrukci označujeme situaci, kdy se (zpožděný) vstupní signál rovná výstupnímu x [ n l ] = x ^ [ n ] {\displaystyle x[n-l]={\hat {x}}[n]} .[5]

V z-doméně:

G 0 ( z ) H 0 ( z ) + G 1 ( z ) H 1 ( z ) = 2 z l {\displaystyle G_{0}(z)H_{0}(z)+G_{1}(z)H_{1}(z)=2z^{-l}\,}
G 0 ( z ) H 0 ( z ) + G 1 ( z ) H 1 ( z ) = 0 {\displaystyle G_{0}(z)H_{0}(-z)+G_{1}(z)H_{1}(-z)=0\,} , kde z l {\displaystyle z^{-l}} je zpoždění

Reference

  1. KOZUMPLÍK, Jiří; KOLÁŘ, Radim; JAN, Jiří. Číslicové zpracování a analýza signálů (počítačová cvičení). Brno: [s.n.] 84 s. Kapitola 3.8.1 Zrcadlový filtr, s. 37. Skriptum FEKT VUT v Brně. 
  2. SIMONCELLIY, Eero P.; ADELSONZ, Edward H. Subband Transforms. In: WOODS, John William. Subband Image Coding. Norwell, MA: Kluwer Academic Publishers, 1991. náhled online Dostupné online. ISBN 0792390938, ISBN 9780792390930. Kapitola 4.4 Quadrature Mirror Filters, s. 163, 164, 165. (anglicky)
  3. LEBRUN, Jérôme; SELESNICK, Ivan. Gröbner bases and wavelet design. Journal of Symbolic Computation. 2004, roč. 37, čís. 2, s. 232. Kapitola 1.3. Orthonormal filter banks. Dostupné online [HTML a PDF online, cit. 2. ledna 2009]. ISSN 0747-7171. DOI 10.1016/j.jsc.2002.06.002. (anglicky) [nedostupný zdroj]
  4. STRANG, Gilbert; NGUYEN, Truong. Wavelets and Filter Banks. [s.l.]: SIAM, 1996. 490 s. Dostupné online. ISBN 0961408871, ISBN 9780961408879. Kapitola Shannon (Down-)Sampling Theorem, s. 50, 51. (anglicky) 
  5. LEBRUN, Jérôme; SELESNICK, Ivan. Gröbner bases and wavelet design. Journal of Symbolic Computation. 2004, roč. 37, čís. 2, s. 230. Kapitola 1.1. Filter banks. Dostupné online [HTML a PDF online, cit. 2. ledna 2009]. ISSN 0747-7171. DOI 10.1016/j.jsc.2002.06.002. (anglicky) [nedostupný zdroj]