在多媒体信息中，视频信息是一种比较特殊的媒体，数据量大，信息丰富。视频数据的表达、组织、存储和传输都有很大难度。帧间预测编码可以用来消除视频序列中大量的时间和空间冗余，由此压缩视频序列。在通常的视频编码中，人们对当前帧和参考帧的差值进行编码和传输。如果预测做得越好，那么误差就越小，所需传输的数据量也越小。运动估计耗用整个编码器编码时间80％左右，成为最耗时的部分，所以运动估计算法的研究成为目前热点的研究方向。但是，运动估计更好的性能实现需要更高的计算复杂度和存储器访问带宽，这就使得在硬件实现上很难实时的应用，如何找到一种更好的VLSI架构实现，就成为算法实现应用的瓶颈。　　本课题研究的目的在于提高视频编码器中运动估计的计算性能，并且降低其硬件实现成本。　　本文分析视频压缩的基本原理，论述运动估计的特点，重点是视频编码中的运动估计算法研究以及比较各种运动估计算法的优劣，最后给出基于多分辨率块匹配算法的VLSI实现方案。　　本文对多分辨率算法进行建模仿真，仿真结果得出这种算法具有非常好的编码性能，这为其硬件架构的进一步实现提供了理论基础。本文给出了多分辨率算法的一种VLSI实现架构，由于这个架构需要较少的片上存储面积，因此可以比传统的全搜索算法架构用更少的门来实现，同时也保持了很好的编码性能。