基于卷积的快速分形图像压缩编码.pdfVIP

第17卷第4期 东方电气评论 Vol·17No·4 垫!!兰!!星 堕!!!!竖坐型塑!!型!一——————————堕型!L一 文章编号：1001—9006(2003)04—0231—04 基于卷积的快速分形图像压缩编码 王美琴 {杭州广播电视大学．浙江杭州 310012 于卷积的快速分形压缩蝙码(cBFc)算法；采用基于四叉树分割邻域有哪些信誉好的足球投注网站的算法，与CBFC算法结合起来，可以在加速编码过程 的同时提高压缩比。圈2表2参6 关键词：分形图像压缩；傅立叶变换；互相关；数字信号处理器(DSP) II 文献标识码：A 中国分类号：TP3II 法。但是，在这种方块式的分形压缩编码方案中， I 概述 排列块的匹配是在整幅图像上进行的，有哪些信誉好的足球投注网站范围过 大。运算量过多，致使编码时间过长，阻碍了分形 在高清晰度数字电视、可视电话、会议电视等 压缩技术的实用化；因此，要不断探索减少编码搜 现代通信中，图像占用的数据量最多，因此，如何 索范围，降低算法复杂度的方法，以缩短编码时间。 用尽可能少的数据来尽可能不失真地表示图像已成 为这些应用领域的技术关键，也就是图像压缩问题。 2 CBFC算法 图像压缩已研究了几十年，提出了诸如 2．1分形编码方法 DPCM、DCT、VQ等压缩方法，并已出台了基于 目前，提高分形编码速度的方法主要围绕着分 DCT等技术的国际压缩标准。如JPEG、MPEG、 H．261等，图像压缩已得到广泛的应用。然而，随类的分形图像编码展开。分类的分形图像编码就是 着人们对这些传统方法的深入应用，也逐渐发现了 根据图像本身所具有的属性，按照图像的某一特 许多缺点，比如高压缩比时图像出现严重的方块效 征，将分割的图像块分类，在进行排列块和区域块 应，人跟视觉系统的特性不易被引入到压缩算法中 的匹配时，只在同一类内进行有哪些信誉好的足球投注网站编码，而无需在 等等。为了克服传统压缩算法中的上述缺点，人们 整个图像范围内进行有哪些信誉好的足球投注网站编码，从而实现了编码速 又在不断探索新的图像编码算法。在信息熵编码、 度的提高。 变换编码、预测编码、矢量量化编码、人工神经网 如果将一幅图像看作一个二维离散周期信号， 络编码、子带编码、分形编码、小波变换编码等诸 根据图像二维傅氏变换的性质，在分形压缩编码 多编码方法中，分形图像压缩编码是一种很有发展 中，可以将排列块与区域块的匹配过程看作是排列 前途的图像编码方法。 块与各码书块(空间收缩后的区域块)的互相关的过 程，以找到一个与之相关程序最高的区域块。在计 分形图像压缩方法是Bamsley于1987年首次提 出的，其基本思想是利用图像的白相似性，用二维 算压缩仿射变换参数的过程中，利用快速卷积来计 仿射变换集合的吸引子来近似待编码的图像，从而 算图像块之间的互相关，对编码过程进行无损加 达到数据压缩的目的。作为一门新兴的非线性学 速。通过分析和实验仿真可以看出，随着排列块的 科，分形理论在于图像压缩技术中以其潜在的高压 增大，卷积算法的速度优势越来越明显，因此该算 缩比引起世人的瞩目。 法适合与四叉树分割方法相结合。为了在加速编码