首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
唐闻 《科协论坛》2008,6(4):38-39
为了减小运动估计算法的计算复杂度及提高视频压缩编码的效率,本文提出了一种新的适用于动态跟踪的搜索算法,这种算法基干块之间的空间相关性,预测起始搜索点,在避免陷入局部极小点的的基础上能够较好的预测物体的运用趋势.该算法在平均信噪比上于全搜索效果接近,在平均搜索时间上要优于三步搜索.  相似文献   

2.
李普玉  闵曙辉  曹向 《科技广场》2009,(11):100-102
在块匹配运动估计中,起始搜索的模板类型和大小影响着搜索的速度,在现有的快速搜索算法中,采用由大到小的模板进行搜索,这种方法在运动矢量较小时,增加了一些不必要搜索的点数.本文在分析X264(X264是一个开源的H264/AVC的视频编解码器)编码模型中4种运动估计算法的基础上,提出了一种六边形改进算法,在保持了原有图象质量的情况下有效的提高编码速度.通过对各种测试序列的实验证明,改进后的算法与六边形算法相比,在重建图象质量和码率接近的情况下,编码速度平均提高了12%,提高了编码器的实时性.  相似文献   

3.
结合分析UMHexagon S和经典运动估计算法,本文提出了一种基于运动信息自适应的运动估计算法。该算法利用宏块的时空相关性实现对静止块的判定,并对其直接停止搜索;依据块的运动类型来自适应选择起始点和模板,对于中、小运动块跳过大模板粗搜索直接进入小模板细搜索。实验结果表明,基于运动信息自适应的运动估计算法的搜索精度接近于UMHexagon S,但是搜索速率优于H.264标准中已有的快速运动估计算法。  相似文献   

4.
赵慧君  冒泽慧  姜斌  陈祥 《科技通报》2011,27(5):720-725
提出了基于波形匹配的方法预测一次电流过零点,来提高高频电源输出功率.然而直接使用归一化互相关算法计算量大,速度慢.为了提高匹配速度,本文采用爬山法启发式搜索策略,实现了非遍历性搜索,并能快速找到最优匹配点.实验结果表明,爬山搜索算法性能优越,用于高频电源过程控制中是可行的,且具有快速性和较高的准确性,相比直接互相关算法...  相似文献   

5.
运动估计是预测视频帧序列的关键办法,通过运动估计所得的视频帧间的运动矢量是衡量运动估计效果的重要评价标准。本文首先介绍了基于块匹配的预测点选择办法,然后对比了全搜索、三步搜索法、菱形搜索法几种常用搜索模板的性能优缺点,为将来的进一步研究打下了基础。  相似文献   

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

7.
介绍一种生物信息数据库的搜索算法———QUASAR。该算法采用索引的后缀数组的数据结构,运用移动查询窗口和块寻址的技术,通过查找潜在的近似匹配,能够在搜索序列数据库的过程中快速找到具有强相似性的序列。  相似文献   

8.
H.264是新一代视频压缩编码标准,基于H.264视频编码的多宏块多参考帧快速搜索算法可用于各种不同的基于块的运动搜索算法之上,有效地提高了运动搜索速度。  相似文献   

9.
孙伟 《人天科学研究》2010,(11):117-118
对P2P网络中的搜索算法进行分析,重点对广度优先搜索做了深入的研究和探讨,在广度优先搜索(BFS)机制的基础上,将智能搜索技术应用于P2P网络资源搜索中,得到了一种基于智能广度优先搜索算法的思路。对BFS算法进行了改进,得出了智能BFS(I-BFS)算法框架,最后对I-BFS进行仿真实验。实验结果表明:智能广度优先搜索算法和广度优先算法相比,避免了向所有接点发送,减少了网络中的路由消息,降低了网络的负载,提高了资源搜索的成功率。  相似文献   

10.
在视频序列中,帧与帧之间存在着很大的空间冗余度,通常要进行运动估计,以去除帧间的冗余信息,保留相关有效信息。运动估计算法很多,常用的简单有效的运动估计算法是块匹配算法,本文通过使用常用序列,对几种块匹配算法(BMA)进行测试比较,最后给出了一种新的匹配算法。  相似文献   

11.
基于样本块的纹理合成修复算法(Criminisi算法)在匹配样本块时,因为使用全局搜索策略而降低了有效匹配效率。针对这一问题,重点研究了一种改进的基于样本块的数字图像修复算法。改进算法考虑到相邻像素块的相似性,对图像样本区域进行了重构,减少了样本块搜索范围,提高了图像修复效率。  相似文献   

12.
文章提出一种快速的基于遗传匹配追踪(MP)的甚低码率视频编码算法,同时结合MP特征,用排序差分法对稀疏分解结果进行编码。仿真实验证明,在甚低码率下该算法与H-264编码算法相比,减少了块效应,提高了视频的主观质量和PNSR;与同类型算法相比,该算法速度更快,编码效率更高。  相似文献   

13.
本文研究了基于遗传算法(GA)的车辆路径规划问题(VRP),对传统遗传算法做了适当的改进,提出了邻域搜索的GA算法,采用独特的初始种群构成方法并通过站队替换法维持种群的规模。实验结果表明,该算法与拟退火及禁忌搜索算法相比具有优势。  相似文献   

14.
基于提高H.264/AVC编码效率为目的,针对H.264/AVC编码中计算复杂度高的帧间模式选择过程,提出了一种帧间预测模式的快速选择算法,该算法充分利用图像序列相邻宏块间编码模式较强的空间相关性,这样我们就可以根据相邻宏块的编码模式来预测当前宏块的编码模式,再通过某种机制来确定预测模式是否可取,这样就能够快速的选择宏块的编码模式。实验表明,该算法同标准遍历算法相比,在编码质量不受影响的前提下,编码效率得到极大的提高。  相似文献   

15.
提出一种支持动态搜索区域的可变块大小运动估计硬件结构,弥补固定大小搜索区域的不足,可同时降低外存带宽、计算复杂度和功耗.使用循环分布式存储结构来支持动态搜索区域的数据存取.此外,对耗时的SAD(sum of absolute differences)计算阵列进行均衡的流水线划分和加法逻辑优化.实现结果表明,相比同类设计,该设计以少量的吞吐率损失,换取面积效率和功耗效率的明显提高.  相似文献   

16.
本文提出了一种基于块计数触发的背景更新方法,相比于传统按单个像素进行背景更新的方法,此方法以块为基础,算法的复杂度相对较小。相比于传统按块进行背景更新的方法,此方法只对检测到的前景块进行匹配,减少了不必要的匹配时间开销。而该方法提出的基于块计数触发的方法使得场景有新背景产生时保证了背景物体的完整性。实验表明该方法的准确性、实时性相对较好。  相似文献   

17.
多视点视频编码提取它的帧间冗余信息用来压缩视频流:这些冗余信息是与深度信息息息相关的。这些技术利用视差估计获得不同视角间的视差矢量(DVs),然而,这些技术主要应对的都是如何提高多视角视频编码效率。本文提供一种基于多视角几何与深度的快速视差估计解决方案.视差预测模块首先计算,通过迭代或者快速搜索估计过程在搜索范围内寻找最优的视差矢量。实验结果表明该预测器将最化视差矢量限定到一个很小的范围。结果表明保留原始率失真情况的条件下。提出的方法速度提高达到2.5。  相似文献   

18.
针对H.264帧内模式选择的高复杂度,提出了一种快速帧内预测算法:首先快速求出块的纹理方向,然后结合时空域相关性指标共同求出较佳的帧内模式方向。这种帧内快速算法降低了50%以上的时间复杂度,而视频质量没有明显的下降,码率的增长也微乎其微。  相似文献   

19.
本文研究一种改进的近邻搜索算法的图像匹配技术。本文采用基于特征的图像匹配方法,利用SIFT算法提取特征点。在特征点匹配的过程中,为提高搜索样本特征点的最近邻和次近邻特征点的速度,本文采用一种基于二叉检索树算法改进的近邻搜索算法,该算法用最近邻与次近邻比值来进行特征点的匹配。用MATLAB语言实现该算法并运用到图像特征匹配中,实验证明优于原算法并具有较高实时性。  相似文献   

20.
基于MPEG-2的立体视频编码中的视差估计快速算法   总被引:3,自引:0,他引:3  
分析了立体摄像系统视差分布的约束和视差矢量的相关性,包括帧内视差矢量的空域相关性和帧间视差矢量的时域相关性,对于空域相关性,根据块特征变量(TL)将图像分成三类区域,分别分析每个区域内部的视差矢量相关性,不同区域内部视差矢量的相关性强弱不同,基于视差分布约束和视差矢量的相关性,给出了视视差估计快速算法,实验结果表明,提出的快速算法能有效降低视差估计的计算复杂度。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号