一种图像压缩的改进方法.pdfVIP

2014年第 5期 信 息通 信 2014 (总第 137期) INFORMAT10N COMMUNICATIoNS (Sum．No 137) 一 种图像压缩的改进方法 罗 迪，张金鹏 (云南大学信息院，云南 昆明650000) 摘要：提 出了一种 自适应最短码长熵编码方法，用加权后的条件概率分布进行Context建模 ，最后用算术编码对图像进行 编码，从而达到压缩效果。 关键词 ：Context熵编码；自适应加权；算术编码 中图分类号 ：TN919．8 文献标识码 ：A 文章编号：1673一l131(2014)05．0003．02 Contextcodingbasedontheshortestcodelength Abstract：Thispaperintroducesanshortestadaptivelyyardslongenrtopycodingmethod．Afterusingtheadaptivelyweighted conditionalprobabilitydisrtibutionofhteContextmodelingwihtarithmeticcodingofimagecodinghtenachievehtecompres· sioneffect。 ． Keyword：Contextofenrtopycoding，adaptivelyweighted，arithmeticcoding lContext熵编码 利用平均简单计算出了权值，却忽略权值选择的最优性。可 以根据前一段的统计特性来预测下一段的概率分布。此权值 对于平稳信源来说过去符号与当前符号之间具有很强的 选取改进方法是：下一段的权值是使上一段概率分布的自适 相关性，可将图像局部看成平稳信源，利用已知信源符号对当 应码长最短时的权值，用上一段的最优权值对下一段的概率 前像素进行预测的过程称为context建模 “，再用算术编码对 分布进行预测。此种方法采用了寻优的办法，最大限度的使 信源符号编码，其压缩率远远比普通算术编码好。 用了条件概率分布。 2 自适应加权 Context编码 3．2权值的具体选择办法 2．1加权Context编码 本文采用多元化算法 (MOV)对权值进行寻优，该算法是 对于大部分的图像信号，人们通常不能提前知道图像的 基于计算机队列、堆栈数据结构的特点而提出的一种离散的 信号结构。由于信源的相关性，可以根据先前信源的统计特 多种群启发式搜索算法。多元优化算法的全局搜索元和局部 性，对后续信源进行预测 1。选取与当前像素空间位置相邻的 搜索元协同合作交替地进行全局和局部的搜索。多元优化算 已知像素作为条件，对当前像素进行统计，能够得到与当前像 法具有较强的全局和局部搜索能力，并且能够同时发现多个最 素相关性较大的条件概率，将所有条件概