期刊文献+
共找到8篇文章
< 1 >
每页显示 20 50 100
使用提前结束策略的部分失真搜索快速运动估计算法 被引量:1
1
作者 沈承东 李思昆 《计算机工程与科学》 CSCD 2007年第9期71-75,共5页
和传统的快速块匹配运动估计算法相比,部分失真搜索运动估计算法通常会带来较低的视频图像质量下降,但它获得的计算加速比有限。本文提出一种新的快速部分失真搜索运动估计算法,它在搜索点检测过程中使用两种提前结束策略:早期搜索结束... 和传统的快速块匹配运动估计算法相比,部分失真搜索运动估计算法通常会带来较低的视频图像质量下降,但它获得的计算加速比有限。本文提出一种新的快速部分失真搜索运动估计算法,它在搜索点检测过程中使用两种提前结束策略:早期搜索结束策略和中途搜索终止策略。提前结束策略的使用能够显著减少搜索点的个数,弥补了规格化部分失真搜索算法只能降低失真计算量的不足,两种策略的结合使用能够在保证较高视频质量的同时,大大降低运动估计的计算复杂性。实验结果及分析表明:新算法的性能优于传统的运动估计算法,在视频质量接近全局搜索算法的同时,获得比传统的运动估计算法更高的计算加速比。 展开更多
关键词 运动估计 块匹配算法 部分失真搜索 视频编码
在线阅读 下载PDF
基于部分失真搜索的自组织映射学习算法
2
作者 陈作平 叶正麟 +1 位作者 赵红星 郑红婵 《计算机应用》 CSCD 北大核心 2006年第2期442-444,共3页
针对传统的自组织映射网络在大数据量或高维情形下训练过程较慢的问题,提出了分别使用部分失真搜索和扩展的部分失真搜索来完成传统算法中最耗时的最近邻搜索过程,减少了完成训练所需乘法次数。实验表明,相对于传统的自组织映射学习算法... 针对传统的自组织映射网络在大数据量或高维情形下训练过程较慢的问题,提出了分别使用部分失真搜索和扩展的部分失真搜索来完成传统算法中最耗时的最近邻搜索过程,减少了完成训练所需乘法次数。实验表明,相对于传统的自组织映射学习算法,所提两种方法分别可以节约近1/3和1/2以上的计算量。 展开更多
关键词 自组织映射 部分失真搜索 最近邻搜索
在线阅读 下载PDF
全零检测的部分失真搜索运动估计算法
3
作者 姜守达 孙超 王建峰 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2010年第3期340-344,共5页
针对视频编码中运动估计过程计算复杂的问题,提出一种快速运动估计算法.在运动估计过程中,采用部分失真搜索算法,减少失真计算量,同时结合全零检测策略,在进行部分失真搜索过程中,通过对视频编码中量化后的DCT系数全零块进行预先判断,... 针对视频编码中运动估计过程计算复杂的问题,提出一种快速运动估计算法.在运动估计过程中,采用部分失真搜索算法,减少失真计算量,同时结合全零检测策略,在进行部分失真搜索过程中,通过对视频编码中量化后的DCT系数全零块进行预先判断,提前终止搜索,进一步减少搜索计算量,从而提高运动估计效率.实验结果表明,对局部微小变化的图像序列,算法对图像质量影响较小,算法搜索速度提高明显,对于局部变化较剧烈的图像序列,算法在保证图像序列质量的情况下,也能够在一定程度上提高搜索速度. 展开更多
关键词 全零检测 部分失真搜索 运动估计 视频编码
在线阅读 下载PDF
细粒度并行归一化部分失真运动估计
4
作者 袁竞杰 张清毅 +1 位作者 马宜科 宋风龙 《中国科学院大学学报(中英文)》 CAS CSCD 北大核心 2013年第6期813-818,共6页
移动视频编码应用对实时性要求越来越高,传统编码器中使用的串行运动估计算法难以满足实时编码要求.本文并行化移动编码中典型的运动估计算法———归一化部分失真搜索.采用比帧和宏块更小的候选块作为并行粒度,保持归一化部分失真快速... 移动视频编码应用对实时性要求越来越高,传统编码器中使用的串行运动估计算法难以满足实时编码要求.本文并行化移动编码中典型的运动估计算法———归一化部分失真搜索.采用比帧和宏块更小的候选块作为并行粒度,保持归一化部分失真快速排除非最佳候选块优势,同时充分利用多核计算资源.4核CPU平台上实验结果表明,相比串行算法,该并行算法在计算量增加不超过1.2%的前提下,实现了3.88至3.96的加速比. 展开更多
关键词 视频编码 运动估计 部分失真搜索 并行计算
在线阅读 下载PDF
结合K均值聚类和KD-Tree搜索的快速分形编码方法 被引量:6
5
作者 陈作平 叶正麟 +1 位作者 赵红星 郑红婵 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2006年第7期965-970,共6页
利用部分失真搜索求解传统K均值聚类算法中的最近邻搜索问题,显著地减少了传统算法的乘法次数,从而提高了聚类速度;然后用改进后的聚类算法来加速分形编码:首先将定义域块聚类并为每个类建立一棵KD-Tree,编码时对每个值域块先后用部分... 利用部分失真搜索求解传统K均值聚类算法中的最近邻搜索问题,显著地减少了传统算法的乘法次数,从而提高了聚类速度;然后用改进后的聚类算法来加速分形编码:首先将定义域块聚类并为每个类建立一棵KD-Tree,编码时对每个值域块先后用部分失真搜索与近似最近邻搜索得到与其距离最近的若干KD-Tree及其上的若干最近邻,而其最优匹配块即由后者产生.实验结果表明,相对于全局搜索,该方法能大幅度地提高编码速度和较大地提高压缩比,而解码质量只有很小的下降;相对于同类方法,在相同压缩比下有更好的加速效果和解码质量. 展开更多
关键词 分形图像压缩 K均值聚类 部分失真搜索 KD-TREE 近似最近邻搜索
在线阅读 下载PDF
快速码字搜索算法在G.722.2中的应用
6
作者 刘兴旺 张雪英 李凤莲 《太原理工大学学报》 CAS 北大核心 2010年第4期412-415,共4页
首先介绍了FS算法的原理,然后使用了一种将部分失真搜索算法与超立方体码字搜索算法相结合的快速码字搜索算法,并将其应用于G.722.2中。仿真结果表明:与FS算法相比较,PDS和HAS相结合的PDHAS码书搜索算法可显著降低码书搜索的计算复杂度... 首先介绍了FS算法的原理,然后使用了一种将部分失真搜索算法与超立方体码字搜索算法相结合的快速码字搜索算法,并将其应用于G.722.2中。仿真结果表明:与FS算法相比较,PDS和HAS相结合的PDHAS码书搜索算法可显著降低码书搜索的计算复杂度,从而使语音编码时间得到显著降低,且语音编码质量没有显著下降;仿真实验验证本文使用的PDHAS快速码字搜索算法是一种实现矢量量化快速编码的有效方法,对降低码书搜索算法的复杂度、减少语音编码时间具有非常重要的应用价值。 展开更多
关键词 穷尽搜索算法 超立方体搜索算法 部分失真搜索算法 G.722.2
在线阅读 下载PDF
基于均衡化函数的快速K-means算法 被引量:1
7
作者 施培蓓 钱雪忠 汪中 《计算机工程与应用》 CSCD 北大核心 2008年第3期189-191,共3页
聚类分析的应用很广泛,传统的K-means算法要求事先给定k值,限制了很多实际的应用,由于聚类的质量主要考察类内的紧凑性和类间的距离,提出了均衡化的评价函数,使用最近邻搜索算法减少算法的计算量,不仅自动生成聚类的数目,同时均衡了类... 聚类分析的应用很广泛,传统的K-means算法要求事先给定k值,限制了很多实际的应用,由于聚类的质量主要考察类内的紧凑性和类间的距离,提出了均衡化的评价函数,使用最近邻搜索算法减少算法的计算量,不仅自动生成聚类的数目,同时均衡了类内差异和类间差异对于聚类结果的影响,实验结果证明改进的K-means算法的有效性。 展开更多
关键词 K-均值算法 类内差异 类间差异 均衡化函数 扩展的部分失真搜索
在线阅读 下载PDF
一种基于EPDS的快速K均值聚类算法 被引量:1
8
作者 陈作平 叶正麟 刘明 《计算机工程》 CAS CSCD 北大核心 2006年第12期191-192,195,共3页
K-均值聚类是经常使用的一种数据聚类方法,但对大数据量情形,其聚类过程较慢,主要原因在于聚类过程中每个待聚类向量要反复进行一个最近邻搜索过程,以寻找与其距离最近的聚类中心;据此,文章提出使用扩展的部分失真搜索(Extended Partial... K-均值聚类是经常使用的一种数据聚类方法,但对大数据量情形,其聚类过程较慢,主要原因在于聚类过程中每个待聚类向量要反复进行一个最近邻搜索过程,以寻找与其距离最近的聚类中心;据此,文章提出使用扩展的部分失真搜索(Extended Partial Distortion Search,EPDS)来完成该最近邻搜索,极大地减少了完成聚类所需乘法次数。实验表明,相对于基本的K均值聚类算法,该方法可以节约1/3以上的计算量。 展开更多
关键词 K均值聚类 扩展的部分失真搜索 最近邻搜索
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部