本文研究了视频编码的关键算法，并根据视频编码标准的要求在改进一些关键算法的基础上分别实现了适用于可视电话的H.263标准和适用于多媒体业务的MPEG-4标准中基于DT网格编码部分。首先，本文针对H.263编码器的特点，提出了在传统的DCT变换前加预先零块判断和变换运动估计参考点等改进算法。实验表明，本文的改进算法非常有效，避免了大量冗余计算，在保证图像质量的同时提高了编码效率，提高了压缩比。然后，本文按照MPEG-4标准对DT网格对象编码的要求，提出了MPEG-4中基于网格对象编码的系统框架。在此基础上，着重研究了网格节点的运动估计算法，提出了一种新的连续预测DT网格形变及相应的残差处理方法，并对整个DT网格的拓扑结构进行转换，使之拓扑关系完全按照标准要求进行编码，从而设计了一套完整的基于DT网格的MPEG-4编解码方案。最后，本文把基于DT的MPEG-4编码性能同H.263编码性能进行了全面的比较，结果表明，DT作为MPEG-4标准中的一种编码方法，在图象质量、压缩比、多分辨率、避免块效应方面有很大的优越性，有一定的实用价值。