运动估计中的一种前处理算法

为降低视频编码中运动估计的算法复杂度,提出一种针对运动估计的前处理算法.该算法首先通过前两帧来对当前帧的矢量分布进行预测,并对大概率的运动矢量进行优先估计,使得一部分宏块的运动估计工作在前处理过程中完成,并且这些宏块的运动矢量需要的搜索点数仅为一次,因而该算法显著地提高运动估计的效率.理论分析结果表明,算法针对视频序列中的运动矢量中心偏置分布特性非常有效.把该算法分别应用于三步搜索(TSS)以及菱形搜索(DS)等算法中的实验结果表明,本算法在保持与以上算法相当的绝对误差的条件下能够大幅度降低平均搜索点数,使得运动估计的计算复杂度有了显著的降低,从而进一步降低整个视频编码的计算复杂度.     

一种基于视频序列特性的快速运动估计算法

针对视频压缩中的关键技术运动估计算法，提出了一种新的快速运动估计算法。该算法首先利用视频序列宏块间的相关性预测搜索起点，同时根据运动矢量中心偏置特性和SAD分布的方向性设计搜索模板，避免和减少不必要的搜索，提高了运动估计的速度和精度，在保证视频图像质量的情况下，有效的降低了计算复杂度。     

一种基于视频序列特性的快速运动估计算法

针对视频压缩中的关键技术运动估计算法,提出了一种新的快速运动估计算法.该算法首先利用视频序列宏块间的相关性预测搜索起点,同时根据运动矢量中心偏置特性和SAD分布的方向性设计搜索模板,避免和减少不必要的搜索,提高了运动估计的速度和精度,在保证视频图像质量的情况下,有效的降低了计算复杂度.     

基于人眼特性的视频稳定方法

在分析人眼视觉稳像原理和特性的基础上,提出了一种基于特征块匹配的视频稳定算法。该算法采用均匀分布的方式确定特征块。根据视频图像抖动特性对运动矢量进行预测,确定运动搜索的起始点。采用大钻石与小钻石搜索模板结合的方式,在阈值和搜索空间的约束下完成特征块匹配。然后通过运动平滑选择有效的运动矢量。利用仿射变换矩阵对原始图像进行配准,得出稳定视频序列。实验表明,该算法有效地稳定了图像序列,并且满足快速性和实时性的要求。     

块运动估计中具有可扩展性的高精度三步搜索算法

由于基于块匹配的快速运动搜索算法中三步法的小运动估计效果较差，使其运动估计精度明显下降，还导致三步法缺乏良好的扩展性，因此对三步法进行了改进，即在前两步总是将搜索步长减半继续搜索，模拟结果表明，改进后的新三步法同时解决了运动估计精度下降和可扩展性问题，且新算法与原三步法在“最坏情形“下计算复杂度是相同的，保持了原三步法的高效率。     

H.264到HEVC的低复杂度视频转码算法

针对H.264视频转码为下一代压缩标准高效电视编码（HEVC）视频过程中耗费大量时间的问题,提出一种低复杂度的视频转码算法.该算法充分利用H.264压缩视频流中包含的信息,基于图像复杂度和编码比特数之间的关系对每帧图像进行编码复杂度分析,并根据分析结果决定编码树单元的搜索深度范围;基于HEVC码流中Skip模式与H.264码流中各种模式的映射关系对Skip模式进行提前判决,通过对编码比特数的统计分析快速选择预测单元的对称与非对称分割模式;依据运动矢量的相似性,优化了HEVC运动估计过程中预测单元的搜索起点和搜索范围,进一步减少了转码过程的计算量.实验结果表明：该算法与参考算法相比转码速度获得了大幅提高,同时还保持了几乎相同的率失真表现.     

一种改进的自适应六边形搜索方法

基于对六边形算法的分析,提出了一种改进的自适应六边形运动估计算法.该算法充分利用图像序列的特性以及运动矢量的中心偏置和时空相关特性,对块进行运动类型划分,对不同块自适应地采取不同的搜素策略,有效地避免了搜索不足或搜索冗余.试验证明了该算法的有效性,在保持图像质量的情况下,有效降低了计算复杂度,加快了搜索速度.     

基于位平面的运动矢量估计

为了提高序列图像稳定算法的速度,将图像像素点的灰度用位平面的方法表示,对序列图像中相应位置的像素点采用二值布尔函数进行计算;同时为了进一步提高运算速度,在对运动矢量估计的过程中,算法中抛弃全域搜索方法,采用局域自适应搜索方法。实验结果表明该算法在保证运动矢量估计精度的条件下,简化了序列图像间匹配的计算方法,显著地减少了运动矢量估计过程中的计算量,保证了数字图像稳定系统（DISS）实现实时稳定图像。     

带有模式选择的快速运动估计算法

为了减少视频编码标准H.264运动估计模块的计算复杂度，提出了一种带有模式选择的快速运动估计算法.基于编码块模式最终选择结果的统计分析，讨论了图像特征与模式选择之间的关系，得出大块模式选择的比例远高于小块模式.采用运动估计块匹配过程中得到的中间结果绝对值误差和（SAD）与运动矢量，分别给出了三条模式选择准则.将运动估计的直接搜索过程改进为先进行编码块模式判断，再进行选中块匹配搜索过程.实验结果表明，与全搜索算法相比，该算法平均搜索时间明显减少，同时保持了非常近似的解码图像质量和编码码率，保持了多模式运动估计的优点.     

运动估计UMHexagonS算法的分析与优化

运动估计作为新一代视频压缩编解码标准H．264中的关键技术之一,因其巨大的计算量而成为了研究重点。该文针对非对称十字型多层次六边形格点搜索算法的不足之处提出了两个优化点,并引进了基于矢量分布的搜索模板以及螺旋子集匹配误差法,然后把优化后的算法集成到了H．264的参考模型JM10．1中。对优化后的算法进行实验后表明,在保证视频质量及编码速率几乎不变的条件下,编码耗时及运动耗时分别节省了10．683％和16．240％。     

基于H.264空时SVC编码的快速模式决策算法

提出一种简单可行的快速模式决策算法,该算法利用空域和时域分级视频编码的宏块模式相关特性,选取参考帧宏块中率失真代价较小的一部分已用模式作为当前宏块的候选模式,使得增强层的运动预测计算量大大降低。实验结果表明,该算法能够在峰值信噪比损失不大的情况下,有效地减少编码时间。     

基于边缘局部偏差搜索的快速块匹配运动估计算法

运动估计能够将视频信号以较低的比特率进行传输和存储, 是视频编码中核心的处理过程之一。为 了降低块匹配搜索的计算次数, 提高匹配效率, 提出一种基于边缘局部偏差搜索的快速块匹配运动估计算法, 根据 块匹配准则将当前块的邻域块与当前块的相似度进行排序, 将相似度最高的邻域块的运动向量作为当前块的预测 运动向量, 同时引入边缘局部偏差搜索策略, 可提前终止偏差较大的邻域块的计算。仿真结果表明, 与其他快速标 准块匹配方法相比, 本文算法减少了计算次数, 提升了匹配精度。     

MPEG-4到H.264转码中多帧参考运动估计快速算法

针对将其他格式视频转码为H.264的过程中运动估计耗费大量时间的问题,提出了一种快速运动估计算法,以实现快速转码.该算法充分利用未转码压缩视频流中包含的信息,结合时间相关预测与空间相关预测来实现MPEG-4到H.264转码过程中的多帧参考运动估计快速算法;在此基础上提出一种自适应搜索范围选择算法,以进一步减少运动估计的计算量.该算法同样适用于其他编码标准到H.264的转码.实验结果表明,该算法在图像质量和比特率方面的表现相比参考快速算法略为逊色,但转码速度有了很大的提高.     

针对样品视频的H.264/SVC的快速运动估计算法

针对应用于电子显微镜等大型科学仪器样品图像远程实时传输的H.264/SVC,提出了一种基于自适应搜索范围的快速运动估计算法。根据宏块的空间和层间相关性,将基本层及增强层宏块分类,以宏块运动向量残差为基础,针对不同类型宏块,在水平和垂直方向上设计了自适应搜索范围算法。并针对匹配块搜索过程和帧间预测过程分别设计了提前退出算法。对不同仪器样品视频的测试表明,该算法与参考软件JSVM9.17的快速搜索算法相比,在PSNR和比特率保持相近的情况下,编码时间大约可节省52%～68%,搜索点数大约可降低81%～95%。     

H.264 SVC层间预测选择快速算法

针对H.264 SVC采用层间预测编码工具而引起的高计算复杂度问题,提出H.264 SVC层间预测选择快速算法.在层间残差预测方面,先作一次运动搜索,估计宏块在2种层间残差预测选择结果之间的模式代价比,利用该模式代价比预测残差数据对增强层宏块编码的影响,从而快速选择层间残差预测.在层间运动预测方面,利用宏块的运动信息和模式代价信息来快速选择层间运动预测.实验结果表明,与参考算法相比,该算法在同等质量条件下,编码速度平均提高了30%左右.该算法可以与模式选择快速算法结合使用,进一步提高编码速度．     

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

针对一系列连续运动的视频序列,利用前后帧间的相关性,在分析块匹配算法高精度和三步法的运算速度快的基础上,提出了一种基于块的新算法.实验结果表明,该算法比EBMA算法运算量大大减小,运算精度又比三步法得到了很好的提高.