Graph-Based Compensated Wavelet Lifting for Scalable Lossless Coding of Dynamic Medical Data

Lossless compression of dynamic 2D+t and 3D+t medical data is challenging regarding the huge amount of data, the characteristics of the inherent noise, and the high bit depth. Beyond that, a scalable representation is often required in telemedicine applications. Motion Compensated Temporal Filtering works well for lossless compression of medical volume data and additionally provides temporal, spatial, and quality scalability features. To achieve a high quality lowpass subband, which shall be used as a downscaled representative of the original data, graph-based motion compensation was recently introduced to this framework. However, encoding the motion information, which is stored in adjacency matrices, is not well investigated so far. This work focuses on coding these adjacency matrices to make the graph-based motion compensation feasible for data compression. We propose a novel coding scheme based on constructing so-called motion maps. This allows for the first time to compare the performance of graph-based motion compensation to traditional block- and mesh-based approaches. For high quality lowpass subbands our method is able to outperform the block- and mesh-based approaches by increasing the visual quality in terms of PSNR by 0.53dB and 0.28dB for CT data, as well as 1.04dB and 1.90dB for MR data, respectively, while the bit rate is reduced at the same time.

[1]  Gunnar Karlsson,et al.  Three dimensional sub-band coding of video , 1988, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.

[2]  Andreas Heindel,et al.  Analysis of prediction algorithms for residual compression in a lossy to lossless scalable video coding system based on HEVC , 2014, Optics & Photonics - Optical Engineering + Applications.

[3]  Pascal Frossard,et al.  The emerging field of signal processing on graphs: Extending high-dimensional data analysis to networks and other irregular domains , 2012, IEEE Signal Processing Magazine.

[4]  Antonio Ortega,et al.  Lifting Based Wavelet Transforms on Graphs , 2009 .

[5]  André Kaup,et al.  Graph-based compensated wavelet lifting for 3-D+t medical CT data , 2016, 2016 Picture Coding Symposium (PCS).

[6]  Abderrahim Elmoataz,et al.  Lifting scheme on graphs with application to image representation , 2013, 2013 IEEE Global Conference on Signal and Information Processing.

[7]  Thomas Flohr,et al.  Multislice CT: Current Technology and Future Developments , 2009 .

[8]  Guillermo Sapiro,et al.  The LOCO-I lossless image compression algorithm: principles and standardization into JPEG-LS , 2000, IEEE Trans. Image Process..

[9]  Jens-Rainer Ohm,et al.  Three-dimensional subband coding with motion compensation , 1994, IEEE Trans. Image Process..

[10]  André Kaup,et al.  Compression of Dynamic Medical CT Data Using Motion Compensated Wavelet Lifting with Denoised Update , 2018, 2018 Picture Coding Symposium (PCS).

[11]  Ian H. Witten,et al.  Arithmetic coding for data compression , 1987, CACM.

[12]  A. Robert Calderbank,et al.  Lossless image compression using integer to integer wavelet transforms , 1997, Proceedings of International Conference on Image Processing.

[13]  Béatrice Pesquet-Popescu,et al.  Methods and Tools for Wavelet-Based Scalable Multiview Video Coding , 2011, IEEE Transactions on Circuits and Systems for Video Technology.

[14]  Carlos Vázquez,et al.  On the importance of motion invertibility in MCTF/DWT video coding , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[15]  Bernd Girod,et al.  Optimum update for motion-compensated lifting , 2005, IEEE Signal Processing Letters.

[16]  Jianle Chen,et al.  Overview of SHVC: Scalable Extensions of the High Efficiency Video Coding Standard , 2016, IEEE Transactions on Circuits and Systems for Video Technology.

[17]  Thomas Flohr,et al.  Principles of Multi-slice Cardiac CT Imaging , 2007 .

[18]  James E. Fowler QccPack: an open-source software library for quantization, compression, and coding , 2000, Proceedings DCC 2000. Data Compression Conference.

[19]  Ilias Maglogiannis,et al.  Adaptive Transmission of Medical Image and Video Using Scalable Coding and Context-Aware Wireless Medical Networks , 2008, EURASIP J. Wirel. Commun. Netw..

[20]  André Kaup,et al.  Temporal Scalability of Dynamic Volume Data Using Mesh Compensated Wavelet Lifting , 2023, IEEE Transactions on Image Processing.

[21]  Wim Sweldens,et al.  Lifting scheme: a new philosophy in biorthogonal wavelet constructions , 1995, Optics + Photonics.

[22]  André Kaup,et al.  Low-Complexity Enhancement Layer Compression for Scalable Lossless Video Coding Based on HEVC , 2017, IEEE Transactions on Circuits and Systems for Video Technology.

[23]  André Kaup,et al.  Analysis of displacement compensation methods for wavelet lifting of medical 3-D thorax CT volume data , 2012, 2012 Visual Communications and Image Processing.

[24]  M. Bronskill,et al.  Noise and filtration in magnetic resonance imaging. , 1985, Medical physics.