90年代以来，随着多媒体信息和移动通信的迅速发展，使得移动多媒体的传输成为目前人们的迫切需求。而视频传输则是应用最为广泛的一种。 视频压缩是视频传输技术中最关键的一个。目前，国际上的视频压缩标准很多，应用最为广泛、性能较好、最适合移动通信领域的是MPEG-4标准。 本论文的主要内容就是MPEG-4在移动多媒体通信中的算法研究。在MPEG-4的关键技术中，运动估计对于实际的实时应用具有决定性作用，因为它的复杂度比较高。因此快速运动向量的搜索算法将是采用最多的，为了达到性能和实现的平衡，在分析了一些优秀算法的基础上，提出了一种新的快速运动向量搜索算法，那就是自适应十字搜索(ARPS)，以及加入了零运动预先判别(ZMP)的ARPS-ZMP算法。ARPS与目前较优秀的菱形搜索(DS)算法相比，节省了30％以上的计算量。ARPS-ZMP对于小运动的序列，相对于DS节省了70％以上的计算量。而且，两者恢复后的PSNR也有一定程度的改善。 高分辨率恢复作为压缩视频的后处理是为了消除视频获取过程和压缩过程中出现的失真，在解码后恢复原始视频的高分辨率图像(HR)序列。凸集映射(POCS)是使用比较广泛，性能较好的一种后处理算法，一般采用高斯噪声限制集合来恢复。本论文将在POCS的基础上加入量化限制集合来改进算法。同时也改善了量化噪声的影响。与仅仅使用噪声限制集合的POCS算法相比，恢复的HR的MSE要小。 这两个改进算法提高了算法的性能，改善了恢复质量，对于实际应用具有一定的理论参考价值。