内容简介:
快速矢量量化方法研究与实现,毕业论文,共40页,18986字。
摘要
图像压缩是图像处理领域中的一个重要方面,而矢量量化是实现数据压缩的一个重要手段。本文主要讨论矢量量化方法的研究与实现。矢量量化编码过程中,关键的两步是:码书的建立和码字的搜索。码书的建立,一般采用LBG算法。码字搜索算法则主要有全搜索矢量量化与树结构矢量量化。全搜索矢量量化时间复杂度较高,因此应用受到很大限制。树结构矢量量化利用分治思想,大大降低了量化的时间复杂度,但是量化性能相对于全搜索来说差点。本文在前人研究的基础上,专注于全搜索矢量量化与树结构矢量量化各自的实现方法以及优缺点。优缺点主要从时间复杂度,空间复杂度以及失真性能三方面去考虑。实验结果表明树结构矢量量化在时间复杂度上确实优于全搜索矢量量化,但是量化性能会比全搜索矢量量化略差。
关键词:图像压缩;矢量量化;全搜索矢量量化;树结构矢量量化
目 录
1 引言1
2 概述3
2.1 矢量量化的概述3
2.2 矢量量化的理论基础3
2.3 矢量量化的关键技术4
2.4 矢量量化技术研究的历史及发展现状5
2.5 矢量量化技术的应用现状8
2.4 本文的主要研究内容8
3 穷尽搜索矢量量化算法9
3.1 穷尽搜索矢量量化9
3.2 算法原理9
3.3 穷尽搜索矢量量化的复杂度分析10
3.4 穷尽搜索矢量量化设计11
4 树结构矢量量化算法12
4.1 树结构矢量量化12
4.2 算法原理12
4.3 树型矢量量化器复杂度分析13
4.4 树结构矢量量化的设计14
5 算法的MATLAB实现及对比16
5.1 MATLAB编程软件概述16
5.2 实验背景解析16
5.3 利用MATLAB实现的主要代码解析16
5.4 仿真实验结果分析26
5.4 实际效果对比28
6 结论31
致谢33
参考文献34
相关说明:
1、下载本站部分资料,需要注册成为本站会员。如果你尚未注册或登录,请首先注册或登录。
2、48小时内下载同一文件,不重复扣金币。
3、下载后请用WinRAR或WinZIP解压缩后使用。
4、如采用迅雷等下载工具下载失败,请直接用浏览器下载。
5、如仍有其他下载问题,请看常见问题解答。
下载地址: