H.264/AVC是目前最新、最有前途的视频压缩标准,它在追求编码效率的同时也提供了非常好的视频质量,具有广阔的应用前景。多视点视频是由摄像机阵列从不同角度拍摄同一场景得到的一组视频信号,它蕴涵了景物的深度信息,在自然场景的表征上更具真实感,可以给人们带来更加真实、清晰的观感效果。多视点视频技术具有传统视频技术无法比拟的优势,成为近年来视频领域的研究热点之一。多视点视频的巨大数据量,使其存贮和传输变得十分困难,必须对其进行高效的压缩。数据压缩的重要方法是消除图像中时间和空间相关性带来的冗余数据。而在多视点视频中,存在着很大的时间冗余和空间冗余,用运动估计和视差估计的方法可以有效地消除这些冗余,达到对多视点视频更好地进行压缩编码的目的,因此运动估计和视差估计是多视点视频编码中的关键技术之一。对极几何是计算机视觉中的重要概念,它反映了同一物体在两个不同视点成像平面上投影点之间的约束关系。在多视点视频序列中,任意两视点在同一时刻的帧具有对极几何约束关系。运动矢量一般由物体在不同时刻的位移确定,而视差矢量体现了物体在同一时刻不同视点间的位移。当运动矢量和视差矢量对应于同一内容时,与之相关的所有像素均可在与之时间和空间相邻的帧中找到,称为闭合的四边形约束关系。本文针对多视点视频的时空冗余,充分考虑了多视点间的对极几何和四边形约束关系,提出了一种多视点间的基于对极几何的四边形约束关系,并基于这种关系提出了一种新的快速运动估计和视差估计算法。该算法无论在摄像机平行还是会聚放置时,都可以同时从运动估计和视差估计两个方面减少编码时间,提高编码效率。本文提出的算法在多视点视频编码的参考模型JMVC(Joint Multi-view Video Coding)平台进行了实验与分析。实验结果表明与JMVC的快速搜索算法TZsearch相比,本文提出的算法在不影响图像序列编码质量和编码比特率的前提下,大幅提高了编码效率,将编码时间减少了45~60%。