对比文件名称：2006-01-12_发明申请_US20060010188A1 Method of and apparatus for implementing fast orthogonal transforms of variable size
目标专利名称：使用优化的紧凑多遍变换的高效变换编码CN108702517B
本次调用模型名称：DeepSeek
### 特征比对表格
| 技术特征描述以及公开性判断结果 | 对比文件原文引用 | 公开性论述 |
| **技术特征A**：基于包括所述视频数据的当前图片的编码表示的位流中的语法元素，确定用于所述当前图片的当前块的多个数据元素<br>**判断结果**：未公开 | 未找到对应内容。 | 对比文件涉及实现快速正交变换（如FFT）的通用硬件架构，其处理对象是通信信号（例如OFDM系统）。虽然提及了处理数据向量，但未涉及从**编码视频数据的位流**中解析**语法元素**以确定用于视频解码的**数据元素（如变换系数）**。该过程是视频解码标准（如HEVC）特有的。因此，对比文件既未直接公开也未隐含公开此技术特征。 |
| **技术特征B**：将变换应用于所述数据元素以导出所述当前块的残余值<br>**判断结果**：未公开 | 未找到对应内容。 | 对比文件描述了应用正交变换（如FFT/IFFT、Walsh-Hadamard变换）于输入数据。然而，根据目标专利说明书[0005]，[0024]-[0026]，`残余值`特指视频编码中原始像素块与预测块之间的差值，应用变换的目的是在编码端将残余值变换为系数，或在解码端将系数（数据元素）反变换回残余值。对比文件中的变换应用于通用信号处理（如频谱分析、滤波、扩频），并非用于视频编解码中特定的“残余值”导出。两者技术领域和作用不同，对比文件未公开此特征。 |
| **技术特征C**：其中：所述变换包括向量变换序列<br>**判断结果**：隐含公开 (c) | 说明书第[0025]段：“In the regular pipelined architecture, only one butterfly unit is used for each stage, yielding the total complexity log2N... An example of the pipeline approach is illustrated in FIG. 4 for the length of a 16-point FFT.”；图4展示了一个16点FFT的流水线架构，包含多个顺序连接的阶段（42a, 42b, 42c, 44d）。 | 对比文件明确公开了使用**流水线（pipelined）架构**来实现FFT变换，该架构由多个顺序连接的阶段（stage）构成，每个阶段包含蝶形单元和可能的乘法器（见图4及描述）。一个阶段的输出作为下一个阶段的输入。这实质上构成了一个**变换序列**。虽然对比文件未使用“向量变换序列”这一术语，但本领域技术人员能够毫无疑义地从其描述的流水线阶段处理中，得出对输入向量（如16点数据）依次应用多个变换阶段（每个阶段可视为一个向量变换）的技术方案。因此，该技术特征被对比文件**隐含公开**。 |
| **技术特征D**：所述向量变换序列中的第一向量变换的输入值包括所述多个数据元素<br>**判断结果**：隐含公开 (d) | 说明书第[0025]段及图4：展示了流水线架构，第一个阶段（42a, 44a）接收输入数据。 | 在对比文件公开的流水线变换序列（如FFT）中，整个序列的**输入**即是待变换的数据向量（例如16点FFT的输入序列）。该输入被馈送到序列的第一个处理阶段（第一向量变换）。因此，本领域技术人员可以直接且毫无疑义地得出，第一（变换）阶段的输入包括所述多个数据元素。该特征被**隐含公开**。 |
| **技术特征E**：所述向量变换序列中的最末向量变换的输出值包括所述当前块的所述残余值<br>**判断结果**：未公开 | 未找到对应内容。 | 如特征B所述，对比文件中的变换输出是变换后的信号（如频域系数、扩频后序列等），并非视频解码中定义的“残余值”。因此，即使最末阶段的输出是变换结果，该结果在对比文件中的作用与目标专利中的“残余值”不同。此特征未被公开。 |
| **技术特征F**：对于所述向量变换序列中除所述向量变换序列中的所述第一向量变换外的每一相应的向量变换<br>**判断结果**：隐含公开 (f) | 说明书第[0025]段及图4：展示了流水线架构中多个阶段的连接关系。 | 对比文件公开的流水线架构包含多个顺序连接的阶段。逻辑上，对于这个序列中除了第一个阶段以外的每一个阶段，都是存在的。这本身就是序列定义的应有之义。因此，该特征被**隐含公开**。 |
| **技术特征G**：所述相应的向量变换的输入值包括所述向量变换序列中的相应的前一向量变换的输出值<br>**判断结果**：隐含公开 (g) | 说明书第[0025]段：“In the regular pipelined architecture, only one butterfly unit is used for each stage...” 以及图4中阶段之间的连接关系。 | 对比文件描述的流水线架构中，每个阶段（例如图4中的阶段2，包含42b, 44b）的输入，都来自于其前一个阶段（阶段1）的输出。这是流水线处理的基本特性。因此，本领域技术人员能够直接得出该技术特征。该特征被**隐含公开**。 |
| **技术特征H**：所述向量变换序列中的每一相应的向量变换进一步将用于所述相应的向量变换的相应的参数向量作为输入<br>**判断结果**：未公开 | 说明书第[0025]段提及每个阶段有乘数（multiplier），例如图4中的40a, 40b, 40c，它们使用特定的系数（如`j`）。第[0060]段提到“The block 116 is used to switch between IFFT and FFT processing...”，控制器可以修改系数。 | 对比文件中每个变换阶段（或蝶形单元）所使用的旋转因子（twiddle factors）或系数（如1, -1, j, -j）可以视为变换的参数。然而，目标专利强调**每一**向量变换都将一个**参数向量**作为**输入**，该参数向量包含**一或多个参数**，并且这些参数是变换操作的一部分（例如吉文斯旋转的角度）。对比文件中，这些系数虽然是预定义或可配置的，但通常被集成在乘法器硬件中或由控制器设置，并未明确描述为以一个独立的“参数向量”形式作为每个变换阶段的显式输入。更重要的是，目标专利中参数向量的作用是定义紧凑多遍变换（CMPT）的具体变换，而对比文件中系数的使用是标准FFT算法的一部分。两者在概念和作用上存在差异。因此，对比文件未公开“将参数向量作为输入”这一特定技术特征。 |
| **技术特征I**：用于所述相应的向量变换的所述相应的参数向量包括一或多个参数<br>**判断结果**：未公开 | 参见特征H的引用。系数（如j, -j）本身可视为参数。 | 尽管对比文件中的变换阶段使用系数，可被视为参数，但由于特征H（参数向量作为输入）未被公开，因此此特征所依赖的前提不成立。单独来看，“参数向量包括一或多个参数”是参数向量的固有属性，但对比文件未公开“参数向量”这一载体概念。故该特征未被公开。 |
| **技术特征J**：以及所述向量变换序列中的每一相应的向量变换包括一或多个反吉文斯正交变换，所述一或多个反吉文斯正交变换中的每一相应的反吉文斯正交变换应用于所述相应的向量变换的相应的一对输入值，所述相应的反吉文斯正交变换通过相应的角度θ进行参数化，且用于所述相应的向量变换的所述参数向量的至少一个参数值指定所述相应的角度θ的值<br>**判断结果**：未公开 | 说明书第[0014]段描述了FFT蝶形计算（图1），涉及复数乘法和加法，其系数为$W_N^{nk} = e^{-j2\pi nk/N}$，这本质上是角度参数化的旋转。第[0068]段将Walsh变换矩阵与FFT矩阵进行比较，显示了系数的对应关系（1, -1, j, -j）。 | 对比文件中的FFT蝶形运算确实涉及复数乘法，其旋转因子$W_N^{nk}$隐含了角度参数。然而：1) 对比文件未明确将其称为“吉文斯正交变换”或“反吉文斯正交变换”；2) 目标专利中的“反吉文斯正交变换”特用于解码过程，是CMPT的核心组成部分，而对比文件中的蝶形运算是通用FFT算法的一部分，用于正向或反向变换，但未在目标专利限定的“反变换”上下文中描述；3) 最关键的是，目标专利要求变换由“参数向量”输入，且参数值“指定角度θ的值”。对比文件中的旋转因子是直接以复数形式（或预计算的实部/虚部）使用，并非通过一个显式的“角度θ”参数来动态参数化每个具体的变换操作。因此，对比文件未公开此高度具体化的技术特征。 |
| **技术特征K**：以及基于导出的残余数据，重构建所述当前图片的样本。<br>**判断结果**：未公开 | 未找到对应内容。 | 对比文件涉及信号变换，不涉及视频解码流程中的“重构建图片样本”这一步骤。该特征是视频解码器的特有功能。未被公开。 |
| **技术特征L**：对于所述向量变换序列中的每一相应的向量变换，用于所述相应的向量变换的所述参数向量的每个参数值指定所述角度θ的相应的值。<br>**判断结果**：未公开 | 参见特征J的引用。 | 此特征是对特征J的进一步限定，要求每个参数值都对应一个角度θ。如特征J所述，对比文件未公开通过参数向量指定角度θ的技术方案，因此该附加特征也未被公开。 |
| **技术特征M**：其进一步包括基于所述位流中的一或多个语法元素确定一组有效变换，其中所述向量变换序列中的每一相应的向量变换是所述一组有效变换的成员。<br>**判断结果**：未公开 | 说明书第[0057]-[0059]段描述了通过控制器（118, 128, 138, 148）实现硬件重构以适应不同大小的变换，并可实现FFT、IFFT、Walsh等多种变换。 | 对比文件公开了通过控制器配置硬件以实现不同的变换类型（如FFT/IFFT/Walsh）和大小，这可以理解为存在一组可用的变换。然而，目标专利中“基于位流中的语法元素确定”是视频编解码标准中的特定行为，用于在解码时动态选择变换。对比文件中的配置是基于系统需求或检测到的向量大小（见[0060]段），而非从编码视频位流中解析语法元素。因此，该特征未被公开。 |
| **技术特征N**：其进一步包括：对于所述向量变换序列中的向量变换，基于所述位流中的一或多个语法元素确定用于所述一组有效变换的所述参数向量中的允许参数。<br>**判断结果**：未公开 | 未找到对应内容。 | 对比文件未描述从位流语法元素中确定变换参数的允许值范围。参数的允许值在对比文件中是由算法或硬件设计固定的（如复数旋转因子、±1等）。该特征未被公开。 |
| **技术特征O**：其进一步包括基于所述位流中的一或多个语法元素确定所述变换。<br>**判断结果**：未公开 | 未找到对应内容。 | 如特征M所述，对比文件中的变换选择由控制器根据算法或检测到的信号决定，而非基于视频位流中的语法元素。该特征未被公开。 |
| **技术特征P**：其中对于所述向量变换序列中的每一相应的向量变换，用于所述相应的向量变换的所述相应的参数向量中的参数的数目等于所述相应的向量变换的输入值的数目的二分之一。<br>**判断结果**：未公开 | 未找到对应内容。 | 此特征是对CMPT特定实现的量化限定。对比文件中的FFT流水线每个阶段使用的旋转因子数量与FFT算法和阶段索引有关，并不普遍满足“参数数目等于输入值数目的一半”这一关系。例如，一个N点FFT的某一级可能只有N/2个独特的旋转因子，但这不是对每个“向量变换”的通用限定。该特征未被公开。 |
| **技术特征Q**：其进一步包括：对于所述向量变换序列中的每一相应的向量变换，存储用于所述相应的向量变换的所述相应的参数向量中的所述参数的预计算的值。<br>**判断结果**：隐含公开 (q) | 说明书第[0060]段：“In addition memory 119 is provided for storing coefficients for use by the multiplier 114 for each stage of calculation.” | 对比文件明确公开了为每个计算阶段存储系数（coefficients），这些系数用于乘法器。这些存储的系数可以被视为参数的预计算值（例如，复数旋转因子的实部和虚部）。虽然对比文件未使用“参数向量”这一术语，但存储系数以供各阶段使用的技术手段，在功能上与存储参数的预计算值等效。本领域技术人员可以合理推断出，为了实现变换，可以将所需的参数（系数）预先计算并存储起来。因此，该特征被**隐含公开**。 |
### 结论
根据上述比对分析，对比文件US20060010188A1隐含公开了目标专利权利要求中的技术特征C、D、F、G、Q，但未直接或隐含公开技术特征A、B、E、H、I、J、K、L、M、N、O、P。
<<<c>>><<<d>>><<<f>>><<<g>>><<<q>>>