基于二维奇异值分解的低复杂度的视频编码要点讲解.docVIP

基于二维奇异值分解的低复杂度的视频编码 作者：Zhouye Gu, Weisi Lin, Senior Member, IEEE, Bu-sung Lee, Member, IEEE, and ChiewTong Lau, Member, IEEE 摘要：本论文中，我们提出了一种基于二维奇异值分解（2-D SVD）的低复杂度的视频编码方案，该方案利用了视频信号基本的时域相关性而没有处理运动估计（ME）。通过利用2-D SVD的系数矩阵的能量集中特性来获得高效的编码特性。这种方案与现有的视频编码方案相比在计算复杂度和时域中取得了一个很好的折中。另外，此方案也避免了混合编码中独立帧编码诸如难以避免的随机存储问题。我们将提出的2-D SVD方案与现有的非基于ME的低复杂度的视频方案相比较，结果表明我们的方案的有效性。 索引：计算复杂度，能量压缩，帧独立，矩阵的低秩估计，视频压缩。 I．介绍 混合视频编码是帧间预测与变换编码的结合。H.261/3，MPEG-1/2/4 [4]-[7]，和H.264/ACV[1]-[3]视频编码标准都采用了这种编码框架。视频信号的时域冗余性被用于帧间预测，例如基于块的运动估计。因此，通常编码效率都很高。 然而，尽管其使用了快速的运动估计，其高效的编码特性主要是由于高的计算复杂度换来的。据估计，H.264的帧间编码复杂度是侦内编码的5-10倍（在不使用运动估计）[8][9]。高复杂度就会导致很长的计算时间，硬件资源要求也很高[9]-[15]。另外，对于侦内独立压缩，混合编码系统常常会出现其在无线传输中易出错的严重问题，而且错误率很高。再有就是基于运动估计（ME）的编码常常会由于视频编辑等应用的需要改变帧的需要而重新编码，增加了其复杂度，因而其也不适用与视频编辑的需要。 另一方面，视频帧间编码，例如：H.264/ACV[2][3]和移动JPEG2000(motion J2K)[44][45]，由于是帧是独立编码的，因此不存在以上提到的问题。帧间编码允许帧随机存储，因此对于视频编辑应用很适合。另外，独立帧编码使得每帧之间的编码是独立的，因此在传输中的错误也不会影响其他帧。然而，虽然H.264/ACV相比Motion J2K[46][47]而言编码效率有很大提升，但在相同的比特率下其相比混合编码而言编码效率仍然很低。 一些非基于运动估计的地复杂度的视频编码方案应用在移动电话视频或视频监视系统中[12]-[19]。Chin和berger提出了基于------的低复杂度的视频编码方案[19]，kamath和jackson基于------的motion JPEG编码，其相邻帧的系数的编码是不同的[17]。Law et al，提出了一种基于小波的快速编码算法[12]，在[12][17][19]中，与motion JPEG和motion JPEG2000比较而言编码效率都是提升的。然而他们都是基于连续帧间的差别编码的，因此这些编码方案失去了帧编码的独立性，从而导致易出错。在[15]中，Asif提出了一种应用在抵比特率的多媒体应用中的非因果预测编码方案，虽然在编码过程中他没有用到ME，但其编码过程的迭代是复杂而耗时的。 众所周知的分布式视频编码（DVC）在编码上也具有很好的低复杂的特性。大概与2002年，一些新的编码方案，例如：Wyner-Ziv（WZ）编码（WZVC）[23]的提出是基于主信息原理，slepian-wolf[21]和[22]。DVC放弃了编码端的帧间相关性而利用了解码端的帧间相关性，该方案在编码端有严格限制的情况下极为用。Wu et al，为移动手机应用提出了基于校验子的简易编码方案。Liu et al 提出了一种具有低复杂性的视频监视编码方案，该方案基于WZ编码原则并在编码效率和计算复杂度间取得一个好的权衡[9]。对于DVC系统而言，虽然计算复杂度在编码端减少了，但其解码端的复杂度却大大提高。 利用时域间的冗余来提高编码效率而不增加计算的复杂度是很有挑战性的工作。本论文中，我们提出了一种基于二阶奇异值分解（2-D SVD）的编码方案，2-D SVD是张量的分解的一种[24]-[27],[53]，在提出以来被广泛的应用在计算机视觉上。我们方案是很有预见性的，我们的方案结合可奇异值分解（1-D SVD）和离余玄变换（DCT）[60]的优点。基于块的一维奇异值分解编码[37][38]，虽然变换后其系数矩阵式对角的但是对于每一个块它都需要传输两个特征向量矩阵，这两个矩阵使得编码效率大大下降，使得其难以应用在实际编码中。我们提出的2-D SVD方案只需传输两个特征向量矩阵来构造一组帧或块，与基于非运动估计的DCT相比，本文中2-D SVD的系数矩阵更好。与基于运动估计的混合编码相比较，我们方案的计算复杂度也是很低