对比文件名称:2009-03-10_发明授权_US07502743B2 Multi-channel audio encoding and decoding with multi-channel transform selection
目标专利名称:167使用优化的紧凑多遍变换的高效变换编码CN108702517B
本次调用的模型名称:DeepSeek-R1
### 特征比对表格
| 技术特征描述及公开性判断结果 | 对比文件原文引用 | 公开性论述 |
| **特征A《直接公开》** | 第[0159]段:“The one or more entropy decoders (720) losslessly decompress entropy codes received from the DEMUX (710). ... When decoding data compressed in lossy coding mode, the entropy decoder (720) produces quantized frequency coefficient data.” | 对比文件公开了解码器从位流(bitstream)中解析信息并进行熵解码,以产生量化频率系数数据。该“量化频率系数数据”即对应于目标专利中“用于当前块的多个数据元素”(例如变换系数)。两者均是基于位流中的语法元素来确定数据元素,在各自编解码系统中起到获取待解码数据的作用。因此,本领域技术人员能毫无疑义地得出对比文件公开了特征A。 |
| 基于包括所述视频数据的当前图片的编码表示的位流中的语法元素,确定用于所述当前图片的当前块的多个数据元素 | ||
| **特征B《直接公开》** | 第[0162]段:“The inverse multi-channel transformer (740) ... selectively and flexibly applies one or more inverse multi-channel transforms to the audio data.” 第[0164]段:“The inverse frequency transformer (760) ... applies the inverse of the frequency transform used in the encoder ...”。 | 对比文件明确公开了在解码过程中,将反多通道变换(inverse multi-channel transform)和反频率变换(inverse frequency transform)应用于量化频率系数数据,以重构音频样本。在视频解码中,“导出当前块的残余值”是重构像素样本的关键步骤;在音频解码中,应用反变换以重构音频信号(样本)是等效的核心解码步骤。两者作用相同,均是解码过程中从压缩表示恢复原始信号(或残余信号)的关键操作。因此,特征B被直接公开。 |
| 将变换应用于所述数据元素以导出所述当前块的残余值, | ||
| **特征C《隐含公开》** | 第[0280]段:“In general, a unitary transform matrix can be represented using Givens factorizing rotations. Using this factorization, a unitary transform matrix can be represented as: A_unitary = Θ_0, N-2 ... Θ_0,1 Θ_0,0 Θ_1, N-3 ... Θ_1,1 Θ_1,0 ... Θ_N-2,0 [对角矩阵]”。 第[0284]段:“For additional information about Givens factorizing rotations, see ...”。 | 对比文件公开了使用一系列Givens旋转矩阵(Θ)的乘积来表示一个整体的酉变换矩阵。这一系列旋转矩阵的依次应用,可以理解为构成了一个“向量变换序列”。虽然对比文件主要从矩阵分解的数学角度描述,但本领域技术人员能够理解,为了实现该因式分解后的变换,需要依次应用这些旋转操作,即形成一个变换序列。这与目标专利中“变换包括向量变换序列”的概念在实质上是一致的。因此,特征C被隐含公开。 |
| 其中:所述变换包括向量变换序列, | ||
| **特征D《隐含公开》** | 基于第[0280]段的Givens因子化表示。 | 在对比文件描述的Givens因子化旋转序列中,第一个旋转操作Θ的输入必然是原始的、待变换的数据向量。在解码上下文中,该输入数据向量即为从位流中获取并经过熵解码和反量化的数据元素(如频率系数)。因此,本领域技术人员可以合理推断,该变换序列中的第一个(向量)变换的输入值包括所述多个数据元素。特征D被隐含公开。 |
| 所述向量变换序列中的第一向量变换的输入值包括所述多个数据元素, | ||
| **特征E《隐含公开》** | 基于第[0280]段的Givens因子化表示及第[0162]、[0164]段的解码流程。 | 在对比文件的解码流程中,应用反变换的最终目的是重构音频信号。Givens旋转序列作为整体变换的一部分,其最终输出(即最后一个旋转操作的输出)将参与生成重构的音频样本。在视频解码的语境下,此最终输出对应于“当前块的残余值”。因此,本领域技术人员可以合理推断,该变换序列中的最末向量变换的输出值包括所述残余值。特征E被隐含公开。 |
| 所述向量变换序列中的最末向量变换的输出值包括所述当前块的所述残余值, | ||
| **特征F《隐含公开》** | 基于第[0280]段的Givens因子化旋转序列表示。 | Givens因子化旋转将矩阵表示为多个旋转矩阵的乘积(A = ...Θ2 Θ1 Θ0)。当应用此变换时,意味着需要按顺序应用这些旋转。第一个旋转Θ0作用于输入向量,其输出作为下一个旋转Θ1的输入,依此类推。这种链式依赖关系是矩阵乘法序列的固有特性。因此,对于序列中除第一个外的每一个旋转(即相应的向量变换),其输入值必然包括序列中前一个旋转(即相应的前一向量变换)的输出值。特征F被隐含公开。 |
| 对于所述向量变换序列中除所述向量变换序列中的所述第一向量变换外的每一相应的向量变换, | ||
| **特征G《隐含公开》** | 同上,基于第[0280]段的Givens因子化旋转序列表示。 | 此特征是对特征F的进一步具体描述,已在特征F的论述中涵盖。由于Givens旋转序列的链式应用特性,每个后续变换的输入都依赖于前一变换的输出。因此,特征G同样被隐含公开。 |
| 所述相应的向量变换的输入值包括所述向量变换序列中的相应的前一向量变换的输出值, | ||
| **特征H《隐含公开》** | 第[0280]段:每个旋转矩阵Θ由其旋转角度定义。第[0283]段:“To reduce bitrate, the encoder quantizes (2830) the rotation angles.” 第[0286]段:“In some embodiments, the encoder and decoder use quantized Givens rotation-based factorization parameters to specify an arbitrary unitary transform matrix”。 | 对比文件明确公开了每个Givens旋转由一个旋转角度参数化,并且这些角度被量化并作为边信息在编码端发出、在解码端使用。当解码器应用每个Givens旋转(即向量变换)时,必须使用对应的量化角度值作为输入参数。这些角度值集合构成了用于该变换的“参数向量”。因此,本领域技术人员能够理解,每个相应的向量变换将相应的参数向量(包含角度参数)作为输入。特征H被隐含公开。 |
| 所述向量变换序列中的每一相应的向量变换进一步将用于所述相应的向量变换的相应的参数向量作为输入, | ||
| **特征I《直接公开》** | 第[0280]段:“Each Θ has one rotation angle”。第[0288]段:“In one implementation, the encoder uniformly quantizes each rotation angle to one of 64 ... possible values.” | 对比文件直接且明确地指出,每个Givens旋转矩阵Θ具有一个旋转角度。该角度在编码时被量化,成为一个参数。因此,用于每个相应向量变换(即每个旋转)的参数向量明确地包含“一或多个参数”(在此具体实施例中为一个参数)。特征I被直接公开。 |
| 用于所述相应的向量变换的所述相应的参数向量包括一或多个参数 | ||
| **特征J《直接公开》** | 第[0280]段:描述了使用Givens旋转表示变换矩阵,每个旋转矩阵Θ的形式如图26所示,作用于一对元素。第[0286]段:提及编码器和解码器使用基于量化Givens旋转的因子化参数。第[0292]段:解码器从位流中重构旋转角度:“RotationAngle[iAnglesDecoded]=π*(getBits(6)-32)/64”。 | 对比文件清晰公开了以下内容:1) 使用Givens旋转(一种正交变换)来表示和实现多通道变换;2) 每个Givens旋转应用于一对输入值(由旋转矩阵结构决定);3) 每个Givens旋转通过一个角度θ进行参数化;4) 该角度θ被量化并通过位流传输,其值由参数(从位流中获取的比特)指定。在解码端应用的是反变换,因此这些Givens旋转即是“反吉文斯正交变换”。特征J的所有限定均被直接公开。 |
| 以及所述向量变换序列中的每一相应的向量变换包括一或多个反吉文斯正交变换,所述一或多个反吉文斯正交变换中的每一相应的反吉文斯正交变换应用于所述相应的向量变换的相应的一对输入值,所述相应的反吉文斯正交变换通过相应的角度θ进行参数化,且用于所述相应的向量变换的所述参数向量的至少一个参数值指定所述相应的角度θ的值 | ||
| **特征K《直接公开》** | 第[0165]段:“The overlapper/adder (770) overlaps and adds audio data as necessary ...”。第[0166]段:“The multi-channel post-processor (780) optionally re-matrixes the time-domain audio samples output by the overlapper/adder (770).” | 对比文件公开了解码器在应用反变换后,通过重叠相加等操作重构出时域音频样本。这与目标专利中“基于导出的残余数据,重构建当前图片的样本”在功能上完全对应,都是解码过程的最终步骤——利用解码出的数据(残余数据/重构的频率系数)来生成最终的输出样本(音频样本/视频图片样本)。因此,特征K被直接公开。 |
| 以及基于导出的残余数据,重构建所述当前图片的样本。 | ||
| **特征L《直接公开》** | 第[0280]段:“Each Θ has one rotation angle”。第[0288]段:“... uniformly quantizes each rotation angle ...”。 | 结合对特征I和J的分析,对比文件公开了每个Givens旋转(即每个向量变换)由一个角度θ参数化,并且该角度值被量化传输。因此,用于每个相应向量变换的参数向量(在此情况下仅包含一个参数)的(每个)参数值,明确指定了该旋转的角度θ的值。特征L被直接公开。 |
| 对于所述向量变换序列中的每一相应的向量变换,用于所述相应的向量变换的所述参数向量的每个参数值指定所述角度θ的相应的值。 | ||
| **特征M《直接公开》** | 第[0256]段:“In some embodiments, the encoder and decoder use pre-defined multi-channel transform matrices to reduce the bitrate used to specify transform matrices. The encoder selects from among multiple available pre-defined matrix types ...”。 第[0258]段:“In some implementations, the encoder and decoder use the following pre-defined matrix types: identity, Hadamard, DCT type II, or arbitrary unitary.” 图25及相关描述(第[0273]-[0278]段)展示了解码器从位流中检索变换类型信息的流程。 | 对比文件明确公开了编码器从多个可用类型(一组有效变换)中选择多通道变换类型,并通过位流中的语法元素(如标志位)指示所选类型。解码器基于位流中的语法元素确定所使用的变换类型,且该变换属于预定义的一组类型(如恒等、Hadamard、DCT-II、任意酉矩阵)之一。这与特征M中“基于位流中的一或多个语法元素确定一组有效变换,其中向量变换序列中的每一相应的向量变换是所述一组有效变换的成员”完全一致。特征M被直接公开。 |
| 其进一步包括基于所述位流中的一或多个语法元素确定一组有效变换,其中所述向量变换序列中的每一相应的向量变换是所述一组有效变换的成员。 | ||
| **特征N《隐含公开》** | 第[0283]段:“To reduce bitrate, the encoder quantizes (2830) the rotation angles. In one implementation, the encoder uniformly quantizes each rotation angle to one of 64 (2^6=64) possible values.” | 对比文件公开了对旋转角度进行均匀量化(例如到64个可能值),这实质上定义了参数向量中允许参数的取值范围(即量化的角度集合)。虽然对比文件未明确使用“允许参数”这一术语,也未描述通过位流语法元素动态指示此范围,但本领域技术人员能够理解,这种量化方案是编码解码规范的一部分,它规定了参数的有效值集合。在编解码器实现中,此量化方案(即允许的参数值)是通过双方约定的规范或通过位流中的配置信息(如量化步长)确定的。因此,可以认为对比文件隐含公开了基于规范或位流信息确定允许参数。特征N被隐含公开。 |
| 其进一步包括:对于所述向量变换序列中的向量变换,基于所述位流中的一或多个语法元素确定用于所述一组有效变换的所述参数向量中的允许参数。 | ||
| **特征O《直接公开》** | 第[0256]-[0258]段,以及图25的技术(2500)(第[0274]段):“FIG. 25 shows a technique (2500) for retrieving multi-channel transform information for a channel group from a bitstream according to a particular bitstream syntax.” | 对比文件的解码器从位流中解析特定的语法元素(如标志位)以确定对应当前通道组应使用的多通道变换类型(如恒等、Hadamard、DCT-II或通用酉变换)。这直接对应于“基于位流中的一或多个语法元素确定所述变换”。特征O被直接公开。 |
| 其进一步包括基于所述位流中的一或多个语法元素确定所述变换。 | ||
| **特征P《未公开】** | 无相应内容。 | 目标专利的特征P限定了参数向量中参数的数目等于相应向量变换输入值数目的二分之一。对比文件公开的Givens旋转因子化中,对于一个N维向量的变换,总共需要N(N-1)/2个旋转角度参数,这些参数分布在多个旋转(向量变换)中。每个Givens旋转作用于一对值,有一个角度参数,但该旋转本身仅处理两个输入值,其参数数目(1)等于其处理的输入值数目(2)的二分之一。然而,目标专利权利要求中的“相应的向量变换”可能指代序列中一个包含多个旋转的“遍次”(pass),如图6所示。对比文件并未描述将整个参数集合划分为与特定“向量变换”(或“遍次”)严格对应的子集,且每个子集的参数数目恰好等于该变换输入值数目的一半。本领域技术人员无法从对比文件中毫无疑义地或通过合理推断得出该特定数量关系。因此,特征P未被对比文件公开。 |
| 其中对于所述向量变换序列中的每一相应的向量变换,用于所述相应的向量变换的所述相应的参数向量中的参数的数目等于所述相应的向量变换的输入值的数目的二分之一。 | ||
| **特征Q《未公开】** | 无相应内容。 | 目标专利的特征Q涉及存储参数向量的预计算值。对比文件描述了从位流中解码旋转角度参数,但并未提及或暗示将这些参数的值进行预计算并存储,以供后续的向量变换使用。虽然在实际实现中缓存解码后的参数是可能的,但对比文件的说明书中没有描述这一步骤。因此,本领域技术人员不能从对比文件中直接或隐含地得出该技术特征。特征Q未被对比文件公开。 |
| 其进一步包括:对于所述向量变换序列中的每一相应的向量变换,存储用于所述相应的向量变换的所述相应的参数向量中的所述参数的预计算的值。 |
<<<A>>><<<B>>><<<I>>><<<J>>><<<K>>><<<L>>><<<M>>><<<O>>><<<c>>><<<d>>><<<e>>><<<f>>><<<g>>><<<h>>><<<n>>>