两步快速半像素搜索算法

提出了一种基于在整像素搜索结果±1个像素领域内SAD误差值随着搜索点与最优点距离的增加而单调递增这个结论的两步快速半像素搜索算法。仿真结果显示该算法可以在保持视频质量的同时明显地降低运算量。

基于运动矢量分布特征的半像素快速搜索算法

针对MPEG-4视频编码中半像素全搜索方法运算量较大的缺点,提出一种基于运动矢量分布特征的快速半像素运动矢量搜索算法。试验表明最佳半像素运动矢量的分布具有一定的规律,即大多数的运动矢量分布在水平或垂直两个共扼方向上。因此在满足一定条件的前提下水平和垂直方向上的运动矢量被优先搜索,其次搜索其余的点。仿真结果表明本算法可以使半像素平均搜索点数减少71%,而编码质量和码流长度并没有明显降低或增加。

一种快速半像素运动矢量搜索算法

由于快速整像素搜索算法的提出和采纳,致使半像素搜索过程在整个编码过程中占用的比重更为显著。为了减小半像素搜索的计算量,提出了一种快速半像素运动矢量搜索算法。该算法是利用半像素搜索窗内的误差匹配曲面具有的单峰特性,通过比较整像素运动矢量周围4个整像素点的绝对误差和(SAD)来实现可能的最小匹配误差半像素点的预测,以排除大量不必要的计算量。实验结果表明,该算法对于各种不同运动程度和空间细节的视频序列,在保证和半像素全搜索法有相同图像质量的同时,至少可节省66%的计算量。

新的低码率视频编码快速半像素搜索算法

运动搜索一直是混合视频编码方案中最占编码时间的模块。典型的运动搜索由整像素搜索和半像素搜索组成。随着整像素搜索算法的不断改进 ,被普遍使用的半像素全搜索方法在整个运动搜索中所占运算量已经不容忽视。为了加速半像素搜索 ,提出了一种基于抛物面预测的半像素快速搜索算法。实验结果表明该算法能显著地提高半像素搜索速度 ,并且不会对编码效率和图像质量产生明显的影响。在QCIF格式下采用 H.2 6 3编码器时实际节省运算量约为5 7%。该算法的预测过程简单 ,易于实现 。

一种新的半像素快速搜索算法

提出了一种基于在整像素搜索结果的± 1像素邻域内 SAD函数随着与亚像素全局最小点距离的增加而单调增大的半像素两步快速搜索算法。本算法相继在水平和垂直两个共轭的方向上搜索半像素 SAD值的最小点 ,从而得到运动矢量的半像素分量。同时还采用了在每次计算 SAD值之前按需对块进行插值的方法。仿真结果表明本算法在保持图像质量和码流长度基本不变的同时使运算量下降到原来的一半以下。

基于最小匹配误差方向预测的快速半像素运动估计

为了减小半像素搜索的计算量,本文提出了一个基于最小匹配误差方向预测的快速半像素运动估计算法。本文提出的算法利用亚像素搜索窗内的匹配误差单峰曲面的特性来预测半像素搜索区域中最小匹配误差方向,从而避免了大量不必要的匹配运算量。实验结果表明,对于各种不同运动程度和空间细节的视频序列,本文提出的算法在保证和半像素全搜索法相同图像质量的同时,平均节省73％的计算量,很适合实时应用。

一种有效的自适应运动估计搜索算法

提出了一种新的基于运动矢量场、方向自适应和半像素搜索的快速搜索算法(M-DAHS)。该算法根据图像序列运动矢量场的中心偏置性和时空相关性进行预判,对静止块设定阈值直接终止搜索;非静止块根据运动类型自适应选择搜索起始点和搜索策略。搜索模板具有很强的方向自适应性,对于小运动块采用菱形-线性搜索,其他块使用六边形-菱形搜索算法。整像素搜索完毕后,再以十字优先原则进行半像素搜索。实验结果表明,该算法性能优越,搜索速度快,搜索精度高,且搜索精度可以非常接近全搜索算法。

基于RF5框架的视频编解码系统的优化与仿真

旨在对基于算法效率和实时性技术的视频编解码系统进行优化仿真研究。首先针对视频系统中比较突出的编码算法效率问题提出基于物体运动矢量的快速半像素搜索算法,与传统的运动估计搜索算法仅局限于整像素搜索和半像素全搜索进行对比分析,并给出仿真结果。在此基础上基于CCS仿真环境构建了一个新型的DSP/BIOS视频编解码系统实现框架。由PC机上的仿真试验结果显示,与目前普遍使用的串行算法移植框架相比,确实解决了实时性差的问题,同时保证了图像质量,对在DSP平台上实现高质量的视频序列实时传输、缩短开发周期具有十分重要的意义。

影响MPEG-4图像恢复质量的参数研究

MPEG_4作为一种适合各种多媒体应用的图像压缩编码标准,已经得到广泛应用。介绍了I帧、P帧、B帧的运动图像编码。论述了影响图像恢复质量的几个因素,包括以下几个方面:DCT(Discrete cosine Transform)离散余弦变换;QP(Quantize Parameter)量化系数;SR(Search Range)运动估计中搜索范围以及半像素搜索(half_pixel searching)等。通过压缩比,峰值信噪比,编解码时间等大量实验数据比较各因素影响大小。实验证明量化系数对图形恢复质量影响最大,其余几个因素也有一定影响。

一种运动估计快速算法的研究与实现

为了减少H.264在运动估计运算时的运算量,文中提出了一种新算法:设立阈值根据块类型进行不同匹配模板的整像素搜索,然后根据整像素运动方向判断的半像素搜索算法,有效地降低了编码器运算复杂度,明显地提高了编码速度,改善了运动图像编码的实时性。

MPEG-4中运动估计模块的改进与优化

本文对MPEG4视频编码算法中运动估计模块进行了改进,并在此基础上实现了自己的视频编码器,获得了较好的编码效率和性能。实验证明此编码器基本达到了实时编码的需求。