Search

When the embedded zerotree wavelet (EZW) algorithm was first introduced by Shapiro, four types of symbols (zerotree (ZTR), isolated zero (IZ), positive (POS), and negative (NEG)) were used to represent the tree structure. An improved version of EZW, the set partitioning in hierarchical trees (SPIHT) algorithm was later proposed by Said and Pearlman. SPIHT removed the ZTR symbol, while keeping the other three symbols in a slightly different form. In the SPIHT algorithm, the coding of the parent node is isolated from the coding of its descendants in the tree structure. Therefore, it is no longer possible to encode the parent and its descendants with a single symbol. When both the parent and its descendants are insignificant (forming a degree-0 zerotree (ZTR)), it cannot be represented using a ZTR symbol. From our observation, the number of degree-0 ZTRs can occur very frequently not only in natural and synthesis images, but also in video sequences. Hence, the ZTR symbol is reintroduced into SPIHT in our proposed SPIHT-ZTR algorithm. In order to achieve this, the order of sending the output bits was modified to accommodate the use of ZTR symbol. Moreover, the significant offspring were also encoded using a slightly different method to further enhance the performance. The SPIHT-ZTR algorithm was evaluated on images and video sequences. From the simulation results, the performance of binary-uncoded SPIHT-ZTR is higher than binary-uncoded SPIHT and close to SPIHT with adaptive arithmetic coding.

This paper introduces a smoothing and preprocessing (S+P) technique for a line-based one-bit-transform (1BT) motion estimation scheme. In the proposed algorithm, a smoothing threshold ( Threshold S) is incorporated into the 1BT convolutional kernel. By using the smoothing threshold, scattering noise which is a common problem in most 1BT images can be greatly reduced. After the transformation, the 1BT images for the current and reference frames are divided into a number of macroblocks. The macroblock in the current frame is first compared with the macroblock at the same position in the reference frame. If the Sum of Absolute Difference (SAD) is below a certain preprocessing threshold ( Threshold P), the macroblock in the current frame is considered to have negligible movement and motion search is not performed. Simulation results show that this technique achieves high performance and greatly reduces the number of search operations. By incorporating the S+P technique, the PSNR achieved by the 1BT is approaches the performance of the 8-bit Full Search Block Matching Algorithm (FSBMA), and the difference is as low as 0.08 dB. In addition, this technique outperforms current state-of-the-art 1BT motion estimation techniques. An improvement in PSNR performance by up to 0.6 dB and a reduction in the number of search operations by 60% to 93% is achieved using video conferencing sequences.