图像压缩中矢量量化编码技术研究

摘要

伴随着通讯与信息科技的迅猛发展,数据压缩技术已经成为信息时代人们工作与科研的有力工具.矢量量化技术作为数据压缩领域里的一个重要分支,以它压缩比高、编码速度快、算法简单清晰等良好的特性,在语音和图像压缩等领域都已成为有力的手段和方法.当前国内外矢量量化(VQ)的研究主要包括VQ码本设计、VQ码字快速搜索算法研究、VQ码字索引分配问题.其中,VQ码本设计和快速码字搜索算法研究已取得了丰硕成果,而VQ码字索引分配问题是关系到信道编码和传输过程的一个相对来说比较新的课题.近年来也日益得到关注.该文对矢量量化在图像编码中的一些感兴趣的课题进行了研究和探索.

目录

文摘

英文文摘

第一章绪论

1.1课题的目的和意义

1.2矢量量化技术研究现状

1.2.1矢量量化码字搜索

1.2.2矢量量化码本设计

1.2.3矢量量化索引分配

1.3矢量量化技术典型应用

1.4本文的主要研究内容

第二章矢量量化基础知识

2.1矢量量化的理论基础

2.2矢量量化器的定义

2.3矢量量化的相关概念

2.4本章小结

第三章基于TABU搜索的最大下降VQ码本设计算法研究

3.1 LBG算法

3.2最大下降(MD)算法

3.3 TABU搜索码本设计算法

3.4 TABU搜索最大下降码本设计算法(TSMD)

3.5仿真实验结果

3.6本章小结

第四章基于均值不等式和PDS算法的VQ码字搜索算法的研究

4.1概述

4.2相关理论

4.2.1穷尽搜索算法

4.2.2部分失真搜索算法(PDS)

4.2.3等平均值最近邻搜索算法(ENNS)

4.2.4等平均值等方差最近邻搜索算法(EENNS)

4.2.5改进的等平均值最近邻搜索算法(IENNS)

4.2.6改进的等平均值等方差最近邻搜索算法(IEENNS)

4.3改进的最近邻搜索算法

4.3.1改进算法描述

4.3.2改进算法的实验仿真

4.4均值匹配边缘相关矢量量化码字搜索算法

4.4.1相邻图像矢量块之间的相关性

4.4.2均值匹配边缘相关码字搜索算法

4.4.3仿真实验结果

4.5本章小结

第五章矢量量化技术应用研究

5.1基于VQ的快速块截短图像编码算法

5.1.1概述

5.1.2 AMBTC算法

5.1.3变比特率BTC算法

5.1.4仿真实验结果

5.2一种适于VLSI应用的VQ图像编码算法

5.2.1二进制失真测度

5.2.2基于新失真测度的穷尽搜索VQ图像编码算法

5.2.3仿真实验结果

5.3本章小结

第六章总结与展望

参考文献

作者在攻读博士学位期间发表或完成的论文

致谢