等式：H" = mod28(H-G)来 给出第一系数Η'。该等式能够被重新布置以给出：
因此，处理管 线18024中的处理单元1812使用输入G和Η'根据这个等式输出用于列Η的经空间解相关 的数据值，其中G的值从处理管线18026中的处理单元1812的输出来加以提供。在其他实 施例中，在处理管线1802 4的处理单元1812中（以及在处理管线1802 6中）可以重复G的 计算，从而处理管线18024不依赖于处理管线1802 6的输出。在这些其他实施例中，处理管 线的18024的处理单元1812可以接收Α和Ε'值作为输入以及Η'值。
[0176] 以这种方式，空间重相关模块404能够在多次迭代（例如，时钟周期）中的每次迭 代时确定一行经空间重相关的数据值。例如，在八次迭代中能够确定8X8块的数据值。
[0177] 如上文描述的，然后由颜色重相关模块402对从空间重相关模块404输出的R通 道、G通道和B通道的数据值执行颜色重相关，以由此获得经解压缩的数据值。
[0178] 上文已经描述了用于数据压缩和解压缩的方法和系统，其中可预测数目的数据值 能够在多个连续时钟周期中的每个时钟周期时被压缩和解压缩。在上文详细描述的示例 中，数据值具有ARGB 8:8:8:8格式（从而存在四个颜色通道，每个具有八比特数据值）， 并且数据块为数据的8X8块。在其他示例中，其他颜色格式可以被使用（例如，ARGB 2:10:10:10,其中阿尔法通道数据值具有2个比特，并且红色通道、绿色通道和蓝色通道数 据值具有1〇个比特），和/或数据块的其他尺寸（例如，4\16、2\32、16父16等）可以被 使用。本领域的技术人员将能够把上文描述的原理应用到其他颜色格式和/或其他尺寸的 数据块。
[0179] 此外，上文对数据块的"行"和"列"的描述在如下的意义上不是限制性的：在其他 示例中，数据块的列可以如上文描述的示例中处理行那样被处理，并且数据块的行可以如 上文描述的示例中处理列那样被处理。
[0180] 一般而言，上文描述的任何功能、方法、技术或组件能够被实施在使用软件、固件、 硬件（例如，固定逻辑电路）、或者这些实施方式的任何组合的模块中。术语"模块"、"功 能"、"组件"、"块"、"单元"和"逻辑"在本文中可以被用于一般性地表示软件、固件、硬件、或 者它们的任何组合。
[0181] 在软件实施方式的情况下，模块、功能、组件或逻辑表示当在处理器（例如，一个 或多个CPU)上被执行时执行特定任务的程序代码。在一个示例中，所描述的方法可以由配 置有在计算机可读介质上存储的机器可读形式的软件的计算机执行。计算机可读介质的 一个这种配置是信号承载介质，并且因此被配置为诸如经由网络向计算设备传输指令（例 如，作为载波）。计算机可读介质还可以被配置作为计算机可读存储介质并且因此不是信号 承载介质。计算机可读存储介质的示例包括随机存取存储器（RAM)、只读存储器（R0M)、光 盘、闪存、硬盘存储器、以及可以使用磁、光和其他技术来存储指令或其他数据并且能够由 机器访问的其他存储器设备。
[0182] 软件可以采用包括计算机程序代码的计算机程序的形式或者采用包括计算机程 序代码装置的计算机程序的形式，该计算机程序代码用于将计算机配置为执行所描述的方 法的组成部分，当该程序在计算机上运行时，该计算机程序代码装置被适配为执行本文所 描述的任何方法的所有步骤，并且其中计算机程序可以被具体化在计算机可读介质上。该 程序代码能够被存储在一个或多个计算机可读介质中。本文所描述的技术的特征是独立于 平台的，意味着这些技术可以被实施在具有各种处理器的各种计算平台上。
[0183] 本领域的技术人员还将认识到，可以由专用电路、专用集成电路、可编程逻辑阵 列、现场可编程门阵列等来执行全部或部分的功能、技术或方法。例如，模块、功能、组件或 逻辑可以包括采用电路形式的硬件。这样的电路可以包括晶体管和/或在制造过程中可用 的其他硬件元件。这样的晶体管和/或其他元件可以被用于形成电路或结构，例如，电路或 结构实施或包含存储器，诸如寄存器、触发器、或锁存器、逻辑运算器（诸如布尔运算）、数 学运算器（诸如加法器、乘法器、或移位器）、以及互连。这样的元件可以被提供作为定制 电路或者标准的单元库、宏、或者位于其他抽象级别。这样的元件可以按特定的布置加以互 连。模块、功能、组件或逻辑可以包括固定功能的电路、以及能够被编程以执行单个功能或 多个功能的电路；这样的编程可以从固件或软件升级或控制机制来加以提供。在一个示例 中，硬件逻辑具有实施固定功能操作、状态机或过程的电路。
[0184] 还意图涵盖"描述"或定义硬件配置的软件，该硬件实施上文描述的模块、功能、组 件或逻辑，诸如HDL (硬件描述语言）软件，其被使用用于设计集成电路，或者用于配置可编 程芯片，以执行所期望的功能。也就是说，可以提供计算机可读存储介质，具有被编码在其 上的计算机可读程序代码，用于生成被配置为执行本文描述的任何方法的处理单元，或者 用于生成包括本文描述的任何装置的处理单元。也就是说，计算机系统可以被配置为根据 电路元件的定义以及定义用于组合这些电路元件的规则的数据来生成数字电路的表示，其 中非瞬态计算机可读存储介质可以具有存储在其上的处理器可执行指令，这些指令当在这 样的计算机系统处被执行时，使得计算机系统生成如本文描述的熵编码/解码模块。换句 话说，可以提供一种非瞬态计算机可读存储介质，具有存储在其上的计算机可读指令，这些 指令当在用于生成集成电路的表示的计算机系统处被处理时，使得该计算机系统根据本文 描述的任何示例来生成熵编码模块或熵解码模块的表示。
[0185] 术语"处理器"和"计算机"在本文中被用于指代具有处理能力从而它能够执行指 令的任何设备或者它的一部分、或者能够执行全部或部分的功能或方法的专用电路、或者 它们的任何组合。
[0186] 虽然已经以特定于结构特征和/或方法动作的语言描述了本主题，但是被理解的 是，所附权利要求中限定的主题不必然被限制为上文描述的特定特征或动作。更确切地说， 上文描述的特定特征和动作被公开作为实施权利要求的示例形式。将理解，上文描述的益 处和优点可以涉及一个示例或者可以涉及若干示例。
[0187] 如对本领域的技术人员将是明显的，本文给出的任何范围或数值可以在不失去所 追求的效果的情况下被扩展或变更。可以按任何适合的顺序或者在适当的场合同步地执行 本文描述的方法的步骤。在不失去所追求的效果的情况下，上文描述的任何示例的方面可 以与所描述的任何其他示例的方面进行组合以形成更多示例。
【主权项】
1. 一种在空间解相关模块处作为数据压缩过程的一部分对数据值的块执行空间解相 关的方法，所述块中的所述数据值被布置到二维阵列中，其中所述空间解相关模块包括每 个都包括第一级和第二级的多个并行的处理管线，其中所述处理管线的所述第一级被配置 为在第一维度中实施第一空间解相关，并且其中所述处理管线的所述第二级被配置为在第 二维度中实施第二空间解相关，所述方法在多次迭代中的每次迭代中包括步骤： 在所述处理管线中的每个处理管线的第一级处，从来自所述块的数据值的第一排接收 所述数据值中的一个或多个数据值； 在所述处理管线的第一级处对所接收的数据值在第一维度中实施第一空间解相关，以 由此从所述处理管线中的每个处理管线的第一级向所述处理管线的对应的第二级输出用 于所述第一排的数据值中的相应一个数据值的第一系数； 选择性地将用于所述第一排的所述第一系数存储在所述处理管线的第二级的相应的 存储单元中；以及 针对在前次迭代中为其执行所述第一空间解相关的第二排，在所述处理管线的所述第 二级处对第一系数在第二维度中实施第二空间解相关，以由此从所述处理管线中的每个处 理管线的第二级输出用于所述第二排的数据值中的相应一个数据值的第二系数，其中所述 第二系数是经空间解相关的数据值， 其中选择性地存储所述第一系数包括：如果用于所述第一排的所述第一系数将被使用 用于在后次迭代时针对所述块的另一排的第二空间解相关，则将用于所述第一排的所述第 一系数存储在所述相应的存储单元中，并且 其中在所述处理管线的所述第一级处以特定顺序来接收数据值的所述排，使得如果用 于特定排的所述第一系数将被使用用于针对另一排的第二空间解相关，则所述特定排的数 据值在比所述另一排的数据值在所述第一级处被接收的迭代更早的迭代中在所述第一级 处被接收。2. 根据权利要求1所述的方法，其中所述多次迭代与多个连续的时钟周期相对应。3. -种空间解相关模块，被配置为作为数据压缩系统的一部分对数据值的块执行空间 解相关，其中所述块中的所述数据值被布置到二维阵列中，并且其中所述空间解相关模块 包括每个都包括第一级和第二级的多个并行的处理管线，其中所述处理管线的所述第一级 被配置为在第一维度中实施第一空间解相关，并且其中所述处理管线的所述第二级包括相 应的存储单元并且被配置为在第二维度中实施空间解相关， 其中所述处理管线中的每个处理管线的所述第一级被配置为，在多次迭代中的每次迭 代中： (a) 从来自所述块的数据值的第一排接收所述数据值中的一个或多个数据值； (b) 对所接收的数据值在第一维度中实施第一空间解相关，以由此向所述处理管线的 对应的第二级输出用于所述第一排的数据值中的相应一个数据值的第一系数；并且 其中所述处理管线中的每个处理管线的第二级被配置为，在所述多次迭代中的每次迭 代中： (a) 选择性地将用于所述第一排的所述第一系数存储在所述相应的存储单元中；以及 (b) 针对在前次迭代中为其执行所述第一空间解相关的第二排，对第一系数在第二维 度中实施第二空间解相关，以由此输出用于所述第二排的数据值中的相应一个数据值的第 二系数，其中所述第二系数是经空间解相关的数据值， 其中所述处理管线的所述第二级被配置为，如果用于所述第一排的所述第一系数将被 使用用于在后次迭代时针对所述块的另一排的第二空间解相关，则选择性地将用于所述第 一排的所述第一系数存储在所述相应的存储单元中，并且 其中所述处理管线的所述第一级被配置为，以特定顺序来接收数据值的所述排，使得 如果用于特定排的第一系数将被使用用于针对另一排的第二空间解相关，则所述特定排的 数据值在比所述另一排的数据值在所述第一级处被接收的迭代更早的迭代中在所述第一 级处被接收。4. 根据权利要求3所述的空间解相关模块，其中所述空间解相关模块被配置为针对所 述块的数据值的不同排迭代进行所述空间解相关，直到针对所述块中的数据值的所有排的 数据值从所述处理管线的所述第二级输出第二系数，以由此针对所述块的所有数据值输出 经空间解相关的值。5. 根据权利要求3或4所述的空间解相关模块，其中所述空间解相关模块中的并行处 理管线的数目等于所述块在第一维度中的每排中的数据值的数目。6. 根据权利要求3至5中任一项所述的空间解相关模块，其中所述处理管线中的至少 一个处理管线的所述第一级包括处理单元，所述处理单元被配置为： 接收所述第一排的数据值中的多于一个数据值； 根据第一预测方案，使用其他一个或多个所接收的数据值来确定所接收的数据值中的 一个所接收的数据值的预测；以及 基于所接收的数据值中的所述一个所接收的数据值的所述预测与所接收的数据值中 的所述一个所接收的数据值的所接收的值之间的差异，输出第一系数。7. 根据权利要求3至6中任一项所述的空间解相关模块，其中所述处理管线中的每个 处理管线的所述第二级包括处理单元，所述处理单元被配置为： 使用相应处理管线的存储单元中存储的所述第一系数中的至少一个第一系数，根据 第二预测方案，确定针对所述第二排的所接收的第一系数中的一个所接收的第一系数的预 测；以及 基于所接收的第一系数中的所述一个所接收的第一系数的所述预测与针对特定排的 所接收的第一系数中的所述一个所接收的第一系数的所接收的值之间的差异，输出第二系 数。8. 根据权利要求3至7中任一项所述的空间解相关模块，其中所述处理管线的所述第 二级中的每个第二级的所述存储单元被配置为存储多至三个第一系数。9. 根据权利要求3至8中任一项所述的空间解相关模块，其中所述二维阵列具有m行 和η列，其中m>l并且η>1，并且其中数据值的行在第一维度中并且数据值的列在第二维度 中，并且其中所述空间解相关模块包括η个并行的处理管线。10. 根据权利要求9所述的空间解相关模块，其中n=m= 8,并且其中所述空间解相 关模块的所述第一级被配置为接收所述行的所述特定顺序为：行〇、行4、行6、行7、行5、行 2、行3、然后行1。11. 一种数据压缩单元，包括根据权利要求3至10中任一项所述的空间解相关模块。12. -种在空间重相关模块处作为数据解压缩过程的一部分对经空间解相关的数据 值的块执行空间重相关的方法，所述块中的所述经空间解相关的数据值被布置到二维阵列 中，其中所述空间重相关模块包括每个都包括第一级和第二级的多个并行的处理管线，其 中所述处理管线的所述第一级被配置为在第一维度中实施第一空间重相关，并且其中所述 处理管线的所述第二级被配置为在第二维度中实施第二空间重相关，所述方法在多次迭代 中的每次迭代中包括步骤： 在所述处理管线中的每个处理管线的第一级处，从所述块的经空间解相关的数据值的 第一排接收所述经空间解相关的数据值中的相应的一个经空间解相关的数据值； 在所述处理管线的所述第一级处对所接收的经空间解相关的数据值在第一维度中实 施第一空间重相关，以由此从所述处理管线中的每个处理管线的所述第一级输出用于所述 第一排的经空间解相关的数据值中的相应的一个经空间解相关的数据值的第一系数； 选择性地将用于所述第一排的所述第一系数存储在所述处理管线的所述第一级的相 应的存储单元中；以及 针对在前次迭代中为其执行第一空间重相关的第二排，在所述处理管线的所述第二级 处对第一系数在第二维度中实施第二空间重相关，以由此从所述处理管线中的每个处理管 线的所述第二级输出用于所述第二排的经空间解相关的数据值中的相应的一个经空间解 相关的数据值的第二系数，其中所述第二系数是经空间重相关的数据值， 其中选择性地存储所述第一系数包括：如果用于所述第一排的所述第一系数将被使用 用于在后次迭代时针对所述块的另一排的第一空间重相关，则将用于所述第一排的所述第 一系数存储在所述相应的存储单元中，并且 其中在所述处理管线的所述第一级处以特定顺序来接收经空间解相关的数据值的所 述排，使得如果用于特定排的所述第一系数将被使用用于针对另一排的第一空间重相关， 则所述特定排的经空间解相关的数据值在比所述另一排的经空间解相关的数据值在所述 第一级处被接收的迭代更早的迭代中在所述第一级处被接收。13. 根据权利要求12所述的方法，其中所述多次迭代与多个连续的时钟周期相对应。14. 一种空间重相关模块，被配置为作为数据解压缩系统的一部分对经空间解相关的 数据值的块执行空间重相关，其中所述块中的所述经空间解相关的数据值被布置到二维阵 列中，并且其中所述空间重相关模块包括每个都包括第一级和第二级的多个并行的处理管 线，其中所述处理管线的所述第一级包括相应的存储单元并且被配置为在第一维度中实施 第一空间重相关，并且其中所述处理管线的所述第二级被配置为在第二维度中实施空间重 相关， 其中所述处理管线中的每个处理管线的所述第一级被配置为，在多次迭代中的每次迭 代中： (a) 从所述块的经空间解相关的数据值的第一排接收所述经空间解相关的数据值中的 相应的一个经空间解相关的数据值； (b) 对所接收的经空间解相关的数据值在第一维度中实施第一空间重相关，以由此向 所述处理管线的对应的第二级输出用于所述第一排的经空间解相关的数据值中的相应的 一个经空间解相关的数据值的第一系数；以及 (c) 选择性地将用于所述第一排的所述第一系数存储在所述相应的存储单元中； 其中所述处理管线中的每个处理管线的所述第二级被配置为，在所述多次迭代中的每 次迭代中： 针对在前次迭代中为其执行第一空间重相关的第二排，对第一系数在第二维度中实施 第二空间重相关，以由此输出用于所述第二排的经空间解相关的数据值中的相应的一个经 空间解相关的数据值的第二系数，其中所述第二系数是经空间重相关的数据值， 其中所述处理管线的所述第一级被配置为，如果用于所述第一排的所述第一系数将被 使用用于在后次迭代时针对所述块的另一排的第一空间重相关，则选择性将用于所述第一 排的所述第一系数存储在所述相应的存储单元中，并且 其中所述处理管线的所述第一级被配置为以特定顺序来接收经空间解相关的数据值 的所述排，使得如果用于特定排的所述第一系数将被使用用于针对另一排的第一空间重相 关，则所述特定排的经空间解相关的数据值在比所述另一排的经空间解相关的数据值在所 述第一级处被接收的迭代更早的迭代中在所述第一级处被接收。15. 根据权利要求14所述的空间重相关模块，其中所述空间重相关模块被配置为，针 对所述块的经空间解相关的数据值的不同排迭代进行所述空间重相关，直到针对所述块中 的经空间解相关的数据值的所有排的经空间解相关的数据值从所述处理管线的所述第二 级输出第二系数，以由此针对所述块的所有经空间解相关的数据值输出经空间解相关的 值。16. 根据权利要求14或15所述的空间重相关模块，其中所述空间重相关模块中的并行 处理管线的数目等于所述块在第一维度中的每排中的经空间解相关的数据值的数目。17. 根据权利要求14至16中任一项所述的空间重相关模块，其中所述处理管线中的至 少一个处理管线的第二级包括处理单元，所述处理单元被配置为： 接收用于所述第一排的所述第一系数中的多于一个第一系数； 基于所接收的第一系数来确定第二系数；以及 输出所确定的第二系数。18. 根据权利要求14至17中任一项所述的空间重相关模块，其中所述处理管线中的每 个处理管线的所述第一级包括处理单元，所述处理单元被配置为： 接收用于所述第二排的所接收的经空间解相关的数据值中的一个所接收的经空间解 相关的数据值以及被存储在相应处理管线的存储单元中的所述第一系数中的至少一个第 一系数； 使用经空间解相关的数据值中的所接收的一个经空间解相关的数据值以及被存储在 相应处理管线的存储单元中的所接收的至少一个第一系数，确定用于所述第二排的第一系 数；以及 输出所确定的第一系数。19. 根据权利要求14至18中任一项所述的空间重相关模块，其中所述处理管线的所述 第一级中的每个第一级的存储单元被配置为存储多至三个第一系数。20. 根据权利要求14至19中任一项所述的空间重相关模块，其中所述二维阵列具有m 行和η列，其中m>l并且η>1，并且其中数据值的行在第二维度中并且数据值的列在第一维 度中，并且其中所述空间重相关模块包括η个并行的处理管线。21. 根据权利要求20所述的空间重相关模块，其中n=m= 8。22. -种数据解压缩单元，包括根据权利要求14至21中任一项所述的空间重相关模
【专利摘要】描述了用于空间解相关和重相关的方法和模块。数据值的块能够高效地通过以特定顺序来处理数据值的行而在两个维度中空间地解相关，从而如果空间解相关第一行的结果将被使用用于第二行的按列的空间解相关，则第一行的数据值在比第二行的数据值被处理的迭代更早的迭代中加以处理。这允许了数据块的高度并行化处理。空间重相关能够作为空间解相关的逆向过程加以执行。
【IPC分类】H04N19/176, H04N19/186, H04N19/91, H04N19/182
【公开号】CN105451027
【申请号】CN201510600476
【发明人】S·芬尼
【申请人】想象技术有限公司
【公开日】2016年3月30日
【申请日】2015年9月18日
【公告号】DE102015114978A1, US20160088313