导读： 推荐阅读：新的快速搜索算法都是在原有经典算法的基础上的改进和延伸。算法思想也主要是基于对时运动帧间时空相关性的考虑，利用菱形搜索算法，大小钻石搜索算法以及运动向量概率矩阵等，以更为高效的方式，通过更少的运算寻找 摘要：随着视频压缩技术的发展...
推荐阅读：新的快速搜索算法都是在原有经典算法的基础上的改进和延伸。算法思想也主要是基于对时运动帧间时空相关性的考虑，利用菱形搜索算法，大小钻石搜索算法以及运动向量概率矩阵等，以更为高效的方式，通过更少的运算寻找
摘要：随着视频压缩技术的发展以及人们对大尺寸、高质量图像日益增长的需求，视频压缩算法已成为当前视频技术发展研究的热点，而搜索策略又是视频压缩算法中研究最多的领域。以传统经典快速搜索算法为依托，重点对当前研究的各种快速运动估计算法进行阐述、分析和比较。
关键词：运动；搜索算法；发展；应用
引言
随着网络上图像传输需求的增多，视频实时图像的处理越来越受到人们的重视，庞大的图像数据使视频的实时处理变得困难，因此，图像压缩技术成为视频实时图像处理技术的关键问题。
视频压缩可以从不同的角度进行优化，帧间预测算法的改进是提高整体视频压缩算法效率的关键。它改进和优化主要涉及以下三方面：搜索策略、块匹配准则和块尺寸的选择。块匹配算法主要有最小绝对误差和（SAD）、最小平均绝对误差（MAD）或最小均方误差（MSE）算法，还有改进后的最小绝对差分误差和（SADD）算法以及基于内容的运动搜索算法等。块尺寸方面，搜索的块尺寸从16×16到8×8，再到4×4，精度单位从整像素到1/2像素，再到1/4像素，
