H.264帧内4×4块预测模式选择快速算法研究

在H.264视频编码过程中,编码时间受诸多因素的影响,如帧间/帧内模式选择、运动估计(ME)、率失真优化(RDO)等。为了以较快速度和较好质量进行编码,针对H.264帧内模式选择,提出了一种适用于H.264帧内4×4块预测的模式选择快速算法。该算法利用帧内4×4块最优预测模式与和它相邻的预测模式之间率失真代价(RD Cost)的高相关性,以及绝对变换误差和(SATD)与率失真(RD)性能之间的强相关性,有效地跳过一些不太可能的预测模式,从而使帧内4×4块模式选择过程只需进行4次率失真代价计算即可。实验结果显示,该算法在编码性能和编码速度之间取得了很好的折衷。     

基于纹理估计的H.264帧内预测快速算法

帧内预测是H.264取得高编码效率的关键技术之一,但其计算复杂度是H.264帧内编码中的瓶颈问题。结合H.264帧内预测特点,提出一种基于纹理估计的帧内预测快速算法。首先通过计算相邻宏块的边界像素差值,估计图像的纹理方向,再根据此方向选择相应的帧内预测模式,减小候选模式数量,简化模式选择过程,降低了帧内预测的计算复杂度。实验结果表明,在保证图像质量和编码码率的前提下,本算法能有效提高H.264的编码速度,有利于实时应用。     

基于图像特征的H.264快速帧内模式预测算法①

H.264引入帧内预测技术提高了I帧的编码效率,但也大大增加了编码的计算复杂度。在深入分析帧内预测原理以及预测模式选择过程的基础上,提出了一种快速H.264帧内预测模式选择算法。该算法通过预测模式尺寸预先选择原则、帧内预测模式快速选择原则和提前中止原则来加快编码速度。实验结果表明,该算法在保证图像质量和比特率大致不变的前提下,与H.264原有的全搜索算法相比,编码速度能够平均提高41.3%～53.4%;与快速三步法相比,编码速度能够平均提高21.4%～32.4%。     

H.264/AVC帧内预测模式选择算法研究

H.264/AVC采用空间域上的帧内预测技术,进一步提高了编码效率,但由于H.264/AVC支持的帧内预测模式数较多,使预测的复杂度大幅度增加。详细分析了帧内预测模式的选择过程,提出一种快速的率失真优化(RDO)模式下的快速Intra_4×4模式选择算法,该算法根据SATD(SumofAbsoluteTransformedDifference)以及相邻块的预测模式之间的相关性等特征,预先排除了超过65%可能性小的Intra_4×4模式,避免了不必要的计算,从而大幅度降低帧内预测的复杂度,同时基本保持了H.264/AVC的编码性能。     

一种基于H.264/AVC的帧内预测模式选择快速算法

视频编码标准H.264/AVC用帧内和帧间模式预测来提高率失真性能。但是这种多模式选择和穷举式搜索大大增加了编码复杂度。本文提出了一种帧内预测模式选择快速算法,其i核心思想是根据已确定的Intra_16x16最优预测模式来削减Intra_4x4块的预测模式数。通过本算法,可在比特率和PSNR值基本上不变的情况下使得H.264/AVC编码时间大为降低。     

关于H.264帧内预测模式选择快速算法的研究

H.264引入帧内预测编码并用率失真优化(RDO)进行预测模式选择,这显著提高了压缩率,但增大了计算复杂性。文章对H.264帧内预测编码模式选择快速算法研究现状进行了分析评述,基于Intra_4×4、Intra_16×16预测模式的特性,亮度与色度预测模式的相关性,提出了一种改进的算法。仿真实验表明,该算法在保持PSNR基本不变和码率微小增加的情况下,计算复杂性进一步减少。     

一种H.264/AVC中帧内快速预测方法研究

文章详细分析了H.264/AVC中帧内预测的模式选择过程,并且提出一种快速的Intra_4×4模式选择算法。该算法根据相邻块预测模式相关性及各预测模式的相关性在计算RD_cost前先对帧内9种模式进行预判断,选择与最可能模式相关的模式作为候选模式,可预先避免计算超过50%的可能性小的模式,从而使帧内预测的复杂度降低,同时基本保持了H.264/AVC的编码性能。     

H.264帧内4×4块预测模式选择快速算法研究

在H．264视频编码过程中，编码时间受诸多因素的影响，如帧间／帧内模式选择、运动估计（ME）、率失真优化（RDO）等。为了以较快速度和较好质量进行编码，针对H．264帧内模式选择，提出了一种适用于H．264帧内4×4块预测的模式选择快速算法。该算法利用帧内4×4块最优预测模式与和它相邻的预测模式之间率失真代价（RDCost）的高相关性，以及绝对变换误差和（SATD）与率失真（RD）性能之间的强相关性，有效地跳过一些不太可能的预测模式，从而使帧内4×4块模式选择过程只需进行4次率失真代价计算即可。实验结果显示，该算法在编码性能和编码速度之间取得了很好的折衷。     

一种基于对称的H.264帧内预测模式

为了减少视频编码中帧内预测的数据量，进一步提高帧内预测的精确度，提出一种基于对称的帧内预测模式IPMBS以及在该模式下的帧内预测编码的模式选择算法。该模式利用自然图像的对称性和图像相邻块的数据相关性进行帧内块预测，其算法综合考虑了相邻块中的若干像素，利用H.264中帧内预测编码的RD优化原则来自适应选择预测模式，达到提高预测精度以及提高压缩率的目的。基于H.264参考模型JM10.1的实验结果表明，该预测模式和算法在仅增加很少复杂性的前提下可以获得较好的压缩编码性能，并为帧内预测研究提供了新的思路。     

一种快速的H.264/AVC帧内预测模式选择算法

H.264/AVC采用RDO技术选择帧内和帧间预测模式以进一步提高编码的效率,取得显著效果,但同时大幅度增加了预测的复杂度。该文提出一种RDO模式下的快速Intra_4x4模式选择算法,该算法根据SATD特征以及相邻块的预测模式之间的相关性,可以预先排除约50%可能性小的Intra_4x4模式,避免了不必要的代价(RD_Cost)计算,从而大幅度降低帧内预测的复杂度,同时基本保持了H.264/AVC的编码性能。     

H.264中Pslices帧间快速自适应模式判决算法

为了进一步提高编码效率,提出了一种新的H.264中Pslices帧间快速自适应模式判决算法。在该算法中,SKIP模式无需经过拉格朗日率失真优化就可以判定为最佳模式;P8×8模式也可以在拉格朗日率失真优化之前从候选模式中排除。通过对以上两种特殊模式的判决,可以大大减少整个编码时间。仿真结果表明,和H.264参考软件JM10.2相比,该算法在整个编码时间上节省60%~80%的时间,而在PSNR和码率上的变化则可以忽略不计。     

H.264视频流分辨率缩减转码的快速宏块模式选择算法

H.264视频编码标准采用帧内预测,帧间的宏块分割等新的特性提高了编码效率,同时也较大地提高了模式选择的复杂度,因此H.264视频转码中模式选择算法将显著影响到转码的效率。提出了一种适用于H.264视频流空间分辨率缩减转码的宏块模式选择算法。主要利用输入码流中的宏块模式和运动矢量信息,获得局部的预测方向或者梯度方向,从而根据方向信息,减少需要计算的宏块模式的数目。实验证明,在保持编码效率和视频质量的同时,能够有效地降低H.264下采样转码过程中的宏块模式选择算法的复杂度。     

An Efficient Mode Decision Algorithm for H.264/AVC Encoding Optimization

The H.264 video coding standard significantly outperforms previous standards in terms of coding efficiency. However, this comes as a cost of extremely high computational complexity due to mode decision where variable block size motion estimation (ME) is employed. In this paper, we propose an efficient algorithm to jointly optimize mode decision and ME. A theoretical analysis is performed to study the sufficient condition to detect all-zero blocks in H.264, and thus adaptive thresholds are derived to early terminate mode decision and ME. Besides the aforementioned early termination technique, the proposed algorithm also introduces temporal-spatial checking, thresholds based prediction and monotonic error surface based prediction methods to skip checking unnecessary modes. Experimental results demonstrate that the proposed algorithm can significantly reduce the computational complexity of H.264 encoding while maintaining almost the same rate distortion (RD) performance as the original encoder     

H.264/AVC快速帧内预测模式选择算法

基于像素块的纹理特性,相邻块预测模式的相关性提出了一种H.264/AVC快速帧内预测算法,该算法将4×4亮度块的候选模式从9种降低到1～4种。实验结果表明,与H.264编解码器JM8.6相比,I帧编码时间降低50%～60%,而PSNR和输出码率基本保持不变。     

Fast block mode decision algorithm in H.264/AVC using a filter bank of Kalman filters for high definition encoding

In this paper, we propose a fast mode decision algorithm using a filter bank of Kalman filters for H.264/ AVC. For the highest coding efficiency in H.264/AVC, a macroblock can be coded with seven different block sizes for motion compensation in an inter mode and various spatial prediction modes in an intra mode. The conventional encoder employs a complex technique for mode decision based on a rate-distortion (RD) cost of all possible modes. Hence, for the purpose of selecting the best block mode with the minimum RD cost, the conventional procedure requires much computational burden and a very complex encoding structure. In order to reduce the complexity, we propose a fast algorithm for mode decision based on Kalman filtering to estimate RD cost of a specific block mode. Furthermore, we propose an optimized structure of H.264/AVC encoder to implement the proposed algorithm. Without considerable performance degradation, using SIMD technology, the computer simulation shows that the proposed methods are dramatically faster than the original JM 9.6 encoder.     

H.264/AVC帧内4×4块快速帧内预测算法

H.264引入帧内预测并采用率失真优化（RDO）技术来选择最佳帧内预测模式,提高I帧的编码效率,但也大大增加了编码的计算复杂度。为了降低计算复杂度,提出了一种基于DCT变换的能量函数的快速帧内预测选择算法。实验结果表明,该算法在保证图像质量和基本保持编码效率的前提下降低了近一半的编码时间。     

基于全零模块检测的H.264/AVC快速帧内模式选择算法*

H.264/AVC采用多方向、多划分的帧内预测模式,与其他视频编码标准相比具有更高的编码效率,但同时也使计算复杂度明显提升。通过分析各编码模式的特点和最佳模式分布规律,提出了基于全零模块检测的快速帧内模式选择算法,略过不可能进一步降低率失真代价的帧内预测模式,以降低编码过程的计算复杂度。实验结果表明,在保证编码性能的前提下,可以有效地降低H.264/AVC的计算复杂度。     

H.264/AVC中基于全零块的预测模式选择

多种预测模式的采用是H.264/AVC的特点,但带来了大量的计算。针对该问题,将全零块检测技术推广应用于H.264/AVC视频编码中对多种预测模式的快速选择,提出一种模式选择的快速算法。使用该算法,通过一些简单的比较等操作,就能跳过对某些预测模式的选择,减少了H.264/AVC视频编码器的运算复杂度。     

用于移动终端的低复杂度快速模式选择算法

针对移动终端硬件计算能力不足的问题,提出了一种高性能、低复杂度的帧间快速模式选择算法。根据4×4整数DCT变换的特点,提出了一种基于全零块检测的运动估计提前中止策略;并针对H.264多模式预测编码的特点,进一步将宏块的全零块检测作为帧间编码模式快速选择的依据。实验测试表明,该算法可以在不损失率失真性能的情况下,有效降低H.264编码计算量,平均能降低31.84%的编码时间,最大能降低63.82%的编码时间。