一种基于H.264的快速运动估计算法

在视频编码中,运动估计发挥着相当重要的作用,在很大程度上影响图像精度和压缩比例;同时运动估计也是编码器中复杂度高、运算量特别大的一部分,因此影响了H.264视频编码的实时应用.为了降低计算复杂度并保持图像质量,本文提出了一种整像素运动估计算法.结合UMHexagonS(非对称十字型多层次六边形格点搜索)算法和EPZS(增强的区域搜索)算法的特性,本文算法根据图像的运动类型不同采用不同的模板,同时加入了提前终止技术.实验结果证明该算法与FS(全搜索)、UMHexagonS和EFZS算法相比,在峰值信噪比(PSNR)基本相同的情况下减少了运动估计的时间.     

基于H.264的运动矢量集自适应快速搜索算法

为了减少H.264编码器中运动估计模块的计算复杂度,提出了一种基于H.264的运动矢量集自适应的EPZS改进算法.该算法充分利用运动矢量的时空相关性和中心偏置特性,通过对运动类型判定,自适应选取初始预测矢量集和搜索模式,并根据运动类型和匹配误差的空间方向特性,提出了一种新的自适应阀值和一种新的非对称十字-六边形混合搜索...     

基于编码比特数和EPZS的快速运动估计方法

H.264视频编码采用快速帧间模式判决和运动估计算法,显著提高了编码效率,利用多分辨率运动估计方法和率失真模型结合编码比特数来加快搜索过程,可以减少编码时间和计算量。实验表明,在视频质量不下降的同时,在EPZS算法基础上显示了更好的性能。     

基于H.264运动估计算法的研究与优化

在相同的重建图像质量下,H.264比H.263节约50%左右的码率.但是H.264获得优越性能的代价是计算复杂度增加.运动估计是视频压缩中的关键技术,占视频编码计算总量的50%以上.然而一般的运动估计算法在获得较高准确度的同时,常常伴随着较大的计算量,所以,本文的算法就是在清华大学推出的经典运动估计算法UMHexagons的基础上进行的改进,使其在图像准确性与计算复杂度之间达到较好的平衡.     

H．264视频编码快速运动估计算法研究

快速运动估计算法一直是视频编码技术的研究热点，近年来涌现了许多基于块匹配的快速运动估计算法，包括UMHexagonS及EPZS等算法。视频编码标准H．264已经正式采纳了UMHexagonS算法作为整像素的快速运动估计算法。该算法的运算量相对于快速全搜索算法可节约90％以上，同时能保持较好的率失真性能。EPZS算法在运算速度和率失真性能上与UMttexagonS算法大致相近．因此H．264JM10．0官方参考软件也引入了该算法。本文对UMHexagonS算法和EPZS算法进行了介绍，对其特点及性能进行了分析，并作了比较，同时提出了改进UMHexagonS算法的一些意见。     

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

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

判断运动复杂度的快速运动估计算法

为了提高视频压缩编码中运动估计算法的效率,提出了一种判断运动复杂度的快速运动估计算法(MC-FME算法).首先利用单帧图像的纹理信息与宏块匹配残差自适应地判断帧级运动复杂度,再利用当前宏块运动向量预测集中预测值的差异性自适应地判断宏块级运动复杂度,最后根据运动复杂度进行相应的运动估计.实验结果表明,与菱形搜索算法和分级运动估计算法相比,MC-FME算法可以在保证图像质量的前提下,匹配点数降低5%～21%,运动估计时间缩短3%～5%,从而达到加快运动估计的目的.     

H.264中基于边缘方向检测的帧内预测模式选择算法

运动估计是H.264中最为复杂的部分,帧内预测是运动估计的重要内容.H.264中帧内预测模式众多,大大增加了编码的复杂度.在帧内预测中,一般是通过率失真优化或者相关特性来减少选择预测模式,但复杂度还是较高.针对此问题,提出了一种改进的基于边缘方向检测的帧内预测模式选择算法.该算法利用方向检测方法来检测模式选择方向上像素的相关性.测试结果显示,本算法在保证视频质量的前提下减小了计算复杂度,大大提高了编码速度.     

基于宏块合并的H.264模式选择算法

H.264新技术的引入提高了压缩效率,但同时编解码器运算复杂度也成倍增加.为了减小H.264的编码算法复杂度,对编码选项和模式选择算法进行了优化.算法以运动矢量合并为基础,采用1/4像素精度的细化运动估计以减低码率,对P帧宏块是否采用帧内编码模式,利用平均比特率和宏块平均边缘差值进行预判断.实验结果表明,算法在不增加峰值信噪比和码率的基础上,平均节省运动估计时间35.19%,节省编码时间48.98%.     

三维和二维平移运动估计算法分析研究

运动估计和补偿预测编码是视频编码标准中的一项关键技术,其核心问题在于如何利用当前帧和参考帧来估算运动矢量.文章结合H.264/AVC视频编码标准的新特征,对传统运动估计和运动补偿算法和三维平移运动估计和算法进行了分析.通过计算复杂性的分析,认为在视频预测编码中,可以根据视频编码要求,采用二维运动估计或三维平移运动估计,提高压缩编码性能.     

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

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

一种H.264的帧间宏块模式选择算法

H.264视频编码标准采用多种块模式运动估计,可以有效减少块匹配预测误差;但随着模式选择的增多,算法计算量成倍增加。对H.264的帧间宏块编码模式的选择进行了统计分析,在此基础上,提出了一种根据前一帧搜索结果判断小块模式搜索中途停止(Halfway-Stop)算法。实验表明,本算法能在获得与全搜索算法相当的图像质量、信噪比和比特率的情况下,大大降低多种块模式运动估计算法的复杂度。     

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

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

一种基于降采样的块匹配三步搜索改进算法

在视频图像处理中,运动估计对于提高视频信号去隔行和降噪的效果具有举足轻重的作用,是整个运动补偿视频图像处理算法的关键部分.在视频处理芯片的硬件实现中,运动估计的性能和算法复杂度直接决定了芯片的速度、面积和功耗;同时,运动估计在视频图像编码中也同样决定了整个编码算法的效率.在新三步算法的基础上权衡运动估计算法的性能和运算复杂度,提出了一种块内降采样的搜索算法(down-sampled diamond NTSS,DSD-NTSS).该算法利用图像的局部相似性特征,对搜索块的内部像素采用交叉采样方式做块匹配的运算以降低算法复杂度.仿真结果表明,在保证了同等的图像处理质量的情况下,该算法与新三步法相比运算量降低了一半左右;而与全搜索、菱形搜索、三步搜索等其他快速算法相比,该算法在性能和算法复杂度上的综合表现更为优秀.     

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

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

基于方向信息的快速整像素运动估计优化

针对H.264/AVC标准采用的UMHexagonS整像素运动估计算法,提出了一种进一步降低其运算复杂度的改进方法.通过利用UMHexagonS算法中非对称十字型搜索中水平及垂直方向上的运动估计的成本大小和方向信息,自适应地将25点的正方形搜索修改为最大7点搜索,以及将16点非均匀多层次六边形格点搜索修改为最大4点搜索,从而实现减少搜索点数,节省搜索时间.实验结果表明,提出的算法在保证原有UMHexagonS算法码率失真性能的同时,能节省大约23%~42%整像素运动估计时间.