A Modified BISK Algorithm for 3D Dual-TreeWavelet Transform Coding

In this paper presents a video-coding system that does not perform explicit ME/MC but instead relies on the DDWT to isolate moving signal features. To counteract the redundancy of the DDWT, a noise-shaping process increases the sparsity of the transform coefficients, resulting in a high degree of spatiotemporally coherent regions of insignificant coefficients. The transform coefficients are coded with binary set-partitioning using k-d trees (BISK) in an algorithm (DDWT-BISK) that exploits both the within-subband spatiotemporal coherency as well as cross-subband correlation to achieve efficient coding. Whereas a prior DDWT-based coder (DDWTVC2) exploits correlation as it exists across subbands in the DDWT, our DDWT-BISK coder additionally exploits coherent regions of insignificant coefficients that occur within subbands, a coherence that must necessarily be substantial due to the sparsity imposed by the noise-shaping process.