近些年来，分布式视频编码（DVC）因其独有的特点开始受到人们的重视。不同于传统的编码标准，如MPEG系列和H．26x系列，DVC是一种非对称的视频压缩框架，视频帧间的相关性只在解码端研究，从而将复杂度从编码端转移到解码端。而信道编码技术的使用，大大提高了系统的鲁棒性。这一特点正符合现今涌现的移动视频终端的需求。由于受能耗、内存等的限制，这类设备需要一个复杂度低、压缩性能好的编码器。 在DVC系统中，解码需要借助边信息（Side Information），边信息的重构质量直接影响到整个系统的传输性能。边信息越精确、越可靠，则需要从编码端传输的校验码就越少，从而提高压缩效率和率失真效率。因此，如何准确估计和构造边信息就成了DVC系统的一个关键。 本文主要进行边信息重构算法的研究，分析比较了大量的边信息构造算法，并从视频帧类型、搜索匹配算法和信息来源对现有的算法进行分类总结，并简要介绍了几种常用算法。在此基础上，提出了一种新的基于块插值的边信息重构算法。该算法是对运动补偿时域内插（MCTI）算法的补充和扩展，主要由五大功能块组成：块分类、运动估计（单向和双向）、矢量优化、重叠块运动补偿和插值选择模块。其中，矢量优化采用两种滤波器作为对比，分别是矢量中值滤波器（VMF）和加权矢量中值滤波器（WVMF）。本文对提出的算法进行了仿真，并与MCTI和运动矢量场内插（MFI）算法进行了比较，实验结果表明，论文提出的算法在主客观质量上都优于MCTI算法和MFI算法。实验还对VMF与WVMF的性能进行验证，结果表明WVMF相对VMF具有明显的优势。实验还将针对每个视频的特点给出具体的结果分析，并总结出一般规律。 此外，分布式编码（DVC）应用于多视角编码（MVC）现在成为一个热点。本文将在分析MVC的特点基础上，介绍分布式多视角编码（DMVC）的结构框架及其边信息的重构。