Ultrasound and angio image compression by cosine and wavelet transforms

https://doi.org/10.1016/S1386-5056(01)00198-8Get rights and content

Abstract

The investigation results for improving lossy compression techniques for ultrasound and angio images are presented. The goal was to determine where the compression process could be improved for the medical application, and to make efforts to improve it. It is proved that the wavelet transform outperforms the discrete cosine transform applied to ultrasound and angio images. A lot of wavelet classes were tried for choosing the best one suited for corresponding image classes, which were characterised by a content complexity criterion. The analysis of international image compression standards was carried out. Special attention was paid to an algorithmical and high level service structure of a new still image compression standard JPEG2000. Its open architecture enables including some wavelet classes which we would like to suggest for medical images. A set of recommendations for acceptable compression ratio for different medical image modalities was developed. It was carried out on the base of compression study performed by the group of angiologists and cardiologists.

Introduction

Images including medical atlases have been playing a crucial role for medical applications. Increasing computer speed, memory capacity, and transmission channels throughput stimulate the development of more sophisticated medical applications which are based on images as a main source of information. Data compression techniques can save data storage and transmission time. ‘Image compression is the art and science for reducing (compressing) the number of bits, required to describe an image’ [1].

There are lossless and lossy image compression techniques. The lossless compression techniques are based on differential pulse code modulation, chain or run-length coding. The lossless compression technique has a low compression ratio (ca. 2:1). An idea to improve it almost twice by operating with a useful field of view, which covers approximately about 40–60% of the image (Fig. 1b and c) was suggested in [2].

The lossy compression technique is based on transforms, which decorrelate pixel values. It can be any kind of transform with given basis functions. For the linear transform, these functions are Karhunen–Loeve, polynomials, trigonometric functions and wavelets. In Section 2, the discrete cosine and wavelet transforms are analysed. The goal was to choose a transform, which achieves the best compression quality for the same compression ratio. The international still image compression standards are reviewed in Section 3. The experimental results of medical image compression with the discrete cosine transform (JPEG) and the wavelet transform with different wavelets are presented and discussed in Section 4. A compression study was performed to evaluate the compression schemes, based on the wavelet transform. Statistical results of this study and evaluation of an acceptable compression ratio in clinical environment are discussed in Section 5.

Section snippets

Image compression

Image compression process consists mainly of three steps—(1) image transformation; (2) quantisation of transform coefficients; and (3) entropy coding of quantised coefficient values.

Still image compression standards

The main still image compression standard is JPEG at the moment [1], [6]. It is based on the discrete cosine transform. Its drawbacks were discussed in the Section 2. Several needs unsatisfied by the JPEG standard have led to the new still image compression standards: JPEG2000 and CREW, which are under development [7], [8]. Both include the wavelet transforms. The CREW standard resembles JPEG2000 though it is considerably less powerful. The CREW developers decided to join the extension of the

Experimental results

The goal was to characterise the relationship between the wavelets used in the wavelet transform and the quality of the output image in a compression scheme. As pointed out by some authors [9], [10] the best wavelet class for some class of images can be estimated only empirically. We compiled a lot of wavelet classes (orthogonal, biorthogonal, non-orthogonal wavelets) and carried out a compression and decompression process with the angio, ultrasound (cardiac, abdominal) images (Fig. 1), and the

Evaluation of acceptable compression ratios in clinical environment

A compression study was performed to evaluate the compression schemes, developed on the wavelet transform. The goal was to develop a set of recommendations for acceptable compression ratios for different medical image modalities. Two groups of physicians (echocardiologists and angiologists) expressed willingness to take part in the experiment.

Two groups of the ultrasound cardiac (US) and X-ray angio (XA) image data sets were constructed. Every set consisted of an original image and its

Conclusions

  • 1

    The comparison of compression results for different wavelet classes and for the still image compression standard JPEG proved that the wavelet transform technique considerably outperforms the discrete cosine transform.

  • 2

    The image content complexity measure has been introduced to set the relationship between image complexity and a wavelet class in the transform.

  • 3

    Several needs unsatisfied by the JPEG standard have led to a new still image compression standard JPEG2000. An open architecture and

Acknowledgements

The work is mainly funded by the EU Commission INCO-COPERNICUS programme (project SAMTA No. PL961144) and partially by the Lithuanian Foundation for Science and Studies. The authors express their gratitude to the SAMTA partners: OFFIS (Germany), ETIAM (France), CorPuSNet (Hungary). We thank the group of echocardiologists and angiologists (under the leadership of Professor R. Navickas and Dr. R. Jurkevicius), who took part in the compression study.

References (13)

  • W.B. Pennebaker et al.

    JPEG Still Image Data Compression Standard

    (1993)
  • V. Punys, V. Vaitkevicius, Echoscopic Image Segmentation into Components, Proc. Biomedical Engineering Conf., Kaunas,...
  • S. Mallat et al.

    Characterization of signals from multiscale edges

    IEEE Trans. Pattern Anal. Machine Intelligence

    (1992)
  • E.I. Schwartz, A. Zandi, M. Boliek, Implementation of Compression with Reversible Embedded wavelets, SPIE, 2564, San...
  • J.M. Shapiro

    Embedded image coding using zerotrees of wavelet coefficients

    IEEE Trans. Signal Processing

    (1993)
  • JPEG: IS 10918-1 (ITU-T...
There are more references available in the full text version of this article.

Cited by (0)

View full text