Set redundancy, the enhanced compression model, and methods for compressing sets of similar images

作者: Kosmas Karadimitriou , John M. Tyler

DOI:

关键词:

摘要: Image compression is the process of reducing number bits required to represent an image. This can be achieved by (or ideally, eliminating) various types redundancy that exist in imaging data. All current image methods are based on same theoretical model, which targets found individual images. However, this model ignores additional type exists sets similar images, "set redundancy". The source set common information existing more than one a Set recognized appearance pixel values at regions, comparable histograms, features, or analogous distributions edges. research explores concept and establishes its importance for compression. A new proposed, Enhanced Compression Model, extends including extraction. requirements restrictions extraction discussed, practical implement it developed. These collectively referred as SRC Redundancy methods. Three presented: Min-Max Differential (MMD) method, Predictive (MMP) Centroid method. According combined with any technique achieve higher ratios when compressing images. One best application areas Model medical imaging. Medical databases usually store large images and, therefore, contain significant amounts redundancy. Tests were performed implementing test database CT MR brain results show average much two-fold improvement performance standard techniques they In addition, developed fast, lossless, easy implement.

参考文章(74)
Kari Karhunen, On Linear Methods in Probability Theory RAND Corporation. ,(1960)
Majid Rabbani, Paul W. Jones, Digital Image Compression Techniques ,(1991)
M.A. Bassiouni, Data Compression in Scientific and Statistical Databases IEEE Transactions on Software Engineering. ,vol. SE-11, pp. 1047- 1058 ,(1985) , 10.1109/TSE.1985.231852
O. Rioul, M. Vetterli, Wavelets and signal processing IEEE Signal Processing Magazine. ,vol. 8, pp. 14- 38 ,(1991) , 10.1109/79.91217
P.C. Cosman, C. Tseng, R.M. Gray, R.A. Olshen, L.E. Moses, H.C. Davidson, C.J. Bergin, E.A. Riskin, Tree-structured vector quantization of CT chest scans: image quality and diagnostic accuracy IEEE Transactions on Medical Imaging. ,vol. 12, pp. 727- 739 ,(1993) , 10.1109/42.251124
Michael L. Rhodes, John F. Quinn, John Silvester, Locally Optimal Run-Length Compression Applied to CT Images IEEE Transactions on Medical Imaging. ,vol. 4, pp. 84- 90 ,(1985) , 10.1109/TMI.1985.4307701
Welch, A Technique for High-Performance Data Compression IEEE Computer. ,vol. 17, pp. 8- 19 ,(1984) , 10.1109/MC.1984.1659158
CE Shennon, Warren Weaver, A mathematical theory of communication Bell System Technical Journal. ,vol. 27, pp. 379- 423 ,(1948) , 10.1002/J.1538-7305.1948.TB01338.X
W. B. Pennebaker, J. L. Mitchell, G. G. Langdon, R. B. Arps, An overview of the basic principles of the Q-Coder adaptive binary arithmetic coder IBM Journal of Research and Development. ,vol. 32, pp. 717- 726 ,(1988) , 10.1147/RD.326.0717