Scalable image compression algorithms with small and fixed-size memory

The SPIHT image compression algorithm is characterized by low computational complexity, good performance, and the production of a quality scalable bitstream that can be decoded at several bit-rates with image quality enhancement as more bits are received. However, it suffers from the enormous comput...

Full description

Saved in:
Bibliographic Details
Published in:Signal, image and video processing Vol. 17; no. 7; pp. 3331 - 3338
Main Authors: Al-Janabi, Ali Kadhim, Harbi, Yahya J., Hassan, Mohammed Falih
Format: Journal Article
Language:English
Published: London Springer London 01.10.2023
Springer Nature B.V
Subjects:
Algorithms
Complexity
Computer Imaging
Computer Science
Decomposition
Image compression
Image Processing and Computer Vision
Image quality
Multimedia Information Systems
Original Paper
Pattern Recognition and Graphics
Signal,Image and Speech Processing
Vision
Wavelet transforms
DWT
Resolution scalable image compression
Highly scalable image compression
Quality scalable image compression
Image compression
SLS
SPIHT
ISSN:1863-1703, 1863-1711
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The SPIHT image compression algorithm is characterized by low computational complexity, good performance, and the production of a quality scalable bitstream that can be decoded at several bit-rates with image quality enhancement as more bits are received. However, it suffers from the enormous computer memory consumption due to utilizing linked lists of size of about 2–3 times the image size. In addition, it does not exploit the multi-resolution feature of the wavelet transform to produce a resolution scalable bitstream by which the image can be decoded at numerous resolutions (sizes). The Single List SPIHT (SLS) algorithm resolved the high memory problem of SPIHT by using only one list of fixed size equals to just 1/4 the image size, and state marker bits with an average of 2.25 bits/pixel. This paper introduces two new algorithms that are based on SLS. Like SLS, the first algorithm also produces a quality scalable bitstream. However, it has lower time complexity and better performance than SLS. The second algorithm, which is the major contribution of the work, upgrades the first algorithm to produce a bitstream that is both quality and resolution scalable. As such, the algorithm is very suitable for the modern heterogeneous nature of the internet users to satisfy their different capabilities and desires in terms of image quality and resolution.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:1863-1703
1863-1711
DOI:10.1007/s11760-023-02554-7