基于矢量量化的层次分形编码方法.pdfVIP

$## 年 月 通 信 学 报 ZCQ^$$ ’C^ 第 $$ 卷 第 期 3[K\’+] [V EY2’+ 2’92K8 [V E[XXK’2E+2[’9 356F5@M $## !!!! ! 短 文 !!!! ! 基于矢量量化的层次分形编码方法 印 鉴，魏思兵 （中山大学 计算机科学系，广东 广州 !#$%!） 摘 要：文中提出了一种新的分形图像压缩方法，该方法将矢量量化的概念应用于分形块编码中， 对图像的平缓区进行矢量量化的线性组合编码，对图像的丰富细节区用分形编码，并且在分形编 码时，采取了层次处理。实验表明，与基本的分形块编码方法相比，本文提出的矢量量化层次分形 编码方法在保证一定的重建图像质量下，使图像的压缩比有了明显的提高，并且大大提高了编码 和解码速度。 关键词：图像编码；分形；矢量量化；层次 中图分类号：’(()* 文献标识码：+ 文章编号：### -./0（$##） ##($ #! ! #$%’ ()*+%,-*%,+ .,#’*’$.,$*/ 0’*$%*/ $1,+2 *33’*$. 12’ 3456，782 94:;46 （=?5@AB6A CD ECB?FA@ 9G46G，HIC6JI56 K64L@J4AM，NF56OICF !#$%!，EI465） !45%’*$%：I4J ?5?@ ?@J6AJ 5 6P D@5GA5Q ;QCGR GCS46 5??@C5GI ;5JS C6 AI GC6G?A CD LGAC@ TF56A4O5 A4C6)I 5??@C5GI FJJ Q465@ GCB;465A4C6 CD LGAC@ TF56A4O5A4C6 AC GCS AI DQ5A 5@5 CD 4B5，56S 5SC?AJ I4@ 5@GI4G5Q AICFIA AC S5Q P4AI AI D@5GA5Q GCS46 46 AI GCB?QU 5@5 CD 4B5) 8U?@4B6A5Q @JFQAJ JICP AI5A AI4J LGAC@ TF56A4O5A4C6 I4@5@GI4G5Q D@5GA5Q GCS46 5??@C5GI 5GI4LJ I4I@ GCB?@JJ4C6 @5A C;L4CFJQM，56S AI J?S 4A GCSJ 56S SGCSJ 5@ BFGI D5JA@ AI56 AI J?S CD AI JA56S5@S D@5GA5Q ;QCGR GCS46 BAICS) 6#7 8’15：4B5 GCS46；D@5GA5Q；LGAC@ TF56A4O5A4C6；I4@5@GIM 9 引言 分形图像压缩技术，是指一种利用图像本身的复杂性中包含的自相似性进行压缩编码的 新方法，它是分形几何在图像压缩中的应用。迭代函数系统理论（2V9）和拼贴定理（GCQQ5 AIC@B），是分形图像压缩的理论基础。*# 年代中期，W5@6JQM 基于局部与整体相似原理，提出 了利用分形进行图像压缩的方法［，$］，获得了很高的图像压缩比，这在图像压缩界引起了巨大 的反响。此后，35GTF46 发表了文献［.，-］，标志着分形图像压缩技术进入了实用阶段。人们在此文 献的基础上发表了一系列文章，进行了有益的探索。如 XC6@C等人提出的 =CB546块空间非有哪些信誉好的足球投注网站 方法［!，/］。一般说来，这些方法都是在 35GTF46 的分形块编码基础之上，或对 =CB546 块有哪些信誉好的足球投注网站作一 些改进，缩短压缩时间；或与其他变换方法相结合，如