A Study On Still Image Compression Algorithms

This paper deals with the algorithms of still image compression with high fidelity, including embedded zerotree coding and JPEG2000. The study on the algorithm of embedded zerotree coding has applicable and theoretical value. SPIHT and LZC are two classical algorithms of it, which is difficult to hardware implementation for its large space of storage. Based on SPIHT, no lists zerotree coding algorithm (NLS) has been put forward to be applicable for hardware implementation. Simple in structure, small in storage space, the NLS algorithm is very close to SPIHT in the quality of reconstructing image. Some improvements have maded to save hardware resource by using shifting and adding operations which are instead of two static maps. The core algorithm of still image compression standard JPEG2000 are simulated with Watcom C, including the algorithm of EBCOT, the lifting wavelet transform and MQ arithmetic coder.