Content-driven pyramid compression of medical images for error-free archival and progressive transmission

An efficient encoding scheme based on an improved Laplacian pyramid is proposed for lossless/lossy compression aimed at archival and progressive transmission of grayscale medical images. The major assets are: pyramid entropy is decreased by adopting two different filters for reduction and expansion; encoding priority is given to major details through a hierarchical content-driven decision rule; the binary quad-tree of split/unsplit nodes is blockwise zig-zag scanned and run-length encoded. Error feedback along the levels of the Laplacian pyramid ensures control of the maximum absolute error, up to fully reversible reconstruction capability, and enhances the efficiency and the robustness of the whole scheme. While coding results on the standard greyscale image Lena are pretty competitive with the most recent literature, reversible compression of scanned RX images achieves ratios of about 1:5, establishing improvements over DPCM schemes; high-quality lossy versions at 0.15 bit/pel outperform JPEG both visually and quantitatively. Moreover, no floating-point computation is required in the algorithm, and on-line compression and reconstruction are feasible on general-purpose terminals.

[1]  Clifford A. Shaffer,et al.  Optimal quadtree construction algorithms , 1987, Comput. Vis. Graph. Image Process..

[2]  Martin Vetterli,et al.  Interpolative multiresolution coding of advance television with compatible subchannels , 1991, IEEE Trans. Circuits Syst. Video Technol..

[3]  Luciano Alparone,et al.  Content-driven differential encoding of an enhanced image pyramid , 1994, Signal Process. Image Commun..

[4]  Rangaraj M. Rangayyan,et al.  Performance analysis of reversible image compression techniques for high-resolution digital teleradiology , 1992, IEEE Trans. Medical Imaging.

[5]  Daniele D. Giusto,et al.  Data Compression for Image Archiving Applications , 1993, Eur. Trans. Telecommun..

[6]  Azriel Rosenfeld,et al.  Frequency Domain Analysis and Synthesis of Image Pyramid Generating Kernels , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[7]  Gregory K. Wallace,et al.  The JPEG still picture compression standard , 1991, CACM.

[8]  Nikolas P. Galatsanos,et al.  Prioritized DCT for compression and progressive transmission of images , 1992, IEEE Trans. Image Process..

[9]  John W. Woods,et al.  Subband coding of images , 1986, IEEE Trans. Acoust. Speech Signal Process..

[10]  Limin Wang,et al.  Comparative performance of pyramid data structures for progressive image transmission , 1991, IEEE Trans. Commun..

[11]  John F. Arnold,et al.  Reversible image compression bounded by noise , 1994, IEEE Trans. Geosci. Remote. Sens..

[12]  Edward H. Adelson,et al.  The Laplacian Pyramid as a Compact Image Code , 1983, IEEE Trans. Commun..

[13]  P. Burt Fast filter transform for image processing , 1981 .

[14]  Stefano Baronti,et al.  PROGRESSIVE IMAGE TRANSMISSION BY CONTENT DRIVEN LAPLACIAN PYRAMID ENCODING , 1991 .

[15]  Luciano Alparone,et al.  Entropy criterion for progressive Laplacian pyramid-based image transmission , 1989 .

[16]  H. Meyr,et al.  Optimum Run Length Codes , 1974, IEEE Trans. Commun..

[17]  Manohar Das,et al.  Lossless compression of medical images using two-dimensional multiplicative autoregressive models , 1993, IEEE Trans. Medical Imaging.

[18]  L. Rabiner,et al.  Multirate digital signal processing: Prentice-Hall, Inc. Englewood Cliffs, New Jersey 07362, 1983, 411 pp., ISBN 0-13-605162-6 , 1983 .

[19]  Yuhua Luo,et al.  Optimal Generating Kernels for Image Pyramids by Piecewise Fitting , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[20]  Jerome M. Shapiro,et al.  Embedded image coding using zerotrees of wavelet coefficients , 1993, IEEE Trans. Signal Process..

[21]  Nariman Farvardin,et al.  Optimum quantizer performance for a class of non-Gaussian memoryless sources , 1984, IEEE Trans. Inf. Theory.

[22]  Howard M. Dreizen,et al.  Content-Driven Progressive Transmission of Grey-Scale Images , 1987, IEEE Trans. Commun..

[23]  KENNETH R. SLOAN,et al.  Progressive Refinement of Raster Images , 1979, IEEE Transactions on Computers.

[24]  Pamela C. Cosman,et al.  Evaluating quality of compressed medical images: SNR, subjective rating, and diagnostic accuracy , 1994, Proc. IEEE.

[25]  T. K. Truong,et al.  Comparison of international standards for lossless still image compression , 1994, Proc. IEEE.

[26]  Nasser M. Nasrabadi,et al.  Image coding using vector quantization: a review , 1988, IEEE Trans. Commun..

[27]  K. Tzou Progressive Image Transmission: A Review And Comparison Of Techniques , 1987 .