Lossless Compression Method for Medical Image Sequences Using Super-Spatial Structure Prediction and Inter-frame Coding

 

Mudassar Raza, Ahmed Adnan, Muhammad Sharif*, Syed Waqas Haider

 

Department of Computer Sciences, COMSATS Institute of Information Technology Wah Cantt., 47040, Pakistan, *muhammadsharifmalik@yahoo.com.

 

ABSTRACT

Space research organizations, hospitals and military air surveillance activities, among others, produce a huge amount of data in the form of images hence a large storage space is required to record this information. In hospitals, data produced during medical examination is in the form of a sequence of images and are very much correlated; because these images have great importance, some kind of lossless image compression technique is needed. Moreover, these images are often required to be transmitted over the network. Since the availability of storage and bandwidth is limited, a compression technique is required to reduce the number of bits to store these images and take less time to transmit them over the network. For this purpose, there are many state-of the-art lossless image compression algorithms like CALIC, LOCO-I, JPEG-LS, JPEG20000; Nevertheless, these compression algorithms take only a single file to compress and cannot exploit the correlation among the sequence frames of MRI or CE images. To exploit the correlation, a new algorithm is proposed in this paper. The primary goals of the proposed compression method are to minimize the memory resource during storage of compressed data as well as minimize the bandwidth requirement during transmission of compressed data. For achieving these goals, the proposed compression method combines the single image compression technique called super spatial structure prediction with inter-frame coding to acquire grater compression ratio. An efficient compression method requires elimination of redundancy of data during compression; therefore, for elimination of redundancy of data, initially, the super spatial structure prediction algorithm is applied with the fast block matching approach and later Huffman coding is applied for reducing the number of bits required for transmitting and storing single pixel value. Also, to speed up the block-matching process during motion estimation, the proposed method compares those blocks that have identical sum and leave the others; therefore, the time taken by the block-matching process is reduced by minimizing the unnecessary overhead during the block-matching process. Thus, in the proposed fast lossless compression method for medical image sequences, the two-stage redundant data elimination process ultimately reduces the memory resource required for storing and transmission. The method is tested on the sequences of MRI and CE images and produces an improved compression rate.

Keywords: Compression, JPEG-LS, blocks, CALIC, MRI, CE, interframe coding, image sequence.

 

DESCARGAR ARTÍCULO EN FORMATO PDF

 

References

[1] Marcelo J Weinberger, Gadiel. Seroussi, and Guillermo Sapiro, "The LOCO-I lossless image compression algorithm: Principles and standardization into JPEGLS" IEEE Transaction Image Processing, volume 9, no. 8, pp. 1309-1324, August 2000.         [ Links ]

[2] Gerald Schaefer, Roman Starosolski and Shao Ying Zhu, "An evaluation of lossless compression algorithms for medical infrared images," IEEE Engineering Medical Biological Conference, pp. 1673-1676, September 2005.         [ Links ]

[3] Xiwen OwenZhao, Zhihai HenryHe, "Lossless Image Compression Using Super-Spatial Structure Prediction", IEEE Signal Processing, Volume. 17, No. 4, April 2010.         [ Links ]

[4] Shaou-Gang Miaou, Member, IEEE, Fu-Sheng Ke, and Shu-Ching Chen "A Lossless Compression Method for Medical Image Sequences Using JPEG-LS and Interframe Coding", IEEE transactions on information technology in biomedicine, volume. 13, no. 5, September 2009        [ Links ]

[5] Y. D. Wang, "The implementation of undistorted dynamic compression technique for biomedical image,         [ Links ]".

[6] Master's thesis, Department of Electrical Engineering at National Cheng Kung University, Taiwan, 2005.         [ Links ]

[7] Dania Brunello, Giancarlo Calvagno, Gian Antonio Mian, and Roberto Rinaldo, "Lossless compression of video using temporal information," IEEE Transaction on Image processing, Volume 12, No. 2, pp 132-139, February 2003.         [ Links ]

[8] N.D.Memon and Khalid Sayood, "Lossless compression of video sequences," IEEE Transaction Commun., volume. 44, no. 10, pp. 1340-1345, October. 1996.         [ Links ]

[9] M. F. Zhang, J. Hu, and L. M. Zhang, "Lossless video compression using combination of temporal and spatial prediction," IEEE International Conference Neural Network, Signal Processing, volume. 2, pp. 1193-1196, December 2003.         [ Links ]

[10] J.R. Jain and A.K. Jain, "Displacement measurement and its application in interframe image coding", IEEE Trans. Commun., Vol. COM-29, No. 12, pp. 1799-1808, Dec. 1981.ff        [ Links ]