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

　 中山大学学报 (自然科学版 ) 　 　 第 37卷　增　刊 A CTA　 SCIEN TI ARU M　 N A TU R ALIU M V ol. 37　 Supp l. 　 1998年　 6 月 UN IV E RSITA TI S　 SUN YA T SEN I Jun.　 199 8 一 种 新 的 分 形 图 像 压 缩 方 法 魏思兵　谭兆信 (中山大学计算机科学系 , 广州 510 75) 摘　要　将 固定矢量的概念应用于分形块编码 中 , 对 图像的平缓区进 行固定矢量的线性组合 编码 , 并采取了分层处理的方法 . 实验表 明 , 与基本的分形块编码方法相 比 , 所提出的固定矢 量层次分形编码方法在保证一定的重建 图像质量下 , 使 图像的压缩 比有 了明显的提高 , 并且大 大提高了编码和解码速度 . 关键词　正交 , 固定矢量 , 分形 , 图像编码 , 层次 分类号　 TP 39 1. 41 自从 Man delbrot [1 ]建立分形几何学 以来 , 分形几何就渗入到 图像 图形学领域各个分 [ ] 支 , 如图形生成 , 信号滤波与 图像处理 . 80年代中期 , Barn sley 等 提 出利用分形进行图 像压缩 , 该方法主要是利用局部与整体相似原理 , 获得 了很高的图像压缩比 , 但是 , 这种 分形图像压缩方法是人机交互式 , 不能 自动进行 . 80年代末 , Barn sley 的学生 Jacquin 博 [3 ] 士 第一次实现了 自动分形 图像编码 , 使分形 图像编码走向实际应用 出现 了光 明的前景 . 进 [4 ] 入 90年代 , 许多学者提 出了各种改进的方法 , 如 M onro等 提 出了 Domain 块空间非搜索 方法 , 为了提高压缩比 , 缩短压缩时间 , 这种方法试 图开拓出新的分形编码思想 , 但是 , 它 仍是基于 Jacquin 提 出的分形块编码方法 . 其他 的改进方法也都是在 Jacquin 的分形块编码 基础之上 , 或对 Domain 块搜索作一些改进 , 缩短压缩时间 , 或和其他变换方法相结合 , 如 DC T变换 [5 ] . 人们如今之所 以热衷于分形 图像编码方法 , 最主要 的原因就是该方法具有很高的压缩 比. 但是 , 分形图像编码方法有一个主要 的缺点: 图像压缩时间过长 . 在保持高压缩 比和 保证一定图像质量 的情况下 , 为 了缩短压缩时间 , 本文将固定矢量的概念引入到分形 图像 编码中 , 将图像的平缓区用 固定矢量编码 , 而 图像 的丰富细节区用分形编码 . 实验结果表 明 , 本文提出的方法大大提高了图像压缩和解压的速度 . 1　基本分形块编码方法 ( FBT) 1. 1　分形块编码 的理论基础 Jacquin 博士利用 图像局部之间的相似性 , 提出了分形块编码技术 , 并且 , 实现了 自动 分形编码 . 分形块编码 的理论基础是局部迭代 函数系统 ( local i t era ted fun cti on systems , 　　　收稿 日期: 199 8- 03- 19　　魏思兵 , 男 , 7 岁 , 研究生 0