摘要：分形图像编码根据图像自身的相似性,利用迭代函数系统理论,可以获得较高的压缩比,但是编码时间长却限制了分形图像编码方法的广泛应用。在迭代函数系统的理论理出上,介绍了一种基于灰度差排序的编码方法。该方法分别计算Range块和Domain块的灰度差,然后通过比较二者的灰度差,并且设定灰度差阈值,加速了Range块搜索最佳Domain块的过程,大大缩短了图像的编码时间。实验结果表明,在图像解码质量基本保持不变、压缩比得到提高的情况下,编码时间得到了明显的减少。

摘要：针对香农编码的编码时间较长而编码效率较低等问题,提出一种基于码长的编码优化算法。算法以前缀码为目标,根据信源符号的编码顺序和码字的增减方式,构造了四种不同的编码算法。鉴于算法中不存在香农编码的大量计算,故算法的编码时间有了大幅度的降低。通过对算法原理的分析,对设计的算法进行了优化。算例和算法分析表明,所做算法的编码时间明显优于香农编码,而编码效率一般也要优于香农编码。