Lossless Image Compression Using Ideal Cross Point Regions with Wavelet Transform

Abstract

This paper presents the scheme WICRIC (Wavelet based Ideal Cross point Regions for lossless Image Compression) for lossless compression and decompression of digital images. The main idea is to use the Ideal Cross point Regions for lossless Image Compression (ICRIC) scheme together with wavelet transform. The base of this statement is the effect of Gray coding on cross point regions of the transformed matrix of the original image. Before Gray coding data sets of cross points are determined, they are called the ideal cross point regions (ICRs). The wavelet transform makes images more compact, thus increases the number of usable ICRs. After Gray coding these regions always contain only bits 1 or bits 0 depending on the number of each bit plane after the bit plane decomposition. The bit state in ideal cross point regions is very good at entropy coding because the probability of data bits 1/0 is 1 there. This optimization of probability like that has important effects on encoding and decoding processes of lossless image compression for data transmission. This scheme of WICRIC is developed from the traditional scheme ICRIC (Ideal Cross point Regions for lossless Image Compression) and the Wavelet transform, it can give high compression ratios for both medical and photometric images, and so it can be installed in medical imaging systems like digital radiology, CT, MRI,....