Detail Preserving Wavelet-based Compression with Adaptive Context-based Quantisation

Article type: Research Article

Authors: Przelaskowski, Artur

Affiliations: Institute of Radioelectronics, Warsaw University of Technology, Warsaw, Poland. arturp@ire.pw.edu.pl

Note: [] Address for correspondence: Institute of Radioelectronics, Warsaw University of Technology, Nowowiejska 15/19, 00-665 Warsaw, Poland

Abstract: A novel compression method called MBWT (modified basic wavelet technique) for efficient medical image compression is presented. MBWT is based on classic wavelet compression scheme with dyadic decomposition, uniform scalar quantisation and entropy coding of wavelet coefficients. By exploiting of space-frequency data characteristics in wavelet domain, an algorithm of adaptive quantisation and separable context-based binary coding with two (bitewise and wordwise) arithmetic coders are proposed. Also the most suitable filter banks selection is included. Quantisation step size evaluation is done for each subband on the basis of two items: established image quality level and wavelet coefficients variance estimation. Additionally adaptive threshold data selection is performed to reduce of unimportant coefficients in noisy areas. 9-order noncausal context model depicts the importance of the data from spatial correlations. The significance of parent node is also taken into account as a frequency aspect of data dependence. The idea of entropy coding includes three main elements: a) the construction of a decomposition tree with significant and insignificant nodes, b) pruning the tree - modified zerotree construction with four symbols of alphabet, c) separate arithmetic coding of two distinct data streams - a set of significant coefficients and a significant root node map with the signs of significant data. The MBWT algorithm seems to be simpler than the majority of efficient wavelet compression techniques and the effectiveness of our method is competitive with the best algorithms in the literature across diverse classes of medical images. Objective and subjective image quality evaluation supports this conlusion. Significant efficiency improvement over SPIHT algorithm is irrefutable for all images tested.

Keywords: wavelet compression, space-frequency quantisation, medical image archiving

DOI: 10.3233/FI-1998-34402

Journal: Fundamenta Informaticae, vol. 34, no. 4, pp. 369-388, 1998