自适应的动态搜索范围运动估计算法

为更加有效地提高运动估计速度,提出一种自适应动态搜索范围运动估计算法,从后续快速运动估计算法的运动矢量预测集中自适应地选择与当前编码块相关性最强的运动矢量预测值作为搜索范围的中心点,根据预测集中运动矢量预测值的大小、方向自适应地决定水平、垂直及正负方向的非对称搜索范围。将该算法融合到UMHexagonS和FFS算法中进行广泛的实验测试,结果表明其能在基本保持重建图像质量的同时,至少分别减少运动估计运算量的22.13%和76.57%。     

基于多模板搜索的快速运动估计算法

提出了一种采用多个六边形模板进行快速块匹配运动估计的新方法。该算法(MPMVFAST)充分利用了序列图像中运动矢量场的中心偏置特性和时空相关性,根据运动类型自适应的选择搜索策略和搜索起始点,结合垂直和水平方向的两个六边形搜索模板,并采用内部简易搜索算法,同时利用有效的判断中止准则结束搜索。与现有算法相比,该算法有效地减少了搜索点数,搜索精度接近于全搜索法。     

一种基于H.264/AVC的高性能快速运动估计算法

为了降低运动估计的计算量,提出一种基于H.264/AVC的快速运动估计算法。该算法使用了提前终止策略和自适应的搜索范围,结合运动矢量预测以及多模板搜索。实验结果表明,在编码性能接近全搜索(fullsearch,FS)算法的同时,本算法比FS和UMHexagonS算法平均节省了65.42%和32.76%的运动估计时间,大幅度提高了编码速度。     

基于时空相关性的自适应运动估计快速算法

针对视频编码中的核心技术运动估计,提出一种基于运动矢量特性的运动估计快速算法。算法分析视频序列运动矢量的特性,对静止块设定自适应阈值直接终止搜索,自适应选择搜索起点。采用2种模式进行搜索,依据当前块与邻近块的空间相关性大小,即局部运动性是高还是低,自适应地选择搜索模式和搜索终止门限。实验结果表明,该算法的搜索速度和搜索精度优于现有的快速运动估计算法,搜索精度非常接近于全搜索法。     

一种自适应的十字型六边形格点搜索算法

论文针对H.264/AVC运动估计的特点及运动矢量的统计特性,提出一种上下文自适应的十字型六边形格点搜索算法(CACH),它依据相邻块间运动矢量相关性,判断当前块的运动剧烈程度,选择从不同的阶段开始进行搜索;它根据搜索块不同的形状,选择不同十字形进行搜索.该算法结合简单六边形搜索和UMHexagonS算法的优点,达到很好的编码速率和编码效率的平衡.     

基于并行处理的快速运动估计算法

运动估计是视频编码的一项关键技术。该文针对传统搜索算法串行处理的缺点,提出了一种基于并行处理的快速运动估计算法。该算法利用序列图像的相邻块运动矢量的高度相关性和运动矢量的中心偏移特性,在搜索过程中根据图像的内容(运动类型)进行并行处理,加速了块匹配的快速搜索策略。实验结果表明,该算法在速度和准确性方面都有了很大的提高。     

基于矢量相关性的自适应运动估计搜索算法

为了减少运动估计的计算量,提高视频压缩编码的效率,提出了一种基于矢量相关性的自适应运动估计搜索算法(简称NAME算法),该算法通过判断当前所要编码块的左、上、右上3个相邻块所对应的运动矢量之间的相关性,将所要编码的块划分为相关类型块和独立类型块,并自适应地对相关类型块和独立类型块采用不同的搜索方式以减少搜索点数并保证搜索准确度。仿真结果表明,该算法与全搜索、菱形搜索和六边形搜索等快速算法相比,在保证图像质量的前提下,搜索速度有了明显的提高。     

HEVC的异构钻石模板快速搜索算法

针对高效视频编码（HEVC）中帧间预测复杂过高的问题,提出一种异构钻石模板的TZSearch快速搜索算法。该算法结合运动矢量的分布特性,首先使用异构钻石模板进行粗略搜索,并在后续的精细搜索中根据图像特性加入垂直和水平六边形模板,使其能够动态适应图像自身特征,从而减少了编码块的平均搜索次数。实验结果表明,与HM14.0相比,提出的算法能在保持编码性能的同时加快搜索速度,缩短运动估计模块的耗时,将总编码时间减少约26%,提高了编码的整体效率。     

H.264运动矢量预测的快速模式选择算法

针对H.264标准中宏块运动估计时间长的问题,提出一种运动矢量预测的快速模式选择算法。根据视频序列的空间相关性,求出平均预测运动矢量,通过正方混合形模型确定运动量大小和运动矢量的方向特性,选择合适的模型进行搜索。根据设定的阈值,判定运动估计是否提前中止。实验结果表明,与EPZS算法相比,该算法在保证视频编码质量的同时,平均能减少约36.34%运动估计时间。     

MPEG-4视频编解码系统的优化设计

本文提出并实现了一种四步搜索块匹配的运动估计算法，并在运动估计算法的实现中给出了整象素搜索与半象素搜索相结合、单矢量估计与四矢量估计相结合的改进方法，该算法能够有效的提高编码效率。     

基于度量矩阵特征值的图像空间关系描述

构造了在平移缩放旋转下保持不变的基于度量矩阵特征值的图像空间关系描述子。理论计算和仿真实验表明这种描述与人的主观视觉心理相一致,在平移缩放旋转下以及小噪声下具有较强的鲁棒性,具有较好的类别可分离性。与传统的空间关系描述方法如几何法和图匹配法相比,可以更好地描述图像空间关系,同时计算量有所减小。用于图像识别、图像检索、图像配准取得了较好效果。     

基于有效运动矢量识别的提前终止算法

为提高H264编码器中运动估计的速度,提出一种提前识别出有效运动矢量来简化运动搜索过程的快速运动估计算法。在统计分析四种预测运动矢量的预测准确率基础上,算法通过判别预测运动矢量之间的关系,有针对性地设置自适应阈值,从而较快识别出有效运动矢量,终止无效的运动搜索。实验结果表明,应用在UMHexagons算法和Simplified UMHexagons算法中,可以将运动估计时间分别节省19%60%和17%45%,且对图像质量和码率影响不大。     

一种针对MPEG-4 AVC/JVT/H.264的快速多帧运动估计算法

在H．264标准中，运动估计的编码运算量非常复杂。通过重新使用上一参考帧中的运动矢量信息，论文提出了一种效率较高的搜索算法，即无需在全部的参考帧中搜索，只使用存储的运动矢量来组成当前的运动矢量。这种算法还可以结合其他快速的搜寻算法以进一步减少运动估计的运算复杂度。     

嵌入式MPEG-4视频编码器的研究

论文介绍一种基于嵌入式ARM处理器的MPEG-4视频编码器方案。该方案采用嵌入式Linux操作系统,在FreescaleMXL硬件平台上实现MPEG-4simpleprofile视频编码子集。为提高编码效率,该方案从算法和结构两方面对编码器进行优化。首先利用处理器内嵌的多媒体加速器硬件实现DCT算法,并对运动估计、量化、半像素插值等关键部分进行汇编优化,然后提出一种基于运动矢量分布特征的半像素搜索算法,对半像素运动矢量搜索进行优化。对标准测试序列的试验表明该方案是可行的,对分辨率为QCIF的图像进行编码能够达到20fps以上的帧率。     

H.264中高效块匹配运动估计方法研究

为降低在视频编码标准H.264中运动估计的高计算复杂度问题,通过对H.264运动估计算法的深入研究,提出了一种利用时空域运动相关性的高效块匹配搜索算法。该算法充分利用视频序列的运动程度与宏块编码模式间的关联特性以及运动矢量的统计特征进行运动模式判定,实现了一种简单高效的块匹配方法,并且根据不同的运动模式动态改变搜索策略。实验结果表明,在保持PSNR方面性能不受损失的同时,减少了运动估计的搜索复杂度,降低了运算复杂度,提高了编码的实时性。     

一种低复杂度的基于进化策略的自适应运动估计方法

为了进一步提高编码质量并能快速编码,提出了一种新的基于进化策略的自适应运动估计算法。鉴于在进化策略中变异操作与正态分布法则对应,是核心算子,为此将进化策略应用于运动估计,提出了一种新的自适应运动估计算法,并第1次将运动方向信息作为变量引入运动估计算法,同时改进了步长自适应控制机制,以便进一步提高算法的收敛速率,同时采用种群规模的自适应控制,降低了算法的复杂度。试验结果表明,该算法的性能与全搜索算法相近,而复杂度略大于三步法。由于其具有低复杂度和进化算法的内在并行性的特点,故该算法适合硬件实现。     

基于时空域相关预测的步长自适应运动估计算法

为了更好地消除视频中空间和时间冗余,快速并有效地获得足够精度的运动矢量,本文提出一种改进的自适应十字搜索算法。本文算法利用时间空间域相关来预测当前块的运动矢量,对于视频的边缘图像采取固定小步长来进行十字搜索,对于图像的非边缘部分则采取由粗到精的方式进行搜索,搜索模板的自适应臂长为预测得到的目标运动矢量的横纵坐标的最大值。通过实验仿真比较传统的自适应十字搜索算法及其他几种经典的运动估计算法,结果表明本文算法增强了搜索预测的准确性,减少了平均每块搜索的次数,提高了搜索速率。     

H.266/VVC中一种改进的仿射运动估计算法

通用视频编码标准H.266/VVC通过引入多种新的编码技术,如仿射运动补偿预测、自适应运动矢量精度、多核变换等,以支持360°视频和HDR视频的编解码,从而为用户提供最优的视频质量,但是在H.266/VVC帧间预测过程中,仿射运动估计计算复杂度高导致编码时间显著增加。针对该问题,提出一种改进的仿射运动估计算法。通过对仿射高级矢量预测（AAMVP）候选列表的构建过程进行改进,并构建一种AAMVP候选列表候选项筛选准则,使得列表的候选项更接近编码块真实的运动矢量,从而缩短编码时间。同时对仿射运动估计中迭代搜索最优仿射运动矢量的迭代过程进行优化,以加快迭代搜索速度。实验结果表明,在低时延的编码器配置下,相比VVC原始算法,当BD-BR增加了0.023%时,该算法的总体编码时间平均缩短13%,在保证编码质量的前提下能够有效降低编码的计算复杂度。     

H.264中运动矢量特征分类的快速运动估计算法

提出了一种应用在H.264中的快速运动估计算法(TAMV)。该算法根据运动矢量自身特性，将宏块分为3种运动类型：大运动快，中等运动块和小运动块。对每类宏块自适应地选择一种或者几种编码模式进行预测，有效地减少了由7种宏块(亚宏块)模式所引起的计算量；同时选用精确而且快速的方向性菱形模板，对不同的模式采用不同的搜索策略。实验分析表明，该算法搜索精度接近于全搜索算法，而搜索时间只为全搜索算法的5.4%～10.5%。     

改进的H.264帧间模式选择算法

针对H.264帧间模式选择算法存在的问题,提出一种帧间模式选择快速算法.算法采用8×8块运动矢量同质性分析对宏块模式进行选择,缩小候选模式范围,降低H.264帧间模式选择算法的计算复杂度;使用模式相关和运动矢量合并对UMHexagonS算法进行优化,减少大量的运动估计搜索点数,取得了较高的编码效率.实验结果表明,与使用UMHexagonS的帧间模式选择算法相比,该算法在峰值信噪比及输出码流码率基本不变的前提下,可以平均减少大约50％的运动估计时间.