Title: An optimised clustering algorithm with dual tree DS for lossless image compression
Authors: Ruhiat Sultana; Nisar Ahmed; Syed Abdul Sattar
Addresses: Rayalaseema University, Kurnool, Andhra Pradesh, 518002, India ' Mewar University, Chitoghar, Rajasthan, 312901, India ' ECE Department, Nawab Shah Alam Khan College of Engineering and Technology, Hyderabad, India
Abstract: The emerging utilisation of web and other electronic applications have expedited much consideration on image compression systems to spare storage room and diminish transmission time by compressing the size of an image by discarding the repetitive data sequences. Most of the techniques are based on lossy compression techniques where the compression ratio would be low. The proposed system based on lossless compression technique achieves best compression ratio, good image quality and less PSNR value by extracting the best features of an image, which is to be compressed and encoded by incorporating firefly algorithm with k means algorithm there by avoids local optima problem. To make the eminent compression of best derived features, quad tree decomposition and Huffman encoding technique are combined, which provide high compression ratio by fetching correct probabilities of occurrence of pixel intensity. This proposed technique is actualised in MATLAB and in this manner the trial results demonstrated the effectiveness of the proposed image compression technique regarding high compression ratio, low noise ratio, and reduced compression and decompression time when compared with existing techniques.
Keywords: medical imaging; information systems; signal processing; hybrid firefly clustering algorithm; utilisation of quad-tree.
DOI: 10.1504/IJBET.2021.119926
International Journal of Biomedical Engineering and Technology, 2021 Vol.37 No.3, pp.219 - 238
Received: 29 Jan 2018
Accepted: 13 Jul 2018
Published online: 04 Jan 2022 *