图像压缩方法探索：LZW算法与商图像—余图像

详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文

英文题名：Exploring Image Compression: LZW Algorithm and Quotient-Remainder Image 作者：赵品勇 论文级别：硕士 学科专业名称：运筹学与控制论 中文关键词：图像压缩 ; LZW压缩算法 ; 商图像 ; 余图像 英文关键词：image compression ; LZW compression method ; quotient image ; remainder image 学位年度：2002 导师：傅鹂 学科代码：070105 学位授予单位：重庆大学 论文提交日期：2002-04-23

摘要

基于对LZW压缩算法的认识，本文引入了“商图像”和“余图像”的概念，并对“商图像”和“余图像”在LZW压缩方法下的压缩特征进行了一系列的讨论。根据讨论的结果，本文相继提出了两种改进的图像压缩方法。经过大量实验证明，这两种方法都可以在一定程度上提高图像的压缩率。
By exploring the LZW image compression algorithm,we developed the concepts of "quotient image" and "remainder image". Many interesting properties of "quotient image" and "remainder image" were revealed by the investigation of LZW and these two special images. Based on the research we present two modified image compression methods. The experimental results show that the modified methods are good in improving image compression ratio to some extent.

引文

[1] Aiazzi B, Alba P S. Lossless image compression based on a generalized recursive interpolative DPCM. In: Proceeding of the 1996 International Geoscience and Remote sensing symposium, IGARSS'96, 1996, Part2 (of 4):126～134
    [2] Takamura S.Lossless image compression with lossy image using prediction and arithmetic codeing. In:DCC'94 Proceedings, 1994, 166～174
    [3] Andren Abrardo. Encoding-interleaved hierachical interpolation for lossless image compression. Signal Processing, 1997, 56:321～328
    [4] Cheng-Chieh Lee. Lossless daptive differential coding of images. SPIE, 1996, 2418:2～7
    [5] Mabdtan G.Lossless image compression using the discrete cosine transform. Journal of Visual Communication and Image Representation, 1997, 8(1):21～26
    [6] Komatsu K.Reversible discrete cosine transform. In: Proceedings of the 1998 IEEE International Conference. 1998,3:1769～1772
    [7] Jung Ho-Youl. A unified mathematical form of the Walsh-Hadamard transform for lossless image data compression. Signal Processing, 1997, (63):35～43
    [8]. Said A.An image multiresolution representation for lossless and lossy compression. IEEE Trans Image Processing, 1996, 5(9):1303～1310
    [9] Carlderbank A R. Lossless image compression using integer to integer wavelet transform. Image Processing Proceeding, 1997, 1:596～599
    [10] Wong S, Iaremba L.Radionlogical image compression—A review. Proc IEEE, 1995, 83(2):194～219
    [11] Burgentt S R, Das M. Predictive image coding using multiresolution multiplicative regressive models. IEEE Proc I: Commun, Speech and vision, 1993, 146(2):127～134
    [12] 吴成柯、戴善荣、陆心如，《图像通信》，西安电子科技大学出版社，20-21，1998
    [13] 许织新编著，《数据压缩》，国防工业出版社，1990
    [14] 周炯槃编著，《信息理论基础》，第七章，人民邮电出版社，1985
    [15] T.A.Welch, "A technique for high-performance data compression", IEEE Computer, 17(6):8-19(1984)
    [16] 徐蔓、邵剑林、赵坚编译，《C语言使用图像处理 获取、处理、存储》，463-470，海洋出版社，1992
    [17] M.Takano, "Interactive TV demos throng at Tokyo Multimedia Show", NIKKEI ELECTRONICS, Asia, 3(3), 74-76(1994)
    [18] 康诵诗，“国际电信联盟(ITU)的改组概况”，今日电子，1994年第三期，46-47
    [19] 戴善荣，《数据压缩》，西安电子科技大学出版社，1990
    [20] 胡晓锋，“多媒体：技术与应用的挑战”，IDG计算机世界，9-13版，1993．8．25