M-band biorthogonal interpolating wavelets via lifting scheme

Recently, the lifting scheme was generalized to the multidimensional and multiband cases and was used to design M-band interpolating scaling filters and their duals. Based on this idea, we develop a new lifting pattern, namely, the progressive lifting pattern. This pattern allows us to pairwise generate M-band interpolating filterbanks and wavelets by the order from lowpass to highpass filters. A complete lifting procedure is divided into M - 1 simple steps, in each step, a pair of filters (the l'th filter and its dual) are generated. In this way, an M -band biorthogonal interpolating filterbank/wavelet is determined by M(M - 1) lifting filters. The first 2(M 1) lifting filters completely characterize the two scaling filters as well as the vanishing moments of bandpass and highpass filters; the residual (M - 1) (M - 2) lifting filters are used to pairwise optimize the bandpass and highpass filters in terms of the criterion of stopband energy minimization. The obtained M-band biorthogonal interpolating filterbanks and wavelets provide excellent frequency characteristics, in particular, low stopband sidelobes. Furthermore, the pattern is also utilized to design signal-adapted interpolating filterbanks and their rational coefficient counterparts in terms of subband coding gain. The obtained filterbanks achieve large subband coding gains. The rational coefficient filterbanks preserve the biorthogonality and allow wavelet transforms from integers to integers and a unifying lossy/lossless coding framework at the cost of a slight degradation in subband coding gain.