分形图像压缩的一种有效的编码方法.pdfVIP

2007 年 3 期 测绘科技情报 总第 58 期 分形图像压缩的一种有效的编码方法 摘 要 分形图像压缩因特殊的迭代解码器和神奇的拼贴定理而著名。本文提出了一种有效的解码方 法。在分形图像压缩中，将一副图像分割成若干不重叠的值域块(range 块)和可以重叠的定义块 (domain 块) ，也就是说，定义块的数量多于值域块。因此，在整个图像中许多像素不属于任何一个 定义块，所以这些像素不需要迭代计算，我们只需要在最后一次迭代中计算它们，而且，一些其它 的像素集{ P }只是映射到{ P }集中，它们不需要迭代计算。如果我们同时对像素集{ P }和{ P } i j i j 集进行迭代计算就会产生计算的冗余。在没有损失保真度的原则下，我们可以通过减少计算冗余的 方法来达到加速解码的目的。在我们的试验中，新的方法可以大幅度地提高运行速度。在 Windows98 软件操作平台上和奔腾 II-450 PC 的硬件上对一副512×512 大小的图像进行解码只需 0.2—0.3 秒的时 间。 关键词 分形；图像压缩；图像编码；图像解码 在分形图像压缩中，一副图像被分割成若 导致编码更费时间。因此，我们考虑一种不需 干不重叠的值域块和可以重叠的定义块。对于 要任何修改编码程序的新方法，并且这种方法 每个值域块，搜索并确定与相应被映射的定义 在运算过程中可以减少计算的冗余度。结果我 块的映射关系。这些映射关系组成了一个分块 们提出了一种新的解码方法，节省了大量的计 迭代函数系统，它可以对任何一副输入图像进 算时间。 行分形压缩，并趋近于迭代函数系统的吸引 1 分形图像压缩 子，该吸引子就是被编码图像的解码图。巴恩 斯利(M.F.Barnsley)发现了分形图像压缩的方 考虑到一般的分形图像压缩方法；原始图 法；然后，Jacquin （简库恩）提出了第一个 像 S 被分割成若干不重叠的值域块Ri ，大小 实用的方法。在过去的十年中，人们试图向更 L×L pixels, 0 ＜I ≤N 和可以重叠的定义块 高的压缩的比率，更好的保真度和更短的编码 Dj ，大小 2L×2L pixels, 0 ＜j ≤M 。在分形图 像压缩程序中，对每个R 寻找某个D ，0 和解码的时间方向努力。费歇而（Fisher ）收 i Ω(i) 集并总结了这些成果出版了一本书。 ＜Ω(i)≤N 使 D Ω(i) 经过某个指定的变换映射 在本文中我们主要把精力放在分形图像 到 Ri ，并通过缩放 D Ω(i) 到大小为 L×L pixels 。这种仿射映射关系t ( D →R )被表 压缩的解码程序上。在文献[5] 中，øien 和 i Ω(i) i Lepsøy 提出了一种编码器可以加速解码的收 示成如下形式： t (D ) 0.5 ×S ×π (D ) +O ≈R (1) 敛速度。而且，他们还提出了非迭代的算法（在