Reversible And Irreversible Image Data Compression Using The S-transform and Lempel-Ziv Coding

Views are expressed on desirable characteristics of image data compression schemes for PACS, in particular, that such schemes should not only enable reversible and irreversible compression but also provide user-friendly features and compatibility with PACS requirements. Among the image conversion schemes for data compression, hierarchical picture decomposition meets most of the desirable features and requirements, such as ease of composing a pictorial index of a patient file, adaptation of transmission to the variable resolution requirements in PACS, quasi-instant transmission of low-resolution pictures for teleradiology, and ease of implementing spatial pyramid filters. One of the simplest image conversion schemes which fulfills these requirements is the S-transform. Among the coding methods, the Lempel-Ziv scheme offers features which could be advantageous for PACS applications, such as that the code is always optimal - even though it is derived from a single-pass operation, that it may have fixed length, and that the code table does not need to be transmitted. Results of reversible and irreversible data compression with the S-transform, Lempel-Ziv coding, and quantizer functions are presented for computed radiographs and magnetic resonance images. The results are assessed and compared with S-transform/Huffman coding as well as differential pulse code modulation with Huffman or Lempel-Ziv coding.

[1]  Abraham Lempel,et al.  A universal algorithm for sequential data compression , 1977, IEEE Trans. Inf. Theory.

[2]  Terry A. Welch,et al.  A Technique for High-Performance Data Compression , 1984, Computer.

[3]  Thomas Wendler.  Verfahren für die hierarchische Codierung von Einzelbildern in medizinischen Bildinformationssystemen , 1987 .

[4]  Limin Wang,et al.  Progressive image transmission by transform coefficient residual error quantization , 1988, IEEE Trans. Commun..

[5]  Edward H. Adelson,et al.  Orthogonal Pyramid Transforms For Image Coding. , 1987, Other Conferences.

[6]  Surendra Ranganath,et al.  Hierarchical Image Decomposition And Filtering Using The S-Transform , 1988, Medical Imaging.

[7]  David A. Huffman,et al.  A method for the construction of minimum-redundancy codes , 1952, Proceedings of the IRE.

[8]  Jbos Jean-Bernard Martens,et al.  Scale-space coding and its perceptual relevance , 1986 .

[9]  Narciso Garcia,et al.  Image Compression Based On Hierarchical Encoding , 1986, Other Conferences.

[10]  P. Lux,et al.  Redundancy Reduction in Radiographic Pictures , 1977 .

[11]  Abraham Lempel,et al.  Compression of individual sequences via variable-rate coding , 1978, IEEE Trans. Inf. Theory.

[12]  Jerome R. Cox,et al.  Progressive Coding and Transmission of Digital Diagnostic Pictures , 1986, IEEE Transactions on Medical Imaging.

[13]  Th. Wendler,et al.  Proposed Standard For Variable Format Picture Processing And A Codec Approach To Match Diverse Imaging Devices , 1982, Other Conferences.

[14]  E A Riskin,et al.  Variable Rate Vector Quantization For Medical Image Compression With Applications To Progressive Transmission , 1989, Medical Imaging.