Resumen

AL-JANABI, Ali K.; AL-MUSAWI, Hassan K.  y  HARBI, Yahya J.. An efficient and highly scalable listless SPIHT image compression framework. J. appl. res. technol [online]. 2022, vol.20, n.2, pp.173-187.  Epub 27-Ene-2023. ISSN 2448-6736.  https://doi.org/10.22201/icat.24486736e.2022.20.2.1269.

The SPIHT is a powerful image compression algorithm. It has reasonable complexity and produces a quality (or rate) scalable bit-stream. Unfortunately, SPIHT fails to explore the multi-resolution nature of the wavelet transform as it doesn't support resolution scalability. Moreover, it requires a huge computer memory with complex memory management because it utilizes lists with a memory of about 2.5 the image size. This paper proposes three related algorithms. The first algorithm modifies SPIHT to reduce its complexity and improve its efficiency, especially at low bit rates. The second algorithm is the main contribution of the paper. It provides a simultaneous solution to the memory and scalability problems of SPIHT. Memory is reduced by utilizing state marker bits of an average size of 2.5 bits per pixel instead of the lists. Resolution scalability is maintained by coding the resolution levels in incremental order. Consequently, the resulting bit-stream can be easily and efficiently decompressed at numerous qualities and resolutions. This feature is very valuable for modern users that have diverse access bandwidths and display capabilities. The third algorithm has slightly lower complexity and memory than the second algorithm but has slightly lower performance. Another important attribute of our algorithms is that they have a very little increment in complexity in comparison to the original SPIHT algorithm. In contrast, the existing solutions have much more complexity and memory resources.

Palabras llave : DWT; Quality Scalability; Rate Scalability; Resolution Scalability; Scalable Image Compression; SPIHT.

        · texto en Inglés     · Inglés ( pdf )