分形图象压缩的研究和实现研究应用数学计算几何与图形学专业论文.docxVIP

浙江大学博士学位论文摘要 浙江大学博士学位论文 摘要 ＼， 潋字化技术把通信、广播和计算机网络紧密地联系在一起，共同推动了多媒体技术的 飞速发展。目前，多媒体的应用几乎遍及了人们日常生活的每一个角落。多媒体最明显的 特征便是巨大的数据量，它使得对多媒体数据的压缩和管理成为多媒体技术的核心。图象 是多媒体中数据量最大的媒体，对它的压缩是多媒体的关键技术之一。尽管当前已确立了 JPEG和MPEG等国际标准，但是人们对它们的替代或更优方法的研究始终没有停止过。 分形图象压缩和小波图象压缩便是两种新兴的图象压缩方法。， 分形编码的思想最早起源于Barnsley对IFS的研究。1989年，Jacquin首先提出了一 个自动的编码方法，后来的工作大都是在这一方法的基础上的完善和推广。 本文的工作主要集中在对分形编码算法的研究和实现上。我们认为，以往的研究大多 注重于对Jacquin方法数学形式的推广，很少结合实际图象的统计特性进行分析研究，从 而造成了在设计一个编码算法时感到无所适从。而本文工作的特点是通过分析图象在分形 变换下的系数分布特征，提出了一系列新的编码方法，获得了目前接近最优的编码效率。 另外，我们还分析和讨论了分形编码和小波编码的内在联系，比较了它们的优缺点，并提 出了一些新的编码思路。 —彳首先，我们提出了一种新的变换形式。它把灰度平移项用胄区域的均值代替，从而便 得灰度平移项从搜索匹配过程中独立出来。这样，一方面减少了搜索的计算复杂性，另～ 方面提高了解码速度。 其次，经过多次的实验，我们统计分析了灰度比例因子S的分布规律，提出了几个合 理的量化值。 为了迸一步缩减记录均值的数据量，我们提出了基于广义Peano扫描的DPCM方法。 广义Peano扫描使得在适应性分割后。依次扫描到的R区域在空间位置上是连续的。由于 图象的空间连贯性，DPCM方法得到的差分值集中在零周萄，进一步可以进行有效的熵编 码。 接下来，我们在实验中发现，记录D区域位置的数据量占据了整个压缩文件的一半以 上。为了提高效率，我们提出了具有双重终止标准的螺旋式搜索方法。该方法克服了单误 差标准下出现的斑点现象，同时，由于采用了提前终止，既提高了编码速度，又使得所选 浙江大学博士学位论文择的。区域的位置更热集中在R区域周围。根据这种D区域位置的分布特点，我们又提 浙江大学博士学位论文 择的。区域的位置更热集中在R区域周围。根据这种D区域位置的分布特点，我们又提 出了采用分组熵编码的方法存贮D区域的位置，结果压缩文件减少了大约1／5～1／4左右。 为了消弱分形编码在高压缩比时产生的块状效应，我们提出了一个后置处理的方法。 该方法在消弱块状效应的同时，克服了Fisher方法的光滑景物原有边界的缺点。 在本文中，我们采用了～种新的剖分策略，即合并四叉树方法。该方法在相同的误差 标准下，分割后产生的R区域的个数减少了l，5左右。尽管在压缩文件中多出新的分割信 息，但是由于变换个数的大量减少，使得总的文件长度有一定程度的下降。另外，在我们 的合并四叉树方法中，能够方便地利用上下层匹配的相关性，提高编码速度。 我们在实验中发现，原有的误差度量不能很好地反映人眼的视觉特性。为了在图象编 码中利用人的视觉特性，我们提出了～个交互式的分形编码方法，该方法可以局部调整己 编码的图象，使得对视觉敏感区达到较高的遥真度。 综合以上的方法，我们得到了一个优化的编码方法。我们把该方法和JPEG方法进行 了对比测试，发现／PEG方法在压缩比增加时，信噪比下降很快，而分形方法下降很慢， 从而在高压缩比时，通过分形方法压缩的图象质量明显好于JPEG方法。 从分析ABA映射入手，我们揭示了分形编码由低分辨率构造高分辨率的特性，解释 了ABA映射有限步迭代终止的实质。基于同样的思想，我们提出了更为一般的编码方法。 最后，我们通过分析和对比小波零树编码和分形编码，分析了零树编码效率较高的原因a 我们认为，零树编码对应于图象的分块复迭式分割，它可高效地表示图象中的平滑区域， 所以具有较高的压缩比，N时也不会产生块状效应。‘厂 } 2 浙江大学博士学位论文ABSTRACT 浙江大学博士学位论文 ABSTRACT Telecommunication，broadcasting and computer network transmission are tightly connected together by digital technology，they are greatly promoting the development of multimedial technology．The multimedial technology is being applied everywhere，it alm