《图像序列的一个块的编码方法和重构方法.pdf》由会员分享，可在线阅读，更多相关《图像序列的一个块的编码方法和重构方法.pdf（17页珍藏版）》请在专利查询网上搜索。
1、(10)申请公布号 CN 102918838 A (43)申请公布日 2013.02.06 C N 1 0 2 9 1 8 8 3 8 A *CN102918838A* (21)申请号 201180026637.2 (22)申请日 2011.03.28 1052517 2010.04.02 FR H04N 7/26(2006.01) H04N 7/34(2006.01) H04N 7/36(2006.01) (71)申请人汤姆森特许公司 地址法国伊西莱穆利诺 (72)发明人 D.索罗 A.马丁 S.切里吉 E.弗朗索瓦 J.维罗恩 (74)专利代理机构北京市柳沈律师事务所 11105 代理人史。
2、新宏 (54) 发明名称 图像序列的一个块的编码方法和重构方法 (57) 摘要 本发明涉及一种编码当前块的方法，其包含 将至少包含与位于当前块的因果邻域中的像素相 联系的重构图像数据的数据的矢量分解成第一字 典的原子的迭代步骤。在每次迭代时，分解成原子 的步骤包含如下步骤：-在原子的第一字典中选 择（32）第一原子；-当第一原子是带纹理原子时， 应用（34，340）与第一原子相联系的面片与当前 残差矢量之间的相位关联；-从面片中至少抽取 （34，342）与残差矢量最关联的部分，该抽取部分 形成第二原子；-从第一原子和第二原子当中选 择（36）与当前残差矢量最关联的原子；以及-按 照所选原子更新。
3、（38）残差矢量。 (30)优先权数据 (85)PCT申请进入国家阶段日 2012.11.29 (86)PCT申请的申请数据 PCT/EP2011/054682 2011.03.28 (87)PCT申请的公布数据 WO2011/120894 EN 2011.10.06 (51)Int.Cl. 权利要求书2页 说明书8页 附图6页 (19)中华人民共和国国家知识产权局 (12)发明专利申请 权利要求书 2 页 说明书 8 页 附图 6 页 1/2页 2 1.一种编码一系列图像的当前块的方法，其包含如下步骤： -迭代地将至少包含与位于所述当前块的因果邻域中的像素相联系的重构图像数据的 数据的矢量分。
4、解（52）成第一字典的原子，所述第一字典包含解析原子和带纹理原子；以及 -从与所述当前块相对应的所述分解矢量数据中抽取（54）数据，所述抽取数据形成预 测块； -通过从所述当前块中抽取所述预测块确定（56）残差块； -编码（58）所述残差块， 该编码方法的特征在于，在每次迭代时，分解成原子的所述步骤包含如下步骤： -在原子的所述第一字典中选择（32）第一原子； -当所述第一原子是带纹理原子时，应用（34，340）与所述第一原子相联系的面片与当 前残差矢量之间的相位关联； -从所述面片中至少抽取（34，342）与所述残差矢量最关联的部分，所述抽取部分形成 第二原子； -从所述第一原子和所述第二原。
5、子当中选择（36）与所述当前残差矢量最关联的原子； 以及 -按照所述所选原子更新（38）所述残差矢量。 2.按照权利要求1所述的编码方法，其中第二字典的面片具有圆形对称性。 3.按照权利要求1或2所述的编码方法，其中第二字典的面片具有取决于它们的内容 的形式。 4.按照前面权利要求之一所述的编码方法，其中所述第二字典包含不同尺寸的至少两 个面片。 5.按照前面权利要求之一所述的编码方法，其中抽取（34，342）步骤包含抽取与所述 残差矢量最关联的N个部分，抽取的每个部分形成重新定相原子，以及 其中选择步骤包含从所述第一原子和所述重新定相原子当中选择与所述当前残差矢 量最关联的原子。 6.一种重。
6、构以流的形式出现的一系列图像的当前块的方法，其包含如下步骤： -从所述流中解码（60）所述当前块的残差块； -迭代地将至少包含与位于所述当前块的因果邻域中的像素相联系的重构图像数据的 数据的矢量分解（62）成第一字典的原子，所述第一字典包含解析原子和带纹理原子； -从与所述当前块相对应的所述分解矢量数据中抽取（64）数据，所述抽取数据形成预 测块； -通过合并所述解码残差块和所述预测块重构（66）所述当前块， 该重构方法的特征在于，在每次迭代时，分解成原子的所述步骤包含如下步骤： -在原子的所述第一字典中选择（32）第一原子； -当所述第一原子是带纹理原子时，应用（34，340）与所述第一原子。
7、相联系的面片与当 前残差矢量之间的相位关联； -从所述面片中至少抽取（34，342）与所述残差矢量最关联的部分，所述抽取部分形成 第二原子； -从所述第一原子和所述第二原子当中选择（36）与所述当前残差矢量最关联的原子； 权 利 要 求 书CN 102918838 A 2/2页 3 以及 -按照所述所选原子更新（38）所述残差矢量。 7.按照权利要求6所述的重构方法，其中第二字典的面片具有圆形对称性。 8.按照权利要求6或7所述的重构方法，其中第二字典的面片具有取决于它们的内容 的形式。 9.按照权利要求6到8之一所述的重构方法，其中所述第二字典包含不同尺寸的至少 两个面片。 10.按照权利要。
8、求6到8之一所述的重构方法，其中抽取（34，342）步骤包含抽取与所 述残差矢量最关联的N个部分，抽取的每个部分形成重新定相原子，以及其中选择步骤包 含从所述第一原子和所述重新定相原子当中选择与所述当前残差矢量最关联的原子。 权 利 要 求 书CN 102918838 A 1/8页 4 图像序列的一个块的编码方法和重构方法 技术领域 0001 本发明涉及图像编码的一般领域。 0002 本发明涉及编码一系列图像的一个块的方法以及重构这样块的相应方法。 背景技术 0003 参考图1，在现有技术中已知通过空间或时间预测来编码属于几个图像的序列的 当前图像的像素的当前块Bc。为此，在现有技术中已知在空。
9、间预测的情况下从以前重构的 在空间上与当前块相近的像素中，或从叫做参考图像、以前重构的除了当前图像之外的其 他图像的像素中为要编码的当前块Bc确定预测块Bp。 0004 在步骤12期间，通过从当前块Bc中抽取预测块Bp确定残差块Br。 0005 在步骤14期间，将残差块编码在流F中。这个编码步骤一般包含将残差块变换成 系数块，量化这些系数以及将它们熵编码在流F中。 0006 为了确定预测块Bp，在现有技术中已知将像“匹配追踪”那样的原子分解的迭代方 法应用于至少包含与所述当前块相近的块的重构图像数据的数据的矢量。该原子分解包含 以迭代方式选择原子字典中的原子。通常，该字典包含称为解析或理论原子。
10、，即，与一种变 换，例如，DCT（离散余弦变换）或DFT（离散傅里叶变换）的基本函数相对应的原子。解析 或理论原子通过它们的数学公式得到完全描述。在图2中，这些解析原子形成原子字典的 前8列。预测块与当前块的相关性，即，它的保真度在很大程度上取决于存在于字典中的原 子。为了改进预测，可以通过加入称为带纹理原子的来自自然纹理的纹理样本增大字典的 大小。在图2中，这些带纹理原子形成原子字典的后8列。它们是，例如，从自然或合成图 像中抽取的。 0007 字典大小的这种增大引起了计算成本的增加。事实上，在原子分解期间，必须测试 更多的原子。 发明内容 0008 本发明的目的是克服现有技术的至少一个缺点。
11、。为此，本发明涉及编码一系列图 像的当前块的方法，其包含如下步骤： 0009 -迭代地将至少包含与位于当前块的因果邻域中的像素相联系的重构图像数据的 数据的矢量分解成第一字典的原子，该第一字典包含解析原子和带纹理原子；和 0010 -从与当前块相对应的分解矢量数据中抽取数据，该抽取数据形成预测块； 0011 -通过从当前块中抽取预测块确定残差块；以及 0012 -编码残差块。 0013 在每次迭代时，分解成原子的步骤包含如下步骤： 0014 -在原子的第一字典中选择第一原子； 0015 -当第一原子是带纹理原子时，应用与第一原子相联系的面片(patch)与当前残 差矢量之间的相位关联； 说 明。
12、 书CN 102918838 A 2/8页 5 0016 -从该面片中至少抽取与残差矢量最关联的部分，该抽取部分形成第二原子； 0017 -从第一原子和第二原子当中选择与当前残差矢量最关联的原子；以及 0018 -按照所选原子更新残差矢量。 0019 有利地是，由于面片的使用，按照本发明的编码方法使大量原子都能够得到测试。 尤其由于相位关联的步骤，对于第一所选带纹理原子，这些面片使得可以测试与这个带纹 理原子有关的若干重新定相原子。 0020 为了利用现有技术的一种方法测试相同数量的原子，必须为每个带纹理原子插入 重新定相原子来增大第一字典的大小。但是，分解成这样扩大字典当中的原子要昂贵得多。。
13、 例如，在根据匹配追踪型算法分解的情况下，这种做法需要对第一字典的每个原子进行至 少一次标量积，这比如本发明的编码方法所做的那样，在缩小尺寸的第一字典上进行标量 积并使用第二字典通过简单相位关联测试几个重新定相原子要昂贵得多。 0021 另外，使用第二字典测试若干重新定相原子的事实使迭代次数减少。 0022 按照本发明的一个具体特征，第二字典的面片具有圆形对称性。 0023 按照本发明的另一个具体特征，第二字典的面片具有取决于它们的内容的形式。 0024 按照一个具体特征，第二字典包含不同尺寸的至少两个面片。 0025 按照一种实施例变体，抽取步骤包含抽取与残差矢量最关联的N个部分，抽取的 每。
14、个部分形成重新定相原子，以及选择步骤包含从第一原子和重新定相原子当中选择与当 前残差矢量最关联的原子。 0026 本发明还涉及重构具有流形式的一系列图像的当前块的方法，其包含如下步骤： 0027 -从流中解码当前块的残差块； 0028 -迭代地将至少包含与位于当前块的因果邻域中的像素相联系的重构图像数据的 数据的矢量分解成第一字典的原子，该第一字典包含解析原子和带纹理原子； 0029 -从与当前块相对应的分解矢量数据中抽取数据，该抽取数据形成预测块；以及 0030 -通过合并解码残差块和预测块重构当前块。 0031 在每次迭代时，分解成原子的步骤包含如下步骤： 0032 -在原子的第一字典中选。
15、择第一原子； 0033 -当第一原子是带纹理原子时，应用与第一原子相联系的面片与当前残差矢量之 间的相位关联； 0034 -从该面片中至少抽取与残差矢量最关联的部分，该抽取部分形成第二原子； 0035 -从第一原子和第二原子当中选择与当前残差矢量最关联的原子；以及 0036 -按照所选原子更新残差矢量。 0037 该重构方法具有与针对编码方法所述的那些相同的优点。 0038 按照本发明的一个具体特征，第二字典的面片具有圆形对称性。 0039 按照本发明的另一个具体特征，第二字典的面片具有取决于它们的内容的形式。 0040 按照一个具体特征，第二字典包含不同尺寸的至少两个面片。 0041 按照一。
16、种实施例变体，抽取步骤包含抽取与残差矢量最关联的N个部分，抽取的 每个部分形成重新定相原子，以及选择步骤包含从第一原子和重新定相原子当中选择与当 前残差矢量最关联的原子。 说 明 书CN 102918838 A 3/8页 6 附图说明 0042 本发明可以参考附图，通过决不是限制性的实施例和有利实现得到更好了解和例 示，在附图中： 0043 图1示出了按照现有技术的编码方法； 0044 图2示出了包含解析和带纹理原子的原子字典； 0045 图3示出了按照现有技术的原子分解方法； 0046 图4示出了图像的一组块； 0047 图5示出了按照本发明细化的原子解码方法； 0048 图6示出了按照本发。
17、明的原子解码方法的细节； 0049 图7示出了按照本发明的编码方法； 0050 图8示出了按照本发明的编码方法的具体元素； 0051 图9示出了按照本发明的重构方法； 0052 图10示出了按照本发明的编码设备； 0053 图11示出了按照本发明的解码设备；以及 0054 图12示出了因果区的不同形式。 具体实施方式 0055 图像包含每一个与至少一项图像数据相联系的像素或图像点。一项图像数据是， 例如，一项亮度数据或一项色度数据。 0056 术语“残差”表示抽取了其他数据之后获得的数据。该抽取一般是从源像素中减 去预测像素。但是，该抽取更一般，尤其包含加权相减。 0057 术语“重构”表示将。
18、残差与预测数据合并之后获得的数据（例如，像素、块）。该合 并一般是残差与预测像素之和。但是，该合并更一般，并尤其包含加权相加。重构块是重构 像素的块。 0058 关于图像解码，术语“重构”和“解码”经常用作同义词。因此，“重构块”也表示为 “解码块”。 0059 按照本发明的编码方法基于原子分解方法。存在能够从信号Y中实现原子分解的 各种方法。其中，最众所周知的一种被称为“匹配追踪”。注意，也可以使用像“正交匹配追 踪”或“全局匹配过滤”那样“匹配追踪”的变体。 0060 下文描述原子分解和“匹配追踪”的一般原理。假设Y为N维的源矢量和A为NM （MN）维的矩阵。A的列a j 是用于表示源矢量。
19、Y的字典的解析或带纹理原子。源信号 Y的原子分解的目的是确定M维的矢量X，以便YAX。对于矢量X，存在无限个解。简约表 示的目的是在YAX的所有解当中搜索简约的那些解，即，矢量X只有少数几个非零系数 的那些解。搜索精确解实在太复杂，因为需要非常昂贵的组合手段。一般说来，取而代之的 是寻找核实N(Y-AX)的简约表示，其中是控制该表示的简约性的容忍阈值，和N(.) 是，例如，平方范数L2。当然，N(.)也可以是除了范数L2之外的其他范数。 0061 “匹配追踪（MP）”的方法使这样的次最佳，即，非精确解可以使用迭代方法获得。该 方法在每次迭代k时，生成具有在每次新迭代k数量通常增加（除了在几次迭。
20、代期间选择相 同原子之外）的非零系数的表示X k ，即M维矢量。下面参考图3详细描述MP方法。 说 明 书CN 102918838 A 4/8页 7 0062 已知数据是源信号Y、字典A和阈值。在初始化步骤20（迭代k=0）期间，将数 据X 0 和R 0 初始化，其中R 0 是残差误差或残差矢量的初始矢量。例如，X 0 =0，以及残差误差 或残差矢量的初始矢量R 0 按如下初始化：R 0 =Y-AX 0 =Y。 0063 在对应于第k次迭代的步骤22期间，选择与当前残差矢量R k-1 具有最高关联的基 函数其中R k-1 =Y-AX k-1 ，和其中是标量积运 算符。 0064 在步骤24期间。
21、，更新矢量X k 和残差矢量R k 。矢量X k 的系数按照 如下公式计算：残差矢量R k 按照如下公式更新： 将刚计算的系数加入X k-1 中，因此形成新表示 X k 。 0065 在步骤26期间，校验一下看看是否满足停止准则。如果N(Y-AX k )，则终止该 过程，否则，在步骤28期间将k加1，使该过程从步骤22重新开始。最终矢量AX k 是源信号 Y的近似，其中K是最后一次迭代的索引。 0066 在图4中，示出了大小为nn的像素块。整数“n”可以取像，例如，4、8、16等那样 的不同值。灰色块（P区）代表要预测的当前块，阴影块（C区）代表因果区，和白色区（NC区） 代表无因果关系区。因。
22、果区包含当前块被编码之前编码和重构的像素。因果区的定义取决 于图像中的块的编码次序。在图4中，假设按照称为“光栅扫描”的标准编码次序编码这些 块。但是，本发明决不会局限于这种编码次序。按照本发明的编码方法包含原子分解由按 行扫描的区域L的像素形成的观察矢量Y，L=CPNC。因此矢量Y是大小为9n 2 1的 矢量。实际上，例如，通过初步预测步骤，将原子分解应用于包含与区域C的像素相联系的 图像数据的矢量Y C ，可能应用于与该区域的像素相联系的图像数据。事实上，该区域L的其 他像素的图像数据是未知的，被认为是零。 0067 图5示出了按照本发明细化的原子分解方法。按照本发明细化的原子分解方法使 。
23、用两部字典。第一字典A包含通常被MP型方法使用的解析和/或带纹理原子。例如，解析 原子是大小与区域L（3n3n）相同、和假设具有将信号分解成基本信号的正确特性的二维 基函数。例如，将像DCT（离散余弦变换）或DFT（离散傅里叶变换）那样的普通变换的核心 用于定义解析原子。在这些特定情况下，进行信号的频率分解。分别与DFT和DCT相联系 的基函数或解析原子的表达式如下：以及 0068 0069 字典A由大小与解析原子相同的带纹理原子形成。字典A必须包含代表区域L的 至少9n 2 个原子。为了能够包含9n 2 个二维原子，该二维原子在2D矩阵中每一个的大小是 说 明 书CN 102918838 A。
24、 5/8页 8 3n3n，将原子矢量化。因此，字典A由至少9n 2 个列构成，其每一列代表大小为9n 2 1的 解析或带纹理原子。A表示字典和相应矩阵两者。 0070 DCT和DFT原子的选择不是限制性的。事实上，该字典可以从能够代表图像中的任 何图案类型的任何基函数（Gabor原子、各向异性原子等）中得到充实。原子的数量或矩阵 A中的列数具有最小值，即，矢量化区域L的大小（即，9n 2 ），但没有理论最大值。原子的数量 越多，恢复信号的机会就越大。 0071 第二字典由比第一字典的原子大的面片形成。这些面片与带纹理原子一样来自自 然图像。更具体地说，第一字典的每个带纹理原子或只有一部分第一字。
25、典的每个带纹理原 子与第二字典的面片相联系。第二字典的面片是例如从自然或合成图像中抽取的。该面片 可以具有长方形形式。按照一种变体，面片的形式取决于内容。例如，如果面片包含大致垂 直结构，则优选地是宽度大于高度的长方形。在相反情况下，即，如果包含大致水平结构，则 优选地是高度大于宽度的长方形。同样，面片可以具有圆形对称性。有利地，第一字典的带 纹理原子通过从第二字典的每个面片中抽取带纹理原子获得，例如，带纹理原子处在面片 的中心上。第二字典的面片的大小也可以随面片而异。但是，带纹理原子处在面片的中心 上的事实不具有强制特点。同样，本发明决不会受从面片中生成带纹理原子的方式，或从自 然图像中确定。
26、面片的方式限制。与前面参考图3所述的MP方法一样，按照本发明的原子分 解方法是迭代方法。 0072 在步骤32期间，例如，按照MP方法的步骤22从原子的第一字典中选择第一原子 当原子是带纹理原子以及第二字典的一个面片与之相联系时，该方法接着继续到 步骤34。当原子是没有面片与之相对应的解析原子或带纹理原子时，该方法接着继续到 步骤38。是与当前残差R k-1 最强关联，例如，标量积最高的原子。将这个标 量积标记成c_max。 0073 在步骤34期间，从第二字典中确定第二原子这个步骤由图6详细示出。 0074 在步骤340期间，通过相位关联将用于确定的残差矢量R k-1 与对应于的第二 字典的。
27、面片相关联。相位关联在这里提供了残差矢量R k-1 与面片的内容之间的位移 （dx，dy）。这个位移决定大小与第一字典的原子相同的新原子的位置。 0075 在步骤342期间，从面片中抽取就相位关联而言与残差矢量R k-1 最关联的面片部 分。这个抽取部分被称为重新定相原子并标记成 0076 按照一种变体，相位关联提供了残差R k-1 与面片的内容之间的N个位移（dx， dy）。这N个位移指示就相位关联而言与残差矢量R k-1 最关联的N个面片部分。然后从面 片中抽取这些N个部分，抽取的每个部分形成一个重新定相原子。当面片具有圆形对称性 时，相位关联的残差可以在面片组上以循环方式位移。 0077。
28、 在步骤36期间，从和当中，以及可能从和在步骤342中抽取几个重 新定相原子时重新定相的N个原子，选择与R k-1 最关联的原子。例如，比较关联c_max， 即，和与第二原子相联系的标记成c_phase的关联，即，如果c_ phasec_max，则选择第二原子否则，选择第一原子在N个重新定相原子的情况 下，所选的原子是就所涉及的原子与R k-1 之间的标量积而言，与R k-1 最关联的原子。 说 明 书CN 102918838 A 6/8页 9 0078 在步骤38期间，按照所选的原子更新矢量X k 和残差矢量R k 。当选择时，矢量X k 的系数按照如下公式计算：而当选择时，矢量X k 的系。
29、数按照 如下公式计算：按照所选的原子，按如下：或按 如下：更新残差R k 。 0079 在步骤40期间，校验一下看看是否满足停止准则。如果N(Y-AX k )，则终止 该方法，否则，在步骤42期间将k加1，并使该方法从步骤32重新开始。A包含第一字典 的原子和可能包含从第二字典中选择的原子。最终矢量AX k 是源信号Y的近似，其中K 是最后一次迭代的索引。 0080 将参考图5和图6所述的细化原子分解方法用于编码当前块。按照本发明的编码 方法参考图7来描述。 0081 在步骤52期间，如参考图5所述将原子分解应用在包含观察区，即，相邻块（在图 4中C区）的像素的值作为数据的大小4n 2 1的矢。
30、量Yp上。按照一种变体，将原子分解应 用在包含观察区，即，相邻块（在图4中C区）的像素和已经取代了要预测的当前块的数据的 初始预测块Bp0（在图4中P区）的像素的图像数据作为数据的大小5n 2 1的矢量Ycp上。 以前未重构的当前块的其他相邻块（在图3上NC区）的数据是零。初始预测块是，例如，按 照标准块匹配方法通过标准时间预测确定的。本发明决不会受观察区的定义限制。在下文 中，在已知可以将相同的分解应用于矢量Ycp的情况下考虑原子分解矢量Yp的情况。这个 观察矢量Yp正是可用于MP方法的预测支持。 0082 为了能够表示具有4n 2 1维的Yp的数据（不是Y的那些），通过移除其与C区 外部的。
31、所有像素相对应的行来修改矩阵A。事实上，所有这些像素都是未知的，并具有零 的值。因此获得大小为4n 2 9n 2 、就高度而言更紧凑、标记为A c 的矩阵。因此迭代地应用 参考图5所述的步骤32到40，以便利用矢量Yp作为观察数据确定X opt 。一旦停止准则 N(Y c -A c X k )得到核实，就停止该方法：X opt =X K ，K是最后一次迭代的索引，且A c 包含第一字典的原子和可能包含就高度而言更紧凑的从第二字节选择的原子。最终矢量 是与L区相对应的矢量Y的近似。 0083 在步骤54期间，如图8所示从中抽取与P区相对应的大小n 2 的矢量以块的 形式重组（矢量化操作的逆操作）。
32、抽取的数据重组数据代表当前块的新预测块Bp。 0084 在步骤56期间，通过从当前块Bc中抽取预测块Bp确定残差块Br。 0085 在步骤58期间，编码残差块。这个编码步骤一般包含将残差块变换成系数块，量 化这些系数以及将它们熵编码在流F中。按照一种变体，它可以包含量化残差以及将它们 熵编码在流F中。 0086 按照一种变体，将迭代期间确定的序列组X k 存储在存储器中。按 照这种变体，X opt 不再等于X K ，K是最后一次迭代的索引，而是 0087 其中： 说 明 书CN 102918838 A 7/8页 10 0088 -A p 是与要预测的P区相联系的矩阵部分A；以及 0089 -Y。
33、 p 是与要预测的P区相联系，即包含P区的像素的图像数据的大小n 2 1的矢量。 0090 在图8中示出了Ap和Yp。这种变体使X opt 能够被确定为未必与C区上的最佳表 示相对应的P区的最佳表示。以块的形式重组（矢量化操作的逆操作）数据重组 数据代表当前块的新预测块Bp。按照这种变体，也将系数k opt 编码在流F中。事实上，矢量 Y P 的数据是解码器未知的。 0091 图9示意性地示出了按照本发明重构当前块的方法。 0092 在步骤60期间，为当前块解码残差块Br。例如，将流F的一部分解码成系数。去 量化该系数，然后如果有必要，通过逆变换将其变换成在步骤58中编码方法使用的那种。 因此。
34、获得残差块。按照一种变体，省略逆变换步骤，尤其当没有在步骤58中在编码器侧应 用变换步骤时。 0093 在步骤62期间，应用原子分解。这个步骤与编码方法的步骤52相同。这个步骤 使矢量Y的近似能够得到确定 0094 在步骤64期间，如图8所示从中抽取与P区相对应的大小n 2 的矢量以块的 形式重组（矢量化操作的逆操作）抽取的数据重组数据代表当前块的新预测块Bp。 0095 在步骤66期间，通过合并在步骤64中确定的预测块Bp和在步骤60中解码的残 差块，例如，通过逐个像素相加重构当前块Bc。 0096 图10示意性地示出了编码设备12。编码设备12在输入端上接收一个或多个图 像。编码设备12能。
35、够实现参考图7所述的按照本发明的编码方法。每个图像被划分成多 个像素的块，其每一个与至少一项图像数据相联系。编码设备12尤其实现利用时间预测的 编码。在图10中只示出了编码设备12与通过时间预测的编码或INTER编码有关的模块。 未示出视频编码器的普通技术人员熟知的其他模块（例如，选择编码模式、空间预测）。编码 设备12尤其包含了计算模块1200，其能够例如通过逐个像素相减，从当前块Bc中抽取预测 块Bp以生成残差块Br。计算模块1200能够实现按照本发明的编码方法的步骤56。它进 一步包含能够变换残差块Br然后将其量化成量化数据的模块1202。变换T是，例如，离散 余弦变换（DCT）。编码设。
36、备12还包含能够将量化数据编码成流F的熵编码模块1204。它还 包含进行模块1202的逆操作的模块1206。模块1206先进行逆量化Q -1 再进行逆变换T -1 。 模块1206与计算模块1208连接，计算模块1208能够，例如，通过逐个像素相加，合并来自 模块1206的数据块和预测块Bp，以生成存储在存储器1210中的重构块。 0097 预测模块1216确定预测块。预测模块1216能够实现按照本发明的编码方法的步 骤52和54。 0098 该编码方法的步骤58在模块1202和1204中实现。 0099 图11示意性地示出了解码设备13。解码设备13在输入端上接收代表图像的流F。 流F是，例。
37、如，编码设备12经由信道发送的。解码设备13能够实现参考图9所述的按照本 发明的解码方法。解码设备13包含能够生成解码数据的熵解码模块1300。然后将解码数 据发送给能够先进行逆量化后进行逆变换的模块1302。模块1302与生成流F的编码设备 12的模块1206相同。模块1302与计算模块1304连接，计算模块1304能够，例如，通过逐 个像素相加，合并来自模块1302的块和预测块Bp，以生成存储在存储器1306中的重构当前 说 明 书CN 102918838 A 10 8/8页 11 块Bc。计算模块1304能够实现重构方法的步骤66。解码设备13包含预测模块1308。预测 模块1308从存。
38、储在存储器1306中的已经重构的数据中确定预测块Bp。预测模块1308能 够实现按照本发明的重构方法的步骤62和64。该重构方法的步骤60在模块1300和1302 中实现。 0100 当然，本发明不局限于上述的实施例子。 0101 尤其，本领域的普通技术人员可以将任何变体应用于所述实施例，并组合它们以 便从它们的各种优点中获益。事实上，除了MP方法之外的其他方法也可以用于确定矢量 X opt 。同样，如图12所示，也可以改变因果区的形式。在这个图形中，加阴影的是所考虑的 因果区。本发明决不会局限于因果区只作为例示性例子示出的那些形式。在这个图形中， 方块具有任何尺寸。从按照本发明的方法独立于图。
39、像中的方块的扫描次序的意义上来讲， 因果块可以处在与预测块有关的任何位置中。 0102 可以改变面片的形式和尺寸。同样，第二字典可以包含比第一字典中的带纹理原 子少的面片。 说 明 书CN 102918838 A 11 1/6页 12 图1-现有技术 图2 说 明 书 附 图CN 102918838 A 12 2/6页 13 图3-现有技术 图4 说 明 书 附 图CN 102918838 A 13 3/6页 14 图5 说 明 书 附 图CN 102918838 A 14 4/6页 15 图6 图7 图8 说 明 书 附 图CN 102918838 A 15 5/6页 16 图9 说 明 书 附 图CN 102918838 A 16 6/6页 17 图10 图11 图12 说 明 书 附 图CN 102918838 A 17 。