近年来，随着移动通信的发展，移动多媒体业务在现在和未来的几年里将得到广泛推广，数字音视频编解码技术是移动多媒体业务的核心技术之一。但是开发一个成功的移动多媒体终端是比较困难的，因为一方面人们对音、视频品质的要求日益提高，相应的致使视音频编解码算法需要消耗巨大的资源，而另一方面厂家为降低成本，采用低价处理器，在速度上带来许多限制。只有仔细进行视音频编解码器的优化，才能应对这样的挑战。 本课题的主要工作就是对现在最重要最有影响的多媒体数据压缩编码国际标准之一——MPEG-4标准进行研究，寻找多种快速算法，在MPEG-4源码——XviD基础上予以编程实现，并将程序移植到ARM集成开发环境ADS中进行测试，在不严重影响压缩图像质量的前提下，降低MPEG-4源码的运算复杂度，提高编码速度，以适应低速处理器的要求。本文通过对XviD源码的软件分析，选择了MPEG-4帧间预测编码过程中占用编码时间比较多的两个部分进行优化：运动搜索部分和纹理编码部分。 运动搜索部分，一方面研究MPEG-4源码XviD中的运动搜索算法，在此基础上以提高编码速率为目的，实现了一种改进的菱形搜索算法；另一方面针对运动估计过程的匹配法则SAD，实现了一种部分SAD代替全SAD的算法——逐步采样偏差比较算法，通过减少