一种基于自适应预测的菱形搜索算法

运动估计中菱形算法是一种高效的搜索方法,但它没有利用视频序列中运动矢量的中心偏置分布特性和相邻宏块在时间和空间上的相关性,因此还有很大的空间可以进一步提高该算法的性能.在充分利用运动矢量的中心偏置分布特性和相邻宏块运动矢量的相关性的基础上,提出了一种基于自适应预测的菱形搜索算法(APDS),与传统的起点预测方法不同的是,该算法对所有宏块搜索起点的预测并不是按照一种固定的方法求取,而是通过分析其相邻宏块运动矢量的特性来自适应求得搜索起点和决定搜索策略.实验证明,同传统的菱形法相比,这种方法提高了搜索准确度,同时大幅降低了搜索时间,是一种高效率的搜索算法.     

针对多视角视频编码的快速运动估计方法

为了提高多视角视频编码系统中运动估计速度,提出了一种基于马尔科夫链模型的快速运动矢量估计算法。该算法充分利用帧间、视角间相关性,建立预测矢量状态集合。通过马尔科夫链模型的状态转移概率,对预测矢量进行提前测试。然后利用提前退出准则,实现快速运动矢量估计。实验结果表明,与单独采用全搜索算法比较,该算法对于多视角视频序列运动估计速度可以提高99%以上,PSNR平均降低0.16dB。提出的算法对多视角视频编码系统的运动估计效率提升明显。     

一种适用于视频电话类图像的倒三角运动估计算法

通过分析视频通信中常用的头肩图像序列视频运动矢量场的特点，提出了一种适合其视频编码的运动矢量快速搜索算法——倒三角搜索算法。从实验结果来看，文中所提出的算法，在编码图像质量和菱形搜索算法(DS)相近的情况下，计算量降低了约15％。     

基于矢量预测的快速运动估计搜索算法

基于H.264视频编码标准的编解码过程中,运动估计的时间大概要占总编码时间的70%(1个参考帧)到90%(5个参考帧)。对于H.264标准的新特点,传统的全搜索算法的精度高,但计算量太大,不能应用于实时处理;经典的菱形等算法搜索模式简单,易于实现,但容易陷入局部无穷小。采用了一种基于运动矢量预测的快速运动估计搜索算法。该方法首先利用运动矢量的时、空间相关性得到预测矢量,然后利用非对称十字型搜索确定运动估计的起始点,最后采用经典的菱形算法进行运动估计。实验结果表明,相比UMHexagonS快速搜索算法,该算法能够在码率增加不超过1%,信噪比下降不超过0.1 dB的情况下,运动估计速度有较大提高。     

一种起点预测的十字形快速运动估计算法

基于时运动矢量概率分布的方向性中心偏移特性和起点预测搜索技术的研究,提出了一种起点预测的十字形快速运动估计算法(IPPAFA),在保持搜索精度的同时有效降低了计算复杂度。实验结果表明,在图像质量几乎不下降的情况下,与钻石搜索算法(DS)和运动矢量场自适应搜索算法(MVFAST)相比,该算法在速度和准确性方面都优于传统的快速运动估计算法。     

基于H.264的内容自适应分数像素运动估计算法

分数像素精确运动估计的改进是整个运动估计模块优化的关键,本文提出了基于H.264的内容自适应分数像素运动估计算法。首先,提出基于平坦区域宏块预测的无效分数像素运动矢量(MV)搜索省略算法(SMBP);然后,改进H.264采用的基于中心的分数像素搜索算法(CBFPS),提出基于预测矢量的增强型菱形模板(EDSP)搜索算法。实验结果表明,内容自适应分数像素运动估计算法比分数像素全搜索算法(FFPS)在峰值信噪比(PSNR)有微小降低(0.095～0.209 dB)的情况下,平均减少了75.6%的分数像素搜索点,整个运动估计模块平均节省了38.5%的计算量。     

基于EPZS快速运动估计算法的改进

EPZS(Enhanced Predictive Zonal Search)是一种新的快速运动估计算法,属于预测搜索算法,该算法选择更多的预测矢量和多模式搜索路径,试图从几个非常可能的矢量中预测最佳运动矢量.在分析EPZS算法优缺点的基础上,引进新的扁六边形搜索模板以及非对称十字搜索的方法对其进行改进,提出了新的算法.改进的算法在基本不改变图像质量和码率的情况下,简化了搜索方式,加快了搜索速度,从而改进了搜索效率.     

一种适用于AVS-M的自适应快速运动估计算法

为了减小移动视频编码标准(AVS-M)中运动估计模块的复杂度,提出了一种快速、有效的块匹配运动估计算法.该算法充分利用了视频图像中运动矢量场的中心偏置特性和时空相关性,根据运动类型自适应的选择搜索起点和搜索策略,结合改进的搜索模板和高效搜索中止准则,有效地降低了运动估计的运算量.实验结果表明,该算法在保证搜索精度的同时,大大减少了搜索点数.     

改进的空间下采样视频转码快速运动估计算法

提出一种基于输入码流信息和已转码码流信息的视频转码快速运动估计算法。本算法利用Alpha-激励均值滤波通过输入码流的运动矢量合成作为备选预测运动矢量之一,并利用H．264标准中帧间预测的方法通过已转码码流信息合成另一个备选预测运动矢量,共同作为EPZS运动估计算法的预测中心。结合图像的运动活跃性．自适应的调整运动估计的搜索策略。该算法比传统的运动矢量方法相比提高了1dB左右的PSNR,保持了较高的转码图像质量并与菱形搜索算法相比能够降低18％左右的转码时间。     

一种用于MPEG2 MP@ML视频编码器单片集成的低功耗运动估值器

本文给出了一种用于MPEG2 MP@ML视频编码器单片集成的低功耗运动估值器实现,它基于一种低复杂性的改进的多分辨率望远镜搜索算法,在粗分辨率运动矢量搜索过程中,采用以运动跟踪搜索和自适应望远镜搜索组成的两阶段可提前中断搜索来替换单一的传统望远镜搜索.模拟结果表明新算法的计算负载仅为传统算法的30％左右,却可以保持与之相同的视频解码图质量.本文采用心动阵列和改进的树结构阵列来分别加速运动矢量的粗分辨率搜索和优化搜索,并通过门控时钟和屏蔽操作数等方法来实现低功耗.