Journal of South China University of Technology(Natural Science Edition) ›› 2003, Vol. 31 ›› Issue (9): 17-21,25.

• Electronics, Communication & Automation Technology • Previous Articles     Next Articles

Fast Wavelet Image Coding Algorithm Based on Combining Iterations and Significant Subband

Wo Yan  Han Guo-qiang  Zhang Bo    

  1. 1.College of Computer Science and Engineering South China Univ.of Tech. Guangzhou510640 China ; 2.Zhongshan Public Security Bureau Zhongshan528400 China
  • Online:2003-09-20 Published:2022-05-19

Abstract: A simple‚fast and efficient still image compression algorithm based on the embedded zero-tree wavelet (EZW) algorithm is presented to meet the demands of high speed and great efficiency of network transmission.The improved fast algorithm has three distinguishing features: (1) Introducing the conceptions of significant subband and insignificant subband‚which reduces the repetition scan times of coefficient‚and quickens the compression speed;(2) Using two thresholds in one coding scan‚and combining two iterations of the original EZW algorithm into one‚which not only reduces the time complexity‚but also improves the compression rate and the power signa-l to-noise ratio;(3) Coding the lowest frequency subband separately from other high frequency subbands.The experimental result shows that the improved algorithm has higher compression rate and faster coding speed than Shapiro’s.

Key words: zero-tree coding, image compression, significant subband, wavelet transform, iteration combination

CLC Number: