分形图像编码及其改进算法

多媒体已经成为当今通信的发展趋势,而图像以其巨大的数据量,成为压缩的重点。自从Barnsley 1988年首次提出了分形图像压缩的方法以来,分形图像压缩的方法得到了广泛的重视和研究。本文将对分形压缩编码进行介绍,并对相应的改进算法进行探讨。     

分形及分形图像编码

分形图像编码方法以其高压缩比的潜在能力 ,近年来颇受关注 ,是最有前途的图像编码方法之一 ,目前其研究已取得了很大进展。本文概述分形学的产生、发展 ,简述分形几何与图像压缩结合的理论基础及编码方法。并对分形图像编码的研究现状和发展前景进行了介绍和评述     

分形图像编码的研究

分形图像编码是近几年发展起来的一种新的图像编码方法，目前对它的研究比较广泛。主要介绍了分形图像编码的理论基础、编码方法、基本特征及其发展现状和发展方向，并分析了目前编码方案所存在的缺点以及产生的原因，其分形图像编码定将在图像压缩领域中发挥其更大的作用。     

基于小波和分形的时间序列压缩

引入离散小波变换的金字塔模型,将小波与分形结合起来,提出一种新的算法用于时间序列压缩,在信噪比保持不变的条件下,其压缩比为单纯的ＩＦＳ建模方法所获得的压缩比的２倍多。给出了ＩＦＳ以及ＩＦＳ与小波结合的算法,并分别给出了它们对时间序列压缩的实验结果以及这两种方法性能的比较。     

基于小波变换的迭代分形混合图象编码

在深入研究小波分析及迭代分形原理的基础上，提出了一种基于小波分析和迭代分形的混合图象编码方法，先对原始图象进行隔行取样，然后在构造小波树的基础上，提出了基于分形和小波变换的自适应混合图象压缩算法，未被传输的象素在解码时利用已传输的象素经过双线性内插计算而恢复。计算机模拟实验表明：本文提出的压缩方法与基于亚取样分形插值预测的混合图象编码方法相比，在信噪比相同的情况下，压缩比提高了６．９，证明此种压缩     

基于小波分解和分形迭代的图像编码新方法

综合利用了位图压缩、小波分解、分形迭代与霍夫曼编码技术,提出了一种图像压缩的新方法。该方法采用位图平面分解进行第一步压缩,然后对位图压缩后的图像进行正交小波分解,利用相同尺度和不同尺度上的局部相似性构造迭代函数系统,最后对所有参数进行霍夫曼编码,实验结果表明这是一种有效的图像压缩方法。     

一种新的静止图像编码算法

针对ＪＰＥＧ基本系统存在的问题，提出了一种新的静止图像压缩编码算法：ＷＨ－ＪＰＥＧ，该算法具有如下优点，能较了地去掉方块效应，压缩比较ＪＰＥＧ基本系统高，对层数的控制可满足多种图像业务的要求。     

基于小波变换和分形技术的混合编码

提出了一种用于图像压缩的混合编码算法。该算法利用分形编码技术与 小波零树编码技术的互补性,针对分形编码十分耗时,小波编码压缩性欠佳的缺点,尝试将这两种不同的编码技术结合起来。混合算法具有比分形编码和小波编码更好的码率失真性能。     

一种小波域的分形图象编码新算法

本文在分析了小波域内分形图象编码原理的基础上, 将零树思想引入到小波域的分形图象编码中, 通过定义方向性零（ 子） 树的概念, 提出了一种小波域的分形图象编码的新算法．该算法简单实用、计算量小．实验表明, 对５１２ ×５１２ 的８ 比特Ｌｅｎａ 图象在ＰＮＳＲ 等于２９ ．６７ ｄＢ时, 压缩比达６６ ．４８ , 远远优于ＪＰＥＧ的编码性能, 是目前文献报道的有关小波域内分形图象压缩编码的最好结果     

一种改进的图像分形压缩算法及其复杂性分析

通过采用动态改变图像子块数目及引入误差界限ε的方法，提出一种改进的IFS方法，并从并行处理角度讨论了算法的并行化。算法复杂性分析表明该方法计算量少、效率较高。     

基于小波变换的分形图像编码

在分析小波变换后系数分布特点的基础上，提出了一种新的基于小波变换的分形图像编码算法．根据小波变换后能量集中于低频的特性，在传统的Jaquin分形编码方案的基础上，引入局部Harr小波变换，以低频子图代替原图进行值块、域块间的匹配计算以加快搜索过程，从而提高编码速度．结果表明，该算法在峰值信噪比下降很少的情况下。编码速度提高了100多倍，证明了其高效性．     

小波域分形压缩方法的改进

为消除空间域分形压缩算法在图像恢复后的块效应，讨论了对图像经过小波分解后，根据小波域的子带相似性进行分形压缩的算法及其实现和改进，实验结果表明小波域分形压缩算法较好的消除了块效应。     

基于小波系数子树的分形图像数据压缩

目的 研究小波变换和分形编码在图像数据压缩中的应用。方法 根据小波变换后不同分辨率下图像的子带小波系数的相似性,通过分形非收缩仿射变换,利用低一级频率分辨的子带小波系数子树预测第一级频率分辨的子带小波系数子树,实现对图象的高效描述。     

一种几何形状比例可变的分形图像压缩编码方法

在分析了图像压缩的分形几何形状比例变化可行性的基础上,提出一种基于分形几何形状比例可变的分形图像压缩编码方法,以分形几何比例分别为2：1和3：2的最佳父块逼近子块程度的实验为例,得出父块越大,父块逼近子块程序越差的结论,因此,分形图象压缩必须考虑几何形状比例,进一步给出了4种父块越大,父块逼近子块程度越差的结论。因此,分形图象压缩必须考虑几何形状比例,进一步给出了4种分形几何比例的灰度平均采样公式,并模拟这4种分形比例,分别单独进行了分形编码实验,根据同一图像不同部位的具体情况,采用不同的分形几何比例进行混合几何比例的分形编码方法实验,结果表明：分形几何比例可变的混合分形编码方法与其他单一几何比例分形编码方法相比,黑种人铁压缩比和峰值信噪比均有提高,编码时间也有所减少。     

一种基于小波分解与分形编码混合的图象压缩方法

利用双正交小波特性和小波塔式分解数据的多分辨特性、分形的IFS编码高效特性,提出了一种基于小波分解和分形编码压缩图像数据的方法。该方法先用一个小波将图象进行小波变换（分解）;在频域上,对不同频域层用不同的分块方法和比特率分配方法进行分形编码。根据实际需要和视觉特性来控制压缩比。重构时先在频域进行分形重构解,然后再用另外一个正交小波重建原图象。     

基于误差阈值的分形图像压缩

对简库恩的基本分形图像压缩算法进行了改进·从减少不必要的计算量入手,提出基于误差阈值的分形图像压缩算法·首先给定一误差阈值,然后计算子块与父块间有限个对应像素点之间的灰度误差累计和,得到超过误差阈值的最大计算次数,据此找到与子块最相似的父块,达到图像压缩的目的·实验表明,该算法能明显缩短图像压缩的时间,而信噪比和压缩比变化不大·     

小波域中的分形图象编码方法

研究了小波变换和分形编码相结合的图象压缩方法,即对小波域（传统发形编码在空间域进行）图象进行分形编码,解决了传统分形编码收敛条件苛刻,解码步数难以确定的问题;同时又提出了类似四叉树分割的变长小波树的分形压缩算法,结合小波系数的分层量化算术编码,几乎可以准确地控制压缩倍数,解决了传统发形压缩倍数难以控制的问题,并且通过自动调整阈值的大小,找到小波域图象的最佳小波树分割,也也就是找到了小波系数和分形系数的最佳折衷,最后对DCT,传统分形编码和新方法进行比较,哪现新方法具有一些明显的优点和特点,尤其在压缩比下更是如此。     

分形图像压缩方法的改进与实现

提出了一种降低分形图像压缩方法计算复杂度的改进方法,该方法已在VC＋＋5．0集成开发环境下得以实现,并取得较好的实验效果。     

GIS与地理现象的分形研究

论述了分形理论与ＧＩＳ技术在地理研究中的应用。指出地理现象中存在着大量分形,需要运用分形几何进行研究,而研究地理分形又依赖于ＧＩＳ技术的支持,因此对ＧＩＳ提出新的技术开发要求。另外,借助分形几何重新建立纯数学与地理学的联系,最终可能实现地理语言与计算机语言的接口。     

结合DCT近似的分形图像压缩方法

分形图像压缩是一种基于分形迭代函数系统理论的图像压缩方法,压缩比大,但编码过程计算复杂、编码时间长,结合离散余弦变换近似的分形图像缩方法,提高了分形压缩中灰度变换的精度,从而达到了提高图像质量,提高比和减少编码时的目的。三种不压缩图像的结果比较证实了新方法的优越性。