New Method for Adaptive Lossless Compression of Still Images Based on the Histogram Statistics
The method for adaptive lossless image coding is aimed at efficient compression of grayscale or color digital still images. The method is based on the analysis of the processed images histograms, followed by modified Huffman and Run-length coding. The coding is performed in two consecutive stages. In the first one, the input data (i.e., the digital information about the image brightness and color components) is transformed without affecting their volume in such a way, that to obtain sequences of same values (in particular, zeros) of maximum length. The transform is reversible and is based on the analysis of the input data histograms and on the differences between each number in the processed data and the most frequent one. In the second stage of the processing the transformed data is analyzed and sequences of same numbers are detected. Every such sequence is substituted by a shorter one, corresponding to the number of same values which it contains. The method is extremely suitable for images of graphics or texts (for example: fingerprints, contour images, cartoons, medical signals, etc.). The method has low computational complexity and is suitable for real-time applications.
KeywordsLossless image compression adaptive run-length coding histogram-adaptive lossless image compression
Unable to display preview. Download preview PDF.
- 2.Burrows, M., Wheeler, D.: A block-sorting Lossless Data Compression Algorithm. Digital Systems Research Center. SRC Report 124 (1994)Google Scholar
- 3.Fano, R.: Transmission of Information. MIT Press, Cambridge (1949)Google Scholar
- 6.Witten, I., Neal, R., Cleary, J.: Arithmetic Coding for Data Compression. Communications of the ACM 30(6) (1987)Google Scholar
- 7.Raita, T., Teuhola, J.: Predictive text compression by hashing. In: ACM Conf. on Information Retrieval (1987)Google Scholar
- 8.Karam, L.: Lossless Image Compression. In: Al Bovik (ed.) The Essential Guide to Image Processing, ch. 16, pp. 385–420. Academic Press, London (2009)Google Scholar
- 10.Bell, T., Witten, I., Cleary, J.: Text Compression. Prentice-Hall, Englewood Cliffs (1990)Google Scholar
- 11.Cappellini, V.: Data Compression and Error Control Techniques with Applications. Academic Press, New York (1985)Google Scholar
- 12.Sayood, K.: Lossless Compression Handbook. Academic Press, London (2002)Google Scholar
- 14.Taubman, D., Marcellin, M.: JPEG 2000 Image Compression Fundamentals, Standards and Practice. Kluwer Academic, Norwell (2002)Google Scholar
- 15.Weinberger, M., Seroussi, G., Sapiro, G.: LOCO-I: A Low Complexity, Context-Based, Lossless Image Compression Algorithm. In: Storer, J. (ed.) Proceedings of Data Compression Conference, pp. 140–149. IEEE Computer Society Press, Los Alamitos (1996)Google Scholar
- 16.Milanova, M., Kountchev, R.: New Method for Lossless Compression of Medical Records. In: 8th IEEE Intern. Symp. on Signal Processing and In-formation Technology (ISSPIT 2008), Bosnia and Herzegovina, pp. 23–28 (2008)Google Scholar