H.264采用了多种新的视频编码技术,大幅度提高了视频编码效率和重建视频质量。一般而言在相同的编码质量下,H.264比MPEG-4可以节省约1/2的码率。然而编码性能的提升是以提高计算复杂度为代价的,H.264比MPEG-4的编码复杂度高十倍以上。这种方法只适用于高端设备,对手机等能量有限的低端设备就不太适合,因此有必要提出一些方法来对计算复杂度进行分级,通过选取不同复杂度,来得到相应的图像质量和编码时间。本文的研究着重于复杂度分级的视频编码算法,主要针对H.264/AVC编码的两个计算复杂度较高的部分:帧内预测和帧间块划分模式选择,在充分研究和了解复杂度可分级的视频编码技术现状的基础上,在H.264编码标准框架下实现了以下两种算法:1.借鉴了已有的帧内4×4快速预测模式选择算法,提出了一种复杂度可分级的快速帧内模式选择算法,试验表明本文方法可以实现帧内预测复杂度的分级,采用不同的复杂度分级时,可缩短相应的编码时间。2.对已经提出的复杂度可分级的帧间模式选择算法进行了研究,在已有算法基础上做了一些改进,并且加入了一种自适应的阈值提前停止模式选择策略,和原算法相比,在图像质量与码率相当的情况下编码速度有一定提高。