【基於自适应菱形分割的混合分形图像压缩编码方法的研究】李利.pdf

【基於自适应菱形分割的混合分形图像压缩编码方法的研究】李利.pdf

摘要 本文在局部选代函数系统(LIFS)的理论基础上,对分形编码时的图象 分割方法进行探讨,提出了基于菱形分割的分形图象编码方法,结合四叉 树分割方法和均值编码方法,实现了基于自适应菱形分割的混合分形编码 方法,在分形图象编码寻找最佳匹配块时,采用区域搜索法,得到了基于 自适应菱形分割的混合分形图象编码的快速算法。整个算法具有特点:1.自然的图象景物中,菱形分割所呈现的自相似特性(Self-Similarity) 较正方形分割明显.2.用菱形对原始图象进行分割可以带来重建图象在“块边缘效应”上的改善.3.和均值编码结合后,算法的编码效率得到提高,同时完成算法所 需的运算时间也大大减少。目 摘要 前言 第一章 分形编码的数学基础 .1 完备度量空间的压缩算子及性质 S1 选代函数系统(IFS) 第二章 分形图象编码理论 S 2 选代函数系统(IFS) S2 局部选代函数系统(LIFS) S2 分形编码的实现 第三章 编码实验S3 图象编码方法的评价 .3 分形编码的快速算法 3 菱形分割的分形编码实验 3 基于菱形分割的混合分形编码实验 3 自适应菱形分块的分形图象编码 第四章 结论及建议 .4 结论4 进一步的改进设想 参考文献 致谢.512*512pixels的图象序列,设量化为24bits/pixel,传送速率是25帧/s,则 每幅图象容量为6Mbits,图象序列码率为150Mbits/s,一部90分钟的故事 片将需要1G存储容量,若用公用数字电话线(最快的MODEM传输速率 为28Kbits/s)传送该图象序列,则需要5208条线路,这显然是不可能 的。与此同时,图象序列及图象中存在大量的信息见余度,可以通过一定 的方法来降低这种余度,而只记录或传送图象中有意义的信息,这就是 图象编码。