快速搜索码字论文_吴鑫鹏,潘志斌,李达

导读:本文包含了快速搜索码字论文开题报告文献综述、选题提纲参考文献及外文文献翻译,主要关键词:矢量,码字,快速搜索,算法,性能,维特,特征值。

快速搜索码字论文文献综述

吴鑫鹏,潘志斌,李达[1](2012)在《自适应子矢量划分的快速码字搜索算法》一文中研究指出矢量量化编码过程中需要进行大量的矢量间距离计算,这个过程的计算复杂度极高,严重限制了其实际使用。为了加速矢量量化的编码过程,已经提出了各种基于1维特征量的码字搜索算法来减小码字搜索的范围。本文在基于不等式的快速搜索算法基础上,通过使用更有效的基于特征量的搜索算法,并引入自适应子矢量划分的方法,将额外增加的存储空间从N(N-1)/2降低到了13N,码字搜索范围减小了33.88%~50.94%,编码时间减少了10.82%~27.16%。(本文来源于《中国图象图形学报》期刊2012年03期)

乔阳,高风娟,姜彦民,潘志斌,乔瑞萍[2](2011)在《基于Voronoi图的自适应快速码字搜索算法》一文中研究指出PVDS算法因搜索固定数量的纹波导致搜索范围过大,编码效率较低。针对该问题,提出一种基于Voronoi图的自适应纹波搜索算法APVDS。通过实验确定一组合理的阈值,每搜索一个纹波就根据阈值判断是否达到搜索停止条件,由此减少所需搜索的纹波数。仿真实验结果表明,自适应搜索到2个纹波后,APVDS与PVDS算法的编码质量基本相同,但平均搜索范围明显缩小,平均编码时间也相应减少。(本文来源于《计算机工程》期刊2011年18期)

吴鑫鹏,潘志斌,乔瑞萍,禹贵辉[3](2011)在《基于改进的参考矢量选取的码字快速搜索算法》一文中研究指出矢量量化的编码过程计算复杂性极高,为了减少编码时大量的矢量间距离计算,许多文献提出利用不等式关系以较少的计算量来估算距离的方法。在Chang等人提出的利用双限制叁角不等式的快速搜索算法基础上,通过改进参考矢量的选取方法,有效提高了码字搜索的效率。实验结果表明,改进算法的码字排除率可以提高3.735%~9.976%,编码时间可以减少6.03%~35.25%。(本文来源于《中国图象图形学报》期刊2011年09期)

龙清,徐皓淋,陈善学[4](2011)在《改进的矢量量化码字快速搜索法》一文中研究指出矢量量化技术是一种高效和有竞争力的数据压缩方法,但由于其编解码过程中需要较大的计算量影响了其使用。提出了一种改进的基于子矢量特征值的码字快速搜索算法。算法充分利用矢量的3个特征值即和值、子矢量和值以及方差,建立起一种5步码字排除法,使得算法能够快速排除大部分不匹配码字,实现减少计算量的目的。仿真实验结果表明,算法的计算量要小于ZhiBin算法、Pan算法以及Chen算法,证明了改进算法的有效性。(本文来源于《计算机工程与应用》期刊2011年21期)

陈善学,吴立彬,杜峰,王佳果[5](2011)在《Hadamard域中结合矢量特征值和子矢量和值的码字快速搜索算法》一文中研究指出研究了一种基于Hadamard变换的结合矢量特征值和子矢量和值的快速码字搜索算法。该算法充分利用矢量特征量和子矢量和值在空域和Hadamard域间的联系,建立了一种4步高效排除不等式,再结合部分失真PDS(partial distortion search)排除法,有效地排除了大量不匹配码字。实验结果表明,算法相比于其他算法,在保证编码质量的前提下,计算复杂度明显下降。(本文来源于《重庆邮电大学学报(自然科学版)》期刊2011年01期)

乔阳,潘志斌,乔瑞萍,李东平,蔡骋[6](2010)在《快速码字搜索算法中一维特征量的最佳选择方法》一文中研究指出矢量量化编码过程中的最近邻码字搜索需要进行大量的矢量间距离的计算,这个过程的计算复杂度极高,严重限制了其实际使用.为了加速矢量量化的编码过程,许多文献提出了各种不同组合的基于均值、2-范数、方差和角度的矢量一维特征量的快速最近邻矢量量化码字搜索算法.通过实验给出了这四个一维特征量单独使用以及相互组合的所有情况下各算法的搜索范围和编码时间,并对它们进行了比较和分析,进而提出了在实际进行编码时如何最优地进行一维特征量选取的准则.(本文来源于《小型微型计算机系统》期刊2010年09期)

乔阳,潘志斌,乔瑞萍[7](2010)在《码书排序对快速码字搜索算法性能影响的分析》一文中研究指出矢量量化快速码字搜索算法中,为了有效地减小搜索范围,必须对原始码书按一定的准则进行重新排序。对现存的两类快速码字搜索算法进行了总结,其中一类是码书按1维顺序关系排序,另一类是码书按2维相邻关系排序。通过实验给出了两类算法的搜索范围和编码时间,并进行了比较和分析,进而提出了在实际编码时如何更好地使用这两种排序关系的准则。(本文来源于《中国图象图形学报》期刊2010年08期)

刘兴旺,张雪英,李凤莲[8](2010)在《快速码字搜索算法在G.722.2中的应用》一文中研究指出首先介绍了FS算法的原理,然后使用了一种将部分失真搜索算法与超立方体码字搜索算法相结合的快速码字搜索算法,并将其应用于G.722.2中。仿真结果表明:与FS算法相比较,PDS和HAS相结合的PDHAS码书搜索算法可显着降低码书搜索的计算复杂度,从而使语音编码时间得到显着降低,且语音编码质量没有显着下降;仿真实验验证本文使用的PDHAS快速码字搜索算法是一种实现矢量量化快速编码的有效方法,对降低码书搜索算法的复杂度、减少语音编码时间具有非常重要的应用价值。(本文来源于《太原理工大学学报》期刊2010年04期)

陈善学,徐皓淋[9](2010)在《基于子矢量技术的矢量量化码字快速搜索算法》一文中研究指出针对矢量量化编码过程中,码书搜索计算量较大的问题,提出一种基于子矢量技术的矢量量化码字快速搜索算法。算法使用小波变换后的系数合理构造矢量,在码字搜索过程中将输入矢量和码字划分为几个互不重合的子矢量,利用各个子矢量的2范数建立码字排除不等式,最终实现快速排除不匹配码字的目的。实验结果表明,该算法比EEENNS(equal-average equal-variance equal-norm nearest neiohbor search)算法在失真计算次数和计算复杂度上分别减少了51%~63%和25%~40%,相比Pan的算法减少了28%~41%的失真计算次数和31%~44%的计算量,而比Chen的算法则减少了8%~22%的失真计算次数和11%~19%的计算量。(本文来源于《重庆邮电大学学报(自然科学版)》期刊2010年03期)

木春梅,韩守梅[10](2010)在《一种基于不等式的矢量量化快速码字搜索算法》一文中研究指出传统矢量量化编码算法码字搜索范围较大,编码时间较长.文章提出一种基于不等式的矢量量化快速码字搜索算法.该算法将方差不等式和叁角不等式引入范数排序算法(NOS),有效减小了码字搜索范围.实验结果表明,重构图像峰值信噪比(PSNR)相同时,该算法编码时间较低.(本文来源于《电子学报》期刊2010年S1期)

快速搜索码字论文开题报告

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

PVDS算法因搜索固定数量的纹波导致搜索范围过大,编码效率较低。针对该问题,提出一种基于Voronoi图的自适应纹波搜索算法APVDS。通过实验确定一组合理的阈值,每搜索一个纹波就根据阈值判断是否达到搜索停止条件,由此减少所需搜索的纹波数。仿真实验结果表明,自适应搜索到2个纹波后,APVDS与PVDS算法的编码质量基本相同,但平均搜索范围明显缩小,平均编码时间也相应减少。

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

快速搜索码字论文参考文献

[1].吴鑫鹏,潘志斌,李达.自适应子矢量划分的快速码字搜索算法[J].中国图象图形学报.2012

[2].乔阳,高风娟,姜彦民,潘志斌,乔瑞萍.基于Voronoi图的自适应快速码字搜索算法[J].计算机工程.2011

[3].吴鑫鹏,潘志斌,乔瑞萍,禹贵辉.基于改进的参考矢量选取的码字快速搜索算法[J].中国图象图形学报.2011

[4].龙清,徐皓淋,陈善学.改进的矢量量化码字快速搜索法[J].计算机工程与应用.2011

[5].陈善学,吴立彬,杜峰,王佳果.Hadamard域中结合矢量特征值和子矢量和值的码字快速搜索算法[J].重庆邮电大学学报(自然科学版).2011

[6].乔阳,潘志斌,乔瑞萍,李东平,蔡骋.快速码字搜索算法中一维特征量的最佳选择方法[J].小型微型计算机系统.2010

[7].乔阳,潘志斌,乔瑞萍.码书排序对快速码字搜索算法性能影响的分析[J].中国图象图形学报.2010

[8].刘兴旺,张雪英,李凤莲.快速码字搜索算法在G.722.2中的应用[J].太原理工大学学报.2010

[9].陈善学,徐皓淋.基于子矢量技术的矢量量化码字快速搜索算法[J].重庆邮电大学学报(自然科学版).2010

[10].木春梅,韩守梅.一种基于不等式的矢量量化快速码字搜索算法[J].电子学报.2010

论文知识图

测试效果图比较本文算法与IHTEEENNS算法的复杂度直方...码书自适应的矢量量化算法流程图改进算法八Csl实验结果2级小波分解构成16维矢量示意图本文提出的快速算法的示例

标签:;  ;  ;  ;  ;  ;  ;  

快速搜索码字论文_吴鑫鹏,潘志斌,李达
下载Doc文档

猜你喜欢