基于自适应冗余字典与正交归一化DCT两阶段编码框架.pdfVIP

一种结合自适应冗余字典与自适应正交归一化DCT基的两阶段编码框架

一，，

纽约大学理工电气与计算机工程系电子邮件：yxue@nyu.edu，

yi.zhou@nyu.edu，yw523@nyu.edu

由第一阶段所选原子的子空间的零空间，在当前实现中，

我们通过对所有DCT变换基相对于第一阶段中所选原子进行正

本文中，我们提出了一种两阶段编码框架，作为我们之前

交化处理来获得该零空间。

一阶段框架[1]的扩展。该两阶段框架使用两个不同的字

典。具体而言，第一阶段通过求解L0范数最小化问题，使用正我们希望强调的是，所两阶段框架与当前最先进的

交最小二乘法（OLS）直接在由所有可能的帧间预测候选组成编码有显著不同。具体而言，尽管我们的自适应字典由

的自适应字典中寻找块的稀疏表示；第二阶段则使用经过修改传统的搜索候选块组成，并且我们在第一阶段使用若干

并针对第一阶段原子所的子空间进行了正交归一化的搜索候选块的线性组合来表示（其称为稀疏恢复文献中的

DCT字典对残差进行编码。第一阶段与第二阶段之间的转换是原子），但我们允许任意组合的可能候选块，并通过求解一个优

根据每比特估计的残差减少量自适应确定的。我们进一步提出化问题来确定这些候选块的权重；我们不限制所选原子的数量为

了一种完整的上下文自适应熵编，用于高效地编码所选第预设值，而是通过最小化权重的L0范数来最小化该数量。相比之

一阶段原子的位置和系数。仿真结果表明，所编在下，HEVC等最先进的编码仅允许通过使用分数像素

率失真（RD）性能上显著优于我们之前的单阶段编。更重补偿对若干相邻候选块进行固定的线性组合，其中权重由用

要的是，在仅使用固定块大小和帧间预测的情况下，该两阶段于推导分数像素矢量的插值滤波器隐式确定。此外，我们的

编的性能优于H.264编（x264），并且在较宽的码率第二阶段对固定DCT基进行正交化处理，相对依赖的第一阶

范围内与HEVC参考编（HM）具有竞争力。段所选原子而言。实际上，第二阶段的正交化自适应地改变了

DCT基，使其第一阶段重建的零空间，从而在表示残差方面

1.引言更加高效。相反，所有当前编码中的变换编码阶段是固

定的。

当前最先进的编码方法如HEVC[2]通常依赖于一种基的

混合编码框架。帧中的一个块首先通过最优的帧间或帧内预

测方式进行预测，预测误差（残差）随后被送入变换编，其多个研究小组曾尝试在基的图像和编码中使用冗

中使用了诸如DCT之类的固定正交变换。得到的变换系数随后被余字典，包括[3–7]。在所有已的基于字典的编

量化，非零DCT系数以及预测候选位置（例如帧间预测中的中，字典原子均用于表示帧内/帧间编码中的补偿残

矢量）和/或模式最终通过熵编进行编码。在[1],差块。因此，它们与本文所方法有很大不同。[8]中的

中我们提出了一种新的编码方案，该方案通过使用一个自工作以帧内模式对每一帧进行编码，所用字典会根据已编码的

适应字典直接表示帧中的每个块，该字典由前一帧中搜索