矢量量化中码书设计的研究

来源 :南京师范大学 | 被引量 : 0次 | 上传用户:wuqianlan987654
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
矢量量化(Vector Quantization,VQ)是香农信息论在信源编码理论方面的新发展。它提出将若干标量数据组构成一个矢量,然后在矢量空间中给以整体量化,从而压缩了数据而不损失太多信息,这是一种高效的压缩技术。本文以矢量量化码书设计算法作为主要研究对象,对几种常用的码书设计算法:经典GLA算法,成对最近邻(PNN)算法,学习矢量量化(LVQ)算法进行仿真实验,比较三种算法重建矢量时产生的失真大小以及三种算法码书设计的计算量大小。文中对经典的GLA算法提出了改进措施:用PNN算法训练初始码书作为GLA算法的初始码书以降低GLA算法对初始码书的敏感性,并通过仿真检验改进效果。实验数据证明:利用改进算法重建矢量得到的失真比经典的GLA小,改进后GLA算法对初始码书的敏感性有所降低,码本更加接近全局最优化,而且总的计算量有所下降。本文还提出一种改进方法以改善LVQ算法对码字更新的局部最优问题:设定码字更新次数的阈值,使得绝大多数码字都得到更新,使算法全局最优化。实验仿真结果证明:改进的LVQ算法码字更新均匀,大大改善了LVQ算法极容易陷入局部最小的问题,利用改进的LVQ算法重建矢量得到的失真也降低很多,另外,由于LVQ算法容易陷入局部最小,LVQ算法的计算量很小,改进的LVQ算法计算量的增加来换取失真的大幅降低是非常值得的。
其他文献
随着人类基因组计划的顺利完成和各种后基因组计划的开始实施,涌现出海量的生物分子数据。充分利用这些数据,揭示这些数据的内涵,得到对人类有用的生物信息,是科学家们所面临的一
兰科植物是被子植物的四大科之一,不仅以物种丰富和传粉机制多样而著称,而且因富有无花蜜的植物而引人关注(有近三分之一的种不为传粉者提供报酬)。很多研究显示无花蜜植物的结实
图像低信噪比小目标的检测问题一直是光学和红外图像领域的研究热点。光学传感器和红外传感器都是过热传感器,在现代战争中具有较强的生存能力,但其作用距离较短。因此研究小
随着无线通信技术向多频段方向的迅速发展,对可调体声波谐振器(FBAR)的要求越来越高,不仅要求其具有高的调谐率,而且要求其具有较低的插入损耗。利用传统压电材料如AlN、Zn O
兰州文理学院图书馆所藏《续一切经音义》,十卷,一函五册.(辽)释希麟,日本延享二年(1745)刻本.首列音译序.封面题“皇图巩固,帝道遐昌,佛日增辉,法轮常转,续一切经音义”;有
期刊
人工智能是计算机科学的一个分支,是研究如何使机器具有智能的科学与技术,特别是指用计算机模拟或实现人类智能。专家系统是知识处理系统,知识表示、知识利用和知识获取是人工智
Multi-layers Ceramic Capacitor(缩写为MLCC)片式叠层陶瓷电容器以其优良的性能、成熟的制作工艺、相对低的生产成本,逐渐成为电容器市场的主要产品,因而MLCC材料也是近年来
CTR1是目前己知乙烯信号转导通路中的一个重要元件,RAF类MAPKKK(Mitogen-Activated Protein Kinase Kinase Kinase)蛋白激酶高度同源,其功能缺失突变体表现出组成型乙烯反应。
激光掺杂选择性发射极技术是提高太阳电池转换效率的重要方法之一,本文从理论出发建立了扩散模型和激光掺杂模型,进行了激光掺杂实验,分析了激光掺杂提高电池转换效率的机理
近年来,视频监控在各行各业得到了广泛的应用,成为现今行业内一个热点研究领域。但是现在的大部分视频监控系统采用PC机实现,有着很明显的缺点:体积庞大,效率不高等。随着现代通信