An efficient low complexity lossless coding algorithm for medical images

Problem statement: Nowadays a large number of various medical images are generated from hospitals and medical centers with sophisticated image acquisition devices, the movement toward digital images in radiology presents the problem of how to conveniently and economically store, retrieve and transmit the volume of digital images. Thus digital image data compression is necessary in order to solve this problem. So in a wide range of medical applications such as disease diagnostic and during the compression process, the loss of information is unacceptable; hence medical images are required to be at high resolution as possible. Instead of lossy compression with relatively high compression ratio, mathematical lossless compression methods are favored in this field. Approach: In this study, an efficient new lossless image coding algorithm using a simple technique was presented. Our coding algorithm was based on pixel redundancy reduction by formulating two matrices only, which were Gray Scale Matrix (GSM) and Binary Matrix (BM). These matrices had been used for coding and decoding processes. Results: Results showed that the maximum compression ratio achieved using the proposed method was 4:1, which was more efficient than the present lossless techniques, moreover the computational complexity is greatly simplified; therefore producing very fast coding and decoding. Conclusion: This algorithm was most suitable for those images where lossy compression was avoided such as medical images used for teleradiology and other telemedicine purposed and it can be applied to other medical modalities.

[1]  Marcel Breeuwer,et al.  Data compression of X-ray cardio-angiographic image series , 2005, The International Journal of Cardiac Imaging.

[2]  Shaou-Gang Miaou,et al.  Wavelet-based lossy-to-lossless medical image compression using dynamic VQ and SPIHT coding , 2003 .

[3]  Sankararaman Suryanarayanan,et al.  A Perceptual Evaluation of JPEG 2000 Image Compression for Digital Mammography: Contrast-Detail Characteristics , 2004, Journal of Digital Imaging.

[4]  Subhasis Saha,et al.  Image compression—from DCT to wavelets: a review , 2000, CROS.

[5]  G. Muehllehner,et al.  Positron emission tomography , 2006, Physics in medicine and biology.

[6]  Otilia Kocsis,et al.  Compression assessment based on medical image quality concepts using computer-generated test images , 2003, Comput. Methods Programs Biomed..

[7]  Chin-Chen Chang,et al.  Lossless image compression based on two-way smaller difference , 2003, 17th International Conference on Advanced Information Networking and Applications, 2003. AINA 2003..

[8]  G. Blelloch Introduction to Data Compression * , 2022 .

[9]  Lee-Ming Cheng,et al.  Sub-block interchange for lossless image compression , 1999, IEEE Trans. Consumer Electron..

[10]  M L Giger,et al.  Data compression: effect on diagnostic accuracy in digital chest radiography. , 1991, Radiology.

[11]  Samuel D. Stearns,et al.  Lossless compression of waveform data for efficient storage and transmission , 1993, IEEE Trans. Geosci. Remote. Sens..

[12]  Kanji Egashira,et al.  Clinical evaluation of irreversible data compression for computed radiography in excretory urography , 2009, Journal of Digital Imaging.

[13]  Roger A. Bauman,et al.  Large picture archiving and communication systems of the world—Part 2 , 2009, Journal of Digital Imaging.

[14]  Armando Manduca,et al.  Evaluation of irreversible compression of digitized posterior-anterior chest radiographs , 2009, Journal of Digital Imaging.

[15]  Ling Zhang,et al.  A lossless compression method of medical images based on neighborhood's match , 2005, 2005 International Conference on Machine Learning and Cybernetics.

[16]  Yao-hua Xie,et al.  Image Compression Based on Classification Row by Row and LZW Encoding , 2008, 2008 Congress on Image and Signal Processing.

[17]  J. M. Ollinger,et al.  Positron Emission Tomography , 2018, Handbook of Small Animal Imaging.

[18]  B J Abdullah,et al.  The impact of teleradiology in clinical practice--a Malaysian perspective. , 1999, The Medical journal of Malaysia.

[19]  Seung-Hong Hong,et al.  Lossless Medical Image Compression using Redundancy Analysis , 2006 .

[20]  Ban N. Thanoon Using Wavelet Transform, DPCM and Adaptive Run-length Coding to Compress Images , 2007, 6th International Conference on Computer Information Systems and Industrial Management Applications (CISIM'07).

[21]  Guillermo Sapiro,et al.  LOCO-I: a low complexity, context-based, lossless image compression algorithm , 1996, Proceedings of Data Compression Conference - DCC '96.

[22]  Rafael C. González,et al.  Digital image processing using MATLAB , 2006 .

[23]  Kenneth R. Persons,et al.  An evaluation of JPEG and JPEG 2000 irreversible compression algorithms applied to neurologic computed tomography and magnetic resonance images , 2000, Journal of Digital Imaging.

[24]  Chang Nian Zhang,et al.  A hybrid approach of wavelet packet and directional decomposition for image compression , 1999, Engineering Solutions for the Next Millennium. 1999 IEEE Canadian Conference on Electrical and Computer Engineering (Cat. No.99TH8411).

[25]  Yong Xue,et al.  A simple lossless compression method-interval number method , 1998, Proceedings of the 20th Annual International Conference of the IEEE Engineering in Medicine and Biology Society. Vol.20 Biomedical Engineering Towards the Year 2000 and Beyond (Cat. No.98CH36286).

[26]  Noman Jafri,et al.  Statistical Analysis of Difference image for Absolutely Lossless Compression of Medical Images , 2006, 2006 International Conference of the IEEE Engineering in Medicine and Biology Society.

[27]  Alan H. Rowberg,et al.  Displaying radiologic images on personal computers: Image storage and compression—Part 2 , 1994, Journal of Digital Imaging.

[28]  Kwan-Hoong Ng,et al.  Objective and Subjective Evaluation of Compressed Computed Tomography (CT) Images , 2001 .

[29]  Jiachen Ma,et al.  An Efficient Medical Image Compression Scheme , 2005, 2005 IEEE Engineering in Medicine and Biology 27th Annual Conference.

[30]  J M Bramble,et al.  Image data compression. , 1988, Investigative radiology.

[31]  Charilaos A. Christopoulos,et al.  Region of interest coding in JPEG 2000 , 2002, Signal Process. Image Commun..

[32]  D. Dowsett,et al.  Physics of diagnostic imaging , 1998 .

[33]  Abdul Rahman Ramli,et al.  A comparative study of image compression between JPEG and wavelet , 2001 .

[34]  Khalid Sayood,et al.  Introduction to data compression (2nd ed.) , 2000 .