Medical image compression and vector quantization

Statistical Science

Volumn 13, Issue 1, 1998, Pages 30-53

  Perlmutter, Sharon M ^a,e   Cosman, Pamela C ^b,e   Tseng, Chien Wen ^c,e   Olshen, Richard A ^d   Gray, Robert M ^e   Li, King C P ^d   Bergin, Colleen J ^f  

^a America Online Inc   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c UNIVERSITY OF WASHINGTON MEDICAL CENTER   (United States)

^d STANFORD UNIVERSITY SCHOOL OF MEDICINE   (United States)

^e Stanford University   (United States)

^f UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Evaluation; Image quality; Lossy image compression; Measurement accuracy; Tree structured vector quantization

Indexed keywords

EID: 0346311168     PISSN: 08834237     EISSN: None     Source Type: Journal    
DOI: 10.1214/ss/1028905972     Document Type: Article

References (77)

1. ÄBAYA, E. and Wise, G. L. (1981). Some notes on optimal quantization. In Proceedings of the International Conference on Communications 2 30.7.1-30.7.5. IEEE Press, Pis-cataway, NJ.
2. Adams, C. N. (1998). Ph.D. dissertation, Dept. Electrical Engineering, Stanford Univ.
3. Ahumada, A. J., Jr. (1993). Computational image-quality metrics: a review. SID’93 Digest of Technical Papers 305-308.
4. BENNETT, W. R. (1948). Spectra of quantized signals. Bell Systems Technical Journal 27 446-472.
5. Boncelet, C., Cobbs, J. and Moser, A. (1988). Error free compression of medical x-ray images. In Proc. SPIE Visual Communications and Image Processing 269-276. International Society of Optical Engineers.
6. Bramble, J. (1989). Comparison of information-preserving and information-losing data-compression algorithms for CT images. Radiology 170 453-455.
7. Bramble, j., Cook, L., Murphey, M., Martin, N., Ander son, W. and Hensley, K. (1989). Image data compression in magnification hand radiographs. Radiology 170 133-136.
8. Brandenburg, R., Fuster, V., Giuliani, E. and McGoon, D. (1987). Cardiology: Fundamentals and Practice. Year Book Medical, Chicago.
9. Breiman, L., Friedman, J. H., Olshen, R. A. and Stone, C. J. (1984). Classification and Regression Trees. Wadsworth, Belmont, CA.
10. Budrikus, Z. L. (1972). Visual fidelity criteria and modeling. Proceedings of the IEEE 60 771-779.
11. Chen, D. T. s. (1977). On two or more dimensional optimum quantizers. In Proceedings of the International Conference on Acoustics, Speech, and Signal Processing 640643. IEEE Press, Piscataway, NJ.
12. Chou, P. A., Lookabaugh, T. and Gray, R. M. (1989). Optimal pruning with applications to tree-structured source coding and modeling. IEEE Trans. Inform. Theory 35 299-315.
13. Chou, P. A., Lookabaugh, T. and Gray, R. M. (1989). Entropy-constrained vector quantization. IEEE Transactions Acoustics, Speech, and Signal Processing 37 31-42.
14. Chou, P. A., Lookabaugh, T. and Gray, R. M. (1989). Entropy-constrained vector quantization. IEEE Transactions on Acoustics, Speech, and Signal Processing 37 3142.
15. Cosman, P. C. (1993). Perceptual aspects of vector quantization. Ph.D. dissertation, Stanford Univ.
16. Cosman, p., Davidson, H., Bergin, C., Tseng, C., Olshen, R., Moses, L., Riskin, E. and Gray, R. (1994). The effect of lossy image compression on diagnostic accuracy of thoracic CT images. Radiology 190 517-524.
17. Cosman, p., Gray, R. and Olshen, R. (1994). Evaluating quality of compressed medical images: SNR, subjective rating, and diagnostic accuracy. Proceedings of the IEEE 82 919-932.
18. Cosman, p., Tseng, C., Gray, R., Olshen, R., Moses, L., Davidson, H., Bergin, C. and Riskin, E. (1993). Tree-structured vector quantization of CT chest scans: image quality and diagnostic accuracy. IEEE Transactions on Medical Imaging 12 727-739.
19. Cover, T. M. and Thomas, J. A. (1991). Elements of Infor mation Theory. Wiley, New York.
20. Cox, D. R. (1957). Note on grouping. J. Amer. Statist. Assoc. 52 543-547.
21. Dalenius, T. (1950). The problem of optimum stratification. Skandinavisk Aktuarietidskrift 33 201-213.
22. Dalenius, T. and Gurney, M. (1951). The problem of opyimum stratification II. Skandinavisk Aktuarietidskrift 34 203-213.
23. Daly, s. (1992). Visible differences predictor: an algorithm for the assessment of image fidelity. SPIE Proceedings 1666 2-14.
24. Efron, B. and Tibshirani, R. J. (1993). An Introduction to the Bootstraps. Chapman and Hall, London.
25. Elias, P. (1955). Predictive coding I and II. IRE Transac tions on Information Theory 1 16-33.
26. Eskicioglu, A. M. and Fisher, P. S. (1995). Image quality measures and their performance. IEEE Transactions on Communications 43 2959-2965.
27. Eskicioglu, A. M. and Fisher, P. S. (1993). A survey of quality measures for gray scale image compression. Computing in AeroSpace 9 304-313.
28. Flury, B. A. (1990). Principal points. Biometrika 77 31-41.
29. Forgey, E. (1965). Cluster analysis of multivariate data: efficiency vs. interpretability of classification. Biometrics 21 768. (Abstract.)
30. Gardner, W. R. and Rao, B. D. (1995). Theoretical analysis of the high-rate vector quantization of LPC parameters. IEEE Transactions on Speech and Audio Processing 3 367-381.
31. Gersho, A. (1979). Asymptotically optimal block quantization. IEEE Trans. Inform. Theory 25 373-380.
32. Gersho, A. and Gray, R. M. (1992). Vector Quantization and Signal Compression. Kluwer, Boston.
33. Gray, R. M., Cosman, P. C. and Oehler, K. (1993). Incorporating visual factors into vector quantization for image compression. In Digital Images and Human Vision (B. Watson, ed.) 35-52. MIT Press.
34. Gray, R. M. and Karnin, E. (1981). Multiple local optima in vector quantizers. IEEE Trans. Inform. Theory 28 708-721.
35. Halpern, E. j., Newhouse, J. H., Amis, E. s., Levy, H. M. and Lubetsky, H. W. (1989). Evaluation of a quadtree-based compression algorithm with digitized urograms. Radiology 171 259-263.
36. Hartigan, J. A. (1975). Clustering Algorithms. Wiley, New York.
37. Hilbert, E. E. (1977). Cluster compression algorithm: a joint clustering/data compression concept. Publication 7743, Jet Propulsion Lab, Pasadena, CA.
38. Ibragimov, I. A. (1956). On the composition of unimodal distributions. Theory Probab. Appl. 1 255-260.
39. Karlin, s. (1968). Total Positivity. Stanford Univ. Press.
40. Karlin, s. (1982). Some results on optimal partitioning of variance and monotonicity with truncation level. In Statistics and Probability: Essays in Honor of C. R. Rao (G. Kallianpur, P R. Krishnaiah and J. K. Ghosh, eds.) 375-382. North-Holland, Amsterdam.
41. Lee, J., Sagel, s. and Stanley, R. (1989). Computed Body Tomography with MRI Correlation 2, 2nd ed. Raven, New York.
42. Li, J., Chaddha, N. and Gray, R. M. (1997). Asymptotic performance of vector quantizers with a perceptual distortion measure. Paper presented at 1997 IEEE International Symposium on Information Theory. (Full paper submitted for possible publication. Preprint available at http://www-isl.stanford.edu/gray/compression.html.)
43. Linde, Y., Buzo, A. and Gray, R. M. (1980). An algorithm for vector quantizer design. IEEE Transactions on Communications COM-28 84-95.
44. Lloyd, s. P. (1957). Least squares quantization in PCM. Technical note, Bell Laboratories. (Portions presented at the Institute of Mathematical Statistics Meeting Atlantic City, New Jersey, September 1957. Published in the March 1982 special issue on quantization, IEEE Trans. Inform. Theory.)
45. Lookabaugh, T., Riskin, E., Chou, P. and Gray, R. (1993). Variable rate vector quantization for speech, image, and video compression. IEEE Transactions on Communications 41 186-199.
46. LUKAS, F. X. J. and BUDRIKIS, Z. L. (1982). Picture quality prediction based on visual model. IEEE Transactions on Communications COM-30 1679-1692.
47. LUKASZEWICZ, J. and STEINHAUS, H. (1955). On measuring by comparison. Zastosowania Matematyki 2 225-231. (In Polish.)
48. MacMahon, H., Doi, K., Sanada, S., Montner, S., Giger, M., Metz, C., Nakamori, N., Yin, F., Xu, X., Yonekawa, H. and TAKEUCHI, H. (1991). Data compression: effect on diagnostic accuracy in digital chest radiographs. Radiology 178 175-179.
49. MacQueen, J. (1967). Some methods for classification and analysis of multivariate observations. Proc. Fifth Berkeley Symp. Math. Statist. Probab. 1 281-296. Univ. California Press, Berkeley.
50. Mannos, I. L. and SAKRISON, D. J. (1974). The effects of a visual fidelity criterion on the encoding of images. IEEE Trans. Inform. Theory IT-20 525-536.
51. Marmolin, H. (1986). Subjective MSE measures. IEEE Trans. Systems Man Cybernet. 16 486-489.
52. Max, J. (1960). Quantizing for minimum distortion. IEEE Trans. Inform. Theory 6 7-12.
53. Na, S. and Neuhoff, D. L. (1995). Bennett’s integral for vector quantizers. IEEE Trans. Inform. Theory 41 886-900.
54. Nill, N. B. (1985). A visual model weighted cosine trans form for image compression and quality assessment. IEEE Transactions on Communications COM-33 551-557.
55. Nill, N. B. and Bouxas, B. H. (1992). Objective image quality measure derived from digital image power spectra. Optical Engineering 31 813-825.
56. Oehler, K. L. and Gray, R. M. (1995). Combining image compression and classification using vector quantization. IEEE Transactions on Pattern Analysis and Machine Intelligence 17 461-473.
57. Perlmutter, K. O., Perlmutter, S. M., Gray, R. M., Olshen, R. A. and Oehler, K. L. (1996). Bayes risk weighted vector quantization with posterior estimation for image compression and classification. IEEE Transactions on Image Processing 5 347-360.
58. Peterson, H. A., Peng, H., Morgan, J. H. and Pennebaker, W. B. (1991). Quantization of color image components in the DCT domain. Proceedings SPIE 1453 210-222.
59. Poggi, G. and Olshen, R. A. (1995). Pruned tree-structured vector quantization of medical images with segmentation and improved prediction. IEEE Transactions on Image Processing 4 734-742.
60. Redfern, A. and HINES, E. (1989). Medical image data com pression techniques. In Proceedings of the Third International Conference on Image Processing and Its Applications 307 558-562. IEE, London.
61. Rhodes, M., Quinn, J. and Silvester, J. (1985). Locally optimal run-length compression applied to CT images. IEEE Transactions on Medical Imaging MI-4 84-90.
62. RISKIN, E. A. and Gray, R. M. (1991). A greedy tree growing algorithm for the design of variable rate vector quantizers. IEEE Transactions Signal Processing 39 2500-2507.
63. Sagrhi, J. A., Cheatham, P. S. and Habibi, A. (1989). Image quality measure based on a human visual system model. Optical Engineering 28 813-818.
64. Sayre, J., Aberle, D. R., Boechat, M. I., Hall, T. R., Huang, H. K., Ho, B. K., Kashfian, p. and Rahbar, G. (1992). Effect of data compression on diagnostic accuracy in digital hand and chest radiography. In Proceedings of Medical Imaging VI: Image Capture, Formatting, and Display 1653 232-240. SPIE, Bellingham, WA.
65. Scheffe, H. (1959). The Analysis of Variance. Wiley, New York.
66. SHANNON, C. E. (1948). A mathematical theory of communication. Bell Systems Technical Journal 27 379-423, 623-656.
67. SHANNON, C. E. (1959). Coding theorems for a discrete source with a fidelity criterion. In IRE National Convention Record, Part 4 142-163 IEEE Press, Piscata-way, NJ.
68. Stark, D. and Bradley, J. W. G. (1992). Magnetic Resonance Imaging, 2nd ed. Mosby-Year Book, St. Louis.
69. STOCKHAM, T. G., Jr. (1972). Image processing in the context of a visual model. Proceedings of the IEEE 60 828-842.
70. Tarpey, T., Li, L. and Flury, B. D. (1995). Principal points and self-consistent points of elliptical distributions. Ann. Statist. 23 103-112.
71. TRUSHKIN, A. V. (1982). Sufficient conditions for uniqueness of a locally optimal quantizer for a class of convex error weighting functions. IEEE Trans. Inform. Theory IT-28 187-198.
72. Tukey, J. W. (1949). One degree of freedom for non additivity. Biometrics 5 232-242.
73. WEINSTEIN, M. and Fineberg, H. (1980). Clinical Decision Analysis. Saunders, Philadelphia.
74. Yamada, Y., TAZAKI, S. and Gray, R. M. (1980). Asymptotic performance of block quantizers with a difference distortion measure. IEEE Trans. Inform. Theory 26 6-14.
75. ZADOR, P. L. (1963). Topics in the asymptotic quantization of continuous random variables. Memorandum, Bell Laboratories.
76. ZADOR, P. L. (1963). Development and evaluation of procedures for quantizing multivariate distributions. Ph.D. dissertation, University Microfilm 64-9855, Dept. Statistics, Stanford Univ.
77. ZADOR, P. L. (1982). Asymptotic quantization error of continuous signals and the quantization dimension. IEEE Trans. Inform. Theory 28 139-148.