The Set Partitioning in Hierarchical Trees (SPIHT) image compression algorithm is very efficient, has low computational complexity, and generates an embedded compressed bit-stream that can be efficiently decoded at several data rates (qualities). Unfortunately it needs a huge amount of computer memory due to using three linked lists to store the coordinates of the image pixels. In addition the SPIHT has complex memory management due to the random access to these lists. This paper proposes a new algorithm termed Single List-SPIHT (SLS). The proposed SLS algorithm has very low memory requirements as it needs about six times less memory than the original SPIHT. This is achieved by using a single list and two state mark bitmaps instead of the three lists that are used by the original SPIHT. In addition, the proposed SLS has simpler memory management because once a pixel is added to the list, it will never be removed. This will permit to implement the list as a simple ordered array that is accessed sequentially. Moreover, the size of the list can be predefined which avoids the dynamic memory allocation problem. This memory reduction and management simplification make the SLS algorithm very suitable for hardware implementation. Furthermore, SLS has better compression performance as compared to the original SPIHT. The price paid for these features is very slight increment in the algorithm's complexity as compared to the original SPIHT.
تاريخ النشر
01/04/2013
الناشر
International Journal of Video&Image Processing and Network Security IJVIPNS-IJENS
علي كاظم الجنابي | Ali Kadhim Al-Janabi | 862