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

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.

[1]  Giuseppe Placidi,et al.  Adaptive compression algorithm from projections: Application on medical greyscale images , 2009, Comput. Biol. Medicine.

[2]  Mohammed Ghanbari,et al.  The Cross-Search Algorithm for Motion Estimation , 1990 .

[3]  William A. Pearlman,et al.  A Wavelet-Based Two-Stage Near-Lossless Coder , 2006, IEEE Transactions on Image Processing.

[4]  Mark R. Pickering,et al.  Video coding using fast geometry-adaptive partitioning and an elastic motion model , 2012, J. Vis. Commun. Image Represent..

[5]  H. K. Verma,et al.  Adaptive threshold-based block classification in medical image compression for teleradiology , 2007, Comput. Biol. Medicine.

[6]  Jar-Ferr Yang,et al.  Adaptive Truncation Algorithm for Hadamard-Transformed H.264/AVC Lossless Video Coding , 2011, IEEE Transactions on Circuits and Systems for Video Technology.

[7]  Tai-Kyong Song,et al.  Context modeling based lossless compression of radio-frequency data for software-based ultrasound beamforming , 2013, Biomed. Signal Process. Control..

[8]  William A. Pearlman,et al.  A new, fast, and efficient image codec based on set partitioning in hierarchical trees , 1996, IEEE Trans. Circuits Syst. Video Technol..

[9]  Jun Xu,et al.  A Very Low Bit Rate Video Coding Combined with Fast Adaptive Block Size Motion Estimation and Nonuniform Scalar Quantization Multiwavelet Transform , 2005, Multimedia Tools and Applications.

[10]  Vasily G. Moshnyaga A new computationally adaptive formulation of block-matching motion estimation , 2001, IEEE Trans. Circuits Syst. Video Technol..

[11]  吴钦章 Wu Qin-zhang,et al.  Image compression algorithm based on adaptive exp-Golomb coding , 2013 .

[12]  Mauro Barni,et al.  Joint near-lossless compression and watermarking of still images for authentication and tamper localization , 2006, Signal Process. Image Commun..

[13]  Ran Yang,et al.  Image reconstruction of dynamic MRI based on adaptive motion estimation , 2012, 2012 12th International Conference on Control Automation Robotics & Vision (ICARCV).

[14]  Hannes Hartenstein,et al.  A Comparative Study of L1-Distortion Limited Image Compression Algorithms , 1997 .

[15]  Richard E. Ladner,et al.  Near-lossless and lossy compression of imaging spectrometer data: comparison of information extraction performance , 2012, Signal Image Video Process..

[16]  Choon-Woo Kim,et al.  An Efficient Frame Rate Up-Conversion Method for Mobile Phone with Projection Functionality , 2007, IEEE Transactions on Consumer Electronics.

[17]  M. GHANBARI,et al.  The cross-search algorithm for motion estimation [image coding] , 1990, IEEE Trans. Commun..

[18]  Nasir D. Memon,et al.  CALIC-a context based adaptive lossless image codec , 1996, 1996 IEEE International Conference on Acoustics, Speech, and Signal Processing Conference Proceedings.

[19]  Xiwen OwenZhao,et al.  Lossless Image Compression Using Super-Spatial Structure Prediction , 2010 .

[20]  Pep Mulet,et al.  Lossless and near-lossless image compression based on multiresolution analysis , 2005, IEEE International Conference on Image Processing 2005.

[21]  Tenkasi V. Ramabadran,et al.  Near-lossless compression of medical images through entropy-coded DPCM , 1994, IEEE Trans. Medical Imaging.

[22]  Bostjan Likar,et al.  The impact of image information on compressibility and degradation in medical image compression. , 2006, Medical physics.

[23]  T Koga,et al.  MOTION COMPENSATED INTER-FRAME CODING FOR VIDEO CONFERENCING , 1981 .

[24]  William A. Pearlman,et al.  A Wavelet-Based Two-Stage Near-Lossless Coder , 2006, IEEE Trans. Image Process..

[25]  Mark Nelson,et al.  The Data Compression Book , 2009 .