- Gazi University Journal of Science
- Vol: 29 Issue: 4
- COMP-BIT-LIST SIZE IMPROVEMENT IN MESPOTINE RLE AND ITS APPLICATIONS
COMP-BIT-LIST SIZE IMPROVEMENT IN MESPOTINE RLE AND ITS APPLICATIONS
Authors : Shiva Putra, H. S. Sheshadri, V. Lokesha
Pages : 971-980
View : 7 | Download : 4
Publication Date : 2016-12-19
Article Type : Other
Abstract :Run Length Encoding (RLE) is one of the simplest and primitive lossless data compression technique. RLE sometimes doubles the size of compressed data stream. To overcome this disadvantage, several algorithms have been introduced, one of which being Mespotine RLE (MRLE). This paper introduces modification to MRLE technique in which the constant size ‘Comp-Bit List’ have been replaced by ‘Variable Size Comp-Bit List’ and refers to the new technique as improved – MRLE (iMRLE) technique. This paper discusses the details of ‘Variable Size Comp-Bit List’ and utilizes this concept for lossless compression and decompression of 8-bit grayscale medical images and extends the concept to 16-bit grayscale medical images. Image quality metrics such as Compression Ratio (CR), Root Mean Square Error (RMSE), Peak Signal-to-Noise Ratio (PSNR) and Entropy are used to check the quality of decompressed image obtained using iMRLE technique. Finally, the compression ratio achieved for existing MRLE and iMRLE techniques for 8-bit and 16-bit grayscale images have been assessed and iMRLE is found to produce best results for lossless compression and decompression of medical imagesKeywords : Mespotine-RLE, iMRLE, variable size comp-bits, medical image, lossless compression