Skip to main content
Top
Published in: Journal of Digital Imaging 6/2016

01-12-2016

Novel Near-Lossless Compression Algorithm for Medical Sequence Images with Adaptive Block-Based Spatial Prediction

Authors: Xiaoying Song, Qijun Huang, Sheng Chang, Jin He, Hao Wang

Published in: Journal of Imaging Informatics in Medicine | Issue 6/2016

Login to get access

Abstract

To address the low compression efficiency of lossless compression and the low image quality of general near-lossless compression, a novel near-lossless compression algorithm based on adaptive spatial prediction is proposed for medical sequence images for possible diagnostic use in this paper. The proposed method employs adaptive block size-based spatial prediction to predict blocks directly in the spatial domain and Lossless Hadamard Transform before quantization to improve the quality of reconstructed images. The block-based prediction breaks the pixel neighborhood constraint and takes full advantage of the local spatial correlations found in medical images. The adaptive block size guarantees a more rational division of images and the improved use of the local structure. The results indicate that the proposed algorithm can efficiently compress medical images and produces a better peak signal-to-noise ratio (PSNR) under the same pre-defined distortion than other near-lossless methods.
Literature
1.
go back to reference Placidi G: Adaptive compression algorithm from projections: Application on medical greyscale images. Comput Biol Med 39(11):993–999, 2009CrossRefPubMed Placidi G: Adaptive compression algorithm from projections: Application on medical greyscale images. Comput Biol Med 39(11):993–999, 2009CrossRefPubMed
2.
go back to reference Fidler A, Skaleric U, Likar B: The impact of image information on compressibility and degradation in medical image compression. Med Phys 33(8):2832–2838, 2006CrossRefPubMed Fidler A, Skaleric U, Likar B: The impact of image information on compressibility and degradation in medical image compression. Med Phys 33(8):2832–2838, 2006CrossRefPubMed
3.
go back to reference Chen K, Ramabadran TV: Near-lossless compression of medical images through entropy-coded DPCM. IEEE Trans Med Imaging 13(3):538–548, 1994CrossRefPubMed Chen K, Ramabadran TV: Near-lossless compression of medical images through entropy-coded DPCM. IEEE Trans Med Imaging 13(3):538–548, 1994CrossRefPubMed
4.
go back to reference Singh S, Kumar V, Verma HK: Adaptive threshold-based block classification in medical image compression for teleradiology. Comput Biol Med 37(6):811–819, 2007CrossRefPubMed Singh S, Kumar V, Verma HK: Adaptive threshold-based block classification in medical image compression for teleradiology. Comput Biol Med 37(6):811–819, 2007CrossRefPubMed
5.
go back to reference Lee JO, Jang SK, Chen QS, et al: An efficient frame rate up-conversion method for mobile phone with projection functionality. IEEE Trans Consum Electron 53(4):1615–1621, 2007CrossRef Lee JO, Jang SK, Chen QS, et al: An efficient frame rate up-conversion method for mobile phone with projection functionality. IEEE Trans Consum Electron 53(4):1615–1621, 2007CrossRef
6.
go back to reference Muhit AA, Pickering MR, Frater MR, et al: Video coding using fast geometry-adaptive partitioning and an elastic motion model. J Vis Commun Image Represent 23(1):31–41, 2012CrossRef Muhit AA, Pickering MR, Frater MR, et al: Video coding using fast geometry-adaptive partitioning and an elastic motion model. J Vis Commun Image Represent 23(1):31–41, 2012CrossRef
7.
go back to reference Zhao XO, He ZH: Lossless image compression using super-spatial structure prediction. IEEE Signal Process Lett 17(4):383–386, 2010CrossRef Zhao XO, He ZH: Lossless image compression using super-spatial structure prediction. IEEE Signal Process Lett 17(4):383–386, 2010CrossRef
8.
go back to reference Hartenstein H, Herz R, Saupe D: A comparative study of L1 distortion limited image compression algorithms. Proc Picture Coding Symp 51:55, 1997 Hartenstein H, Herz R, Saupe D: A comparative study of L1 distortion limited image compression algorithms. Proc Picture Coding Symp 51:55, 1997
9.
go back to reference Aràndiga F, Mulet P, Renau V: Lossless and near-lossless image compression based on multiresolution analysis. J Comput Appl Math 242:70–81, 2013CrossRef Aràndiga F, Mulet P, Renau V: Lossless and near-lossless image compression based on multiresolution analysis. J Comput Appl Math 242:70–81, 2013CrossRef
10.
go back to reference Caldelli R, Filippini F, Barni M: Joint near-lossless compression and watermarking of still images for authentication and tamper localization. Signal Process-Image Commun 21(10):890–903, 2006CrossRef Caldelli R, Filippini F, Barni M: Joint near-lossless compression and watermarking of still images for authentication and tamper localization. Signal Process-Image Commun 21(10):890–903, 2006CrossRef
12.
go back to reference Miguel A, Riskin E, Ladner R, et al: Near-lossless and lossy compression of imaging spectrometer data: comparison of information extraction performance. SIViP 6(4):597–611, 2012CrossRef Miguel A, Riskin E, Ladner R, et al: Near-lossless and lossy compression of imaging spectrometer data: comparison of information extraction performance. SIViP 6(4):597–611, 2012CrossRef
13.
go back to reference Yea S, Pearlman W: A wavelet-based two-stage near-lossless coder. IEEE Trans Image Process 15(11):3488–3500, 2006CrossRefPubMed Yea S, Pearlman W: A wavelet-based two-stage near-lossless coder. IEEE Trans Image Process 15(11):3488–3500, 2006CrossRefPubMed
14.
go back to reference Koga T: Motion-compensated interframe coding for video conferencing. Proc NTC’81. 1981: C9. 6.1-9.6.5 Koga T: Motion-compensated interframe coding for video conferencing. Proc NTC’81. 1981: C9. 6.1-9.6.5
15.
go back to reference Ghanbari M: The cross-search algorithm for motion estimation. IEEE Trans Commun 38(7):950–953, 1990CrossRef Ghanbari M: The cross-search algorithm for motion estimation. IEEE Trans Commun 38(7):950–953, 1990CrossRef
16.
go back to reference Moshnyaga VG: A new computationally adaptive formulation of block-matching motion estimation. IEEE Trans Circuits Syst Video Technol 11(1):118–124, 2001CrossRef Moshnyaga VG: A new computationally adaptive formulation of block-matching motion estimation. IEEE Trans Circuits Syst Video Technol 11(1):118–124, 2001CrossRef
17.
go back to reference Lin Y, Zhuang Q, Yang R: Image reconstruction of dynamic MRI based on adaptive motion estimation. IEEE Int Conf ICARCV 1586–1590, 2012 Lin Y, Zhuang Q, Yang R: Image reconstruction of dynamic MRI based on adaptive motion estimation. IEEE Int Conf ICARCV 1586–1590, 2012
18.
go back to reference Chen J, Zhou J, Yu S, et al: A Very Low Bit Rate Video Coding Combined with Fast Adaptive Block Size Motion Estimation and Nonuniform Scalar Quantization Multiwavelet Transform. Multimed Tools Appl 26(1):123–144, 2005CrossRef Chen J, Zhou J, Yu S, et al: A Very Low Bit Rate Video Coding Combined with Fast Adaptive Block Size Motion Estimation and Nonuniform Scalar Quantization Multiwavelet Transform. Multimed Tools Appl 26(1):123–144, 2005CrossRef
19.
go back to reference Wei ST, Tien CW, Liu BD, et al: Adaptive truncation algorithm for Hadamard-transformed H. 264/AVC lossless video coding. IEEE Trans Circuits Syst Video Technol 21(5):538–549, 2011CrossRef Wei ST, Tien CW, Liu BD, et al: Adaptive truncation algorithm for Hadamard-transformed H. 264/AVC lossless video coding. IEEE Trans Circuits Syst Video Technol 21(5):538–549, 2011CrossRef
20.
go back to reference Lim C, Kim G, Yoon C, et al: Context modeling based lossless compression of radio-frequency data for software-based ultrasound beamforming. Biomed Signal Process 8(6):682–687, 2013CrossRef Lim C, Kim G, Yoon C, et al: Context modeling based lossless compression of radio-frequency data for software-based ultrasound beamforming. Biomed Signal Process 8(6):682–687, 2013CrossRef
21.
go back to reference Sun J, Ren G, Wu Q: Image compression algorithm based on adaptive exp-Golomb coding. Opt Precis Eng 21(11):2973–2979, 2013CrossRef Sun J, Ren G, Wu Q: Image compression algorithm based on adaptive exp-Golomb coding. Opt Precis Eng 21(11):2973–2979, 2013CrossRef
22.
go back to reference Nelson M, Gailly J L: The data compression book. New York: M&T Books, 1996, Chapter 6, order 3 arithmetic coding Nelson M, Gailly J L: The data compression book. New York: M&T Books, 1996, Chapter 6, order 3 arithmetic coding
26.
go back to reference Said A, Pearlman W: A new, fast, and efficient image codec based on set partitioning in hierarchical trees. IEEE Trans Circuits Syst Video Technol 6(3):243–250, 1996CrossRef Said A, Pearlman W: A new, fast, and efficient image codec based on set partitioning in hierarchical trees. IEEE Trans Circuits Syst Video Technol 6(3):243–250, 1996CrossRef
Metadata
Title
Novel Near-Lossless Compression Algorithm for Medical Sequence Images with Adaptive Block-Based Spatial Prediction
Authors
Xiaoying Song
Qijun Huang
Sheng Chang
Jin He
Hao Wang
Publication date
01-12-2016
Publisher
Springer International Publishing
Published in
Journal of Imaging Informatics in Medicine / Issue 6/2016
Print ISSN: 2948-2925
Electronic ISSN: 2948-2933
DOI
https://doi.org/10.1007/s10278-016-9892-y

Other articles of this Issue 6/2016

Journal of Digital Imaging 6/2016 Go to the issue