Space-frequency balance in biorthogonal wavelets
Donald M. Monro, B.G. Sherlock · 2002
This paper shows how to design good biorthogonal FIR filters for wavelet image compression by balancing the space and frequency dispersions of analysis and synthesis low-pass filters. A quality metric is proposed which can be computed directly from the filter coefficients. By optimizing over the space of FIR filter coefficients, a filter bank can be found which minimizes the metric in about 60 seconds on a high performance workstation. The metric contains three parameters which weight the space and frequency dispersions of the low pass analysis and synthesis filters. A series of biorthogonal, symmetric wavelet filters of length 10 was found, each optimized for different weightings. Each of these filter banks was then evaluated by compressing and decompressing five test images at three compression ratios. Selecting each optimum provides fifteen sets of parameters corresponding to filter banks which maximize the PSNR in each case. The average of these parameters was used to define a 'mean' filter banks which was then evaluated on the test images. Individual images can produce substantially different weightings of the time dispersion at the optimum, but the PSNR of the mean filter is normally close to the optimum. The 'mean' filter also compares favourably with a maximum regularity biorthogonal filter of the same length.