H.264/AVC作为先进的视频编码标准,在追求编码效率的同时也能提供非常好的视频质量,是非常高效的视频压缩编码方法。H.264/AVC在编码质量和压缩比上都比原有的视频编码标准有明显的提高,在相同主观质量的前提下,编码效率比H.263和MPEG-4提高了50%左右,并且具有更好的网络友好性。基于H.264/AVC的多视点视频编码MVC是H.264/AVC的第四个增修案。多视点视频是由摄像机阵列从不同角度拍摄同一场景得到的一组视频信号,它增加了景物深度、信息表征,包含了丰富的3D场景信息,满足了人们对视频场景自然和真实再现的需求,成为近年来视频领域的研究热点之一。多视点视频的数据量随着摄像机数目的增加而线性增加,如何有效地对多视点视频序列进行编码成为制约多视点视频编码应用的关键问题。多视点视频编码中运动估计过程花费的时间占总编码时间的大部分,因此,如何有效地进行运动估计,减少运动估计花费的时间,提高编码效率,也是多视点视频编码的关键问题。本文提出一种自适应提前终止运动估计的多视点视频编码算法,所提算法能够在保证视频质量的同时有效地提高编码效率。本文首先分析了多种传统多视点视频编码算法及存在的不足,然后利用多视点视频序列编码图像组(Group of Picture, GOP)中各帧图像在编码时率失真代价函数与整个GOP组率失真代价函数的关系,提出一种自适应提前终止阈值的设定方法,进而形成一种自适应提前终止运动估计的算法。本文算法在JVT的MVC编码测试平台JMVC上实现。实验结果表明,本文提出算法在编码视频各项性能参数基本不变的基础上大大减少了编码时间,有效地提高了编码效率,同时也说明了此算法具有良好的鲁棒性。