运动搜索算法的发展应用探讨

《运动搜索算法的发展应用探讨》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、运动搜索算法的发展应用探讨摘要：随着视频压缩技术的发展以及人们对大尺寸、高质量图像日益增长的需求，视频压缩算法已成为当前视频技术发展研究的热点，而搜索策略又是视频压缩算法中研究最多的领域。以传统经典快速搜索算法为依托，重点对当前研究的各种快速运动估计算法进行阐述、分析和比较。　　关键词：运动；搜索算法；发展；应用　　中图分类号：C939文献标志码：A文章编号：1673-291X（2010）34-0235-02　　　　引言　　随着网络上图像传输需求的增多，视频实时图像的处理越来越受到人们的重视，庞大的图像数据使视频的实时处理变得困难，因此，图像压缩技术成为视频实

2、时图像处理技术的关键问题。　　视频压缩可以从不同的角度进行优化，帧间预测算法的改进是提高整体视频压缩算法效率的关键。它改进和优化主要涉及以下三方面：搜索策略、块匹配准则和块尺寸的选择。块匹配算法主要有最小绝对误差和（SAD）、最小平均绝对误差（MAD）或最小均方误差（MSE）算法，还有改进后的最小绝对差分误差和（SADD）算法以及基于内容的运动搜索算法等。块尺寸方面，搜索的块尺寸从16×16到8×8，再到4×4，精度单位从整像素到1/2像素，再到1/4像素，这些算法的改进减少了不必要的搜索点，细化了块单位，提高了搜索精度和速度。　　多数运动估计算法都是基于对搜

3、索算法的改进，通过对搜索算法的改进，以消除搜索所带来的时间冗余和空间冗余。　　最初提出的快速搜索算法是全搜索法（FullSearch，FS）。全搜索算法运算准确度最高，但是运算量巨大，在编码过程中占据了总运算量的60%～80%，所以很少为实际所使用。为减小运动估计过程中的计算量，保证运动估计的准确性，运动估计领域提出了很多新的快速算法。　　早期的快速估计算法有三步搜索法、二维对数搜索法、正交搜索算法、交叉搜索算法等。这些方法通过限制搜索点的数目有效地减少了运算量，相对全搜索算法有了较大改进，但这些算法为了满足搜索点的减少，往往将初始步长设的较大，使得搜索容易陷

4、入局部最小，导致估计准确度不高。同时早期的算法在设计搜索策略时，多数会选择全向性作为搜索的方向，即会选择上下左右四向八点，或选择菱形搜索等作为搜索模型。这种搜索策略从搜索的全面性以及匹配的精度来讲，是有其优越性，但全向性搜索往往同时带来搜索计算量增大，产生大量计算冗余。针对这些问题，现阶段提出的新的快速搜索算法，从不同方面入手，改善搜索算法中的不足，提高搜索效率。为此本文将以经典算法作为研究前提，重点对当前研究的各种快速运动估计算法的对比分析其各自的利弊，提出对运动估计算法发展的新构思。　　一、基于分层的自适应运动估计算法　　基于分层的自适应运动估计算法，主要

5、选取菱形作为搜索模型，通过相邻宏块间的运动矢量关系来判断运动状况，并对不同运动块采用不同的搜索方法，对于大运动块，采用分层结构搜索；其他运动使用小菱形搜索。同时结合多种提前截至准则，在保证匹配精度的前提下，提高了搜索速度。　　基于分层的自适应运动估计算法是基于一种分层塔形的搜索思路延伸而成，但在算法上又明显优于分层塔形搜索。基于分层塔形的搜索，它的做法是：对于那些运动比较剧烈的宏块，先在低分辨力下一层层地搜索，然后再转到原始分辨力下搜索，从而以较低的计算复杂度获得较高的搜索精度。但现行的分层算法有时会出现重复搜索的问题，特别是在大运动搜索中，当预测起点已经是最

6、优匹配点时，若判决准则不认为是最优，则还要先转到低分辨力层搜索，再在原分辨力层精确搜索，虽然最终也能找到原先的最优点，但搜索步数增加，搜索速度变慢。因此，若没有一个好的判决准则，分层方法有时会降低编码效率。基于分层的自适应运动估计算法，能充分发挥分层思想在大尺度运动中搜索效率高的优势，通过对各宏块运动情况进行准确判断，确定使用分层搜索的时机。使用自适应的搜索起点调整技术来逼近最优点，使用多种有效的提前阈值截止技术来防止重复搜索，与分层思想相结合，使得原来的分层算法效率有所提高。　　二、方向延伸的快速运动搜索算法（DES）　　方向延伸的快速运动搜索（DES）算法

7、，利用图像块运动的方向特性，减小帧间编码中运动估计的运算量。该算法在钻石小模板块失真匹配运算的基础上引入搜索方向延伸方案、运动矢量预测和运动搜索的自适应门限等要素，先通过钻石小模块失真匹配运算找到最小失真检测点，确定初始搜索点到最小块失真检测点为搜索方向，若该最小块失真点不是中心检测点，则在搜索方向上不断延伸下一个相邻的检测点进行块失真匹配，直至下一个检测点的块失真大于当前检测点的块失真。接着以当前检测点作为中心检测点，重复以上操作，直至中心检测点为最优检测点，结束搜索。　　DES算法是在DS算法的思想基础上的一种延伸。但其算法思想又明显有别于DS算法。DS算

8、法是一种基于全向性的搜索思想，该算法以