随着移动计算和普适计算技术的发展,视频电话、视频监控、视频会议等视频通信应用逐渐向多平台拓展,面临高复杂度的视频编码和各种终端不同计算能力的矛盾,需要解决视频编码的复杂度可伸缩问题。复杂度可分级的视频编码(Complexity Scalable Video Coding)研究复杂度可动态调整的视频编码算法和框架。从学术角度看,它属于视频编码优化控制领域,需要研究视频编码的时空复杂度及复杂度-码率-失真模型等基础内容。在应用上,本文的研究将为跨平台的实时视频通信提供技术支撑。本文针对高级视频编码技术,深入研究了运动估计和DCT的复杂度可分级算法,以及视频编码的复杂度-码率-失真模型,取得了以下主要研究成果:1.快速模式判决算法多帧参考和多模式编码两项新技术导致视频编码复杂度迅速增加。本文综合研究了多帧参考和多模式编码的复杂度问题,提出了一种用于帧间编码的快速模式判决算法。该算法在编码过程中自适应地选择编码模式,避免不必要的模式搜索,可快速找到最优编码模式。实验结果表明:该算法能够明显加速多参考帧和单参考帧的模式判决过程,使用5帧参考时,与全搜索相比,编码复杂度平均降低超过85%,而PSNR下降仅0.07dB左右。在多控制的运动估计框架中,使用该算法对编码模式数目进行调整,可以控制运动估计的复杂度。2.搜索中心自适应的运动估计算法分像素精度的运动估计技术导致视频编码复杂度急剧增加。目前采用的快速算法均顺序地进行整像素、1/2像素和1/4像素的运动估计,未充分利用预测运动矢量来减少搜索点。本文依据对运动矢量残差分布的分析,提出了一种搜索中心自适应的运动估计算法。它根据零运动矢量、预测运动矢量及与之最接近的整像素运动矢量的编码代价来选择运动矢量的搜索中心。实验结果表明:该算法在运动复杂的基准测试序列中,平均约有25%的块不必进行整像素搜索,从而大大降低了编码复杂度。该算法可以与其他基于减少搜索点的快速运动估计算法共用,进一步降低编码复杂度。在多控制的运动估计框架中,使用该算法对搜索中心和范围进行调整,可以控制运动估计的复杂度。3.复杂度可分级的整数DCT算法整数DCT的计算量在实时视频编码中占有较高的比重。本文提出了一种亮