一种基于块匹配的自适应快速运动估计算法

块匹配运动估计算法是实时视频编解码技术的研究重点.为降低视频编码中运动估计的计算复杂度,考虑到现实序列运动矢量的分布存在方向性,文章提出了基于块匹配的自适应快速运动估计算法.该算法在运动估计的初始阶段,利用相邻宏块间的空间相关性来预测初始搜索点的位置,使搜索起点更接近理想的最优匹配点;在搜索过程中引入具有方向特征的非对称十字形搜索模型,加快了搜索速度.实验结果表明该算法具有很好的性能.     

结合遗传分割的多分辨率预测匹配算法

为了减小视频压缩算法的计算复杂度和提高恢复图像的准确性,提出一种新的多分辨率预测搜索匹配算法.利用遗传算法首先对视频图像进行分割,划出分界线,然后判断所选择块内是否有边界,若没有,不做运动估计匹配,直接将当前块运动矢量置为零;若有,则进行多分辨率预测估计.预测搜索起点,采用大小不同的搜索匹配宏块,减少搜索点数目.实验结果表明,该算法与经典菱形搜索算法相比,搜索时间平均减少7.6ms,信噪比平均提高1.2dB.     

基于多向小十字块模板的块匹配运动估计算法

在研究和分析图像压缩中块匹配运动估计算法的基础上,提出了一种采用多向小十字模板进行快速块匹配运动估计算法MP-SDSP,算法根据序列图像中运动矢量场中心偏置分布特性,利用一条以上的路径寻找最优运动矢量,避免了在快速搜索中陷入错误路径。试验结果证明,在搜索精度基本相同的情况下,MP-SDSP算法能有效减少搜索点数,提高搜索速度,并适应小运动块和大运动块的搜索。     

H.264帧间块模式选择与快速运动估计算法

该文提出了一种基于H.264的快速运动估计算法。首先,基于当前宏块的纹理特征和局部运动性选择一组有效的预测块模式;其次,基于运动矢量的时空相关性建立一个预测运动矢量集合;最后,采用六边形模板和正方形模板进行运动搜索。另外,在匹配搜索过程中采用提前终止技术,进一步减少计算量。实验结果和分析表明,该算法能够显著提高运动估计的搜索速度,而图像质量和比特率只有少量变化。     

基于视频压缩的多分辨率预测菱形搜索算法

为了减小视频压缩编码标准中运动估计算法的计算复杂度和提高运动补偿的准确性,考虑到视频图像质量和算法运行时间两者之间的关系,提出一种多分辨率预测菱形运动估计搜索算法,利用同一视频图像中的相邻宏块运动矢量相似的特征,预测当前块的搜索起点,采用大小不同的搜索匹配宏块,减少搜索范围和搜索点数目。实验结果表明,该算法与经典菱形搜索算法相比,搜索时间平均减少了0.5 ms,信噪比平均提高了0.5 dB。     

一种基于搜索策略的新算法

基于块匹配的运动估计是降低视频序列图像冗余度的一项关键技术,本文在简单描述块匹配运动估计原理的基础上,就运动搜索策略对提高运动估计算法的效率方面作了重点论述,并根据运动矢量概率分布特性提出了一种基于混合模板搜索的新算法,模拟实验表明,新算法在图像质量和搜索速度方面有较好的优势.     

快速可伸缩环形搜索算法

论文针对H.264/AVC运动估计的特点及运动矢量的统计特性,提出一种快速可伸缩环形搜索(FastFlexibleRing-likeSearch,FFRS)算法。它依据相邻块间运动矢量相关性,判断当前块的运动剧烈程度及运动方向,自适应的缩放搜索环,进行快速运动矢量搜索。该算法从减少块匹配搜索点个数及运动估计准确度等方面研究了用于H.264/AVC的快速运动估计算法,搜索效率优于H.264/AVC现有的UMHexagonS搜索算法。     

视频图像运动估计中的一维块匹配算法

运动估计是视频图像压缩和视频图像修复等领域的基础问题,传统的块匹配法搜索质量较好,但搜索速度不够快.针对传统块匹配法搜索速度上的不足,提出一种快速的一维块匹配运动估计算法.首先对运动矢量正交分解,使用特殊权重系数矩阵对二维匹配块做降维处理,得到2组一维特征矩阵;然后选择一维三步搜索法作为搜索策略,最小绝对误差和准则作为匹配准则,使用2组一维特征矩阵搜索匹配运动矢量的2个分量;最后将分量组成完整的运动矢量.通过多组对比实验的结果表明,该算法在保证定量评价PSNR的前提下,显著提升运动估计的搜索速度,视频清晰度越高、匹配块像素尺寸越大,运动估计搜索速度提升越明显.     

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

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

一种高效率的快速块匹配运动估计算法

采用菱形搜索算法对各种视频测试序列中运动矢量的研究,基于H.264视频编码标准提出了一种快速块匹配运动估计算法。它是以图像中相邻宏块之间的时空相关性为前提,结合了分布式菱形搜索,预测搜索和中止阈值等一系列技术而提出的,试验结果表明该算法在运算速度方面优于菱形搜索,而获得与全搜索相当的峰值信噪比。     

一种预测起始搜索点的运动图象分块运动匹配新算法

在以往的运动图象分块运动匹配算法中，分块运动向量的起始搜索点是固定的。本文根据各分块运动向量的分布统计特性和相邻分块运动向量的相关特性，提出了一种基于预测起始搜索点的运动图象分块运动匹配新算法。通过用相邻分块运动向量的相互关系预测当前分块的起始搜索点，利用基于中心搜索模式的分块运动匹配算法寻找匹配的运动向量。实验表明，该算法预测步骤简单，令搜索更快接近全局极值，与其它快速分块运动匹配算法相比有效地降低了帧间运动补偿误差和所需搜索运算量，效果较好。     

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

为了减小运动估计算法的计算复杂度及提高视频压缩编码的效率，提出了一种新的快速、有效的块匹配运动估计算法。该算法首先采用多步搜索策略，并利用相邻块的运动矢量来预测当前块的搜索起点，然后用梯度下降的方向来指导搜索方向，以节约计算资源，对于最佳匹配点所在区域，则采用菱形与正方形相结合的模板来进行精细搜索，以提高算法的搜索精度。实验结果证明，该算法在降低计算复杂度的同时，还能有效地保证搜索精度。     

基于运动矢量投影的帧率转换算法

提出一种基于运动矢量投影的帧率转换算法。在运动估计阶段，采用连续消除算法SEA，将该算法与全搜索相结合，对块匹配准则的计算过程进行优化，可以在保证图像质量的同时减小计算复杂度。在运动矢量场投影过程中，定义一个新的运动矢量选取标准，在匹配准则的基础上添加了块的位置信息，相对于传统标准，本标准更能代表内插块的真实运动，准确性更高。在运动补偿阶段，针对投影过程中产生的重叠现象，采用自适应加权补偿插值算法，考虑所有重叠投影块的运动信息。对于产生的空洞现象，采用运动矢量中值滤波的算法来填充。实验结果表明，该算法可以减少运动信息的丢失，插值效果更加准确。     

基于矢量预测和MDGDS的运动估计算法

在充分考虑了各种图像序列的运动特性的基础上,提出一种基于矢量预测和多方向梯度下降搜索（MDGDS）的运动估计算法。该算法首先利用运动矢量的时间和空间上的相关性来得到预测矢量的搜索起始点,再通过使用自适应阈值来判断当前块的运动类型,以此智能地选择不同的搜索策略。实验结果表明,与FS、UMHexagonS、简化UMHS以及EPZS等传统算法相比,该算法能在保证精度的同时节约大量的编码时间。     

一种基于运动矢量分析的Mean shift目标跟踪算法

Mean shift算法作为一种非参密度估计算法,目前已被广泛应用于视频运动目标的跟踪。该算法具有运算效率快,对目标变形、旋转不敏感,在部分遮挡的情况下有一定鲁棒性等特点,但该算法在运动目标速度过快的情况下,由于没有考虑利用目标的运动方向和速度信息,因此在跟踪快速运动目标时容易造成跟踪丢失。针对此问题,提出了一种基于运动矢量分析与Mean shift跟踪算法相结合的新方法,即首先对视频编码过程中产生的运动矢量进行概率统计分析,以获取目标运动方向与运动速度的估计值,再以此修正Mean shift运动候选区域的中心位置,使每次搜索开始时,候选中心位置更接近实际目标中心位置。通过与传统的Mean shift算法的跟踪实验比较可见,新算法不仅提高了快速运动目标跟踪的精度,而且减少了算法的搜索迭代次数,从而提高了运算效率。该算法可适用于智能视频监控设备中的视频编码与目标跟踪同时计算的情况,实验结果表明,该算法是有效可行的。     

嵌入式视频监控系统的快速运动估计算法

耗时的运动估计运算给实时视频编码带来较大困难,为提高监控视频编码的实时性,提出一种用于嵌入式视频监控系统的快速运动估计算法。该算法根据监控背景相对固定的特点,使用多层提前终止准则,通过运动矢量时空相关性的特性来预测搜索起点,采用改进型的十字搜索模板进行搜索。实验表明,与自适应十字搜索算法相比,该算法在平均峰值信噪比略有下降的情况下,搜索速度得到提升,符合嵌入式视频监控的实时性优先原则。     

Estimation of motion vector parameter using hexagon-diamond search algorithm

A simple block-matching algorithm based on hexagon-diamond search (HEXDS) is proposed in this paper to estimate motion vector parameter. HEXDS is designed based on search points to estimate the motion vector parameter coordinate. The motion vector parameter coordinate point is used as a reference point to analyze the area of interest. HEXDS also has fewer search points to reduce the computational complexity which increases the elapsed processing time. Based on the experimental results, HEXDS produces similar performances as it is in other algorithms in terms of the image quality.     

基于方向性多模板的快速运动估计算法

针对现有H.264/AVC编码器的运动估计耗时问题,提出基于方向性多模板的快速运动估计算法。该算法采用绝对误差和比较法选择搜索起始点,结合运动矢量在水平(垂直)方向的相对运动剧烈程度,选择相应的非对称水平(垂直)十字形和六边形搜索模板,得到最佳匹配点,输出最优运动矢量。实验结果表明,在信噪比和码率基本不变的情况下,该算法编码速度比UMHexagonS算法提高了1.47倍,能满足视频编码的实时性要求。     

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

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