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

基于区域划分的分形图象压缩方法

作　者: 盛伟
导　师: 刘冠蓉
学　校: 武汉理工大学
专　业: 计算机应用技术
关键词: 分形图象压缩信噪比迭代函数系统拼贴误差
分类号: TP391.4
类　型: 硕士论文
年　份: 2002年
下　载: 142次
引　用: 0次
阅　读: 论文下载

内容摘要

分形图象压缩方法是根据图象的自相似性，将一幅数字图象转化为一组收缩的迭代函数系统模型，通过对迭代函数系统参数编码达到图象压缩的目的。分形图象压缩方法具有压缩比高，解码速度快的优点。对于现实生活中的大量非严格自相似图象，常用的是基于子块划分的分形图象压缩方法。这种方法将图象划分为规则形状的不重叠的子块集，根据子块的局部自相似性，找出集中每一个子块的迭代函数系统，由全体子块的迭代函数系统参数形成分形图象压缩编码。本文设计了一种基于区域划分的分形图象压缩方法。首先在第一章中介绍了分形图象压缩研究的意义和数字图象质量的评价标准。接着在第二章中阐述了分形图象压缩的理论基础，通过对完备空间中迭代函数系统性质的研究，提出了分形图象压缩的两个基本定理：压缩映射的不动点定理和拼贴定理。在第三章中讨论并实现了基于子块划分的分形图象压缩方法，这种方法将原始图象划分为不重叠的正方形值域块集和四倍大小的正方形定义块集，对于每一个值域块，在定义块集中通过最佳匹配找出最相似的定义块，通过匹配得到值域块的最佳自相似变换，对所在值域块的最佳自相似变换参数编码实现图象压缩。在第四章中讨论并实现了基于区域划分的分形图象压缩方法，这种方法首先采用第三章中的方法进行初始化，形成最初的由正方形子块组成的最小区域集和相邻区域对队列，并得到每一个区域的多个最佳自相似变换，根据拼贴误差最小的原则，在保证一定性噪比前提下，不断合并最佳相邻值域对，实现区域合并，最终图象划分区域集由一些不规则形状区域组成，对这些区域自相似变换参数和区域形状编码实现分形图象压缩。通过对两种分形压缩方法性能的比较，基于区域划分的分形图象压缩方法可以在相同的性噪比下达到更高的压缩比，压缩性能显著提高。

全文目录

中文摘要  4-5
英文摘要  5-7
第一章绪论  7-12
  1．1 图象压缩问题的提出  7-8
  1．2 图象压缩技术  8-10
  1．3 图象质量的评价标准  10-11
  1．4 图象分形压缩  11-12
第二章分形图象压缩的理论基础  12-29
  2．1 分形理论  12-13
  2．2 分形理论在图象压缩中的应用概述  13
  2．3 分形空间  13-15
  2．4 分形空间上的压缩映射  15-16
  2．5 迭代函数系统  16-20
  2．6 压缩仿射变换  20-25
  2．7 用迭代函数系统技术构造分形  25-29
第三章基于子块划分的分形图象压缩方法  29-45
  3．1 引言  29-30
  3．2 灰度图象数学模型  30-31
  3．3 带映射的局部迭代函数系统  31-35
  3．4 利用LIPSM对灰度图象分形压缩编码的总体设计思想  35
  3．5 基于子块划分的静态灰度图象分形压缩方法与实现  35-45
第四章基于区域划分的分形图象压缩  45-60
  4．1 自适应的四叉树压缩编码方法  45-46
  4．2 基于区域划分的分形图象压缩方法的提出  46-49
  4．3 区域合并的策略  49-54
  4．4 区域形状的编码  54-56
  4．5 程序设计  56-58
  4．6 结果讨论  58-60
参考文献  60-62
致谢  62

基于区域划分的分形图象压缩方法

内容摘要

全文目录

相似论文