Lossless medical image compression using geometry-adaptive partitioning and least square-based prediction

Med Biol Eng Comput. 2018 Jun;56(6):957-966. doi: 10.1007/s11517-017-1741-8. Epub 2017 Nov 6.

Abstract

To improve the compression rates for lossless compression of medical images, an efficient algorithm, based on irregular segmentation and region-based prediction, is proposed in this paper. Considering that the first step of a region-based compression algorithm is segmentation, this paper proposes a hybrid method by combining geometry-adaptive partitioning and quadtree partitioning to achieve adaptive irregular segmentation for medical images. Then, least square (LS)-based predictors are adaptively designed for each region (regular subblock or irregular subregion). The proposed adaptive algorithm not only exploits spatial correlation between pixels but it utilizes local structure similarity, resulting in efficient compression performance. Experimental results show that the average compression performance of the proposed algorithm is 10.48, 4.86, 3.58, and 0.10% better than that of JPEG 2000, CALIC, EDP, and JPEG-LS, respectively. Graphical abstract ᅟ.

Keywords: Adaptive block-based segmentation; Geometry-adaptive partitioning; Least square-based prediction; Lossless compression; Medical image.

MeSH terms

  • Algorithms*
  • Data Compression / methods*
  • Diagnostic Imaging / methods*
  • Head / diagnostic imaging
  • Humans
  • Least-Squares Analysis
  • Magnetic Resonance Imaging
  • Tomography, X-Ray Computed
  • Wrist / diagnostic imaging