Pruned tree-structured vector quantization of medical images with segmentation and improved prediction

The authors use predictive pruned tree-structured vector quantization for the compression of medical images. Their goal is to obtain a high compression ratio without impairing the image quality, at least so far as diagnostic purposes are concerned. The authors use a priori knowledge of the class of images to be encoded to help them segment the images and thereby to reserve bits for diagnostically relevant areas. Moreover, the authors improve the quality of prediction and encoding in two additional ways: by increasing the memory of the predictor itself and by using ridge regression for prediction. The improved encoding scheme was tested via computer simulations on a set of mediastinal CT scans; results are compared with those obtained using a more conventional scheme proposed recently in the literature. There were remarkable improvements in both the prediction accuracy and the encoding quality, above and beyond what comes from the segmentation. Test images were encoded at 0.5 bit per pixel and less without any visible degradation for the diagnostically relevant region.

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

[2]  H. Hudson A Natural Identity for Exponential Families with Applications in Multiparameter Estimation , 1978 .

[3]  J. Zidek,et al.  Adaptive Multivariate Ridge Regression , 1980 .

[4]  C. Stein Inadmissibility of the Usual Estimator for the Mean of a Multivariate Normal Distribution , 1956 .

[5]  Jean Serra,et al.  Image Analysis and Mathematical Morphology , 1983 .

[6]  Pamela C. Cosman,et al.  Tree-structured vector quantization with region-based classification , 1992, [1992] Conference Record of the Twenty-Sixth Asilomar Conference on Signals, Systems & Computers.

[7]  Thomas S. Huang Coding of Two-Tone Images , 1977, IEEE Trans. Commun..

[8]  S Sakuma,et al.  Clinical evaluation of irreversible image compression: analysis of chest imaging with computed radiography. , 1990, Radiology.

[9]  Philip A. Chou,et al.  Optimal pruning with applications to tree-structured source coding and modeling , 1989, IEEE Trans. Inf. Theory.

[10]  L. Brown On the Admissibility of Invariant Estimators of One or More Location Parameters , 1966 .

[11]  S. P. Lloyd,et al.  Least squares quantization in PCM , 1982, IEEE Trans. Inf. Theory.

[12]  Allen Gersho,et al.  Feature predictive vector quantization of multispectral images , 1992, IEEE Trans. Geosci. Remote. Sens..

[13]  Heesub Lee,et al.  3-D image compression for X-ray CT images using displacement estimation , 1991, [1991] Proceedings. Data Compression Conference.

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

[15]  Norman R. Draper,et al.  Ridge Regression and James-Stein Estimation: Review and Comments , 1979 .

[16]  H. K. Huang,et al.  Full-frame transform compression of CT and MR images. , 1989, Radiology.

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

[18]  Leo Breiman,et al.  Classification and Regression Trees , 1984 .

[19]  George Casella,et al.  Minimax Ridge Regression Estimation , 1980 .