随着无线移动通信技术的迅猛发展和多媒体移动终端的普及,无线视频媒体成为了一个应用研究热点。最新的H.264视频编码标准兼具良好的压缩效率和网络适应性,非常适合成为无线媒体应用中的标准格式。然而,具有高压缩率的同时,也带有极高的计算复杂度,采用ITU提供的参考软件,在无线环境的服务器端和客户端都远不能达到实时应用,因此有必要针对无线应用环境进行复杂度优化,提高H.264编解码速度。视频编码技术一直围绕着如何提高编码效率展开,编码算法的复杂度高,有较大的优化空间。在分析了编码中各个环节的复杂度后,将优化重点放在帧间宏块的可变块大小运动估计部分,提出了两项低复杂度算法。基于运动区域划分的低复杂度模式选择算法,通过周围已编码宏块的运动矢量和模式信息来预测当前宏块的候选模式。该方法简化了被相同运动矢量或高速变化运动矢量包围的内部区域的模式选择,而对其它区域仍进行全模式搜索。实验表明,能有效降低编码的计算量,但对编码效率的影响较为明显。基于几何结构分组的低复杂度可变块大小运动估计算法,采用宏块内部信息判断分块模式,考虑了当前宏块的运动和纹理特征,能够更准确地判断分块模式。该算法将先运动估计后模式选择的传统结构改为先确定模式后运动估计的结构,避免了反复地运动估计,有效地减少了计算量,并且模式选择采用率失真代价函数而非阈值作为判断准则,综合利用了当前宏块的运动和纹理信息,因而更准确。实验表明,不但可以大大降低编码时间,而且重建质量和编码效率损失极小。除了降低编码算法的复杂度外,针对无线多媒体应用中终端处理器功耗有限的问题,还需解决在功耗变化时,终端如何能够接收到在编码效率最高和失真最小间取得相对最佳平衡的视频压缩数据。为此,还需研究实时的复杂度控制方案。由于无线视频的编码端异构性较强,编码流程有可能随着应用环境变化而改动,因而试图给出一种复杂度控制的一般步骤来解决复杂度的实时控制问题。