一种消除分形图像编码中块状效应算法¨.pdfVIP

t ，f 计算机科学 1999Vo]28N~-4 一 种消除分形图像编码中块状效应的算法 ¨ AnAlgorithm forRemovnigBlocking Artifactsm FractalImageCoding 狱红卫 余英林 7 (华南理工大学精 通信j 广州510641) Abstract FractalimagecodmgCaD．1eadtonoticeableblockingartLfacts—artificialrectangulardis— contmuttleSLnthedecoded image Inthispaper，afast，easyto—implementalgorithm thatremoves blockinessbyperformingasimplenonlinearsmoothnigofpixelswLthoutdestroyingkeyimagein formationisdevelopedThisapproachachievessubjectiveaD．dobjectivegaiosandimprovesvisual quality Keywords Blocknig artifacts，Fractal，ImagecodLng 交叠的图像块分割方法 ，各十图像块独立地进行编 1 引言 码，并在均方误差测度下寻找最佳匹配块 t而均方误 自80年代中后期 ．Barnsley等人提出分形图像 差准则是一种块平均 的匹配误差 -图像块边界的匹 压缩的概念 来．分形图像编码仨为一种新的具 配误差可能较 大而整十块的匹配误差却较小 ，因而 有高压缩 比潜 力的图像编码方法．越来越受到广泛 使得相邻块的边界部分产生不连续-造成了视觉上 的关注 。分形图像编码的数学基础是迭代函数系 的块状效应。其次 ，由于各种块分类的方法被应用于 统(IFS)和拼贴定理 。基于迭代函数系统的基本的 分形压缩来降低编码复杂度和提高压缩 比，但是块 自动分形图像编码首先将原始图像分害I成不相互重 分类得到的阴影块在重建时只是用它的灰度均值来 叠的小方块 ，然后对吾十小方块构造迭代函数系统 ， 恢复块 中的每一像素点的灰度 ．这样原本细微的灰 即对每十小方块分别编码 ]。然而 ，当图像 的压缩 比 度变化被完垒掩盖 ．在图像的边界也会产生不连续 t 提高时 ．这种基 于块的分形图像编码方法会引起图 形成了边缘 。实际上 ，在分形编码中，块状效应产生 像的信噪 比下降 ．并且一般来说 ，图像的主观质量也 还有其它的原因 ，可以说 它是 由多种误差因素综合 随之降低 主要表现为恢复图像中相邻图像块的边 作用的结果 ，不像基于DCT的图像编码仅 由量化误 界衔接不连续 ，印通常所说的存在块状效应 。 差引起 。 对于块状效应 ，有不少 文献提 出了后处理算法 在不考虑实现的细节和复杂性 的情况下-我们 进行改进 口 但是 ，这些算法 一般都是针对基 于 认为去除块状效应的算法受这样两十简单而又基本 DCT的图像编码 ，而它 的编码误差来源于量化-因 的愿则控制 1)平滑块 间的人工不连续能提高 图像 而有先验条件可 利用。本文试图在分析分形图像 的质量。2)平滑实际图像的边缘会降低图像的质量 编码误差的基础上．提 出一种消除分形压缩中块状 我们的方法尽可能简单、直接地满足这两十原则。 效应的方