next up previous contents
Next: Fast matrix multiplication Up: Wavelet packets Previous: Tools for visualization

  
Two-dimensional

Two dimensional wavelet packet analysis is done with wpa2,7 synthesis with wps2. A basis can be selected with bestbas2, bestlvl2, fixlvl2, or wavbase2 (compare with the previous section ).

The data-structure returned by wpa2 is a structure with fields wp and sel (an incidence matrix as before for wpa1). If the input is a 2n by 2n matrix, these fields are 2n by 2nby n, the third index being the level.

The matrices are partitioned as follows: Let H1 be the low-pass filter (followed by downsampling) corresponding to $\varphi$, acting columnwise (independently on different columns), G1 the high-pass filter corresponding to $\psi$; H2 and G2 act row-wise. Then the level one submatrix (i.e., wp(:,:,1)) is computed as follows:

\begin{displaymath}\left[
\begin{array}{c\vert c}
H_1 H_2 & G_1 H_2 \\ \hline
H_1 G_2 & G_1 G_2
\end{array} \right],
\end{displaymath}

where each block has size half the size of the original matrix. The level two submatrix, wp(:,:,2) is (by applying the above matrix to itself recursively)

\begin{displaymath}\left[
\begin{array}{c\vert c\vert\vert c\vert c}
H_1H_1 H_...
...e
H_1H_1 G_2G_2 & \cdot & \cdot & \cdot
\end{array} \right],
\end{displaymath}

where each block has size one quarter the size of the original matrix.

Figure 8 shows a two dimensional wavelet packet. The picture is from wp2demo, which is similar to wav2demo, see figure 4. The diagram on the left corresponds to how the matrix is partitioned (the resolution level is selected at the bottom). The cost function used was $\ell^{0.25}$.


  
Figure 8: wp2demo
pict/window/gif/web/dither/wp2demo.gif

Operators can be represented in wavelet packet bases, this is done in the demo wpoperd (compare with wavoperd in the section on fwt2). Figure 9 shows an example.


  
Figure 9: wpoperd
pict/window/gif/web/dither/wpoperd.gif



Footnotes

...wpa2,7
The input matrix must have dimensions 2n by 2n.

next up previous contents
Next: Fast matrix multiplication Up: Wavelet packets Previous: Tools for visualization
Harri Ojanen
1998-05-02