哈德码变换域等均值等方差最近邻矢量量化码字搜索算法 被引量：11

1

作者 姜守达 陆哲明 裴慧 《电子学报》 EI CAS CSCD 北大核心 2004年第9期1543-1545,共3页

本文提出一种基于哈德码变换的等均值等方差最近邻 (HTEENNS)快速矢量量化码字搜索算法 .在编码前 ,该算法预先计算每个码字的哈德码变换 ,然后根据各码字哈德码变换的第一维系数大小的升序排列对码字进行排序 .在编码过程中 ,首先计算... 本文提出一种基于哈德码变换的等均值等方差最近邻 (HTEENNS)快速矢量量化码字搜索算法 .在编码前 ,该算法预先计算每个码字的哈德码变换 ,然后根据各码字哈德码变换的第一维系数大小的升序排列对码字进行排序 .在编码过程中 ,首先计算输入矢量的哈德码变换和方差 ,然后选取与输入矢量哈德码变换的第一维系数最近的码字作为初始匹配码字 ,然后利用两条有效的删除准则在该码字附近进行上下搜索与输入矢量最近的码字 .测试结果表明 ,本文算法比等均值最近邻搜索算法 (ENNS)、等均值等方差最近邻搜索 (EENNS)算法和哈德码变换域部分失真搜索算法等算法有效得多 . 展开更多

关键词 矢量量化 码字搜索 快速编码 哈德码变换

在线阅读 下载PDF 职称材料

等和值块扩展最近邻矢量量化码字搜索算法 被引量：9

2

作者 王冬芳 余宁梅 +1 位作者 张如亮 杨媛 《计算机工程与应用》 CSCD 北大核心 2006年第29期36-38,共3页

论文提出一种等和值块扩展最近邻矢量量化码字搜索算法。该算法将码书按和值大小排序分块,并将每一块中间或中间附近的码字的和值作为本码书块的特征和值。编码时,查找与输入矢量和值距离最近的码书块并作为初始匹配码书块。然后在该码... 论文提出一种等和值块扩展最近邻矢量量化码字搜索算法。该算法将码书按和值大小排序分块,并将每一块中间或中间附近的码字的和值作为本码书块的特征和值。编码时,查找与输入矢量和值距离最近的码书块并作为初始匹配码书块。然后在该码书块附近上下扩展搜索相邻码书块中距输入矢量最近的码字。该算法具有无复杂运算的特点,易于VLSI技术实现。仿真结果表明,该算法是一种有效的码字搜索算法。 展开更多

关键词 矢量量化 码字搜索 快速编码

在线阅读 下载PDF 职称材料

等均值等范数最近邻矢量量化码字搜索算法 被引量：7

3

作者 刘春和 陆哲明 孙圣和 《电子学报》 EI CAS CSCD 北大核心 2003年第10期1558-1561,共4页

本文提出了一种等均值等范数最近邻 (EENNS)矢量量化码字搜索算法 .在编码前 ,该算法预先计算每个码字的均值和范数 ,然后根据均值大小的升序排列对码字进行排序 .在编码过程中 ,首先选取与输入矢量均值最近的码字作为初始匹配码字 ,然... 本文提出了一种等均值等范数最近邻 (EENNS)矢量量化码字搜索算法 .在编码前 ,该算法预先计算每个码字的均值和范数 ,然后根据均值大小的升序排列对码字进行排序 .在编码过程中 ,首先选取与输入矢量均值最近的码字作为初始匹配码字 ,然后利用两条有效的删除准则在该码字附近进行上下搜索与输入矢量最近的码字 .测试结果表明 ,本文算法比等均值最近邻搜索算法 (ENNS)和最近提出的范数排序搜索 (NOS) 展开更多

关键词 矢量量化 码字搜索 快速编码

在线阅读 下载PDF 职称材料

一种矢量量化的快速码字搜索算法 被引量：4

4

作者 木春梅 蒋建国 齐美彬 《合肥工业大学学报（自然科学版）》 CAS CSCD 北大核心 2006年第3期288-291,共4页

文章提出了一种基于范数和方差相结合的码字快速搜索算法。该算法在搜索前预先计算码书中码字的范数和方差,并按范数的大小对码书中的码字进行排序;搜索时,利用有序的码书和有效的删除准则,大大减小了码字的搜索范围,从而降低了编码时间。

关键词 矢量量化 码字搜索 范数排序 方差不等式

在线阅读 下载PDF 职称材料

一种改进的基于Hadamard变换的快速码字搜索算法 被引量：6

5

作者 蔡光跃 董恩清 《微电子学与计算机》 CSCD 北大核心 2007年第2期154-156,共3页

提出了一种矢量量化码字搜索的快速算法。该算法是在Hadamard变换域内进行的。匹配码字的判决过程首先根据Chebyshev误差测度,在码书中找出一定数量Chebyshev误差最小的码字;然后运用部分失真搜索算法(PDS),在上述码字中找出其中最匹配... 提出了一种矢量量化码字搜索的快速算法。该算法是在Hadamard变换域内进行的。匹配码字的判决过程首先根据Chebyshev误差测度,在码书中找出一定数量Chebyshev误差最小的码字;然后运用部分失真搜索算法(PDS),在上述码字中找出其中最匹配的码字。从理论分析和模拟实验结果表明,该算法在保证较好的性能指标和视觉效果前提下,明显减少码字搜索时间。 展开更多

关键词 矢量量化 HADAMARD变换 快速算法 CHEBYSHEV 误差 码字搜索

在线阅读 下载PDF 职称材料

基于小波变换的矢量量化快速码字搜索算法 被引量：5

6

作者 石敏 谢胜利 《华南理工大学学报（自然科学版）》 EI CAS CSCD 北大核心 2005年第9期10-14,共5页

针对矢量量化过程中编码的复杂性,提出了一种基于小波变换的自适应快速码字搜索算法.该算法使用欧几里德距离的平方作为量化的失真测度,首先为输入矢量选择合理的初始匹配码字,然后利用多控制点的三角不等式和变换域中矢量的性质去排除... 针对矢量量化过程中编码的复杂性,提出了一种基于小波变换的自适应快速码字搜索算法.该算法使用欧几里德距离的平方作为量化的失真测度,首先为输入矢量选择合理的初始匹配码字,然后利用多控制点的三角不等式和变换域中矢量的性质去排除不可能匹配的码字,最后通过搜索空间的逐次降低找到与输入矢量最匹配的码矢量.仿真结果表明:在需要很少预先计算量和额外存储量的条件下,文中算法的编码质量和全搜索算法相同,但是其计算量却极大地降低. 展开更多

关键词 小波变换 矢量量化 码字搜索

在线阅读 下载PDF 职称材料

一种基于不等式的矢量量化快速码字搜索算法 被引量：4

7

作者 木春梅 韩守梅 《电子学报》 EI CAS CSCD 北大核心 2010年第B02期218-220,共3页

传统矢量量化编码算法码字搜索范围较大，编码时间较长.文章提出一种基于不等式的矢量量化快速码字搜索算法.该算法将方差不等式和三角不等式引入范数排序算法（NOS），有效减小了码字搜索范围.实验结果表明，重构图像峰值信噪比（PSNR... 传统矢量量化编码算法码字搜索范围较大，编码时间较长.文章提出一种基于不等式的矢量量化快速码字搜索算法.该算法将方差不等式和三角不等式引入范数排序算法（NOS），有效减小了码字搜索范围.实验结果表明，重构图像峰值信噪比（PSNR）相同时，该算法编码时间较低. 展开更多

关键词 矢量量化 码字搜索 范数排序 方差不等式 三角不等式

在线阅读 下载PDF 职称材料

快速最近邻矢量量化码字搜索算法 被引量：3

8

作者 孙圣和 陆哲明 刘春和 《电子学报》 EI CAS CSCD 北大核心 2001年第z1期1772-1777,共6页

本文综述了各种快速最近邻矢量量化码字搜索算法 ,按照算法的特点对各种快速算法进行了归类 ,对各种算法的编码时间、平均失真计算次数、额外存储量和离线计算量进行了仿真、比较和分析 。

关键词 矢量量化 码字搜索

在线阅读 下载PDF 职称材料

基于子空间三角不等式的高维码字搜索算法 被引量：1

9

作者 崔江涛 李凤华 马建峰 《电子学报》 EI CAS CSCD 北大核心 2011年第4期940-945,962,共7页

本文分析了码字搜索算法中基于均值、方差和范数的删除准则,指出基于方差和范数的删除准则之间存在冗余缺陷.在此基础上,提出了一种新的子空间三角不等式删除准则,根据子空间中码字与参考点之间的距离来排除候选码字.基于方差的删除准... 本文分析了码字搜索算法中基于均值、方差和范数的删除准则,指出基于方差和范数的删除准则之间存在冗余缺陷.在此基础上,提出了一种新的子空间三角不等式删除准则,根据子空间中码字与参考点之间的距离来排除候选码字.基于方差的删除准则可以看成是子空间三角不等式删除准则的特例.在新的删除准则中,通过选择合适的子空间参考点,能够排除更多的不匹配码字.在编码前,首先计算每个码字的哈德码变换,并且计算在子空间中码字与参考点之间的距离,然后根据各码字哈德码变换域的第一维系数对码字进行升序排列.在编码过程中,根据码字的均值来终止最近邻搜索过程,采用子空间三角不等式删除准则来排除不匹配码字.测试结果表明,本文算法的搜索时间快于其他码字搜索算法,其搜索时间比当前最快的哈德码变换域等均值等方差等范数搜索算法要快8%~26%左右. 展开更多

关键词 矢量量化 码字搜索 子空间 三角不等式

在线阅读 下载PDF 职称材料

基于Voronoi图的自适应快速码字搜索算法

10

作者 乔阳 高风娟 +2 位作者 姜彦民 潘志斌 乔瑞萍 《计算机工程》 CAS CSCD 北大核心 2011年第18期222-225,共4页

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

关键词 矢量量化 快速码字搜索 自适应搜索 PVDS算法 主成分分析

在线阅读 下载PDF 职称材料

基于均值的快速码字搜索算法

11

作者 邱炳城 徐娟 《安徽广播电视大学学报》 2008年第4期123-124,128,共3页

在矢量量化中,搜索与输入矢量最接近的码字需要的计算量很大,实现码字搜索的快速算法是矢量量化实用化的重要条件。在综合现有搜索算法基础上,提出了一种基于均值的快速搜索算法FMBC-SA(Fast Mean-Based Code Searching Algorithm),有... 在矢量量化中,搜索与输入矢量最接近的码字需要的计算量很大,实现码字搜索的快速算法是矢量量化实用化的重要条件。在综合现有搜索算法基础上,提出了一种基于均值的快速搜索算法FMBC-SA(Fast Mean-Based Code Searching Algorithm),有助于减少矢量码本搜索的时间和空间复杂度。 展开更多

关键词 矢量量化 均方误差 快速码字搜索

在线阅读 下载PDF 职称材料

基于子空间距离的低复杂度码字搜索方法 被引量：1

12

作者 吕磊 张忠培 《电子与信息学报》 EI CSCD 北大核心 2011年第12期2990-2994,共5页

针对有限反馈预编码多用户MIMO的码字搜索问题,该文提出两种基于子空间距离的码字搜索算法。首先证明了子空间距离与弦距的等效性,然后分析了弦距计算与两种子空间距离计算方法的运算复杂度。仿真证明与传统的的弦距计算相比子空间距离... 针对有限反馈预编码多用户MIMO的码字搜索问题,该文提出两种基于子空间距离的码字搜索算法。首先证明了子空间距离与弦距的等效性,然后分析了弦距计算与两种子空间距离计算方法的运算复杂度。仿真证明与传统的的弦距计算相比子空间距离的计算复杂度较低,并且根据不同的硬件实现和发射天线数目可在两种子空间距离算法中选择复杂度较低的一个。 展开更多

关键词 有限反馈预编码 码字搜索 弦距 子空间距离

在线阅读 下载PDF 职称材料

矢量量化快速码字搜索算法研究综述 被引量：1

13

作者 韩静宇 陈善学 +1 位作者 刘丹蕾 徐向阳 《黑龙江科技信息》 2009年第3期45-45,157,共2页

矢量量化快速码字搜索算法是矢量量化的关键技术之一,穷尽搜索算法是其最原始的算法。但是对于大尺寸码书和高维矢量,因其计算复杂度很高不太适合。为了改进穷尽搜索算法,提出了许多改进的快速算法,如部分失真算法、基于不等式的快速码... 矢量量化快速码字搜索算法是矢量量化的关键技术之一,穷尽搜索算法是其最原始的算法。但是对于大尺寸码书和高维矢量,因其计算复杂度很高不太适合。为了改进穷尽搜索算法,提出了许多改进的快速算法,如部分失真算法、基于不等式的快速码字搜索算法等等。最后对它的发展趋势作出了展望。 展开更多

关键词 矢量量化 码字搜索 PDS 不等式

在线阅读 下载PDF 职称材料

一种新颖的基于哈德码变换的码字搜索算法

14

作者 管军斌 熊卫华 潘海鹏 《计算机应用》 CSCD 北大核心 2009年第1期89-91,94,共4页

针对图像矢量量化编码的复杂性,提出了一种新颖的快速最近邻码字搜索算法。该算法首先计算出每个码字和输入矢量的哈德码变换,然后为输入矢量选取范数距离最近的初始匹配码字,利用多控制点的三角不等式和两条有效的码字排除准则,把不匹... 针对图像矢量量化编码的复杂性,提出了一种新颖的快速最近邻码字搜索算法。该算法首先计算出每个码字和输入矢量的哈德码变换,然后为输入矢量选取范数距离最近的初始匹配码字,利用多控制点的三角不等式和两条有效的码字排除准则,把不匹配的码字排除,最后选取与输入矢量最匹配的码字。实验结果表明,新算法相比于其他算法,在保证编码质量的前提下,码字搜索时间和计算量均有了明显降低。 展开更多

关键词 图像编码 矢量量化 哈德码变换 最近邻码字搜索 多控制矢量

在线阅读 下载PDF 职称材料

快速码字搜索算法中一维特征量的最佳选择方法 被引量：1

15

作者 乔阳 潘志斌 +2 位作者 乔瑞萍 李东平 蔡骋 《小型微型计算机系统》 CSCD 北大核心 2010年第9期1881-1888,共8页

矢量量化编码过程中的最近邻码字搜索需要进行大量的矢量间距离的计算,这个过程的计算复杂度极高,严重限制了其实际使用.为了加速矢量量化的编码过程,许多文献提出了各种不同组合的基于均值、2-范数、方差和角度的矢量一维特征量的快速... 矢量量化编码过程中的最近邻码字搜索需要进行大量的矢量间距离的计算,这个过程的计算复杂度极高,严重限制了其实际使用.为了加速矢量量化的编码过程,许多文献提出了各种不同组合的基于均值、2-范数、方差和角度的矢量一维特征量的快速最近邻矢量量化码字搜索算法.通过实验给出了这四个一维特征量单独使用以及相互组合的所有情况下各算法的搜索范围和编码时间,并对它们进行了比较和分析,进而提出了在实际进行编码时如何最优地进行一维特征量选取的准则. 展开更多

关键词 矢量量化 一维特征量 码字快速搜索 编码性能

在线阅读 下载PDF 职称材料

编码曝光相机码字搜索智能优化算法

16

作者 周培培 严家奕 +2 位作者 戚桓楠 孙涛 侯幸林 《激光与光电子学进展》 CSCD 北大核心 2024年第18期344-354,共11页

针对传统相机成像高频部分信息保留不充分、编码曝光码字求解不准确、运动模糊核估算难等问题,聚焦编码曝光相机码字搜索方法,提出一种基于Memetic算法框架的智能优化循环搜索策略。采用差分进化中的变异交叉算子得到全局解,再采用禁忌... 针对传统相机成像高频部分信息保留不充分、编码曝光码字求解不准确、运动模糊核估算难等问题,聚焦编码曝光相机码字搜索方法,提出一种基于Memetic算法框架的智能优化循环搜索策略。采用差分进化中的变异交叉算子得到全局解,再采用禁忌搜索对全局解进行局部排查,循环搜索获取最优码字序列。设计了一种适用于编码曝光图像复原的损失函数,采用端到端盲去卷积核的生成对抗网络,比较了不同码字获取方式对模糊图像复原的影响。实验结果表明:相比其他方法,所提智能优化算法能更准确地求解码字序列,鲁棒性更好;经同一网络进行运动模糊图像复原时,所提算法码字得到的复原结果在主客观方面均优于现有方法,在运动模糊复原领域具有较高的工程应用价值。 展开更多

关键词 编码曝光 码字搜索 智能优化 运动模糊复原

原文传递

基于子矢量技术的矢量量化码字快速搜索算法 被引量：1

17

作者 陈善学 徐皓淋 《重庆邮电大学学报（自然科学版）》 北大核心 2010年第3期302-306,共5页

针对矢量量化编码过程中,码书搜索计算量较大的问题,提出一种基于子矢量技术的矢量量化码字快速搜索算法。算法使用小波变换后的系数合理构造矢量,在码字搜索过程中将输入矢量和码字划分为几个互不重合的子矢量,利用各个子矢量的2范数... 针对矢量量化编码过程中,码书搜索计算量较大的问题,提出一种基于子矢量技术的矢量量化码字快速搜索算法。算法使用小波变换后的系数合理构造矢量,在码字搜索过程中将输入矢量和码字划分为几个互不重合的子矢量,利用各个子矢量的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%的计算量。 展开更多

关键词 矢量量化 码字搜索 子矢量 小波变换

在线阅读 下载PDF 职称材料

Hadamard域中结合矢量特征值和子矢量和值的码字快速搜索算法

18

作者 陈善学 吴立彬 +1 位作者 杜峰 王佳果 《重庆邮电大学学报（自然科学版）》 北大核心 2011年第1期11-15,共5页

研究了一种基于Hadamard变换的结合矢量特征值和子矢量和值的快速码字搜索算法。该算法充分利用矢量特征量和子矢量和值在空域和Hadamard域间的联系,建立了一种4步高效排除不等式,再结合部分失真PDS(partial distortion search)排除法,... 研究了一种基于Hadamard变换的结合矢量特征值和子矢量和值的快速码字搜索算法。该算法充分利用矢量特征量和子矢量和值在空域和Hadamard域间的联系,建立了一种4步高效排除不等式,再结合部分失真PDS(partial distortion search)排除法,有效地排除了大量不匹配码字。实验结果表明,算法相比于其他算法,在保证编码质量的前提下,计算复杂度明显下降。 展开更多

关键词 矢量量化 码字搜索 HADAMARD变换 子矢量

在线阅读 下载PDF 职称材料

基于Hadamard变换和自适应顺序搜索的码字快速搜索算法 被引量：4

19

作者 乔阳 潘志斌 +2 位作者 乔瑞萍 李东平 蔡骋 《微电子学与计算机》 CSCD 北大核心 2009年第1期118-121,共4页

提出了一种Hadamard域中改进的快速码字搜索算法.在已离线按照码字第一维分量的大小进行了排序的码书中,首先找出与输入矢量第一维分量最接近的L个初始候选码字,求出对应的L个Chebyshev距离,接着按自适应的方法在这L个码字之外进行上下... 提出了一种Hadamard域中改进的快速码字搜索算法.在已离线按照码字第一维分量的大小进行了排序的码书中,首先找出与输入矢量第一维分量最接近的L个初始候选码字,求出对应的L个Chebyshev距离,接着按自适应的方法在这L个码字之外进行上下搜索,并用新找到的具有更小Chebyshev距离的码字来更新这L个候选码字,以便得到全体码书中L个具有最小Chebyshev距离的最终候选码字.最后用PDS算法在这L个最终候选码字中找出Euclidean距离最小的码字作为最佳匹配码字.实验表明文中算法相比本文算法在保证PSNR性能无任何下降的前提下,明显减少了算法的计算量,有效地提高了编码速度. 展开更多

关键词 矢量量化 码字快速搜索 自适应搜索 HADAMARD变换 Chebyshev距离 Euclidean距离

在线阅读 下载PDF 职称材料

码书排序对快速码字搜索算法性能影响的分析 被引量：2

20

作者 乔阳 潘志斌 乔瑞萍 《中国图象图形学报》 CSCD 北大核心 2010年第8期1182-1188,共7页

矢量量化快速码字搜索算法中,为了有效地减小搜索范围,必须对原始码书按一定的准则进行重新排序。对现存的两类快速码字搜索算法进行了总结,其中一类是码书按1维顺序关系排序,另一类是码书按2维相邻关系排序。通过实验给出了两类算法的... 矢量量化快速码字搜索算法中,为了有效地减小搜索范围,必须对原始码书按一定的准则进行重新排序。对现存的两类快速码字搜索算法进行了总结,其中一类是码书按1维顺序关系排序,另一类是码书按2维相邻关系排序。通过实验给出了两类算法的搜索范围和编码时间,并进行了比较和分析,进而提出了在实际编码时如何更好地使用这两种排序关系的准则。 展开更多

关键词 矢量量化 码字快速搜索 码书排序 性能评价

原文传递