一种基于分形的图像压缩方法.pdfVIP

第29卷第3期 辽宁工业大学学报 (自然科学版) 、，01．29．N0-3 2009年 6月 J0umalofLiaoningUniVersityof1e1chnology(NaturalScienceEdition) Jun．2009 一 种基于分形的图像压缩方法 王英霞 ，赵德平 ，雷 红 2 (1．沈阳建筑大学 信息与控制工程学院，辽宁 沈阳 l10168；2．7224l部队，山东 济南 250029) 摘 要：针对传统分形编码时间过长的缺点，提出了一种高效而快速的基于方差和4值 BTc编码混合的分 形图像编码方法。实验表明该方法具有优 良的性能，在编码时间优于方差快速编码方法的前提下，解码图像的质 量和压缩率可以好于基本分形图像编码算。 关键词：分形图像编码；方差；平滑块 中图分类号：TP39l 文献标识码：A 文章编号：1674．3261(2009)O3．0157．03 Impr0VedC0mpressi0nM eth0dBased0nFractalImage WANGYing—xialZHAO De—ping1LEIHong ， ， (1．Scho0l0fInf0n11ation ContmlEngine鲥 ng，ShenyaIlgJiallzhuUlliversity．ShenyaI1gl10l68，China； 2．7224l p，JinaIl25o029，China) KeywOrds：fracta1imagecOding；V撕 aJ1ce；aVerageblock Abstract：oneshortconlingofstaIldardfactalimagecompressiOnmemOdswasmeexcessiVecOst oftime．A fastaJldefficientfrlactalimagecOdingmemodbasedOnVarianceaJ1df0ur—ValueBTC rnemOd waspr0pOsed．ExperimentaIresultsshOw mattl1enOVelalgoritl1m hadsuperiorfeaturesaI1dimproVed mecompressionratio，decodequalityaIldneeded1esscodingtimet}lanthoseofmeV撕ancebasedon fractalcodingalgori山m． Mandelbmt于1975年，发表 了标志着分形几何 于选择策略的混合编码算法。 作为一个独立的数学分支正式诞生的划时代的专 这里引入 了平滑块的概念 ，如果输入区块的方 著。从1975年至今伴随着计算机的发展，分形几何 差值小于一个预先设定的阈值，则被认为是一个平 中对复杂对象的表示和研究成为可能，并显示出极 滑块，无须参加匹配搜索，仅需保存该区块的像素 强的应用性，其 中之一就是分形图像编码 。分形图 平均值，可以有效地加快编码速度。对于不适合分 像编码就是利用局部 自相似性 以消除图像数据 中 形图像编码的R块采用4值BTC编码给进 6【】，有效地 存在的跨尺度冗余的新颖压缩技术。虽然分形图像 提升了解码图像的质量。实验结果表明，与基本分 编码有在压缩比下实现好的图像质量的优点，但它 形算法相 比，该算法编码时间大大减少，同时在相 需要较长的编码时间，从而限制 了全搜索法的广泛 近编码时间的前提下，该算法 的客观 图像质量 应用 。为了解决这个 问题 ，C．K．Lee等人 【’2]、何传