A Fast and Effective Algorithm for Significance Coding Using Zero Block Coding Technology

Among bit plane coding field, coding of significance layer is an important topic. According to the advantage of quad-tree representation on codeword reduction for large zero blocks, zero block coding is a potential method in significance coding. However, traditional embedded zero block coding method exhibits repeated node visits in recursive procedure calling. In this paper, a top-to-button significance coding methodology is proposed to reduce the repeated node visiting. On the other hand, the produced coefficients are reduced at the same time. According to the experiment results, the visited node count and transmitted codeword of proposed work is smaller than original embedded zero block coding and the significance layer in Wavelet transformed coefficients of JPEG 2000. Besides, the reduction of node visiting count increases the significant bit updating efficiency. The results prove the efficiency and the effectiveness of codeword reduction of proposed work.

[1]  Ng Mow-Song,et al.  Embedded Zeroblock Coding of images without lists , 2010, ISSPA 2010.

[2]  Mow-Song Ng,et al.  Embedded Zeroblock Coding of images without lists , 2010, 10th International Conference on Information Science, Signal Processing and their Applications (ISSPA 2010).

[3]  William A. Pearlman,et al.  A new, fast, and efficient image codec based on set partitioning in hierarchical trees , 1996, IEEE Trans. Circuits Syst. Video Technol..

[4]  Jun Sun,et al.  Improved EZBC algorithm with low complexity , 2004, IEICE Electron. Express.

[5]  Shih-Ta Hsiang Embedded image coding using zeroblocks of subband/wavelet coefficients and context modeling , 2001, Proceedings DCC 2001. Data Compression Conference.

[6]  William A. Pearlman,et al.  Efficient, low-complexity image coding with a set-partitioning embedded block coder , 2004, IEEE Transactions on Circuits and Systems for Video Technology.