Comparative analysis of lossless image compression algorithms

Umer Ijaz; Abubaker Ijaz; Ali Iqbal; Fouzia Gillani; Muzammil Hayat

Author(s)

Umer Ijaz Department of Electrical Engineering & Technology, GC University, Faisalabad, Pakistan

Abubaker Ijaz Development, WASA, Faisalabad, Pakistan

Ali Iqbal Department of Electrical Engineering & Technology, GC University, Faisalabad, Pakistan

Fouzia Gillani Department of Mechanical Engineering and Technology, GC University, Faisalabad, Pakistan

Muzammil Hayat Department of Electrical Engineering & Technology, GC University, Faisalabad, Pakistan

Abstract

This research paper conducts a comprehensive analysis of three key lossless image compression algorithms: Run-Length Encoding (RLE), Burrows-Wheeler Transform (BWT) and Differential Pulse Code Modulation (DPCM). The increasing demand for efficient image storage and transmission necessitates a thorough examination of these algorithms. Lossless compression plays a crucial role in diminishing data redundancy while safeguarding the integrity and quality of images. The study encompasses data collection, performance metrics, and algorithm evaluation. Results reveal the strengths and weaknesses of each algorithm. RLE excels in image quality preservation but may not achieve the highest compression ratios. DPCM provides a compromise between resource-efficient compression and image fidelity. BWT offers a competitive balance between compression efficiency and image quality. Based on the comprehensive analysis of three key lossless image compression algorithms, it was observed that BWT emerges as a versatile choice that offers competitive compression while maintaining reasonable image quality. However, when choosing the most suitable algorithm, it is essential to consider specific application requirements, including the desired level of image quality preservation and the availability of computational resource.

Publication Details

Page(s) 548-561

DOI DOI not available

Published Journal: International Journal of Innovations in Science & Technology, Volume: 5, Issue: 4, Year: 2023

Request the full text from PASTIC

Keywords

Computational Complexity., SSIM, RMSE, Lossless Image Compression, Differential Pulse Code Modulation, Run-Length Encoding, Burrows-Wheeler Transform, Bitrate, PSNR, PSNR, PSNR, PSNR, PSNR, PSNR, PSNR, PSNR, PSNR, PSNR, PSNR, PSNR, PSNR, PSNR, PSNR, PSNR, MSE