数据多次分组的图像无损压缩算法.pdfVIP

201 计算机系统应用 0年第19卷第12期 数据多次分组的图像无损压缩算法① 高 健 陈耀刘 旦(上海大学 自动化系上海200072) 摘要： 对经典的图像无损压缩方法进行了比较全面的分析和研究。提出一种利用图像相邻像素之间的相关 性对数据进行多次分组压缩的图像无损压缩算法。并提出了四种处理相同像素值或相近像素值的RLE 改进算法和一种针对二值序列的长度编码表压缩算法，取得了较好的压缩效果。实验结果表明本算法 的压缩比优于WinZIP，与WinRAR基本相当。 关键词： 图像无损压缩；数据多次分组；RLE；压缩比；WinZlP；WinRAR Lossless BasedonDataMulti-Packet Image CompressionAlgorithm GAO Dan Jian，CHENYao，LIU (AutomationDepartment,ShanghaiUniversity,Shanghai200072，China) Abstract：Severalfundamentallossless methodsare andresearched image compression explained Withtherelevanceof lossless basedondata adjacentpixel，animage compressionalgorithm multi-packet has is fourRLE for whichsameor valueanda presented,andimprovedalgorithmspixels similar擎ay codetable forbi—level are inthis is length compressionalgorithm sequenceproposedpaper,therevery resultsshowsthe hasabetter ratiothan goodeffect．Experimental algorithm compression thesameeffectasWinRAR． lossless Keywords：imagecompression；data ratio；WinZIP；WinRAR multi-packet；RLE；compression 近年来，随着现代通讯技术和多媒体业务的发展， 图像归档、高精度图像分析等领域11l，高压缩比、可 需要大量地存储和传输各类图像。为了解决数字图像 靠性强、实时性好的无损压缩方法具有很大的研究意 数据量巨大的问题，必须对图像数据进行有效的压缩。 义和实用价值。 因此，数字图像压缩编码技术己经成为现代信息社会 中的～个热点研究方向。 1 常见无损压缩编码方法 图像压缩方法可以分为两大类：无损压缩和有损 1．1HufFman编码 压缩。无损压缩，就是对图像数据进行压缩编码后在 哈夫曼编码(Huffman