立体视频技术通过使用两个或多个视图(View)展示同一场景的不同视角，从而使观看者对平面图像产生深度感或层次感。同一物体或场景在立体视频多个视图上的平面投影位置严格遵循外极线约束(Epipolar Restriction)原理，因此，对视图间约束关系的利用是立体视频压缩编码与非立体视频相关技术的主要区别。近年来，随着数字媒体的蓬勃发展，立体视频技术在娱乐、通信、传媒等方面的应用均呈上升势头。国际电信联盟(ITU)2010年发布的《广电立体电视系统的未来》(Features of three-dimensional television video systems for broadcasting)白皮书预言，立体电视(3DTV)将是继高清电视(HDTV)之后下一代电视(NextGeneration TV)的核心技术之一。　　 立体视频编码中面临的主要问题之一是极高的计算复杂度。立体视频包含多个需要编码的视图，导致了编码算法计算量的显著增加，成为了立体视频技术应用，尤其是实时编码应用的障碍。另一方面，由于立体视频所包含的多个视图具有高度相似性，对这些视图分别进行编码时，除信息冗余外，还存在较大的视间计算冗余。基于立体视频这一特点，依据外极线约束原理，分析视图间编码方式的相关性来去除这种计算冗余，在保证视频质量的前提下显著降低计算复杂度，从而解决这一立体视频应用中的重要问题。　　 针对立体视频的计算复杂度问题，本文进行了以下四部分研究工作：(1)基于立体视频不同视图间的外极线约束原理，提出了一种快速帧间预测模式选择算法。该算法不依赖视差信息，因此无需进行任何粒度视差估计，从而具有很低的计算复杂度和较广泛的应用范围。通过对一个已编码视图中宏块最优预测模式的分析，该算法能够有效的预测待编码视图中外极线上相关宏块的最优模式来降低模式决策、率失真优化等步骤的计算复杂度，从而有效地消除立体视频中的视间计算冗余。(2)提出了一种面向立体视频的快速帧内预测模式选择算法。通过对已编码视图中相关宏块的帧内预测模式组合方式和位置的分析，预测待编码视图内外极线上相关宏块的最优帧内预测模式。(3)提出了一种立体视频上的快速运动估计技术，利用多个视图间的运动一致性，约束运动矢量的搜索范围，从而在不牺牲运动估计准确性的前提下，减少其计算复杂度。(4)由于双拼式立体视频在当前商业应用中的重要地位，本文分析了双拼式立体视频的统计特性，并以此为基础，将本文提出的三种基于外极线约束的快速编码算法针对双拼式立体视频进行了修正和改进，使其能够在左右式和上下式两种主要双拼式立体视频格式的编码中起到较好的效果。　　 在多组高清(HD)双路立体视频测试序列上的实验结果均表明，这些快速算法能够显著降低立体视频编码的计算复杂度，提高其编码速度，且对视频的客观质量(以PSNR和Bitrate衡量)没有明显的负面影响。