对比文件名称：1998-05-05_US5748789A_发明授权_US5748789A Transparent block skipping in object-based video coding systems
目标专利名称：用于几何运动分割的定点实施方案CN102845062B
模型名称：DeepSeek-R1
## 特征比对表格
| 技术特征描述及公开性判断结果 | 对比文件原文引用 | 公开性论述 |
| A：使用几何运动分割线将视频数据块分割为第一分区及第二分区<br>**《未公开》** | 未找到相关内容。 | 目标专利的技术特征A涉及使用特定的“几何运动分割线”（由参数如ρ和θ或斜率m和截距c定义）将一个视频块（如宏块）非矩形地分割为两个分区。对比文件涉及基于对象的视频编码，其中通过形状信息（如掩码或alpha平面）定义对象，对象可以具有任意形状（见段落[2]“object is a group of pixels...”以及图35）。然而，对比文件是将整个视频帧分割为不同的对象（如图35中的1540、1542、1544），而不是在一个视频块（如宏块）内部使用一条几何线将其分割为两个分区。对比文件中未描述使用“几何运动分割线”的概念来分割一个块。因此，该技术特征未被对比文件直接或隐含公开。 |
| B：计算所述几何运动分割线的斜率值及y截距值，<br>**《未公开》** | 未找到相关内容。 | 技术特征B是计算定义几何运动分割线的斜率(m)和y截距(c)。这是目标专利中用于定义分区边界的核心参数。对比文件中完全没有提及“几何运动分割线”，因此自然不存在计算其斜率或截距的内容。该技术特征未被公开。 |
| C：其中所述斜率值及所述y截距值包含整数值<br>**《未公开》** | 未找到相关内容。 | 技术特征C限定了斜率值和y截距值为整数值，这是为了实现定点算术运算。由于对比文件未公开计算几何运动分割线的斜率或截距，因此更未提及这些值是整数。该技术特征未被公开。 |
| D：使用界定所述几何运动分割线的所述斜率值及所述y截距值的所述整数值来计算指示所述块的在所述第一分区中的像素及所述块的在所述第二分区中的像素的掩码，<br>**《未公开》** | 未找到相关内容。 | 技术特征D描述了使用几何运动分割线的整数斜率/截距值来计算一个二进制掩码，该掩码指示块中每个像素属于哪个分区。对比文件中广泛使用了形状信息或“掩码”（如alpha平面、二进制掩码）来表示对象覆盖的区域（例如段落[2]“shape information is available independent of motion estimation...”以及图35中对象1540的掩码）。然而，对比文件中的掩码是基于对象形状直接定义或编码的（例如通过分割或蓝屏技术获得），而不是从一个数学定义的“几何运动分割线”的斜率/截距参数计算出来的。对比文件没有描述通过斜率、截距等参数计算掩码的过程。因此，该技术特征未被直接或隐含公开。 |
| E：其中所述掩码包含点集合，所述点集合包含相应的x值及y值，<br>**《隐含公开》** | 对比文件中的形状信息（掩码）通常通过像素位置来定义。例如，段落[2]描述对象是“a group of pixels in a video frame”，并且形状信息描述了对象的边界或“contour”。掩码本质上是一个与像素网格对应的数组，每个位置(x, y)都有一个值（如0/1或alpha值）指示该像素是否属于对象。 | 技术特征E限定了掩码的数据结构，即它是一个点的集合，每个点有相应的x和y坐标值。在视频编码领域，掩码（或形状信息、alpha平面）通常被实现为一个二维数组，其索引对应于像素的（x, y）位置，数组的值指示像素的属性（如属于对象/背景）。对比文件中使用的形状信息（掩码）必然隐含了这种基于像素坐标(x, y)的数据结构。虽然对比文件没有明确说明“掩码包含点集合，点集合包含相应的x值及y值”，但本领域技术人员根据掩码的常规实现方式，可以毫无疑义地推断出掩码必然与像素的坐标位置相关联。因此，该技术特征被对比文件隐含公开。 |
| F：且其中计算所述掩码包含针对所述掩码中的每一点，<br>**《未公开》** | 未找到相关内容。 | 技术特征F描述了计算掩码的过程是迭代掩码中的每一个点（像素）。虽然计算任何像素级的掩码通常都需要处理每个像素，但该特征是与特征D、G等结合的具体计算步骤的一部分，其特定上下文是基于几何运动分割线的参数进行计算。对比文件没有公开这种基于特定数学公式计算掩码的方法，因此也未描述针对每一点进行计算的具体过程。该特征未被单独公开。 |
| G：将所述掩码中的所述点的值设定为指示所述点的所述y值与所述斜率值和所述点的所述x值的乘积之间的差是否大于所述y截距值的值<br>**《未公开》** | 未找到相关内容。 | 技术特征G给出了使用几何线参数（斜率m、截距c）和像素坐标(x, y)来计算掩码值的具体数学规则（判断 y - m*x > c）。这是目标专利定点实施方案中确定像素属于区域0还是区域1的核心算法。对比文件中完全没有涉及此类基于直线方程判断像素归属的计算。该技术特征未被公开。 |
| H：基于所述掩码来编码所述第一分区及所述第二分区<br>**《隐含公开》** | 对比文件详细描述了使用形状信息（即掩码）来指导编码。例如，段落[2]：“The method of the invention reduces coding overhead... by using shape information to identify transparent transformation blocks around an object and then skipping encoding/decoding of these blocks.” 以及图40的流程：在编码前评估形状数据以确定宏块是否透明，从而决定是否跳过编码。 | 技术特征H描述了基于计算出的掩码来对两个分区进行编码。在目标专利中，掩码用于区分两个分区，从而指导分别对每个分区进行运动补偿、变换等编码操作。对比文件中，形状信息（掩码）被明确用于决定是否对某些区域（透明块）进行纹理和/或运动编码（即跳过编码）。虽然对比文件的应用场景是跳过对整个“透明块”（对应于对象外部）的编码，而目标专利是对块内两个分区都进行编码（但可能基于掩码区分处理），但两者核心思想都是“基于掩码信息来控制编码过程”。本领域技术人员可以从对比文件“使用形状信息决定是否编码特定区域”的教导中，合理地推断出“基于掩码信息来编码相关区域”这一更一般的概念。因此，该技术特征被对比文件隐含公开。 |
| I：输出所述经编码的第一分区、所述经编码的第二分区、所述斜率值及所述y截距值。<br>**《未公开》** | 对比文件会输出编码后的视频数据流，其中包含对象的形状、运动、纹理等信息（见段落[2]“output of the coding units... is combined to form a bitstream”）。但未提及输出几何运动分割线的参数。 | 技术特征I涉及输出编码后的分区数据以及定义分割线的参数（斜率、截距）。对比文件输出的是基于对象的编码数据（如形状、运动向量、纹理），但其中不包含“几何运动分割线”的参数（斜率、截距），因为其编码框架不依赖于这种分割线。因此，该技术特征未被公开。 |
| J：其中计算所述掩码包含仅使用定点算术来计算所述掩码。<br>**《未公开》** | 未找到相关内容。 | 技术特征J限定了掩码计算仅使用定点算术，这是目标专利为实现硬件友好、避免浮点误差而采用的特定实施方案。对比文件中完全没有提及在形状处理或掩码生成中使用定点算术。该技术特征未被公开。 |
| K：其中基于所述掩码来编码所述第一分区及所述第二分区包含：使用所述掩码来确定所述块中的像素是对应于所述第一分区还是对应于所述第二分区<br>**《隐含公开》** | 对比文件中使用形状信息（掩码）来确定像素是否属于对象（即对应对象区域或背景/透明区域）。例如，段落[2]：“If the block is transparent, the encoder can skip texture coding...”。这隐含了编码器需要利用掩码信息来区分像素的归属（属于对象或不属于对象），以做出编码决策。 | 技术特征K进一步明确基于掩码的编码包含一个步骤：使用掩码来确定块中每个像素属于哪个分区。在对比文件中，编码器使用形状掩码来确定每个像素（或每个块）是“透明”（不属于对象）还是“不透明”（属于对象），从而决定是否对其进行编码（见图40，步骤1700，1702）。虽然“分区”的概念在对比文件中是“对象”与“非对象/背景”，而目标专利是块内的两个几何分区，但“使用掩码信息确定像素归属以指导后续处理”这一基本操作是相同的。本领域技术人员可以从对比文件的教导中直接推导出这一步骤。因此，该技术特征被对比文件隐含公开。 |
| L：从由所述第一分区的运动向量指示的参考块检索所述第一分区中的像素的预测值<br>**《未公开》** | 对比文件描述了运动估计和补偿，例如段落[2]：“The motion coder 1582 performs motion estimation and motion compensation on an object.” 以及图38中的运动补偿块1638使用运动数据和先前重建的对象来计算预测对象。 | 技术特征L涉及对几何分割产生的特定分区（第一分区）进行运动补偿，即使用该分区独立的运动向量从参考帧获取预测值。对比文件中的运动补偿是在“对象”级别进行的，对象可能包含多个块，但运动向量通常是针对整个对象或对象的宏块/块（见段落[2]“motion data can include a series of motion vectors and/or transform coefficients”）。然而，对比文件没有描述将一个视频块通过几何分割线分为两个分区，并为每个分区分配独立的运动向量，然后分别进行运动补偿的过程。其运动补偿单元处理的是完整的对象或规则块，而非一个块内由几何线划分出的非矩形分区。因此，该技术特征未被公开。 |
| M：从由所述第二分区的运动向量指示的参考块检索所述第二分区中的像素的预测值。<br>**《未公开》** | 同技术特征L的引用。 | 理由同技术特征L。对比文件未涉及为同一个块内的两个几何分区分别使用独立运动向量进行运动补偿。该技术特征未被公开。 |
| N：其进一步包含：确定所述块的在过渡区域中的像素集合<br>**《未公开》** | 未找到相关内容。 | 技术特征N涉及确定几何运动分割线附近的一个“过渡区域”中的像素集合，目的是进行平滑滤波。这是目标专利中用于改善分割边界视觉质量的特定技术。对比文件中没有提及“几何运动分割线”，也没有在其对象边界处定义或处理“过渡区域”的概念。因此，该技术特征未被公开。 |
| O：基于由所述第一分区的所述运动向量指示的所述参考块及由所述第二分区的所述运动向量指示的所述参考块来计算所述过渡区域中的所述像素集合的预测值。<br>**《未公开》** | 未找到相关内容。 | 技术特征O描述了在过渡区域使用来自两个分区的预测值进行混合（平滑）的计算。这依赖于特征L、M和N。由于对比文件未公开几何分割、分区独立的运动补偿以及过渡区域，因此该特征也未被公开。 |
| P：其中计算所述几何运动分割线的所述斜率值及所述y截距值包含：基于角度值及长度值来计算初始斜率值及初始y截距值，所述角度值包含垂直于所述几何运动分割线且穿过原点的线相对于x轴的角度，且所述长度值包含从所述原点到所述垂直线与所述几何运动分割线交会的点的距离<br>**《未公开》** | 未找到相关内容。 | 技术特征P描述了从另一种参数表示（角度θ和距离ρ）计算斜率m和截距c的数学关系。这是目标专利中几何运动分割线的两种参数化方式之间的转换。对比文件未涉及任何此类参数或它们之间的转换。该技术特征未被公开。 |
| Q：计算所述初始斜率值及所述初始y截距值与包含2的幂的一个或一个以上值的乘积<br>**《未公开》** | 未找到相关内容。 | 技术特征Q是定点运算中的一个具体步骤，将浮点斜率/截距值乘以2的幂（如2^20）以便转换为整数。这是目标专利定点实施方案的细节。对比文件未涉及。 |
| R：将所述乘积舍位到最近的整数值以形成所述斜率值及所述y截距值。<br>**《未公开》** | 未找到相关内容。 | 技术特征R是定点运算中的舍入步骤。对比文件未涉及。 |
| S：所述设备包含：用于使用几何运动分割线将视频数据块分割为第一分区及第二分区的装置<br>**《未公开》** | 未找到相关内容。 | 技术特征S是装置权利要求，对应于方法特征A。由于对比文件未公开使用几何运动分割线分割块的方法，因此也未公开相应的装置。 |
| T：用于计算所述几何运动分割线的斜率值及y截距值的装置，其中所述斜率值及所述y截距值包含整数值<br>**《未公开》** | 未找到相关内容。 | 技术特征T是装置权利要求，对应于方法特征B和C。未被公开。 |
| U：用于使用界定所述几何运动分割线的所述斜率值及所述y截距值的所述整数值来计算指示所述块的在所述第一分区中的像素及所述块的在所述第二分区中的像素的掩码的装置，其中所述掩码包含点集合，所述点集合包含相应的x值及y值，且其中所述用于计算所述掩码的装置包含用于针对所述掩码中的每一点将所述掩码中的所述点的值设定为指示所述点的所述y值与所述斜率值和所述点的所述x值的乘积之间的差是否大于所述y截距值的值的装置<br>**《未公开》** | 未找到相关内容。 | 技术特征U是装置权利要求，综合对应于方法特征D、E、F、G。对比文件未公开基于几何线参数计算掩码的方法或装置。 |
| V：用于基于所述掩码来编码所述第一分区及所述第二分区的装置<br>**《隐含公开》** | 同技术特征H的引用。对比文件描述了编码器使用形状信息来跳过透明块的编码，这需要相应的功能单元或装置。 | 技术特征V是装置权利要求，对应于方法特征H。对比文件隐含公开了基于形状信息（掩码）来控制编码过程的方法，本领域技术人员能够据此实现相应的功能装置（例如，图38中的纹理编码块1640在形状信息控制下工作）。因此，该装置特征被隐含公开。 |
| W：用于输出所述经编码的第一分区、所述经编码的第二分区、所述斜率值及所述y截距值的装置。<br>**《未公开》** | 同技术特征I的引用。对比文件有输出编码数据的装置（如复用器1644），但输出内容不包含几何线参数。 | 技术特征W是装置权利要求，对应于方法特征I。未被公开。 |
| X：其中所述用于计算所述掩码的装置包含用于仅使用定点算术来计算所述掩码的装置。<br>**《未公开》** | 未找到相关内容。 | 技术特征X是装置权利要求，对应于方法特征J。未被公开。 |
| Y：其中所述用于基于所述掩码来编码所述第一分区及所述第二分区的装置包含：用于使用所述掩码来确定所述块中的像素是对应于所述第一分区还是对应于所述第二分区的装置<br>**《隐含公开》** | 同技术特征K的引用。对比文件编码器需要利用形状信息确定像素/块的归属。 | 技术特征Y是装置权利要求，对应于方法特征K。对比文件隐含公开了使用形状信息（掩码）确定像素归属以指导编码的方法，本领域技术人员能够据此实现相应的功能装置。因此，该装置特征被隐含公开。 |
| Z：用于从由所述第一分区的运动向量指示的参考块检索所述第一分区中的像素的预测值的装置<br>**《未公开》** | 同技术特征L的引用。对比文件有运动补偿装置（如1638），但并非针对几何分割的分区。 | 技术特征Z是装置权利要求，对应于方法特征L。未被公开。 |
## 直接/隐含公开判断总结
根据上述分析，对比文件US5748789A没有直接公开目标专利CN102845062B权利要求的任何技术特征。
在隐含公开判断（标准宽松）下，以下技术特征被认定为被对比文件隐含公开：
- 技术特征E：掩码包含点集合，所述点集合包含相应的x值及y值。
- 技术特征H：基于所述掩码来编码所述第一分区及所述第二分区。
- 技术特征K：其中基于所述掩码来编码所述第一分区及所述第二分区包含：使用所述掩码来确定所述块中的像素是对应于所述第一分区还是对应于所述第二分区。
- 技术特征V：用于基于所述掩码来编码所述第一分区及第二分区的装置。
- 技术特征Y：其中所述用于基于所述掩码来编码所述第一分区及所述第二分区的装置包含：用于使用所述掩码来确定所述块中的像素是对应于所述第一分区还是对应于所述第二分区的装置。
需要强调的是，尽管这些特征被认定为“隐含公开”，但目标专利的核心发明点——即使用**几何运动分割线**对块进行分割，并采用**定点算术**计算掩码以实现高效准确的编码/解码——并未被对比文件公开。对比文件使用的是基于对象形状的掩码，其来源、作用方式和技术目的与目标专利的几何运动分割有本质区别。
<<<e>>><<<h>>><<<k>>><<<v>>><<<y>>>