基于全零检测的改进小菱形搜索算法

为减小H.264/AVC编码器中的运动搜索时间并降低计算量,提出一种基于全零检测技术的改进小菱形搜索算法。在搜索中心及周围4个点进行匹配计算,计算过程中插入全零检测,提高搜索速度。与其他几种典型运动搜索算法的比较结果表明,该算法在保证一定峰值性噪比的条件下,能降低运动搜索次数、减少编码时间,适用于背景相对固定或中低运动强度的视频序列。     

一种AVS-M运动搜索快速算法

针对AVS-M运动搜索算法的复杂性,根据其变换量化的特点,推导全零块判决准则,提出一种基于全零块检测的AVS-M运动搜索快速算法,在运动搜索的同时判决出全零块,从而节省运动搜索和变换量化的时间。实验数据显示,该算法节省的计算量最多可达77.4%,且比特率下降程度大于峰值信噪比下降程度。结果表明,在不降低编码性能的情况下,该算法能有效提高运动估计的编码速度。     

H.264中运动搜索的自适应提前退出算法

在视频编码标准H.264中,运动搜索是占用编码时间最多的模块。为降低其运算量,基于4×4整数变换,在运动搜索算法中引入全零块判决机制,通过在整像素和1/2像素运动搜索过程中分别定义自适应的门限值来提前中止最匹配运动矢量的搜索。仿真结果表明,在编码性能损失很小的情况下,该算法可以大大降低运动搜索的复杂度。     

方向性多层抽样继承排除全搜索算法

运动估计是视频压缩中的关键技术,是视频编码中的主要开销.全搜索算法是最简单可靠的块匹配算法.本文在传统全搜索算法的基础上,提出一种方向性多层抽样继承排除全搜索算法(DMSSEA).本文算法通过数理统计的方法设置判别条件,在全搜索中引入提前终止;并通过抽样计算降低计算量,提高计算灵活度;通过分层判别提高判别效率;通过对图像方向性的利用,提高了终止效率.该算法在保证运动估计全局最优的同时大大减少了搜索点数,提供高清晰度的视频编码.     

蝶形运动估计算法

提出一种运动估计算法,该算法充分利用视频序列的统计特性以节省计算量,提高速度。并采用简单有效的搜索模板-蝶形模板,快速截止技术通过提前判断DCT变换系数全零来停止搜索。采用中值运动向量预测技术以确定初始搜索点。仿真表明,该算法与钻石搜索算法相比,搜索速度提高43.26%~80%,图像质量更好。     

基于上下文的自适应运动搜索算法

通过分析序列编码结果,根据已编码帧预测模式分布和序列的运动信息,对运动特性不同的宏块选择不同的运动搜索方案。结合提前退出策略以及分层的搜索模式,提出一种新的运动搜索算法。实验结果表明,算法编码质量接近全搜索算法,算法执行时间小于全搜索算法,在速度和质量上都优于钻石搜索算法、新3步法、六边形搜索算法,适用于不同运动特性的视频序列。     

一种自适应的快速全搜索运动估计算法

本文在连续消除算法和多阶连续消除算法的基础上提出了一种自适应的快速全搜索运动估计算法,进一步的降低了视频编码中全搜索运动估计的计算需求,并且运动估计的精度和全搜索算法完全一样.实验结果表明,该算法在SEA和MSEA的基础上又进一步的降低了15%～27%的计算需求,并且该算法可以和其他的任何一种快速运动估计算法相结合来减少视频编码的计算量及其VLSI的功耗.     

基于边缘检测的3D-HEVC深度图运动估计算法

针对3D高效视频编码(3D-HEVC)帧间预测未充分体现深度图特性、算法复杂度高、效率低的问题,提出一种基于深度图边缘检测的运动估计算法。对深度图进行边缘检测预处理,分别对边缘区域和平坦区域执行全搜索算法和六边形搜索算法,通过快速搜索平坦区域以降低帧间预测中运动估计SAD的计算复杂度。在3D-HEVC/HTM16.0平台上的测试结果表明,该算法减少了6.7%的深度图编码时间,而合成视图的BD-rate指标仅为0.146%,有效提高了编码效率。     

H.264中基于全零块检测的快速运动搜索算法

为了降低视频编码标准H．264中运动搜索的复杂度，提出了一种新的基于全零块检测的运动搜索提前中止算法。根据整数离散余弦变换（DCT）和量化的特点，该算法给出了自适应的检测门限和提前中止条件。通过检测门限与绝对差和（SAD）的比较来判断是否停止运动搜索。实验结果表明，在图像质量基本不变的情况下，此方法可以有效减少运动搜索的计算量。     

一种新的预测性整像素搜索算法

运动估计是视频编码的重要组成部分,占整个编码器计算量的70％以上。通过分析实验结果,以及对一些经典模式的研究,提出了一种预测式整像素搜索算法。该算法结合了四边形和六边形搜索的优点。实验表明,该文算法以极小的搜索代价得到了与全搜索算法相当的效果,在搜索速度和搜索时间方面比经典算法有了很大提高。     

一种改进的有效运动估计方法—准菱形搜索法

根据基于对象的MPEG－4视频标准[1]，以对象宏块的运动矢量作类似的多边形匹配，利用相邻帧中运动矢量和图象像素的相关性，提出了一种“准菱形”搜索运动估计方法，该方法在图象运动复杂的情况下，不仅能根据方向选择来扩大搜索范围，而且能有效地降低搜索点数和搜索次数，该算法利用C语言编程，结合Matlab数学工具来处理典型图象序列，其结果表明，该方法与菱形搜索，六角形搜索相比，具有既能够有效地保持图象质量又能降低计算的复杂度等优点。     

带有模式选择的改进的方向性菱形搜索算法*

针对H.264/AVC标准的多模式运动估计算法编码模式复杂、计算量大的不足,提出了一种带有模式选择的方向性菱形搜索算法。基于宏块最佳编码模式的统计分析,按运动特征的不同进行分类,将运动估计的直接搜索过程改进为先进行编码模式判断,再利用改进的方向性菱形搜索算法进行块匹配搜索。实验结果表明,该算法有效地减少了搜索点数,与DS的快速搜索算法相比,编码时间减少了32%。     

基于连续消除的正方形-菱形运动估计算法

在基于搜索起点预测和正方形-菱形算法(SDS)的基础上,结合连续消除算法(SEA),提出了一种新的运动估计算法:基于连续消除的正方形.菱形运动估计算法(SEA-SDS).实验结果表明,该算法以比较小的代价取得了与全搜索算法(FS)相当的效果;在搜索次数和精度方面均优于菱形(DS)和正方形-菱形(SDS)快速运动估计算法.     

H.264中快速运动估计UMHexagonS算法的改进

在对H.264中非对称十字型多层次六边形格点搜索算法(UMHexagonS)研究的基础上,针对其存在运算量大、耗时等问题提出两方面的改进.首先,利用对称十字模板替换原来的5x5螺旋搜索,减少了64%的搜索点数;其次,利用对象内部代价的相关性提出自适应搜索长度方法,以减少运算量.在JM10.1测试模型上进行了验证.实验结...     

An efficient three-step search algorithm for block motion estimation

The three-step search algorithm has been widely used in block matching motion estimation due to its simplicity and effectiveness. The sparsely distributed checking points pattern in the first step is very suitable for searching large motion. However, for stationary or quasistationary blocks it will easily lead the search to be trapped into a local minimum. In this paper we propose a modification on the three-step search algorithm which employs a small diamond pattern in the first step, and the unrestricted search step is used to search the center area. Experimental results show that the new efficient three-step search performs better than new three-step search in terms of MSE and requires less computation by up to 15% on average.     

基于AVS的快速亚像素运动估计算法

数字音视频编解码标准(AVS)采用了可变大小块以及1/4像素精度的运动估计技术以提高编码效率.针对视频编码中运动估计计算量大的问题,提出一种改进的亚像素快速搜索算法,该算法采用分象限预测策略,并通过阈值判断提前结束搜索.该算法可以有效地减少亚像素搜索点数,与AVS参考软件中的亚像素全搜索算法相比较,该算法在保证图像质量和编码效率的同时,亚像素搜索点数减少50％～81.25％,编码时间节省了25.36％～34.51％.     

基于自适应搜索模式的运动估计算法

提出一种可自适应选择搜索模式的运动估计算法。将非零运动块分为大、中、小3种类型,相应地利用基于六边形、基于标准菱形及基于小菱形的搜索策略实现运动估计。实验结果表明,该算法减少了块匹配的搜索点数,在保证运动估计精确度的同时,降低算法复杂度,提高搜索效率。     

基于JM模型的UMHexagonS算法的改进

为了提高运动估计的搜索效率,提出了一种基于JM模型的UMHexagonS算法的改进方案。该方案减少了搜索点数,从而减小了运算量。经过实验测试,改进后的UMHexagonS算法在保证编码图像的质量基本不变的同时,能显著减少搜索时间。     

基于H.264的帧间预测快速算法

为了快速地进行运动估计,针对H.264帧间编码全搜索的计算复杂度太高,不能应用于实时处理的缺点,本文实现了一种适合于H.264的快速搜索算法。该算法针对H.264多预测模式的特点,利用其相互间的相关性来确定预测点;同时利用运动图像的一般规律来确定预测点,从而使得预测点的确定时间得以减少。在预测点确定后再用钻石算法搜索,这使得整个帧间预测时间大为缩短。实验结果表明,该算法能够在码率增加不超过1%,信噪比(signal noise ratio,SNR)下降不超过0.1dB的情况下,使得运动估计速度提高将近65%。