学位论文 > 优秀研究生学位论文题录展示

基于分形迭代函数系统的图像压缩方法研究

作　者: 赵建伟
导　师: 郭科；陈聆；唐菊兴
学　校: 成都理工大学
专　业: 应用数学
关键词: 分形图像压缩值域块定义域块核心块最近邻
分类号: TP391.41
类　型: 硕士论文
年　份: 2010年
下　载: 61次
引　用: 0次
阅　读: 论文下载

内容摘要

人们可以通过合理和有效的利用图像存储和传递大量信息,而图像压缩是这一过程中重要的一步。分形图像编码的思想最初来源于Barnsley的论文,随后,Jacquin的基于局部迭代函数系统的方案,使得分行图像压缩编码可以由计算机自动进行。Jacquin的方法主要内容是首先把原始图像分割为两类,一类是值域块,用R块代表,另一类是定义域块,用D块代表,R块互不重叠,且覆盖全部原始图像;具体编码过程中,我们需要搜索和每一值域块对应的定义域块,找出它们之间的最优变换系数。分形图像编码具有潜在的高压缩比特性,其解码时间非常快,因此,在图像和多媒体领域,分形编码可能有广阔的应用前景;但是,分形压缩编码的编码过程极耗时间,这极大限制了该方法的实际应用;分形图像编码的时间非常长,其主要原因是由于定义域块池的数量庞大,为了减少编码时间,我们就要利用各种手段减少必须和值域块匹配比较的定义域块数量。其中一种方法是在搜索匹配时,我们只对和R块邻近D块做匹配搜索,比如只搜索和值域块邻近的定义域块。本文所采取的方法是先对R块池做预搜索,找到相互间类似的R块,然后选取核心块,得出核心块与其它近似块的定量关系,然后只对核心块做匹配检索,搜索范围限制在相似块的邻域,做预搜索时可以采取已有的判别手段,比如利用Fisher的分类法,或通过判别熵值等进一步减少R块间的比较数量。实验结果表明,在选取合适的阀值条件下,可以较多缩短编码时间。

全文目录

摘要  4-5
Abstract  5-8
第1章引言  8-11
  1.1 图像编码基本概念  8-9
  1.2 分形编码简介  9
  1.3 图像质量评价标准  9-10
  1.4 本文主要研究内容及创新点  10-11
第2章分形理论概述  11-20
  2.1 一些基本概念  11-14
  2.2 分形图像编码方法的提出  14-15
  2.3 分形空间  15-16
  2.4 压缩变换与压缩变换定理  16-18
    2.4.1 仿射变换  16-17
    2.4.2 压缩变换  17-18
  2.5 迭代函数系统  18-20
第3章基于分块的分形图像编码方法概述  20-27
第4章分形图像编码方法的进展  27-35
  4.1 分类法  27-28
  4.2 改进搜索方法  28-30
  4.3 改进编码质量  30-33
  4.4 分形与其它编码技术相结合  33-34
  4.5 改进灰度逼近能力  34
  4.6 本章小结:  34-35
第5章基于邻域搜索的分形图象编码改进算法  35-46
  5.1 引言  35-37
  5.2 算法概述  37-41
  5.3 关于算法的稳定性及收敛性  41
  5.4 实验检测  41-45
  5.5 结果分析  45-46
第6章总结与展望  46-47
致谢  47-49
参考文献  49-53
攻读学位期间取得学术成果  53

相似论文

空间目标ISAR成像仿真及基于ISAR像的目标识别,TN957.52
基于混沌和分形的两类图像处理算法,TP391.41
面向主题型的网页分类技术的研究与实现,TP393.092
P2P流量识别方法研究,TP393.06
膜蛋白跨膜螺旋结构预测研究,Q51
基于回波包络特征的超声波入侵探测方法研究,TP274.53
基于近邻分类的实例选择算法研究,TP181
路网中连续路过近邻的查询方法,TP311.13
分形图像压缩编码理论研究,TP391.41
基于PCA+LLE组合降维的基因组进化研究,Q75
深基坑与近邻轻轨高架桥基础相互影响研究,TU473.2
不确定图上的近邻查询与近邻模式挖掘算法研究,TP311.13
基于二维步态的身份识别,TP391.41
基于基因表达谱数据和氨基酸序列的特征提取方法研究,TP391.41
M2M模型及其在大型游戏中的应用,TP391.41
弹性畸变场下Ni_(75)Al_(14)Mo_(11)合金的沉淀行为研究,TG111.5
离群点预处理及检测算法研究,TP311.13
我国上市公司失败预警研究,F224
基于预计算的路网k路径近邻查询研究,TP311.13
新闻视频故事单元分割,TP391.41