Overview of lossless medical image compression algorithms

Roman Starosolski

Abstract


In this paper we present a brief overview of lossless medical image compression algorithms. We overview both algorithms that are considered to be stan-dards in medical image transmitting and archiving systems and other algorithms used for compressing medical images. We also generally describe main classes of medical images, distinguishing features that are crucial in development and selection of algorithms appropriate for compressing images belonging to those classes.

Keywords


CT; X-ray; MR; USG; PACS; DICOM; RLE; JPEG; JPEG-LS; JPEG 2000; lossless compression of medical images

Full Text:

PDF (Polski)

References


Adams M. D.: The JPEG-2000 Still Image Compression Standard, ISO JPEG Working Group Document ISO/IEC JTC 1/SC 29/WG 1 N 2412, September 2001.

Boliek M., Zandi A.: CREW: lossless/lossy image compression – contribution to ISO/IEC JTC 1.29.12. ISO Working Document ISO/IEC JTC1/SC29/WG1 N196 (1995).

Clunie D. A.: Lossless compression of grayscale medical images - effectiveness of traditional and state of the art approaches. SPIE Medical Imaging, Feb 2000, San Diego, USA.

Christopoulos C., Skodras A., Ebrahimi T.: The JPEG2000 Still Image Coding System an Overview. IEEE Transactions on Consumer Electronics, November 2000, Vol. 46(4), pp. 1103-27.

Carpentieri B., Weinberger M. J., Seroussi G.: Lossless compression of Continuous-Tone Images. Proceedings of the IEEE, November 2000, Vol 88(11), pp. 1797-809.

Denecker K., Van Assche S., Philips W., Lemahieu I.: State of the art concerning Lossless Medical Image Coding. IEEE Prorisc Workshop CSSP-97, Nov. 1997, pp. 100-5.

Denecker K., Van Overloop J., Lemahieu I.: An experimental comparison of several lossless image coders for medical images. Proc. of the Data Compression Industry Workshop, Snowbird, Utah, USA, Mar. 1997, s. 67-76.

Digital Imaging and Communications in Medicine (DICOM). National Electrical Manufacturers Association, 1300 N. 17th Street, Rosslyn, Virginia 22209 USA, 2001.

Digital Imaging and Communications in Medicine (DICOM) Part 5: Data Structures and Encoding (PS 3.5-2001). National Electrical Manufacturers Association, 1300 N. 17th Street, Rosslyn, Virginia 22209 USA, 2001.

Drozdek A.: Wprowadzenie do kompresji danych. WNT, Warszawa 1999.

Howard P. G., Vitter J. S.: Fast and efficient lossless image compression. Proceedings DCC '93. IEEE Comput. Soc. Press Los Alamitos, CA, USA, pp. 351-60.

ISO/IEC JTC1/SC29 WG1 FCD 14495, public draft: Lossless and near-lossless compres-sion of continuous-tone still images (JPEG-LS). ISO Working Document ISO/IEC JTC1/SC29/WG1 N522, July 1997.

ISO/IEC JTC1/SC29 WG1 (ITU-T SG8), FCD 15444-1, JPEG2000 Part I Final Commit-tee Draft Version 1.0: JPEG2000 Image Coding System, 16 March 1997.

ISO/IEC JTC1/SC29 WG1 (ITU-T SG8), FCD 14492, Final JBIG Committee Draft: Information Technology – Coded Representation of Picture and Audio Information – Lossy/Lossless Coding of Bi-Level Images. 16 July 1999.

Langdon G., Gulati A., Seiler E.: On the JPEG model for lossless image compression. Proceedings DCC'92, IEEE Comput. Soc. Press Los Alamitos, USA 1992, pp. 172-80.

Marcellin M. W., Gormish M. J., Bilgin A., Boliek M. P.: An Overview of JPEG-2000. Proceedings IEEE DCC’2000, March 2000, pp. 523-44.

Robinson J. A.: Efficient general-purpose image compression with binary tree predictive coding. Communications of the ACM, vol. 34, no. 4, pp. 30-40, April 1997.

Sayood K.: Kompresja danych wprowadzenie. RM, Warszawa 2002.

Skarbek W.: Metody reprezentacji obrazów cyfrowych. Akademicka Oficyna Wydawnicza PLJ, Warszawa 1993.

Praca zbiorowa pod redakcją W. Skarbka: Multimedia algorytmy i standardy kompresji. Akademicka Oficyna Wydawnicza PLJ, Warszawa 1998.

Said A., Pearlman W. A.: Reversible image compression via multiresolution representation and predictive coding. Visual Communications and Image Processing '93, Proceedings of SPIE, Vol.: 2094, s. 664-74.

Said A., Pearlman W. A.: An Image Multiresolution Representation for Lossless and Lossy Image Compression. IEEE Trans. on Image Proc., Sept. 1996, vol. 5, pp. 1303-10.

Starosolski R.: Algorytmy bezstratnej kompresji obrazów. Studia Informatica, Vol. 23, Nr 4(51), ss. 277-300, Gliwice 2002.

Starosolski R.: Algorytmy bezstratnej kompresji danych. Studia Informatica, Vol. 24, Nr 1(52), ss. 137-58, Gliwice 2003.

Taubman D.: High Performance Scalable Image Compression With EBCOT. Proc. IEEE Int. Conference Image Processing, Vol.III, pp. 344-348, Kobe, Japan, October 1999.

Taubman D.: High Performance Scalable Image Compression With EBCOT, IEEE Trans. Image Processing, Vol. 9, No. 7, pp. 1158-1170, July 2000.

Wallace G. K.: The JPEG Still Picture Compression Standard. Communications of the ACM, April 1991, Vol 34(4), pp. 30-44.

Witten I. H., Moffat A., Bell T. C.: Managing Gigabytes. Van Nostrand Reinhold, 1994.

Weinberger M. J., Seroussi G., Sapiro G.: LOCO-I: A low complexity, context-based, lossless image compression algorithm. Proceedings DCC'96. IEEE Comput. Soc. Press Los Alamitos, CA, USA 1996, pp. 140-9.

Weinberger M. J., Seroussi G., Sapiro G.: From LOCO-I to the JPEG-LS standard. Proc. of the 1999 IEEE Int. Conference on Image Processing, Kobe, Japan, October 1999.

Weinberger M. J., Seroussi G., Sapiro G.: The LOCO-I lossless image compression algorithm: Principles and standardization into JPEG-LS. IEEE Trans. Image Processing, August 2000, Vol 9(8), pp. 1309-24.

Wu X.: An Algorithmic Study on Lossless Image Compression. Proceedings of the IEEE DCC'96, USA, Mar. 1996, pp. 150-9.

Wu X.: Efficient Lossless Compression of Continuous-tone Images via Context Selection and Quantization. IEEE Trans. on Image Processing, May 1997, Vol. IP-6, pp. 656-64.

Algorytm Deflate, dokument dostępny jako: RFC 1951.

W3C Recommendation: PNG (Portable Network Graphics) Specification, Version 1.0, 1 October 1996, dokument dostępny z: http://www.w3.org/TR/REC-png.html.

Dokumentacja biblioteki ZLIB, dostępna z: ftp://ftp.uu.net/pub/archiving/zip/zlib/.




DOI: http://dx.doi.org/10.21936/si2004_v25.n2.613