A new approach to lossless image compression

In this paper, we shall propose a lossless image compression method based on base switching transformation (BST). In order to lower down the difference between the minimum and maximum pixel values of each block used in BST and reduce the number of bits that BST needs, the first step we take is to modify each pixel value of original image by subtracting the value of the neighboring pixel from it. The reason is that the pixel values of two neighboring pixels are usually very close to each other. Besides, we provide a hierarchical concept for the BST method. It can effectively improve the compression ratio. With our experimental results, we have made a comparison among our method, the joint photographic experts group (JPEG) compression method, and joint bi-level image experts group (JBIG) compression method, in which our method proves to be superior.