使用偶数-奇数整数变换后台的视频和数据处理的制作方法

使用偶数-奇数整数变换后台的视频和数据处理的制作方法
【专利摘要】公开了用于对数据(例如残留视频数据)进行变换的整数变换、和/或整数变换操作的方法、设备以及系统。在这些方法、设备以及系统中，设备中可以包括处理器和存储器。该存储器包括一组变换矩阵、以及能够由所述处理器执行以使用所述一组变换矩阵中的任意变换矩阵来对数据(例如残留视频数据)进行变换的指令。所述一组变换矩阵中的每个变换矩阵可以是正交的，或可替换地可以是近似正交的并可以被完全因式分解。所述一组变换矩阵中的每个变换矩阵可以具有不同数量的元素。各个数量的元素中的每个元素是整数。每个变换矩阵的基本向量的范数之间的差值满足给定的阈值；并且所述基本向量接近离散余弦变换(DCT)矩阵的对应基本向量。
【专利说明】使用偶数-奇数整数变换后台的视频和数据处理

【背景技术】
[0001] 数字视频能力可以合并到多种设备中，包括数字电视、数字直播系统、无线广播系 统、个人数字助理（PDA)、便携式电脑或台式机、数码相机、数字录像设备、视频游戏设备、 视频游戏控制台、移动电话、卫星或其他无线电电话等等。许多数字视频设备实施视频压 缩技术来更高效地传送和接收数字视频信息，该视频压缩技术包括例如由移动图像专家组 (MPGA)(诸如 MPEG-2、MPEG-4)、以及国际电信联盟（ITU)(诸如 ITU-T H. 263,或者 ITU-T H. 264/MPEG-4第十部分高级视频编码（AVC))、以及这些标准的扩展定义的标准中所描述 的视频压缩技术。
[0002] 视频压缩技术可以执行空间预测和/或时间预测（temporal prediction)来减少 或去除视频序列内在的冗余。对于基于块的视频编码，可以将视频帧或片分成块（"视频 块")。根据不同的编码技术，帧内编码（intra-coded) (I)的帧或片中的视频块通过使用相 对于相邻块的空间预测而被编码。帧间编码（inter-coded) (P或B)中的帧或片中的视频 块可以使用相对于同一帧或片中的相邻视频块的空间预测、或者相对于其他参考帧中的视 频块的时间预测。


【发明内容】

[0003] 公开了用于对数据（例如残留（residual)视频数据）进行变换的整数变换、和/ 或整数变换操作的方法、设备以及系统。在这些方法、设备以及系统中，设备中可以包括处 理器和存储器。该存储器可以包括一组变换矩阵、以及能够由所述处理器执行以使用所述 一组变换矩阵中的任意矩阵来对数据（例如残留视频数据）进行变换的指令。所述一组变 换矩阵中的每个变换矩阵是正交的，并且具有不同数量的元素。各个数量的元素中的每个 元素是整数。每个变换矩阵的基本向量的范数（norm)之间的差值满足给定的阈值；并且所 述基本向量大致对应于离散余弦变换（DCT)矩阵的基本向量。
[0004] 可替换地，所述一组变换矩阵中的每个变换矩阵可以近似正交，具有不同数量的 元素并且可被完全因式分解（factorization)。
[0005] 在所述方法、设备以及系统中，还可以包括一种使用N阶整数变换来处理残留视 频数据的方法。该方法可以包括：在第一预处理（preconditioning)单元处接收视频数据 (例如残留视频数据）的向量，并且在第一预处理单元处对视频数据（例如残留视频数据） 的向量进行处理以形成用于变换的第一和第二中间输出向量。该方法还可以包括：在第 一变换单元处接收第一中间输出向量，并且在第一变换单元处对第一中间输出向量进行变 换，以使用N/2阶整数偶数部分变换矩阵和N/2阶整数奇数部分矩阵的基本向量来形成偶 数索引的变换系数。该方法还可以包括：在第二变换单元处接收第二中间输出向量，并且在 第二变换单元处对第二中间输出向量进行变换，以通过对通过连续的N/2阶整数矩阵的第 二中间输出向量进行处理来形成奇数索引的变换系数。N/2阶整数矩阵可以一起对N阶变 换矩阵的奇数部分进行因式分解。

【专利附图】

【附图说明】
[0006] 可从以下描述中获取更详细的理解，这些描述是结合附图通过举例给出的。类似 于详细的描述，这些附图中的图都是示例。因此，附图和详细描述中不能被看作是限制，而 其它同样有效的实施例也是可能的和可行的。此外，在图中相同的参考数字表示相同的元 件，其中：
[0007] 图1A是示出一个示例性视频编码和解码系统的框图，在该系统中可以执行和/或 实施一个或多个实施方式；
[0008] 图1B是示出用于与视频编码和/或解码系统（例如如1A的系统）一起使用的一 个示例性视频编码器单元的框图；
[0009] 图1C是示出用于与视频编码器单元（例如如1A-1B的视频编码器单元）一起使 用的一个示例性视频编码器的框图；
[0010] 图1D是示出用于与视频编码器单元（例如如1A-1B的视频编码器单元）一起使 用的一个示例性视频解码器的框图；
[0011] 图2示出了根据一个非限制性实施方式的示例性32阶变换矩阵；
[0012] 图3A-3B是示出用于执行K阶变换的部分因式分解的示例性结构的框图；
[0013] 图4A-4B是示出用于执行32阶变换的部分因式分解的示例性结构的框图；
[0014] 图5A-5B是示出用于执行8阶变换的完全因式分解的示例性结构的框图；
[0015] 图6A-6B是示出用于执行16阶变换的完全因式分解的示例性结构的框图；
[0016] 图7A-7B是示出用于执行32阶变换的完全因式分解的示例性结构的框图；
[0017] 图8示出了根据一个非限制性实施方式的通信系统；
[0018] 图9A是一个示例性通信系统的系统图，在该通信系统中可以实施所公开的一个 或多个实施方式；
[0019] 图9B是可以在图9A所示的通信系统中使用的一个示例性无线发射/接收单元 (WTRU)的系统图；以及
[0020] 图9C-9E是可以在图9A所示的通信系统中使用的一个示例性无线电接入网和示 例性核心网的系统图。

【具体实施方式】
[0021] 在下面的详细描述中，列出了许多具体细节来提供对所公开的实施方式和/或示 例的透彻理解。但是，可以理解的是可以在不使用这里列出的一些或所有特定细节的情况 下实施这些实施方式和示例。在其他实例中，没有详细描述公知的方法、过程、组件以及电 路，从而不会使得下面的描述不清楚。另外，这里没有具体描述的实施方式和示例可以代替 或结合这里所公开的实施方式和其他示例。
[0022] 示例性系统架构
[0023] 图1A是示出一个示例性视频编码和解码系统10的框图，在该系统10中可以执行 和/或实施一个或多个实施方式。系统10可以包括源设备12,该源设备12经由通信信道 16来传送编码后的视频信息给目的设备14。
[0024] 源设备12和目的设备14可以是多种设备中的任意一种。在一些实施方式中，源 设备12和目的设备14可以包括无线发射和/或接收单元（WTRU)，例如可以通过通信信道 16来传送视频信息（在这种情况下，通信信道16包括无线链路）的无线手持设备或任意 无线设备。但是，在这里描述的、公开的或以其他方式显性、隐性地、固有地提供的（统称为 "提供的"）方法、设备以及系统不必限为无线应用或设置。例如，这些技术可以应用于空中 电视广播、有线电视传输、卫星电视传输、因特网视频传输、在存储介质上编码的编码后的 数字视频、或者其他情况。因此，通信信道16可以包括和/或可以是适于传输编码后的视 频数据的无线或有线媒介的任意组合。
[0025] 源设备12可以包括视频编码器单元18、发射和/或接收（Tx/Rx)单元20以及Tx/ Rx元件22。如图所示，可选地，源设备12可以包括视频源24。目的设备14可以包括Τχ/ Rx元件26、Tx/Rx单元28以及视频解码器单元30。Tx/Rx单元20、28中的每一个可以是 或者包括发射机、接收机、或者发射机和接收机的组合（例如收发信机或发射机-接收机）。 Tx/Rx元件22、26中的每一个可以是例如天线。根据所公开的内容，源设备12的视频编码 器单元18和/或目的设备的视频解码器单元30可以被配置为和/或适于（统称为适合） 应用这里提供的编码技术。
[0026] 源和目的设备12、14可以包括其他元件/组件或装置。例如，源设备12可以适于 接收来自外部视频源的视频数据。并且，目的设备14可以与外部显示设备（未示出）连接， 而不是包括和/或使用（例如集成的）显示设备32。在一些实施方式中，可以将由视频编 码器单元18产生的数据流传递给其他设备而无需将数据调制到载波信号上，例如通过直 接数据传递，其中所述其他设备可以调制或不调制数据以进行传输。
[0027] 图1示出的系统10仅仅是一个示例。这里提供的技术可以由数字视频编码和/ 或解码设备执行。虽然这里提供的技术一般可以由单独的视频编码和/或视频解码设备执 行，但是所述技术还可以由组合的视频编码器/解码器（通常称为编解码器（CODEC))来执 行。此外，这里提供的技术还可以由视频预处理器等等执行。源设备12和目的设备14仅 仅是这种编码设备的示例：在该编码设备中，源设备12产生（和/或接收视频数据和产生） 编码后的视频信息以用于传输给目的设备14。在一些实施方式中，设备12、14可以按照基 本对称的方式操作，从而设备12、14中的每一个包括视频编码和解码组件和/或元件（统 称为"元件"）。因此，系统10可以支持设备12、14之间的单向和双向视频传输中的任意一 种，例如视频流、视频回放、视频广播、视频电话以及视频会议中的任意一种。在一些实施方 式中，源设备12可以是例如适于产生（和/或接收视频数据和产生）编码后的视频信息以 用于一个或多个目的设备14的流服务器，其中目的设备可以通过有线和/或无线通信系统 与源设备12通信。
[0028] 外部视频源和/或所述视频源24可以是和/或包括视频采集设备，例如视频摄像 机、包含先前采集的视频和或从视频内容提供商供应的视频的视频存档。可替换地，外部视 频源和/或所述视频源24可以产生基于计算机图形的数据作为源视频、或者直播视频、存 档视频以及计算机产生的视频的组合。在一些实施方式中，如果视频源24是视频摄像机， 源设备12和目的设备14可以是可拍照手机或视频手机，或者由可拍照手机或视频手机实 现。但是，如上所述，这里提供的技术可应用于通常的视频编码，并且可应用于无线和/或 有线应用。在任意情况下，视频编码器单元18可以对所采集的、预先采集的、计算机产生的 视频、供应的视频、或其他类型的视频数据（统称为"未编码的视频"）进行编码，以形成编 码后的视频信息。
[0029] Tx/Rx单元20可以调制编码后的视频信息，例如根据通信标准来进行调制，从而 形成运载编码后的视频信息的一个或多个调制信号。Tx/Rx单元20还可以将调制信号传递 给其发射机以进行传输。该发射机可以经由Tx/Rx元件22来将调制信号传送给目的设备 14。
[0030] 在目的设备14处，Tx/Rx单元28可以经由Tx/Rx元件26接收来自通过信道16的 调制信号。Tx/Rx单元28可以对调制信号进行解调以获得编码后的视频信息。Tx/Rx单元 28可以将编码后的视频信息传送给视频解码器单元30。
[0031] 视频解码器单元30可以对编码后的视频信息进行解码以获得解码后的视频数 据。编码后的视频信息可以包括由视频编码器单元18定义的语法信息。语法信息可以包 括一个或多个元素（"语法元素；一些或所有元素可用于对编码后的视频信息进行解码。 语法元素可以包括例如编码后的视频信息的特征。语法元素还可以包括用于形成编码后的 视频信息的未编码的视频的特征和/或描述对其进行的处理。
[0032] 视频解码器单元30可以输出解码后的视频数据以用于稍后的存储和/或显示在 外部显示器（未示出）上。可替换地，视频解码器单元30可以将解码后的视频数据输出给 显示设备32。显示设备32可以是和/或包括适于向用户显示解码后的视频数据的多种显 示设备中的单个、多个、其组合、多个的组合。这些显示设备的示例包括液晶显示器（LCD)、 等离子显示器、有机发光二极管（0LED)显示器、阴极射线管（CRT)等等。
[0033] 通信信道16可以是任意无线或有线通信媒介，例如射频（RF)频谱、或者一个或多 个物理传输线，或者是无线和有线媒介的任意组合。通信信道16可以形成基于分组的网络 (例如局域网）、广域网、或者全球网络（例如因特网）的一部分。通信信道16通常代表任 意合适的通信媒介、或者不同通信媒介的集合，以用于将来自源设备12的视频数据传送给 目的设备14,包括有线或无线媒介的任意合适的组合。通信信道16可以包括路由器、交换 机、基站、或者可用于促进从源设备12到目的设备14的通信的任意其他设备。下面参考图 8、9A-9E提供了可以促进设备12、14之间的这种通信的一个示例性通信系统的细节。下面 也提供了可代表12、14的设备的细节。
[0034] 视频编码器单元18和视频解码器单元30可以根据一种或多种标准和/或规范 (例如 MPEG-2、H. 261、H. 263、H. 264、H. 264/AVC、H. 264 根据 SVC 扩展而扩展的（"H. 264/ SVC"）等来运行。但是，可以理解，这里提供的方法、设备以及系统可应用于根据（和/或 兼容）不同标准实施的其他视频编码器、解码器和/或编解码器（CODEC)，或者应用于专用 视频编码器、解码器和/或编解码器，包括将来还要开发的视频编码器、解码器和/或编解 码器。但是，这里公开的技术还不限于任意特定的编码标准。
[0035] 上面提及的H. 264/AVC的相关部分可以从国际电信联盟得到，称为ITU-T建议 H. 264,或者更特别地，" ITU-T Rec. H. 264 以及 IS0/IEC14496-10 (MPEG4-AVC)，2010 年 3 月 的 'Advanced Video Coding for Generic Audiovisual Services (用于通用视听服务的高级 视频编码）'版本5"，其在这里被合并引用，并且在这里可以称为Η. 264标准或Η. 264规范、 或者H. 264/AVC标准或规范。H. 264/AVC标准是由ITU-T视频编码专家组（VCEG)与ISO/ IEC MPEG-起制定的合作关系（称为联合视频组（JVT))的产物。根据一些方面，这里提供 的技术可应用于一般符合H. 264标准的设备。JVT继续为扩展H. 264/AVC标准而努力。
[0036] 在ITU-T的各种论坛中，如关键【技术领域】（KTA)论坛，已开展了推进H. 264/AVC标 准的工作。至少一些论坛已经部分地推进了显示了比H. 264/AVC标准显示的编码效率更高 的编码效率的编码技术。例如，ISO/IEC MPEG与ITU-T的VCEG已经建立了关于视频编码 (JCT-VC)的联合协作小组，其已经开始开发下一代视频编码和/或压缩标准，称为高效视 频编码（HEVC)标准。根据一些方面，这里提供的技术可以提供相对于和/或根据H. 264/ AVC和/或HEVC (当前起草的）标准的编码改进。
[0037] 虽然在图1A-1D中没有示出，但是根据一些方面，视频编码器和视频解码器单元 18、30中的每一个可以包括音频编码器和/或解码器或者与其集成（如果合适）。视频编 码器和视频解码器单元18、30可以包括合适的复用-解复用（MUX-DEMUX)单元、或者其他 硬件和/或软件，以处理以普通的数据流或可替换地单独的数据流的形式的音频和视频的 编码。如果可应用，则复用-解复用单元可以符合例如ITU-T建议H. 223复用器协议、或者 例如用户数据报协议（UDP)之类的其他协议。
[0038] 视频编码器和视频解码器单元18、30中的每一个或多个可以包括在一个或多个 编码器或解码器中；任意一个可以集成为编解码器的一部分，并且可以与各自的相机、计 算机、移动设备、用户设备、广播设备、机顶盒、服务器等等集成或以其他方式合并在一起。 此外，视频编码器单元18和视频解码器单元30可以分别实施为多种合适编码器和解码 器电路中的任意一者，例如一个或多个微处理器、数字信号处理器（DSP)、专用集成电路 (ASIC)、现场可编程门阵列（ASIC)、离散逻辑、软件、硬件、固件或其任意组合。可替换地，视 频编码器和视频解码器单元18、30中的任一者或两者可以基本以软件实施，并且从而，视 频编码器单元18和/或视频解码器单元30的元件的运行可以由合适软件指令执行，该软 件指令由一个或多个处理器（未示出）执行。另外，除了处理器之外，该实施方式还可以包 含片外（off-chip)组件，例如外部存储器（例如以非易失性存储器的形式）、输入/输出接 口等等。
[0039] 在其他实施方式中，视频编码器单元18和视频解码器单元30中的每一个的一些 元件可以实施为硬件，而其他元件可以使用合适的软件指令来实施，该软件指令由一个或 多个处理器（未示出）执行。在视频编码器和/或视频解码器单元18、30的元件的运行可 以由一个或多个处理器执行的软件指令来执行的任意实施方式中，这种软件指令可以维持 在计算机可读媒介上，该计算机可读媒介包括磁盘、光盘、以及CPU可读的任意其他易失性 (例如随机接入存储器（RAM))或非易失性（例如只读存储器（ROM))大容量存储系统。计 算机存储介质可以包括合作或互连的计算机可读媒介，其排他性地在处理系统上存在，或 者分布可处于处理系统本地或远程的多个互连的处理系统之间。
[0040] 图1B是示出用于与视频编码和/或解码系统（例如如1A的系统10) -起使用的 一个示例性视频编码器单元18的框图。视频编码器单元18可以包括视频编码器33、输出缓 冲器34以及系统控制器36。类似于视频编码器单元18,作为一个整体，视频编码器33 (或 者其一个或多个元件）可以根据一个或多个标准和/或规范来实施，例如H. 261、H. 263、 H. 264、H. 264/AVC、H. 264/SVC、HEVC等等。但是，应当理解这里提供的方法、设备以及系统 可应用于根据不同标准实施的其他视频编码器、或者专用编解码器，包括将来还要开发的 编解码器。
[0041] 视频编码器33可以接收从视频源（诸如视频源24和/或外部的视频源）提供的 视频信号。该视频信号可以包括未编码的信号。视频编码器33可以对未编码的视频进行 编码，并在其输出提供编码后的（即压缩的）视频比特流（BS)。
[0042] 可以将编码后的视频比特流BS提供给输出缓冲器34。输出缓冲器34可以缓冲编 码后的视频比特流BS，并提供该编码后的视频比特流BS作为缓冲的比特流（BBS)以经由通 信信道16进行传输。
[0043] 可以将从输出缓冲器34输出的缓冲的比特流BBS提供给存储设备（未示出）以 进行稍后的观看或传输。可替换地，视频编码器单元18可以被配置用于可视通信，在该可 视通信种，缓冲的比特流BBS可以经由通信信道16在规定的时刻和/或可变的比特率（例 如具有很低或最小的延迟）而被传送。
[0044] 编码后的视频比特流BS以及相应的缓冲的比特流BBS可以运载编码后的视频信 息的比特。缓冲的比特流BBS的比特可以被整理为编码后的视频帧流。编码后的视频帧可 以是如本领域技术人员可以理解的帧内编码帧（例如I帧）、间编码帧（例如B帧或P帧） 等等。编码后的视频帧流可以被整理为例如一系列G0P，其中每个G0P的编码后的视频帧 以特定顺序排列。一般地，每个G0P以帧内编码帧（例如I帧）开始，随后是一个或多个帧 间编码帧（例如P帧和/或B帧）。每个G0P通常仅包括单个的帧内编码帧；但是任意G0P 可以包括多个帧内编码帧。注意传统的B帧不能用于实时的、低延迟的应用（这是因为，举 例来说，与例如单向预测（P帧）相比，双向预测通常引起额外的编码延迟）。如本领域技术 人员可以理解的，可以支持另外和/或其他帧类型，并且可以修改特定排序的编码后的视 频帧。
[0045] 每个G0P可以包括语法数据（"G0P语法数据")。G0P语法数据可以部署在G0P的 报头中、G0P的一个或多个帧的报头中、或者其他位置。G0P语法数据可以指示各个G0P的 编码后的视频帧的排序、数量和/或类型，和/或以其他方式描述。每个编码后的视频帧可 以包括语法数据（"编码后的帧语法数据"）。编码后的帧语法数据可以指示或以其他方式 描述用于各个编码后的视频帧的编码模式。
[0046] 系统控制器36可以监视不同的参数和/或与信道16相关联的限制、视频编码器 单元18的可计算能力、用户的需求等等，并且可以建立目标参数以提供适用于规定的限制 和/或信道16的条件的参与体验质量（QoE)。可以根据规定的限制和/或信道条件来不 时地调整一个或多个目标参数。举例来说，可以使用用于评估视频质量的一个或多个度量 (包括例如统称为编码后的视频序列的相对感知质量的度量）来从数量上估计。测量的编 码后的视频序列的相对感知（perc印tive)质量（例如通过使用峰值信噪比（"PSNR"）度 量）由编码后的比特流BS的比特率（BR)来控制。可以调整一个或多个目标参数（包括例 如量化参数（QP))来在与编码后的比特流BS的比特率BR相关联的限制下最大化视频的相 对感知质量。
[0047] 图1C是示出用于与视频编码器单元（例如如1A-1B的视频编码器单元18) -起使 用的一个示例性视频编码器33的框图。视频编码器33可以包括输入38、模式决定和编码 器控制器单元40、空间预测单元42、运动/时间预测单元44、第一加法器46、变换单元48、 量化单元50、熵（entropy)编码单元52、反量化单元54、反变换单元56、第二加法器58、滤 波器60、参考图片存储器62以及输出64。视频编码器33可以包括另外的元件和/或不同 元件。为了简洁和清楚，没有示出这些元件。
[0048] 此外，图1C中示出的以及在这里提供的视频编码器33的细节仅仅用于说明，而真 正的实施可以不同。真正的实施可以包括例如更多的、更少的和/或不同的元件，和/或与 图1C所示的布置不同地布置。例如，虽然变换单元48与量化单元50被分开示出，但是在 一些真正的实施中，例如在使用H. 264标准的核心变换的实施中，可以高度集成所述变换 单元48与量化单元50的一些或所有功能。类似地，反量化单元54和反变换单元56在一 些真正实施（例如，H. 264标准兼容实施）中可以高度集成，但是为了概念目的同样可以分 开示出。
[0049] 如上所示，视频编码器33可以在其输入38处接收视频信号。视频编码器33可以 从所接收到的未编码的视频产生编码后的视频信息，并从该视频编码器33的输出64将编 码后的视频信息（例如任意帧内或帧间）以编码后的视频比特流BS的形式输出。视频编 码器33可以例如作为混合视频编码器来运行，并使用基于块的编码过程来对未编码的视 频进行编码。当执行该编码过程时，视频编码器33通常针对未编码视频的单独帧、图片、图 像（统称为"未编码的图片"）进行操作。
[0050] 为了促进基于块的编码过程，视频编码器33可以在其输入38处将每个未编码的 图片分片、分割、分开或者以其他方式分段（统称为"分段"）为多个未编码的视频块。在 一些实例中，视频编码器33可以首先将未编码的图片分段为多个未编码的视频分段（例如 片），并且然后将每个未编码的视频分段分段为未编码的视频块。视频编码器33可以将未 编码的视频块传递、供应、发送或以其他方式提供给空间预测单元42、运动/时间预测单元 44和/或第一加法器46。如下面详细描述的，可以逐块地提供未编码的视频块。
[0051] 空间预测单元42可以接收未编码的视频块，并将该视频块以帧内模式 (intra-mode)编码。巾贞内模式指的是基于空间的压缩的若干个模式中的任意一种，并且在 帧内模式中编码是尝试提供对未编码的图片的基于空间的压缩。基于空间的压缩（如果存 在）可以是减少或移除未编码的图片内的视频信息的空间冗余的结果。在形成预测块的过 程中，空间预测单元42可以相对于已经被编码（"编码的视频块"）和/或重新构建（"重 新构建的视频块"）的未编码的图片的一个或多个视频块来执行每个未编码视频块的空间 预测（或"帧内预测"）。编码后的视频块和/或重新构建的视频块可以邻近、接近、或非常 靠近未编码的视频块。
[0052] 运行/时间预测单元44可以接收来自输入38的未编码的视频块，并将该未编码 的视频块以帧间模式（inter-mode)编码。帧间模式指的是基于时间的压缩的几种模式中 的任意一种，包括例如P模式（单向预测）或B模式（双向预测）。在帧间模式中编码是尝 试提供对未编码的图片的基于时间的压缩。基于时间的压缩（如果存在）可以是减少或移 除未编码的图片与一个或多个参考（例如相邻）图片之间的视频信息的时间冗余的结果。 运行/时间预测单元44可以相对于参考图片的一个或多个视频块（"参考视频块"）来执 行每个未编码视频块的时间预测（或"帧间预测"）。执行的时间预测可以是单向预测（例 如对于P模式）或者可替换地双向预测（例如对于B模式）。
[0053] 在单向预测的情况下，参考视频块可以来自先前编码和/或重新构建的图片，并 且在一些情况下，来自仅一个先前编码和/或重新构建的图片。编码后的图片和/或重新 构建的图片可以邻近、接近、或非常靠近未编码的图片。
[0054] 在双向预测的情况下，参考视频块可以来自一个或多个先前编码和/或重新构建 的图片、以及视频流的一个或多个其他未编码的图片。编码后的图片和/或重新构建的图 片和其他未编码的图片可以邻近、接近、或非常靠近未编码的图片。
[0055] 如果支持多个参考图片（这符合最近的视频编码标准例如H. 264/AVC或HEVC的 情况），则对于每个视频块，可以将其参考图片索引发送给熵编码单元52,以用于随后的输 出和/或传输。参考索引可以用于标识时间预测来自参考图片存储器62中的哪个或哪些 参考图片。
[0056] 虽然用于运动估计和运动补偿的运动/时间预测单元44的功能通常是高度集中 的，但是其还可以由分开的实体或单元（未示出）来实现。可以执行运动估计相对于参考 图片视频块来估计每个未编码视频块的运动，并且可以包括产生未编码的视频块的运动向 量。运动向量可以指示预测块相对于正被编码的未编码视频块的移位。该预测块是根据像 素差值发现非常匹配正被编码的未编码的视频块的参考图片视频块。所述匹配可以由绝对 差值的和（SAD)、平方差的和（SSD)、或者其他差值度量来确定。运动补偿可以包括基于由 运动估计确定的运动向量来取得或产生预测块。
[0057] 运动/时间预测单元44可以通过比较未编码的视频块与来自存储在参考图片存 储器64中的参考图片的参考视频块，来计算未编码的视频块的运动向量。运动/时间预测 单元44可以计算包括在参考图片存储器62中的参考图片的部分像素位置的值。在一些 情况下，加法器58或视频编码器33的另一单元可以计算重新构建的视频块的部分像素位 置值，并且然后将重新构建的视频块和部分像素位置的计算的值存储在参考图片存储器62 中。运动/时间预测单元44还可以插入参考图片（例如I帧或P帧的参考图片）的亚整 数像素（sub-intergal pixel) 〇
[0058] 运动/时间预测单元44可以被配置为相对于选择的运动预测算子（predictor) 来对运动向量进行编码。由运动/时间预测单元44选择的运动预测算子可以是例如等于已 被编码的相邻块的运动向量的平均值的向量。为了对未编码视频块的运动向量进行编码， 运动/时间预测单元44可以计算运动向量与运动预测算子之间的差值以形成运动向量差 值。
[0059] H. 264将一组可能的参考帧称为"列表"。存储在参考图片存储器62中的一组参 考图片可以对应于这种参考帧列表。运动/时间预测单元44可以比较来自参考图片存储 器62的参考图片的参考视频块与未编码的视频块（例如P帧或B帧的视频块）。当参考 图片存储器62中的参考图片包括亚整数像素的值，由运动/时间预测单元44计算的运动 向量可以指参考图片的亚整数像素位置。运动/时间预测单元44可以发送所计算的运动 向量给熵编码单元52以及运动/时间预测单元44的运动补偿功能。运动/时间预测单元 44(或其运动补偿功能）可以相对于正被编码的未编码视频块来计算预测块的差错值。运 动/时间预测单元44可以基于预测块来计算预测数据。
[0060] 模式决定和编码器控制器单元40可以选择一种编码模式：帧内模式或帧间模式。 模式决定和编码器控制器单元40可以基于例如速率失真优化方法和/或每种模式中产生 的错误结果来选择编码模式。
[0061] 视频编码器33可以通过从正被编码的未编码视频块中减去从运动/时间预测单 元42提供的预测数据来形成残留块（"残留视频块"）。加法器46代表执行该减去操作的 一个或多个元件。
[0062] 变换单元48可以对残留视频块应用变换以将该残留视频块从像素值域变换到变 换域，例如频域。该变换可以是例如这里提及的任意一种变换：离散余弦变换（DCT)、或类 似概念的变换。其他变换的例子包括H. 264中定义的那些：小波变换、整数变换、子带变换 等等。在任意情况下，由变换单元48对残留视频块应用变换会产生残留视频块的变换系数 的相应块（"残留变换系数")。这些残留变换系数可以表示残留视频块的频率分量的量级。 变换单元48可以将残留变换系数和运动向量转发给量化单元50。
[0063] 量化单元50可以量化残留变换系数以进一步减小编码后的比特率。量化过程可 以例如减小与一些或所有残留变换系数相关联的比特深度（bit d印th)。在一些情况下，量 化单元50可以将残留变换系数的值除以与QP对应的量化水平，以形成量化后的变换系数 块。量化的程度可以通过调整QP值来修改。一般地，量化单元50应用量化以使用期望个 数的量化步长来表示残留变换系数；使用的步长的个数（或相应地，量化水平的值）可以确 定用于表示残留视频块的编码后的视频比特数。量化单元50可以从比特控制器（未示出） 获得QP值。在量化之后，量化单元50可以提供量化后的变换系数和运动向量给熵编码单 元50和反量化单元54。
[0064] 熵编码单元52可以对量化后的变换系数应用熵编码以形成熵编码系数（即比特 流）。熵编码单元52可以使用自适应可变长度编码（CAVLC)、上下文自适应二进制算术编 码（CABAC)或另一种熵编码技术来形成熵编码系数。如本领域技术人员的理解，CABAC需 要上下文信息（"上下文"）的输入。该上下文可以基于例如相邻视频块。
[0065] 熵编码单元52可以按照粗（raw)编码视频比特流的形式提供熵编码系数和运动 向量给内比特流格式器（未示出）。该比特流格式器可以通过将另外的信息添加到粗编码 视频比特流来形成提供给输出缓冲器34(图1B)的编码后的视频比特流BS，所述另外的信 息包括报头、和/或使得视频解码器30能够从粗编码视频比特流解码编码后的视频块的其 他信息。在熵编码之后，从熵编码单元52提供给输出缓冲器34的编码后的视频比特流BS 可以经由信道16而被传送给目的设备14或者存档以用于稍后的传输或获取。
[0066] 在一些实施方式中，除了熵编码之外，熵编码单元52或视频编码器33的另一单 元还可以被配置为执行其他编码功能。例如，熵编码单元52可以被配置为确定视频块的 CBP值。另外，在一些实施方式中，熵编码单元52可以执行视频块中的量化变换系数的运 行（run)长度编码。例如，熵编码单元52可以应用锅齿扫描（zigzag scan)或其他扫描模 式以安排视频块中的量化变换系数并对零的运行进行编码以用于进一步压缩。熵编码单元 52还可以用合适的语法元素来构建报头信息以用于编码后的视频比特流BS中的传输。 [0067] 反量化单元54和反变换单元56可以分别应用反量化和反变换以在像素域中重新 构建残留视频块，例如从而稍后用作参考视频块的一个（例如参考图片列表中的参考图片 的一个内）。
[0068] 模式决定和编码器控制器单元40可以通过将重新构建的残留视频块添加到参考 图片存储器62中存储的参考图片的一个的预测块来计算参考视频块。模式决定和编码器 控制器单元40还可以将一个或多个插入滤波器应用到重新构建的残留视频块以计算亚整 数像素值（例如对于半像素位置）以用于运动估计。
[0069] 加法器58可以将重新构建的残留视频块添加到运动补偿预测视频块以产生重新 构建的视频块，从而存储在参考图片存储器62中。运动/时间预测单元44 (或其运动估计 功能和/或其运动补偿功能）可以将重新构建（像素值域）的视频块用作参考块的一个， 以用于对随后的未编码视频中的未编码视频块进行间编码。
[0070] 滤波器60可以包括解块（deblock)滤波器。解块滤波器可以操作来去除可能出 现在重新构建的宏块（macro-block)中的视觉伪像（visual artifact)。这些伪像可能是 在编码过程中由于例如使用不同的编码模式（例如I型、P型或B型）而引入的。伪像可 能出现在例如接收到的视频块的边界处和/或边缘处，并且解块滤波器可以操作来使得视 频块的边界处和/或边缘处平滑以改进视觉质量。如果需要，解块滤波器通常会对加法器 58的输出进行滤波。
[0071] 图1D是示出用于与视频解码器单元（例如如1A-1B的视频解码器单元30) -起使 用的一个示例性视频解码器35的框图。视频解码器35可以包括输入66、熵解码单元68、运 动补偿预测单元70、空间预测单元72、反量化单元74、反变换单元76、参考图片存储器80、 滤波器82、加法器78以及输出84。视频解码器35可以执行解码处理，即一般与关于视频 编码器33 (图1C)提供的编码过程是相对的。所述解码过程可以如下执行。
[0072] 运动补偿预测单元70可以基于从熵解码单元68接收到的运动向量来产生预测数 据。运动向量可以相对于对应于该被编码的运动向量的视频块的运动预测算子被编码。运 动补偿预测单元70可以确定运动预测算子，例如确定为邻近将要被解码的视频块的块的 运动向量的中值。在确定运动预测算子之后，运动补偿预测单元70可以通过从编码后的视 频比特流BS提取运动向量差值、以及将运动预测算子加上运动向量差值来对编码后的运 动向量进行解码。运动补偿预测单元70可以将运动预测算子量化到与编码后的运动向量 相同的分辨率（resolution)。可替换地，运动补偿预测单元70可以为所有编码后的运动预 测算子使用相同的精度。可替换地，运动补偿预测单元70可以被配置为使用上述方法中的 任意一种，并通过分析包括在从编码后的视频比特流BS获得的序列参数集合、分片参数集 合、或图片参数集合中的数据来确定要使用哪种方法。
[0073] 在对运动向量进行解码之后，运动补偿预测单元70可以从参考图片存储器80的 参考图片中提取由运动向量标识的预测视频块。如果运动向量指向部分像素位置，例如半 像素，则运动补偿预测单元70可以为部分像素位置插入值。运动补偿预测单元70可以使 用自适应插入滤波器或固定的插入滤波器来插入这些值。此外，运动补偿预测单元70可以 从接收到的编码后的视频比特流BS获得要使用滤波器82中的哪个滤波器的指示以及（在 一些实施方式中）针对滤波器82的系数。
[0074] 空间预测单元72可以使用在编码后的视频比特流BS中接收到的帧内预测模式来 从空间上邻近的块形成预测视频块。反量化单元74可以对在编码后的视频比特流BS中提 供且由熵解码单元68解码的量化块系数进行反量化，即去量化。反量化过程可以包括常规 的过程，例如由H. 264定义的过程。反量化过程还可以包括为每个视频块使用由视频编码 器33计算的量化参数QP来确定量化的程度，并且同样地确定可以应用的反量化的程度。 [0075] 反变换单元76可以将反变换（例如这里提供的变换中的任意一种的反变换：反 DCT、反整数变换、或者概念上类似的反变换过程）应用到变换系数来在像素域中产生残留 视频块。运动补偿预测单元70可以产生运动补偿块，可能基于插入滤波器执行插入。要用 于具有亚像素精度的运动估计的插入滤波器的标识符可以包括在视频块的语法元素中。运 动补偿预测单元70可以使用视频编码器33在对视频块进行编码期间使用的插入滤波器来 计算用于参考块的亚整数像素的插入值。运动补偿预测单元70可以根据接收到的语法信 息来确定由视频编码器33使用的插入滤波器，并使用该插入滤波器来产生预测块。
[0076] 运动补偿预测单元70可以使用一些语法信息来确定用于编码编码后的视频序列 的一个或多个图片的视频块的大小、描述如何分割编码后的视频序列的帧的每个视频块的 分割信息、指示如何对每个分割进行编码的模式、用于每个帧间编码视频块的一个或多个 参考图片、以及用于对编码后的视频序列进行解码的其他信息。
[0077] 加法器78可以对由运动补偿预测单元70或空间预测单元72产生的残留块和相 应的预测块进行求和以形成解码后的视频块。在需要的情况下，还可以应用解块滤波器 (例如滤波器82)对解码后的视频块进行滤波以去除块效应（blockiness)伪像。然后解码 后的视频块被存储在参考图片存储器80中，其提供参考视频块来用于随后的运动补偿，并 且还产生解码后的视频来在显示设备上呈现（例如图1的显示设备34)。
[0078] 在每个视频块经历编码和/或解码过程时，该视频块的视频信息可以不同地表 示。例如，视频块可以包括：（i )像素域中的像素数据；（? )表示未编码视频块与预测 块之间的像素差的残留数据（"残留"）变换域中的变换系数（例如，在应用变换之 后）；以及（iv)量化变换域中的量化变换系数。
[0079] 每个视频块可以具有给定的尺寸或者统称为"大小"。视频块大小可以取决于编 码标准。例如，H. 264标准支持不同视频块大小的帧内预测，例如用于亮度（luma)分量的 16xl6、8x8或4x4、和用于色度分量的8x8,并且支持不同块大小的帧间预测，例如用于亮度 分量的16xl6、16x8、8xl6、8x8、8x4、4x8以及4x4、和用于色度分量的相应缩放的大小。在 H. 264标准中，尺寸为16像素乘16像素的视频块一般称为宏块（MB)，而尺寸小于16像素 乘16像素的视频块一般称为部分MB( "MB部分"）。在HEVC中，称为"编码单元"或"⑶" 的视频块可以用于更有效地压缩高分辨率（例如1080p及以上）的视频信号。在HEVC中， CU大小在参数序列集合中设定，并且可以设定为最大为64x64像素或最小为4x4像素。还 可以将CU分割为预测单元（PU)，对于该分割可以应用单独的预测方法。每个视频块（MB、 ⑶、TO等）可以通过使用空间预测单元42和/或运动/时间预测单元44来处理。
[0080] 如这里使用的，"NxN"和"N乘N"可互换使用以指代在坚直和水平尺寸中的分量 (例如像素、残留、变换系数、量化变换系数等）方面的块大小，例如16x16元素或16乘16 元素。一般地，16x16视频块将在坚直方向具有16个元素 （y = 16)且在水平方向具有16 个元素（x= 16)。类似地，NxN块一般在坚直方向具有N个元素且在水平方向具有N个元 素，其中N代表非负整数值。视频块中的元素可以按照行和列来布置。此外，视频块可以在 水平方向和坚直方向具有相同或不同数量的像素。例如，视频块可以包括NxM个像素，其中 Μ不必等于N。
[0081] H. 264/AVC标准规定了 4阶和8阶整数变换，称为Τ4和Τ8，如下给出：
[0082]

【权利要求】
1. 一种设备，该设备包括处理器和存储器，其中该存储器包括一组变换矩阵、以及能够 由所述处理器执行以使用所述一组变换矩阵中的任意变换矩阵来对数据进行变换的指令， 其中： 所述一组变换矩阵中的每个变换矩阵是正交的，并且具有不同数量的元素； 各个数量的元素中的每个元素是整数； 每个变换矩阵的基本向量的范数之间的差值满足给定的阈值；以及 所述基本向量接近离散余弦变换（DCT)矩阵的对应基本向量。
2. -种设备，该设备包括处理器和存储器，其中该存储器包括一组变换矩阵、以及能够 由所述处理器执行以使用所述一组变换矩阵中的任意变换矩阵来对数据进行变换的指令， 其中： 所述一组变换矩阵中的每个变换矩阵近似正交，具有不同数量的元素并能够被完全因 式分解； 各个数量的元素中的每个元素是整数； 每个变换矩阵的基本向量的范数之间的差值满足给定的阈值；以及 所述基本向量接近离散余弦变换（DCT)矩阵的对应基本向量。
3. 根据权利要求1和2中任一项权利要求所述的设备，其中所述存储器还包括：能够 由所述处理器执行以产生所述一组变换矩阵并将该组变换矩阵存储在所述存储器中的指 令。
4. 根据权利要求1和2中任一项权利要求所述的设备，其中所述给定的阈值包括以下 阈值：当满足该阈值时，指示所述基本向量的范数大致相等。
5. 根据权利要求1和2中任一项权利要求所述的设备，其中根据失真的测量，所述基本 向量接近离散余弦变换（DCT)矩阵的对应基本向量。
6. 根据权利要求1和2中任一项权利要求所述的设备，其中根据失真的测量所述基本 向量接近离散余弦变换（DCT)矩阵的对应基本向量包括根据该失真的测量满足预定义的 阈值。
7. 根据权利要求5和6中任一项权利要求所述的设备，其中所述失真的测量是基于所 述DCT矩阵的。
8. 根据权利要求5-7中任一项权利要求所述的设备，其中所述失真的测量是基于至少 所述基本向量以及所述DCT矩阵的对应基本向量的一部分的。
9. 根据前述权利要求中任一项权利要求所述的设备，其中所述一组变换矩阵中的每个 变换矩阵能够分解成偶数部分和奇数部分。
10. 根据前述权利要求中任一项权利要求所述的设备，其中所述一组变换矩阵中的每 个变换矩阵包括2NX 2N个元素，并且其中N是正整数。
11. 根据权利要求10所述的设备，其中所述一组变换矩阵中的每个变换矩阵能够分解 成偶数部分和奇数部分，并且其中所述偶数部分和奇数部分中的每一者包括2 ΜΧ2Η个元 素。
12. 根据权利要求11所述的设备，其中所述偶数部分由因数Μ缩放，并且其中Μ是正整 数。
13. 根据权利要求11所述的设备，其中根据所述奇数部分进行变换包括将2Ν-2阶变换 应用到从一层小波分解得到的每个子带所得到的结果。
14. 根据权利要求13所述的设备，其中所述结果由因数Μ缩放，并且其中Μ是正整数。
15. 根据权利要求14所述的设备，其中所述小波变换是哈尔变换。
16. 根据前述权利要求中任一项权利要求所述的设备，其中所述设备是以下任意一者： 视频编码器、视频解码器、以及无线发射和/或接收单元（WTRU)。
17. -种用于使用Ν阶整数变换处理残留视频数据的方法，该方法包括： 在预处理单元处，接收残留视频数据的向量； 在所述预处理单元处，处理所述残留视频数据的向量，以形成用于变换的第一中间输 出向量和第二中间输出向量； 在第一变换单元处，接收所述第一中间输出向量； 在所述第一变换单元处，对所述第一中间输出向量进行变换，以使用Ν/2阶整数偶数 部分变换矩阵和Ν/2阶整数奇数部分矩阵的基础向量来形成偶数索引的变换系数； 在第二变换单元处，接收所述第二中间输出向量；以及 在所述第二变换单元处，对所述第二中间输出向量进行变换，以通过连续的Ν/2阶整 数矩阵处理所述第二中间输出向量来形成奇数索引的变换系数，其中所述Ν/2阶整数矩阵 一起对所述Ν阶整数变换矩阵的奇数部分进行因式分解。
18. 根据权利要求17所述的方法，其中所述连续的Ν/2阶整数矩阵基于Ν/4阶奇数部 分矩阵，且其中通过连续Ν/2阶整数矩阵处理所述第二中间输出向量包括： 生成所述第二中间输出向量的第一子带和第二子带；以及 将所述Ν/4阶奇数部分矩阵应用到所述第一子带和第二子带的每一者。
19. 根据权利要求17所述的方法，其中所述Ν阶整数变换是8阶整数变换，且其中所述 连续Ν/2阶整数矩阵包括三个连续的4阶整数矩阵。
20. 根据权利要求19所述的方法，其中第一个连续4阶整数矩阵包括沿一条对角线的 偶数对称和沿另一条对角线的奇数对称，其中第二个连续4阶整数矩阵包括沿一条对角线 的偶数对称和沿另一条对角线的零对称，且其中第三个连续4阶整数矩阵包括沿一条对角 线的偶数对称和沿另一条对角线的奇数对称。
21. 根据权利要求17所述的方法，其中所述Ν阶整数变换是16阶整数变换，且其中所 述连续Ν/2阶整数矩阵包括四个连续8阶整数矩阵。
22. 根据权利要求21所述的方法，其中第一个连续8阶整数矩阵包括沿一条对角线的 偶数对称和沿另一条对角线的奇数对称，其中第二个连续8阶整数矩阵包括沿一条对角线 的偶数对称和沿另一条对角线的零对称，其中第三个连续8阶整数矩阵包括沿一条对角线 的偶数对称和沿另一条对角线的零对称，以及第四个连续8阶整数矩阵包括沿一条对角线 的偶数对称和沿另一条对角线的奇数对称。
23. 根据权利要求17所述的方法，其中所述Ν阶整数变换是8阶整数变换，其中通过连 续Ν/2阶整数矩阵处理所述第二中间输出向量包括： 通过第一个4阶整数矩阵处理所述第二中间输出向量以形成第一组中间变换元素； 通过第二个4阶整数矩阵处理所述第一组中间变换元素以形成第二组中间变换元素； 以及 通过第三个4阶整数矩阵处理所述第二组中间变换元素以形成所述奇数索引的变换 系数。
24. 根据权利要求17所述的方法，其中所述N阶整数变换是16阶整数变换，其中通过 连续N/2阶整数矩阵处理所述第二中间输出向量包括： 通过第一个8阶整数矩阵处理所述第二中间输出向量以形成第一组中间变换元素； 通过第二个8阶整数矩阵处理所述第一组中间变换元素以形成第二组中间变换元素； 通过第三个8阶整数矩阵处理所述第二组中间变换元素以形成第三组中间变换元素； 以及 通过第四个8阶整数矩阵处理所述第三组中间变换元素以形成所述奇数索引的变换 系数。
25. 根据权利要求17所述的方法，其中所述N阶整数变换是32阶整数变换，其中通过 连续N/2阶整数矩阵处理所述第二中间输出向量包括： 通过第一个16阶整数矩阵处理所述第二中间输出向量以形成第一组中间变换元素； 通过第二个16阶整数矩阵处理所述第一组中间变换元素以形成第二组中间变换元 素； 通过第三个16阶整数矩阵处理所述第二组中间变换元素以形成第三组中间变换元 素； 通过第四个16阶整数矩阵处理所述第三组中间变换元素以将所述第三组中间变换元 素分解成用于根据各自4阶整数矩阵进行变换的四个向量；以及 将所述四个向量的每一个向量应用到所述各自的4阶整数矩阵以形成奇数索引的变 换系数。
26. -种用于使用N阶整数变换处理残留视频数据的设备，该设备包括预处理单元、第 一变换单元以及第二变换单元，其中 ： 所述预处理单元适用于接收残留视频数据的向量； 所述预处理单元适用于处理所述残留视频数据的向量以形成用于变换的第一中间输 出向量和第二中间输出向量； 所述第一变换单元适用于接收所述第一中间输出； 所述第一变换单元适用于对所述第一中间输出向量进行变换以使用N/2阶整数偶数 部分变换矩阵和N/2阶整数奇数部分矩阵的基本向量来形成偶数索引的变换系数； 所述第二变换单元适用于接收所述第二中间输出向量；以及 所述第二变换单元适用于对所述第二中间输出向量进行变换以通过连续N/2阶整数 矩阵处理所述第二中间输出向量来形成奇数索引的变换系数，其中所述N/2阶整数矩阵一 起对所述N阶整数变换矩阵的奇数部分进行因式分解。
27. 根据权利要求26所述的设备，其中所述连续N/2阶整数矩阵基于N/4阶奇数部分 矩阵，且其中所述第二变换单元适用于在通过连续N/2阶整数矩阵处理所述第二中间输出 向量时，生成所述第二中间输出向量的第一子带和第二子带并将所述N/4阶奇数部分矩阵 应用于所述第一子带和第二子带的每一者。
28. 根据权利要求26所述的设备，其中所述N阶整数变换是8阶整数变换，且其中所述 连续N/2阶整数矩阵包括三个连续的4阶整数矩阵。
29. 根据权利要求28所述的设备，其中其中第一个连续4阶整数矩阵包括沿一条对角 线的偶数对称和沿另一条对角线的奇数对称，其中第二个连续4阶整数矩阵包括沿一条对 角线的偶数对称和沿另一条对角线的零对称，且其中第三个连续4阶整数矩阵包括沿一条 对角线的偶数对称和沿另一条对角线的奇数对称。
30. 根据权利要求26所述的设备，其中所述N阶整数变换是16阶整数变换，且其中所 述连续N/2阶整数矩阵包括四个连续4阶整数矩阵。
31. 根据权利要求30所述的设备，其中第一个连续8阶整数矩阵包括沿一条对角线的 偶数对称和沿另一条对角线的奇数对称，其中第二个连续8阶整数矩阵包括沿一条对角线 的偶数对称和沿另一条对角线的零对称，其中第三个连续8阶整数矩阵包括沿一条对角线 的偶数对称和沿另一条对角线的零对称，以及第四个连续8阶整数矩阵包括沿一条对角线 的偶数对称和沿另一条对角线的奇数对称。
32. 根据权利要求26所述的设备，其中所述N阶整数变换是8阶整数变换，其中当通过 连续N/2阶整数矩阵处理所述第二中间输出向量时，所述第二变换单元适用于： 通过第一个4阶整数矩阵处理所述第二中间输出向量以形成第一组中间变换元素； 通过第二个4阶整数矩阵处理所述第一组中间变换元素以形成第二组中间变换元素； 以及 通过第三个4阶整数矩阵处理所述第二组中间变换元素以形成所述奇数索引的变换 系数。
34. 根据权利要求26所述的设备，其中所述N阶整数变换是16阶整数变换，其中当通 过连续N/2阶整数矩阵处理所述第二中间输出向量时，所述第二变换单元适用于： 通过第一个8阶整数矩阵处理所述第二中间输出向量以形成第一组中间变换元素； 通过第二个8阶整数矩阵处理所述第一组中间变换元素以形成第二组中间变换元素； 通过第三个8阶整数矩阵处理所述第二组中间变换元素以形成第三组中间变换元素； 以及 通过第四个8阶整数矩阵处理所述第三组中间变换元素以形成所述奇数索引的变换 系数。
35. 根据权利要求26所述的设备，其中所述N阶整数变换是32阶整数变换，其中当通 过连续N/2阶整数矩阵处理所述第二中间输出向量时，所述第二变换单元适用于： 通过第一个16阶整数矩阵处理所述第二中间输出向量以形成第一组中间变换元素； 通过第二个16阶整数矩阵处理所述第一组中间变换元素以形成第二组中间变换元 素； 通过第三个16阶整数矩阵处理所述第二组中间变换元素以形成第三组中间变换元 素； 通过第四个16阶整数矩阵处理所述第三组中间变换元素以将所述第三组中间变换元 素分解成用于根据各自4阶整数矩阵进行变换的四个向量；以及 将所述四个向量的每一个向量应用到所述各自的4阶整数矩阵以形成奇数索引的变 换系数。
【文档编号】H04N19/61GK104067621SQ201280054519
【公开日】2014年9月24日 申请日期:2012年11月6日 优先权日:2011年11月7日
【发明者】董洁, 叶琰 申请人:Vid拓展公司