Angiocardiographic digital still images compressed via irreversible methods: concepts and experiments.

We defined, implemented and tested two new methods for irreversible compression of angiocardiographic still images: brightness error limitation (BEL) and pseudo-gradient adaptive brightness and contrast error limitation (PABCEL). The scan path used to compress the digital images is based on the Peano-Hilbert plane-filling curve. The compression methods limit, for each pixel, the brightness errors introduced when approximating the original image (i.e. the difference between the values of corresponding pixels as grey levels). Additional limitations are imposed to the contrast error observed when considering along the scan path consecutive pixels of both the original and the reconstructed image. After previous testing on angiocardiographic images selected as clinically significant from 35 mm films, we enlarged our experiment to a set of 38 coronary angiograms digitally acquired. BEL and PABCEL methods were experimented according to several values of the implied thresholds. Up to a compression ratio of 9:1 for the BEL method and 10:1 for the PABCEL method, no deterioration of the reconstructed images were detected by human observers. After a visual evaluation, we performed a quantitative evaluation. The visualization of pseudo-colour difference images showed the capability of BEL and PABCEL for preserving the most significant clinical details of the original images. For comparison, we applied the JPEG (joint photographic experts group) image-compression standard to the same set of images. In this case, pseudo-colour difference images showed a homogeneous distribution of errors on the image surface. Quantitative compression results obtained by testing the different methods are comparable, but, unlike JPEG, BEL and PABCEL methods allow the user to keep under his direct control the maximum error allowed at each single pixel of the original image. These different behaviors are confirmed by the values obtained for the considered numerical quality quantifiers.

[1]  Dietmar Saupe,et al.  Evolutionary fractal image compression , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

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

[3]  Yongmin Kim,et al.  A predictive classified vector quantizer and its subjective quality evaluation for X-ray CT images , 1995, IEEE Trans. Medical Imaging.

[4]  R. Gray,et al.  Vector quantization , 1984, IEEE ASSP Magazine.

[5]  H. K. Huang,et al.  Radiologic image compression-a review , 1995, Proc. IEEE.

[6]  Pamela C. Cosman,et al.  Vector quantization of image subbands: a survey , 1996, IEEE Trans. Image Process..

[7]  Min-Jen Tsai,et al.  Video compression of coronary angiograms based on discrete wavelet transform with block classification , 1996, IEEE Trans. Medical Imaging.

[8]  Michael G. Strintzis,et al.  Hierarchical partition priority wavelet image compression , 1996, IEEE Trans. Image Process..

[9]  J. H. Peters,et al.  Reversible intraframe compression of medical images. , 1988, IEEE transactions on medical imaging.

[10]  Wei Qian,et al.  Effect of wavelet bases on compressing digital mammograms , 1995 .

[11]  Tenkasi V. Ramabadran,et al.  Near-lossless compression of medical images through entropy-coded DPCM , 1994, IEEE Trans. Medical Imaging.

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

[13]  Sei-ichiro Kamata,et al.  Hilbert scanning arithmetic coding for multispectral image compression , 1991, Optics & Photonics.

[14]  Mark Nelson,et al.  The Data Compression Book , 2009 .

[15]  Bruce Kuo Ting Ho,et al.  Applying wavelet transforms with arithmetic coding to radiological image compression , 1995 .

[16]  H K Huang,et al.  Compression of radiological images with 512, 1,024, and 2,048 matrices. , 1986, Radiology.

[17]  A. Manduca Compressing images with wavelet/subband coding , 1995 .

[18]  F Pinciroli,et al.  Some experiments in compressing angiocardiographic images according to the Peano-Hilbert scan path. , 1994, Computer methods and programs in biomedicine.

[19]  F Dufaux,et al.  New trends in image data compression. , 1994, Computerized medical imaging and graphics : the official journal of the Computerized Medical Imaging Society.

[20]  F Pinciroli,et al.  ARCADIA: a system for the integration of angiocardiographic data and images by an object-oriented DBMS. , 1995, Computers and biomedical research, an international journal.

[21]  Pamela C. Cosman,et al.  Tree-structured vector quantization of CT chest scans: image quality and diagnostic accuracy , 1993, IEEE Trans. Medical Imaging.

[22]  D. Huffman A Method for the Construction of Minimum-Redundancy Codes , 1952 .

[23]  Abraham Lempel,et al.  Compression of two-dimensional data , 1986, IEEE Trans. Inf. Theory.

[24]  文献委員会 Compression of radiological images with 512,1024, and 2048 matrices., Shih-Chung Lo, et al., Radiology, 161(2), 519-525, (1986). : [診断] , 1987 .

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

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

[27]  Robert M. Gray,et al.  Bayes risk weighted vector quantization with posterior estimation for image compression and classification , 1996, IEEE Trans. Image Process..

[28]  Y. Fisher Fractal image compression: theory and application , 1995 .

[29]  R A Olshen,et al.  Thoracic CT images: effect of lossy image compression on diagnostic accuracy. , 1994, Radiology.

[30]  H. K. Huang,et al.  Subperiosteal resorption: effect of full-frame image compression of hand radiographs on diagnostic accuracy. , 1992, Radiology.

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

[32]  Sin-Horng Chen,et al.  FAST ALGORITHM FOR VQ CODEBOOK DESIGN , 1991 .

[33]  Sudhir S. Dixit,et al.  Hierarchical address vector quantization for image coding , 1991, CVGIP Graph. Model. Image Process..

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

[35]  R. Gray,et al.  Variable rate vector quantization for medical image compression , 1990 .