A Fast Wavelet Based Low Memory Embedded Block Coding Algorithm

A fast wavelet based low memory embedded block coding algorithm in image compression is presented in this paper. Several new technical measures are proposed to improve coding efficiency and reduce memory occupancy during the process of coding. The new technical measures include: first, code LLn sub-band separately; second, create block bit-length chart in terms of bit-length defined by the author; third, employ bit-length chart instead of using lists in the process of fining and ranking to reduce memory occupancy; fourth, quick search key blocks according to the structure of bit-length chart to overcome repeat scan and increase coding speed. The experimental results show that the algorithm can reduce memory occupancy during the process of coding and increase the coding speed effectively. Meanwhile, it can keep high PSNR after reconstruction. It makes it possible to implement real time radar image sequences capture, compression and storage in DSP platform.