3D wavelet video coding with replicated matching pursuits

Improved coding of 3D spatio-temporal wavelet video is achieved using matching pursuits (MP) with a separable 2D basis dictionary and temporal replication of atoms. Using two temporal scales and the biorthogonal 5/3 wavelet filter incorporating motion compensation, four sets of four transform planes are combined into a group of temporal planes (GOTP). The planes are wavelet transformed to 4 scales spatially before the 2D MP algorithm is applied over the entire GOTP to select the optimum inner product with a 2D dictionary of 64 bases formed separably from 8 ID basis functions. The selected atom is conditionally replicated in the three corresponding temporal frequency planes within the GOTP. Compared to applying 2D MP to the planes without replication, a gain of up to 2 dB has been achieved. Comparisons with a standard H.263 codec and the classic MP enhanced H.263 MP codec, show significant gains at low bit rates.