分布式视频编码研究第一天PRISM视频编解码

   PRISM视频编解码有三个个特点：（1）计算复杂度可以根据编码端和解码端的实际情况，较为合理的分配；（2）编解码体系具有较好的鲁棒性；（3）灵活的码流结构。

(1)相关变换（Decorrelating Transform）：在信源宏块上，使用二维的DCT变换，以逼近信源矢量和对应的边信息之间的相关噪声的KL（Larhunen-Loeve）变换革新过程。在二维的宏块（大小：8×8）上使用zig-zag扫描将二维变换系数变为一位向量（大小：64）。

(2)量化（Quantization）:使用标量量化器，基于期望的重建质量选择的目标量化步长量化变换系数。

(3)分类（Classification）：按照信息论，为了利用在信源和边信息之间的相关性，下一步涉及Wyner-Ziv编码集的设计。由于视频序列具有较强的时间和空间相关性，同一帧内，不同块与其时间预测（temporal predictiors）表现出不同程度的时间相关性（也就是说，在同一个视频序列中，由于有一些宏块的背景基本上变换不大，因此这些宏块就与时域相邻的宏块之间具有较强的相关性，而对于处于场景变换的部分宏块，则与前一帧的相关性就很小）。同一个宏块中的单个量化系数可依据位平面的方式查看。信源系数和对应的边信息间的相关性可解释为依据信源系数量化表示的最高有效位平面（Most Significant Bit Planes，MSBP），由相应的边信息推断出。其余的最低有效位平面（Least Significant Bit Planes，LSBP），则不可推断出，需要进行编码。若相关性越大，则相关噪声就越小，可从边信息所预测的最高有效位平面的数目就越多。所采用的搜索方式，和预测编码一样，结合离线统计训练以估计相关噪声Z。编码端所需的运动搜索总量，依赖于编码和解码设备的复杂度限制以及信道的状态。

(4)综合编码（Syndome Encoding）：综合编码的任务是以一种最有效的方式编码一个块的系数（由分类决定）的最低有效位平面（LSBP）。一个块中单独的系数的最低有效位平面被分成两种情况：使用标准的熵编码原则 的位平面和使用陪集信道编码[2] 的位平面。

(5)Hash 生成（Hash Generation）:当编码器是低复杂度的或是有损信道时，允许解码器进行运动搜索[3] 。在此种情况下，与传统的Wyner-Ziv编码方案不同，解码端对应于不同的运动估计选项，有多个可供选择的边信息。解码端若不知道该块的最佳运动估计，理论上虽有可能采用穷举的解码方法找到最佳的运动估计，但实际上，此种方法并不适合于具有较小的块长度且复杂度受限的解码端。编码器不仅需要为边信息编码系数传递Syndrome，也要为量化的码字序列传递一个较强的hash签名。这种情况下对量化的序列使用循环冗余校验（Cyclic Redundancy Check，CRC），将CRC校验作为量化的码字序列的标志，以用于指导解码端的运动估计。

在解码器不需要进行运动搜索时，编码器发送指示正确边信息的运动向量以供解码器使用，因此，PRISM分布式视频解码框图中的运动搜索和CRC校验则不是必须的。

(1)运动搜索（Motion Search）：解码端通过运动估计以生成边信息。

(2)综合解码（Syndrome Decoding）：综合解码分为两步：首先，熵编码的位通过一个熵解码器进行解码；其次，对边信息进行软判断解码（Soft Decision Decoding），以找出指定陪集中的陪集码字。

(3)hash校验（Hash Check）：对于每个解码的序列，检查是否匹配传送的hash，若匹配，则宣布解码成功，若不匹配，使用运动搜索模块，以获取下一个候选预测并重复整个解码过程。

(4)估计和重构（Estimation and Reconstruction）：当量化的码字序列恢复后，用它和边信息共同得到一个较好的信源的重构。在实际的实现中，依据边信息和量化码字进行最佳线性估计以获得对信源的重构。

(5)反变换（Inverse Transform）：当所有的变换系数都被反量化后，利用反zig-zag扫描将一维向量转换为二维子块。之后，使用IDCT（Inverse Discrete Cosine Transform）获得最终的重构信源帧。

问题是：找不到源码，谁有测试源码能否分享一下，先谢过

---

 [1]熵编码即编码过程中按熵原理不丢失任何信息的编码。信息熵为信源的平均信息量（不确定性的度量）。常见的熵编码有：香农(Shannon)编码、哈夫曼(Huffman)编码和算术编码(arithmeticcoding)。在视频编码中，熵编码把一系列用来表示视频序列的元素符号转变为一个用来传输或是存储的压缩码流。输入的符号可能包括量化后的变换系数，运动向量，头信息（宏块头，图象头，序列的头等）以及附加信息（对于正确解码来说重要的标记位信息）。

 [2]基本思路是根据一定的规律在待发送的信息码中加入一些多余的码元，以保证传输过程的可靠性。信道编码的任务就是构造出以最小冗余度代价换取最大抗干扰性能的“好码”

 [3]