基于线性搜索的快速运动估计算法

为了减小快速运动估计算法的计算复杂度和提高运动补偿的准确性,提出了一种新的块匹配运动估计算法,称为线性正方形搜索算法.该算法采用运动估计的线性搜索策略,对于不重要的搜索区域利用线性搜索技术进行快速搜索以减小算法的计算复杂度,而对于重要搜索区域,即最佳点所在区域,用9点的正方形模块进行精细搜索以提高算法的搜索精度.实验结果证明,该算法与菱形算法相比不仅计算复杂度减小了10%以上,而且视频编码效率可以提高约0 1dB.     

一种新的快速块匹配运动估计算法

提出了一种新的快速、有效的块匹配运动估计算法。算法采用多步搜索方法,利用相邻块之间的运动相关性,选择反映当前块运动趋势的预测点作为初始搜索点;用子采样块匹配失真度量来减少计算量;利用运动矢量的中心倾向的分布特性,用多侯选点钻石形状搜索方法来提高运动估计的速度和准确性。实验表明,该算法计算复杂性低,预测质量好。     

一种快速的块匹配运动估计新算法

视频编码是一个复杂的过程,包括了空间,时间和统计数据缩减技术的结合.这些技术中运动估计在帧间冗余信息中起着至关重要的作用.因此,寻找最有效的运动估计算法仍然是一项重要的研究课题.在此,为了提高视频编码效率,提出一种新菱形搜索(NDS)的算法. NDS算法适用于开始搜索步骤为十字搜索模式(CSP)并且交叉用大菱形搜索模式(LDSP)和小菱形搜索模式(SDSP),以避免发生局部最优问题.实验结果表明,该NDS算法相对于菱形搜索算法在搜索速度和搜索精度上有显著提高. NDS算法在压缩精度上非常接近于全搜索算法,但是搜索速度是全搜索算法的18.51倍.与DS算法相比,NDS的算法可以实现超过125%倍的速度.     

基于空间相关预测的快速块匹配运动估计算法

为了提高自适应十字搜索(adaptiveroodpatternsearch,ARPS)算法中运动估计的速度和准确性,提出一种基于空间相关预测的快速块匹配运动估计算法.根据块匹配度量准则,将邻域块中与当前块相似度最高和次高的两个运动向量(motionvector,MV)的均值作为当前块的预测MV,改进了传统ARPS算法的固定单块预测模式,增强了起始搜索中心位置的预测,减小了由于运动变化而引起的预测误差.实验结果表明所提算法与ARPS和其他标准快速块匹配运动估计方法相比,有效地减少了计算复杂度,提高了配准精度.     

基于MSE匹配法则的全零块判决算法

为提高编码效率,从运动估计匹配法则的特性分析出发,提出一种基于MSE匹配法则的全零块判决算法.在保持编码质量的前提下,推荐算法能够有效地提高运动估计的速度并减少DCT和量化的运算量.MPEG-4下的实验表明,改进的判决条件能够检测出高达92.6 %的全零块;推荐算法比常规算法最大能节省65.7 %的整体编码时间.     

一种用于H.263的快速块匹配算法

针对可视电话等低码率运动图像的特点,在Ｈ．２６３等低码率压缩图像编码的运动估计中,对传统的三步搜索法进行了修正,提出并实现了一种快速的块搜算法。实验结果表明：在保持信噪比、压缩比基本不变的条件下,有效地提高了编解码速度,改善了实时性能。     

一种改进的图像序列运动估计算法

针对一系列连续运动的视频序列,利用前后帧间的相关性,在分析块匹配算法高精度和三步法的运算速度快的基础上,提出了一种基于块的新算法。实验结果表明,该算法比EBMA算法运算量大大减小,运算精度又比三步法得到了很好的提高。     

基于新型十字-菱形搜索的块匹配算法

指出了块匹配算法是运动估计的有效方法，搜索模板的类型、大小很大程度上影响了搜索的效果，对运动向量的分布进行了深入研究，提出了以新型非完全对称的搜索模板为基础的十字-菱形搜索算法，该算法以十字搜索模型对小运动矢量进行搜索，而使用非完全对称菱形对大运动矢量进行搜索．理论分析和实验表明：新十字菱形算法和原有的十字菱形算法相比，其搜索的速度可以提高20％左右．     

基于起点预测的单位十字快速运动估计算法

复杂且耗时的运动估计运算给实时视频编码系统的实现带来了困难.为提高视频编码的实时性,文中分析了运动矢量的分布特性和空间相关性,提出了一种基于起点预测的单位十字快速运动估计算法.该算法结合提前中止准则,通过块匹配绝对误差比较法来选择起始搜索点,然后采用单位十字搜索模式进行搜索.实验结果表明,在保持图像质量基本不变的情况下,该算法搜索速度是三步法的3～17倍,是菱形搜索法的2～9倍,是自适应十字搜索法的1.19～4.42倍.该算法计算量小,实时性强,易于硬件实现,在小运动序列运动估计方面具有明显优势.     

一种视频编码的遗传块匹配算法

块匹配算法是视频编码的关键技术，算法的效率直接影响了视频传输的质量。目前有许多较好的搜索算法提高了块匹配算法的效率。而遗传算法是一种随机化搜索算法，它能在搜索过程中自动获取和积累有关搜索空间的知识，并自适应地控制搜索过程以求得最优解。文中通过对遗传 算法进行改进，将其应用于低比特率视频编码的块匹配算法中，经过实验仿真，在保持较好性能的基础上提高了搜索效率。     

可预测起始搜索点的自适应准十字菱形搜索算法

分析了视频图像现有块匹配运动估计的技术特点,通过实验数据定量评价了各算法的优缺点,提出的一种改进的自适应运动估计算法:基于起始搜索点预测的准十字菱形搜索算法.该算法根据序列图像中运动矢量的十字中心偏置分布特性和运动矢量间的时空相关性,设计了一种准十字菱形搜索模板,并对静止块设定阈值,直接中止搜索;结合起始搜索点预测,并根据运动类型自适应选择搜索策略,使本文算法在保证了搜索准确性的同时,提高了运动估计的速度.     

HEVC整像素运动估计的并行螺旋搜索算法及其硬件实现

为了能够在硬件上有效减少整像素运动估计（IME）的计算复杂度,提出一种基于并行螺旋搜索算法的整像素运动估计硬件架构设计方案.该设计按照螺旋顺序,首先,由中心向四周扩散的方式逐点搜索;其次,在搜索过程中每一个搜索点处同时处理所有PU块,通过这种PU块共享搜索过程的方式来减少周期数;最后,通过提前结束判断的方式,跳过不必要的搜索点,进一步减少周期数.用Verilog语言进行硬件描述,利用VCS工具进行仿真,且仿真SAD结果与HEVC参考软件（HM）结果数据一致,证明其正确性;通过对多个序列进行测试,平均每1 733.4个时钟处理一个64 px×64 px大小的CTU.硬件框架在VIVADO平台下,用Virtex-7系列芯片进行综合,得到工作频率为198 MHz,能够实现4 K@56.4 f·s^-1的吞吐率.     

基于渐进取样中途停止技术的块运动估计算法

运动估计是许多视频编码标准的重要组成部分,基于渐进取样中途停止技术,提出了一种和各种典型的减少搜索点数目的运动估计方法相结合的运动估计快速算法。通过在FS和TSS算法中使用本方法的实验表明,提出的算法能大大减少运算量,同时保持PSNR性能基本不变。     

运动估计中双模板设计与自适应模板选取

通过编码标准测试序列,分析了运动估计算法中计算量的分配和不同模板的性能,为兼顾速度和准确度,选择了双模板策略,并进一步给出了自适应的模板选取方法.实验结果数据表明,小模板可以提高运动估计算法的效率,大模板可以保证搜索的准确度.该自适应双模板搜索算法能够以151倍于快速全搜索算法的速度,实现与其近似的峰值信噪比、码率性能.     

块匹配运动估计算法的速度优化

在视频压缩系统进行帧间编码时 ,很多运动估计块匹配算法利用搜索样式的设计来节约计算资源 ,搜索速度尚有提高的空间·利用运动矢量主要分布在搜索区中心 3× 3范围内的中心偏置特性来优化块匹配算法 ,并同时采用起始搜索点位置预测来提高搜索命中率· 仿真试验表明 ,优化算法在保证原算法精度的基础上明显提高了搜索速度     

基于H.264标准的运动估计算法研究

目的 通过分析经典运动估计算法,并归纳其技术要点比较总结其优缺点,提出一种快速运动估计算法.方法 利用小菱形(SDSP)模板和六边形(HSP和VSP)组合模板自适应地进行模板匹配搜索.结果 充分利用序列图像的时间、空间相关性进行运动类型的划分,并进行了起点预测,实现了快速运动算法.结论 仿真卖验证明该改进算法在保证重构图像质量基本不变的情况下,减少了运动搜索点数,提高了运动搜索速度,缩短了运动搜索的时间.