多视点视频包含丰富的3D场景信息,能够为用户提供传统单视点视频无法比拟的视觉感受。多视点视频编码在视频编码H.264标准的基础上,针对多视点视频的特点引入了视差估计,分层B帧结构等新的技术,取得了良好的编码压缩效率和编码质量。但是多视点视频编码的计算复杂度巨大,编码耗时严重,影响其实际应用。本文的研究重点在于解决编码复杂度的问题。为了降低多视点视频编码的计算量。一方面在对多视点视频编码理论进行研究分析的基础上,对模式选择算法、Inter模式视点方向预测和视差/运动估计进行改进和优化,另一方面,结合上述理论及算法分析,在多视点视频编码平台JMVC基础上,编程实现改进后的算法。通过对实验数据的分析,改进后的方法能够有效降低多视点视频编码的复杂度,减少编码时间,提高系统实用性。本文的主要工作和改进之处归纳如下：1.对多视点模式分布进行统计分析,通过实验选取最优动态多阈值进行提前退出判定或是缩小候选模式范围,同时针对Inter8*8模式统计分布特点,进行Inter8*8模式估计判别优化。2.利用多视点视频编码Inter模式预测方向的相关性,结合视点预测的统计分析,对视点方向预测判断进行改进。结合1中所述算法,提出一种多视点视频模式选择快速算法。实验结果表明相对于JMVC中的全模式搜索算法,本文的模式选择快速算法平均约有78.13%的编码时间节省。3.对多视点视频编码中视差矢量的时间相关性和空间相关性进行分析。并对各种可能的预测矢量进行了比较,在此基础上对视差/运动估计中值预测矢量和的搜索中心选取进行优化。在JMVC中TZsearch算法上比较了优化前后的算法性能,实验结果表明了算法的有效性。