目前,基于Internet的多媒体应用面临着巨大的挑战,如网络的无连接传输特性、用户终端设备处理能力、视频编解码的实时性以及网络异质特性等.MPEG-4 FGS精细的比特分级特性,为网络多媒体传输提供了良好的解决方案,然而其编码效率却很低;另外,视频编解码器实时性的迫切需求,也对MPEG-4 FGS的编码速度提出了更高的要求.为了更有效地提高MPEG-4 FGS编码效率以及编码速度,该论文将从帧内编码以及帧间编码两方面着手研究:首先,提出一种基于空域的帧内预测算法:该算法提出的三种帧内预测模式,几乎涵盖了图像帧的所有预测方向,通过与MPEG-4基于频域的DC预测以及基于空域的九个方向的预测算法的比较,实验证明我们的算法可以有效地提高压缩编码效率.其次,提出一种新型的帧间运动矢量搜索算法:帧间运动估计是视频压缩编码的最重要部分,而搜索算法却是运动估计的关键,它直接影响到图像编解码的编码精度以及编码速度.该课题提出一种三角形搜索算法,它充分利用并结合了菱形算法以及象限法的优点.通过与现有典型搜索算法的比较,实验证明,我们的算法在提高搜索速度的同时,也能保持较好的搜索精度.该文中所述的算法均已编程实现,大量的实验数据说明了算法的有效性.