Simple fast and adaptive lossless image compression algorithm

Software - Practice and Experience

Volumn 37, Issue 1, 2007, Pages 65-91

  Starosolski, Roman ^a  

^a SILESIAN UNIVERSITY OF TECHNOLOGY   (Poland)

Author keywords

Adaptive modeling; Golomb Rice codes; Lossless image compression; Medical imaging; Predictive coding

Indexed keywords

ADAPTIVE SYSTEMS; ALGORITHMS; CODES (SYMBOLS); MEDICAL IMAGING; SPURIOUS SIGNAL NOISE;

ADAPTIVE MODELING; GOLOMB-RICE CODES; LOSSLESS IMAGE COMPRESSION; PREDICTIVE CODING;

IMAGE COMPRESSION;

EID: 33846354266     PISSN: 00380644     EISSN: 1097024X     Source Type: Journal    
DOI: 10.1002/spe.746     Document Type: Article

References (34)

1. Memon ND, Sayood K. Lossless image compression: A comparative study. Proceedings of SPIE 1995; 2418:8-20.
2. Wu X, Memon N. Context-based, adaptive, lossless image codec. IEEE Transactions on Communications 1997; 45(4):437-444.
3. Wu X. Efficient lossless compression of continuous-tone images via context selection and quantization. IEEE Transactions on Image Processing 1997; IP-6:656-664.
4. ITU-T; ISO/IEC. Information Technology - Lossless and Near-lossless Compression of Continuous-tone Still Images -Baseline. ITU-T Recommendation T.87 and ISO/IEC International Standard 14495-1, June 1999.
5. Consultative Committee for Space Data Systems: Lossless Data Compression. CCSDS Recommendation for Space System Data Standards, CCSDS 121.0-B-1, Blue Book, May 1997.
6. Memon N, Wu X. Recent developments in context-based predictive techniques for lossless image compression. The Computer Journal 1997; 40(2-3): 127-136.
7. Carpentieri B, Weinberger MJ, Seroussi G. Lossless compression of continuous-tone images. Proceedings of the IEEE 2000; 88(11): 1797-1809.
8. Merhav N, Seroussi G, Weinberger MJ. Optimal prefix codes for sources with two-sided geometric distributions. IEEE Transactions on Information Theory 2000; IT-46(1):121-135.
9. Langdon G, Gulati A, Seiler E. On the JPEG model for lossless image compression. Proceedings of the 1992 Data Compression Conference (DCC '92). IEEE Computer Society Press: Los Alamitos, CA, 1992; 172-180.
10. Shannon CE. A mathematical theory of communication. Bell System Technical Journal 1948; 27:379-423, 623-656.
11. Moffat A, Neal RM, Wirten IH. Arithmetic coding revisited. ACM Transactions on Information Systems 1998; 16(3):256-294.
12. Huffman DA. A method for the construction of minimum-redundancy codes. Proceedings of the Institute of Radio Engineers 1952; 40(9):1098-1101.
13. Golomb SW. Run-length encodings. IEEE Transactions on Information Theory 1966; IT-12:399-401.
14. Rice RF. Some practical universal noiseless coding techniques - part III. Technical Report JPL-79-22, Jet Propulsion Laboratory, 1979.
15. Deng G, Ye H. Lossless image compression using adaptive predictor combination symbol mapping and context filtering. Proceedings of the IEEE International Conference on Image Processing, Kobe, Japan, October 1999, vol. 4. IEEE Computer Society: Los Alamitos, CA, 1999; 63-67.
16. Li X, Orchard MT. Edge-directed prediction for lossless compression of natural images. IEEE Transactions on Image Processing 2001; 10(6):813-817.
17. ITU-T; ISO/IEC. Information Technology-JPEG 2000 Image Coding System: Core Coding System. ITU-T Recommendation T.800 and ISO/IEC International Standard 15444-1, August 2002.
18. Christopoulos C, Skodras A, Ebrahimi T. The JPEG2000 still image coding system an overview. IEEE Transactions on Consumer Electronics 2000; 46(4): 1103-1127.
19. Howard PG, Vitter JS. Fast and efficient lossless image compression. Proceedings of the 1993 Data Compression Conference (DCC '93). IEEE Computer Society Press: Los Alamitos, CA, 1993; 351-360.
20. Starosolski R. Fast, robust and adaptive lossless image compression. Machine Graphics and Vision 1999; 8(1):95-116.
21. Starosolski R, Skarbek W. Modified Golomb-Rice codes for lossless compression of medical images. Proceedings of International Conference on E-health in Common Europe, Cracow, Poland, June 2003. Academic Computer Centre Cyfronet: Cracow, Poland, 2003; 423-437.
22. Starosolski R. Reversing the order of codes in the Rice family. Studio Informatica 2002; 23(4(51)):7-16.
23. Starosolski R. Performance evaluation of lossless medical and natural continuous tone image compression algorithms. Proceedings of SPIE 2005; 5959:116-127.
24. Clunie DA. Lossless compression of grayscale medical images - effectiveness of traditional and state of the art approaches. Proceedings of SPIE 2000; 3980:74-84.
25. Wu X, Memon N. Implementation of context-based, adaptive, lossless image coder (CALIC). ftp://ftp.csd.uwo.ca/pub/from_wu/ [20 November 1998].
26. Weinberger MJ, Seroussi G, Sapiro G. LOCO-I: A low complexity, context-based, lossless image compression algorithm. Proceedings of the 1996 Data Compression Conference (DCC'96). IEEE Computer Society Press: Los Alamitos, CA, 1996; 140-149.
27. Weinberger MJ, Seroussi G, Sapiro G. The LOCO-I lossless image compression algorithm: Principles and standardization into JPEG-LS. IEEE Transactions on Image Processing 2000; 9(8): 1309-1324.
28. Signal Processing and Multimedia Group, University of British Columbia: SPMG/JPEG-LS Implementation, version 2.2. ftp://ftp.se.netbsd.org/pub/NetBSD/ packages/distfiles/jpeg.ls-v2.2.tar.gz [1 November 2004].
29. University of New Mexico, Microelectronics Research Center: SZIP science data lossless compression program, combined version: 1.5. ftp://ftp.ncsa.uiuc. edu/HDF/lib-external/szip/ [22 September 2004].
30. W3C Recommendation: PNG (Portable Network Graphics) Specification, Version 1.0, 1996. http://www.w3.org/TR/REC-png.html.
31. Santa-Cruz D, Ebrahimi T. A study of JPEG2000 still image coding versus other standards. Proceedings of X European Signal Processing Conference EUSIPCO, Tampere, Finland, September 2000, vol. 2. EURASIP European Association for Signal, Speech, and Image Processing: Lausanne, Switzerland, 2000; 673-676.
32. Starosolski R. Compressing images of sparse histograms. Proceedings of SPIE 2005; 5959:209-217.
33. Pinho AJ. Preprocessing techniques for improving the lossless compression of images with quasi-sparse and locally sparse histograms. Proceedings of the IEEE International Conference on Multimedia and Expo, ICME-2002, Lausanne, Switzerland, August 2002. IEEE Computer Society: Los Alamitos, CA, 2002.
34. Pinho AJ. A comparison of methods for improving the lossless compression of images with sparse histograms. Proceedings of the IEEE International Conference on Image Processing, ICIP-2002, Rochester, NY, September 2002, vol. 2. IEEE Computer Society: Los Alamitos, CA, 2002; 673-676.