对比文件名称：2006-09-13_EP1359546B_发明授权_EP1359546B1 2-D transforms for image and video coding
目标专利名称：397用于媒体数据译码的16点变换CN102804171B
模型名称：深度求索
特征比对表格
| 技术特征描述及公开性判断结果 | 对比文件原文引用 | 公开性论述 |
| 技术特征A：其包含：16点II类型离散余弦变换DCT-II单元，其执行具有不同大小的多个DCT-II，《隐含公开》 | 第[0071]段：“An exemplary set of computationally efficient transforms constructed using this procedure 600 include two-dimensional transforms using 4 and 8-point basis functions. Based on the 4 and 8-point basis functions, transforms matrices for 8x8, 4x8, 8x4, and 4x4 transforms are produced.” 第[0073]段：“A first step 610 in the construction process 600 is to find the constant multiplier of the DC basis function. For 4 and 8-point basis functions, the constant multipliers are denoted d4 and d8, respectively.” | 对比文件明确公开了通过构建过程生成包含4点和8点基函数（即不同大小）的变换（DCT）。根据说明书第[0008]段，本发明的16点DCT-II能够执行大小为16、8、4的DCT，其目的是为了减少芯片面积。对比文件虽然没有明确提及“16点DCT-II单元”，但其构建的变换集（包括8x8、4x8、8x4、4x4二维变换）本身即需要能够执行8点和4点的变换。本领域技术人员公知，在视频编码中，为了处理不同大小的块（如16x16），需要构建更大尺寸的变换（如16点变换）。对比文件公开了构建4点和8点基函数的方法，基于此，本领域技术人员为了处理更大的块（例如16x16），有动机和能力将所述构建方法扩展到构建16点变换基函数，从而得到一个能够执行多个大小（包括8点和4点）DCT的变换单元。因此，对比文件隐含公开了技术特征A。 |
| 技术特征B：所述DCT-II将内容数据从空间域变换到频域，《直接公开》 | 第[0003]段：“Transform coding reduces the size of digital images and video by transforming the spatial-domain representation of the signal into a frequency-domain (or other like transform domain) representation...” | 对比文件第[0003]段明确、毫无疑义地公开了变换编码（transform coding）的作用是将信号从空间域（spatial-domain）表示变换到频域（frequency-domain）表示。这与目标专利中DCT-II单元的作用完全相同。因此，技术特征B被对比文件直接公开。 |
| 技术特征C：其中具有不同大小的所述多个DCT包括经选择的内部因子以使得具有不同大小的所述多个DCT中的每一者满足正交性性质，《隐含公开》 | 第[0057]段：“Perfect Reconstruction. In the absence of quantization ... the inverse transform perfectly reconstructs the original spatial domain data from the transform domain data produced by the transform. The primary requirement for a transform used to compress data is that the forward and inverse transform form a perfect reconstruction pair, under no quantization and rounding. This can be guaranteed through orthonormality or biorthonormality.” 第[0067]段：“If it is required that the norms of all basis functions be identical, then additional renormalization is unnecessary. ... In practice, it is impossible to find a set of transform coefficients subject to a constraint that all the norms of all basis functions are identical, for reasonably small integer bases. The constraint here allows for a small degree of flexibility by permitting only basis functions that are very close in norm.” | 对比文件第[0057]段明确指出完美重建可以通过正交性（orthonormality）来保证。第[0067]段进一步讨论了为了使所有基函数范数相同（这是严格正交性的一个方面）在实际中难以实现，因此允许基函数范数非常接近（即放松了严格正交性约束）。对比文件第[0080]、[0082]段给出了通过构造过程（图6）选择出的具体8点和4点变换矩阵T8和T4，这些矩阵是正交的（或非常接近正交以满足完美重建）。因此，对比文件公开了通过选择内部因子（变换系数）来构建满足正交性（或接近正交性）性质的变换。虽然对比文件允许范数略有不同，但其核心目的和效果是保证完美重建，这与目标专利中“满足正交性性质”所追求的技术效果（保证可逆性，如说明书第[0082]段所述）是相同的。因此，本领域技术人员可以合理推断出对比文件中的变换包含经选择的内部因子以满足正交性性质。技术特征C被隐含公开。 |
| 技术特征D：其中根据近似值错误、功率效率、实施复杂度和准确度的等级中的一者或多者从预定数据集中选择所述内部因子，《隐含公开》 | 第[0071]段：“The construction technique described herein produces transforms that are subject to the constraints: (1) scaled integer implementation, (2) orthonormality or perfect reconstruction, (3) DCT-like basis for energy compaction, and (4) limited range for an integer-based implementation (e.g., in 16-bit integer operations).” 第[0072]段：“With reference now to Figure 6, a process 600 to construct a computationally efficient transform subject to these constraints produces a set of orthogonal transform coefficients...” 第[0075]-[0077]段描述了选择奇数基函数系数[C1 C2 C3 C4]的条件，包括正交性、与DCT系数向量的相关性（correlation）以及范数匹配。 | 对比文件详细描述了构建变换的过程（图6及相应文字），该过程在选择变换系数（即内部因子）时，明确考虑了多个约束条件，包括：整数实现（影响实施复杂度）、正交性/完美重建（影响准确度）、类DCT基（影响能量压缩效率，与近似误差相关）、有限范围（例如16位实现，影响功率效率和实施复杂度）。在具体选择奇数基函数系数时（第[0075]-[0077]段），还考虑了与理想DCT系数的相关性（衡量近似误差）和范数约束。这些约束条件的权衡与目标专利中提到的“近似值错误、功率效率、实施复杂度和准确度的等级”直接对应。因此，本领域技术人员可以毫无疑义地理解，对比文件中的内部因子是根据这些因素从可能的系数组合（可视为预定数据集）中选择出来的。技术特征D被隐含公开。 |
| 技术特征E：其中所述16点II类型离散余弦变换DCT-II单元包括：执行所述多个DCT-II中大小为8的一者的8点DCT-II单元《隐含公开》 | 第[0071]段：“An exemplary set of computationally efficient transforms constructed using this procedure 600 include two-dimensional transforms using 4 and 8-point basis functions.” 第[0080]段：“The resulting 8 point transform matrix ... is: T8 = [ ... ]” | 对比文件明确公开了其构建的变换集包含8点基函数，并给出了具体的8点变换矩阵T8。虽然对比文件没有明确描述一个“16点DCT-II单元”包含一个“8点DCT-II单元”，但其公开的构建方法生成了8点变换组件。本领域技术人员知晓，一个更大的变换（如16点）可以通过组合或复用更小的变换（如8点）来实现，这是变换算法设计的常见方法（例如通过蝶形运算、分层分解）。因此，从对比文件公开的8点变换组件出发，本领域技术人员在构建16点变换时，有动机和能力将其中的8点变换部分作为一个子单元或组件来使用。技术特征E被隐含公开。 |
| 技术特征F：执行所述多个DCT-II中大小为4的一者的第一4点DCT-II单元，其中所述8点DCT-II单元包括所述第一4点DCT-II单元《隐含公开》 | 第[0071]段：“An exemplary set of computationally efficient transforms constructed using this procedure 600 include two-dimensional transforms using 4 and 8-point basis functions.” 第[0082]段：“A fourth step 640 of the construction process 600 generates the four point transform. ... T4 = [ ... ]” 第[0095]段：“The even and odd components of the 4 point inverse transform are: T4e = [ ... ] T4o = [ ... ]” | 对比文件明确公开了其构建的变换集包含4点基函数，并给出了具体的4点变换矩阵T4及其偶数/奇数分量。同样，对比文件没有明确描述8点DCT-II单元“包括”一个4点DCT-II单元。然而，在变换算法设计中，8点变换常常可以通过分解为两个4点变换来实现（例如，通过将输入分为奇偶序列）。对比文件第[0095]段将4点变换分解为偶数部分T4e和奇数部分T4o，这暗示了4点变换可以作为更复杂变换的组成部分。本领域技术人员在实现对比文件公开的8点变换时，为了优化硬件复用和减少面积（正如目标专利的目的），有动机将4点变换设计为一个可复用的模块，并在构建8点变换时调用该模块。因此，对比文件隐含公开了技术特征F。 |
| 技术特征G：及包含第二4点DCT-II单元及第三4点DCT-II单元的8点DCT-IV单元，《未公开》 | 无相应内容。 | 对比文件全文未提及“DCT-IV单元”，也未描述任何包含两个4点DCT-II单元的8点DCT-IV单元结构。目标专利中的8点DCT-IV单元及其内部包含两个4点DCT-II单元的结构是其特定的、用于构建16点DCT-II的实施方案细节。对比文件未公开此特征。 |
| 技术特征H：其中所述第二4点DCT-II单元及所述第三4点DCT-II单元中的每一者执行所述多个DCT-II中大小为4的一者，《未公开》 | 无相应内容。 | 由于技术特征G（包含两个4点DCT-II单元的8点DCT-IV单元）未被对比文件公开，因此这两个4点DCT-II单元各自执行4点DCT-II的功能也无从谈起。对比文件未公开此特征。 |
| 技术特征I：其中4点DCT-II单元中的每一者包括所述内部因子中的两个，《隐含公开》 | 第[0082]段：“... yields the following basis functions for the four point transform: T4 = [ [17 17 17 17] [22 10 -10 -22] [17 -17 -17 17] [10 -22 22 -10] ]” | 对比文件公开的4点变换矩阵T4中，第二行和第四行的非DC系数为22和10（以及其符号变化）。这两个系数可以视为该4点变换的“内部因子”。虽然对比文件没有明确使用“内部因子”一词，也未明确说明每个4点单元“包括两个内部因子”，但本领域技术人员从变换矩阵的结构可以清楚看出，该4点变换由特定的系数（22, 10）定义，这些系数在变换计算中起到关键作用。因此，可以合理推断出4点DCT-II单元包括两个这样的内部因子。技术特征I被隐含公开。 |
| 技术特征J：所述内部因子中的两个具有奇数值、偶数值或2的一次幂的二元有理值，《隐含公开》 | 第[0082]段：T4矩阵中使用的系数为22和10。 | 对比文件公开的4点变换内部因子为22（偶数）和10（偶数）。目标专利权利要求中限定的“奇数值、偶数值或2的一次幂的二元有理值”是一个宽泛的范围，涵盖了偶数值。对比文件公开的22和10属于“偶数值”的范畴。虽然对比文件未提及“二元有理值”，但其公开的偶数因子落入了权利要求限定的范围之内。因此，本领域技术人员可以推断出4点DCT-II单元的内部因子可以具有偶数值。技术特征J被隐含公开。 |
| 技术特征K：其中所述8点DCT-II单元包括所述内部因子中的四个，《隐含公开》 | 第[0080]段：“The resulting 8 point transform matrix (using the integer coefficients determined in steps 2 and 3) is: T8 = [ [12 12 12 12 12 12 12 12] [16 15 9 4 -4 -9 -15 -16] [16 6 -6 -16 -16 -6 6 16] [15 -4 -16 -9 9 16 4 -15] [12 -12 -12 12 12 -12 -12 12] [9 -16 4 15 -15 -4 16 -9] [6 -16 16 -6 -6 16 -16 6] [4 -9 15 -16 16 -15 9 -4] ]” 第[0075]-[0077]段描述了决定奇数基函数的四个系数C1, C2, C3, C4为[16 15 9 4]。 | 对比文件公开的8点变换矩阵T8中，其奇数基函数（对应矩阵的特定行）由四个独特的系数[16, 15, 9, 4]及其符号排列构成（见第[0075]-[0077]段及矩阵第二行）。这四个系数定义了该8点变换的核心部分，可以视为其“内部因子”。虽然对比文件没有明确使用“内部因子”一词，也未明确说明8点单元“包括四个内部因子”，但本领域技术人员从变换的构建和矩阵表示可以清楚看出，该8点变换由一组特定的系数（包括16, 15, 9, 4等）定义。因此，可以合理推断出8点DCT-II单元包括四个这样的内部因子。技术特征K被隐含公开。 |
| 技术特征L：所述内部因子中的四个具有奇数值、偶数值或2的二次幂的二元有理值，《隐含公开》 | 第[0080]段：T8矩阵中使用的系数包括16（偶数，且是2的4次幂）、15（奇数）、9（奇数）、4（偶数，且是2的2次幂）等。 | 对比文件公开的8点变换内部因子（如16, 15, 9, 4）中，包含奇数值（15, 9）和偶数值（16, 4）。目标专利权利要求中限定的“奇数值、偶数值或2的二次幂的二元有理值”是一个宽泛的范围，涵盖了奇数值和偶数值。对比文件公开的因子（15, 9, 16, 4）落入了该范围。虽然“2的二次幂”特指如4、16这样的数，而对比文件的16是2的四次幂，4是2的二次幂，但也属于该表述所涵盖的“偶数值”更宽泛范畴。因此，本领域技术人员可以推断出8点DCT-II单元的内部因子可以具有奇数值或偶数值。技术特征L被隐含公开。 |
| 技术特征M：及其中所述8点DCT-IV单元包括所述内部因子中的八个，《未公开》 | 无相应内容。 | 对比文件未提及“8点DCT-IV单元”，因此也谈不上该单元包括八个内部因子。技术特征M未被公开。 |
| 技术特征N：所述内部因子中的八个具有奇数值、偶数值或2的三次幂的二元有理值，《未公开》 | 无相应内容。 | 由于技术特征M（8点DCT-IV单元）未被公开，因此其内部因子的取值特征也无从谈起。技术特征N未被公开。 |
| 技术特征O：其中所述第一4点DCT-II单元、所述第二4点DCT-II单元及所述第三4点DCT-II单元各自同时执行所述多个DCT-II中大小为4的所述一者以将所述内容数据的不同部分从所述空间域变换到所述频域。《未公开》 | 无相应内容。 | 对比文件未描述任何关于多个4点变换单元“同时”执行操作以处理数据不同部分的结构或方法。目标专利中强调多个4点单元可同时操作以提升并行处理能力（见说明书第[0008]段），这是其特定的硬件实施方案的优点。对比文件未公开此特征。 |
| 技术特征P：其中所述8点DCT-II单元执行所述多个DCT-II中大小为8的所述一者以将所述内容数据的第一部分从所述空间域变换到所述频域，且其中，与所述8点DCT-II单元执行所述多个DCT-II中大小为8的所述一者同时，所述第二4点DCT-II单元及所述第三4点DCT-II单元各自执行所述多个DCT-II中大小为4的所述一者以将所述内容数据的相应第二部分及第三部分从所述空间域变换到所述频域。《未公开》 | 无相应内容。 | 对比文件未描述8点变换单元与两个4点变换单元“同时”执行操作以并行处理数据不同部分的结构或方法。该特征涉及目标专利中具体的并行处理架构。对比文件未公开此特征。 |
| 技术特征Q：其中所述8点DCT-II单元执行所述多个DCT-II中大小为8的所述一者以将所述内容数据的第一部分从所述空间域变换到所述频域，且其中，与所述8点DCT-II单元执行所述多个DCT-II中大小为8的所述一者同时，所述第二4点DCT-II单元或所述第三4点DCT-II单元执行所述多个DCT-II中大小为4的所述一者以将所述内容数据的第二部分从所述空间域变换到所述频域。《未公开》 | 无相应内容。 | 同上，对比文件未描述任何变换单元之间的“同时”操作。该特征涉及具体的并发执行场景。对比文件未公开此特征。 |
| 技术特征R：其中所述第一4点DCT-II单元、所述第二4点DCT-II单元及所述第三4点DCT-II单元中的每一者包括内部因子A及B，其中所述8点DCT-II单元包括内部因子C、D、E及F，其中所述8点DCT-IV单元包括内部因子G、H、I、J、K、L、M及N，且其中所述内部因子A、B、C、D、E、F、G、H、I、J、K、L、M及N被设定成相应值1、2、11、3、9、7、15、10、15、10、17、6、18及1。《未公开》 | 第[0080]段：T8矩阵的系数包括12, 16, 15, 9, 4, 6等。 第[0082]段：T4矩阵的系数包括17, 22, 10。 | 对比文件公开的变换内部因子的具体数值与目标专利权利要求中限定的具体数值完全不同。例如，对比文件的4点变换使用系数17, 22, 10，而目标专利的对应因子A、B为1和2；对比文件的8点变换使用系数如16, 15, 9, 4, 12, 6等，而目标专利的对应因子C、D、E、F为11, 3, 9, 7。目标专利中限定的是一组特定的、具体的数值组合，而对比文件公开的是另一组不同的数值。本领域技术人员无法从对比文件公开的数值毫无疑义地或通过合理推理得出目标专利所要求保护的具体数值组合。因此，技术特征R未被公开。 |
<<<B>>><<<a>>><<<c>>><<<d>>><<<e>>><<<f>>><<<i>>><<<j>>><<<k>>><<<l>>>