Perfect-Translation-Invariant Variable-Density Complex Discrete Wavelet Transform

The theorems giving the conditions for discrete wavelet transforms (DWTs) to achieve perfect translation invariance (PTI) have already been proven, and based on these theorems, the dual-tree complex DWT and the complex wavelet packet transform, achieving PTI, have already been proposed. However, there is not so much flexibility in their wavelet density. In the frequency domain, the wavelet density is fixed by octave filter banks, and in the time domain, each wavelet is arrayed on a fixed coordinate, and the wavelet packet density in the frequency domain can be only designed by dividing an octave frequency band equally in linear scale, and its density in the time domain is constrained by the division number of an octave frequency band. In this paper, a novel complex DWT is proposed to create variable wavelet density in the frequency and time domains, that is, an octave frequency band can be divided into N filter banks in logarithmic scale, where N is an integer larger than or equal to 3, and in the time domain, a distance between wavelets can be varied in each level, and its transform achieves PTI.