An efficient compression scheme for 4-D medical images using hierarchical vector quantization and motion compensation

This paper proposes an efficient compression scheme for compressing time-varying medical volumetric data. The scheme uses 3-D motion estimation to create a homogenous preprocessed data to be compressed by a 3-D image compression algorithm using hierarchical vector quantization. A new block distortion measure, called variance of residual (VOR), and three 3-D fast block matching algorithms are used to improve the motion estimation process in term of speed and data fidelity. The 3-D image compression process involves the application of two different encoding techniques based on the homogeneity of input data. Our method can achieve a higher fidelity and faster decompression time compared to other lossy compression methods producing similar compression ratios. The combination of 3-D motion estimation using VOR and hierarchical vector quantization contributes to the good performance.

[1]  Panos Nasiopoulos,et al.  Efficient Lossless Compression of 4-D Medical Images Based on the Advanced Video Coding Scheme , 2008, IEEE Transactions on Information Technology in Biomedicine.

[2]  Robert M. Gray,et al.  An Algorithm for Vector Quantizer Design , 1980, IEEE Trans. Commun..

[3]  Bing Zeng,et al.  A new three-step search algorithm for block motion estimation , 1994, IEEE Trans. Circuits Syst. Video Technol..

[4]  S. Marsch,et al.  Four-dimensional wavelet compression of arbitrarily sized echocardiographic data , 2002, IEEE Transactions on Medical Imaging.

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

[6]  Zixiang Xiong,et al.  Lossy-to-lossless compression of medical volumetric data using three-dimensional integer wavelet transforms , 2003, IEEE Transactions on Medical Imaging.

[7]  Michael W. Marcellin,et al.  Compression of fMRI and ultrasound images using 4D SPIHT , 2005, IEEE International Conference on Image Processing 2005.

[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]  Xiaolin Wu,et al.  Wavelet coding of volumetric medical images for high throughput and operability , 2005, IEEE Transactions on Medical Imaging.

[10]  Lurng-Kuo Liu,et al.  A block-based gradient descent search algorithm for block motion estimation in video coding , 1996, IEEE Trans. Circuits Syst. Video Technol..

[11]  Shaou-Gang Miaou,et al.  Automatic quality control for wavelet-based compression of volumetric medical images using distortion-constrained adaptive vector quantization , 2004, IEEE Trans. Medical Imaging.

[12]  Jerome M. Shapiro,et al.  Embedded image coding using zerotrees of wavelet coefficients , 1993, IEEE Trans. Signal Process..

[13]  Yongmin Kim,et al.  Statistical distributions of DCT coefficients and their application to an interframe compression algorithm for 3-D medical images , 1993, IEEE Trans. Medical Imaging.

[14]  Stephen T. C. Wong,et al.  Volume compression of MRI data using zerotrees of wavelet coefficients , 1996, Optics & Photonics.

[15]  Ashraf A. Kassim,et al.  Motion compensated lossy-to-lossless compression of 4-D medical images using integer wavelet transforms , 2005, IEEE Transactions on Information Technology in Biomedicine.

[16]  Wolfgang Straßer,et al.  Real-time decompression and visualization of animated volume data , 2001, Proceedings Visualization, 2001. VIS '01..

[17]  Yongmin Kim,et al.  A predictive classified vector quantizer and its subjective quality evaluation for X-ray CT images , 1995, IEEE Trans. Medical Imaging.

[18]  Glen G. Langdon,et al.  Arithmetic Coding , 1979 .

[19]  Lap-Pui Chau,et al.  Hexagon-based search pattern for fast block motion estimation , 2002, IEEE Trans. Circuits Syst. Video Technol..

[20]  Kai-Kuang Ma,et al.  A new diamond search algorithm for fast block-matching motion estimation , 2000, IEEE Trans. Image Process..

[21]  Michael W. Marcellin,et al.  Four-dimensional compression of fMRI using JPEG2000 , 2005, SPIE Medical Imaging.

[22]  Anil K. Jain,et al.  Displacement Measurement and Its Application in Interframe Image Coding , 1981, IEEE Trans. Commun..

[23]  Lai-Man Po,et al.  A novel four-step search algorithm for fast block motion estimation , 1996, IEEE Trans. Circuits Syst. Video Technol..

[24]  Panos Nasiopoulos,et al.  Novel Lossless fMRI Image Compression Based on Motion Compensation and Customized Entropy Coding , 2009, IEEE Transactions on Information Technology in Biomedicine.

[25]  Ying Liu,et al.  Four-Dimensional Wavelet Compression of 4-D Medical Images Using Scalable 4-D SBHP , 2007, 2007 Data Compression Conference (DCC'07).

[26]  Fumihiko Ino,et al.  A decompression pipeline for accelerating out-of-core volume rendering of time-varying data , 2008, Comput. Graph..

[27]  Jens Schneider,et al.  Compression domain volume rendering , 2003, IEEE Visualization, 2003. VIS 2003..

[28]  Jane Wilhelms,et al.  Multi-dimensional trees for controlled volume rendering and compression , 1994, VVS '94.

[29]  Michael T. Orchard,et al.  Adaptive entropy constrained transform coding of magnetic resonance image sequences , 1995 .

[30]  Shen-Chuan Tai,et al.  Medical image compression by discrete cosine transform spectral similarity strategy , 2001, IEEE Transactions on Information Technology in Biomedicine.

[31]  Liang-Gee Chen,et al.  Survey on Block Matching Motion Estimation Algorithms and Architectures with New Results , 2006, J. VLSI Signal Process..

[32]  William A. Pearlman,et al.  SBHP-a low complexity wavelet coder , 2000, 2000 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.00CH37100).

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

[34]  G. Menegaz,et al.  Three-dimensional encoding/two-dimensional decoding of medical data , 2003, IEEE Transactions on Medical Imaging.

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

[36]  Peter Schelkens,et al.  Wavelet Coding of Volumetric Medical Datasets , 2003, IEEE Trans. Medical Imaging.