对比文件名称：2009-12-24_JP2009545920A_发明专利_JP2009545920A Method and apparatus for performing Adabutibu a geometric division for video encoding process
目标专利名称：423用于几何运动分割的定点实施方案CN102845062B
本次调用模型名称：DeepSeek-R1
作为资深专利代理师，我将严格遵循您的要求，紧密结合目标专利说明书原文对技术特征进行解释，并基于对比文件内容进行深度分析和比对。
**特征比对表格**
| 技术特征描述及公开性判断结果 | 对比文件原文引用（翻译为中文） | 公开性论述 |
| **特征A：使用几何运动分割线将视频数据块分割为第一分区及第二分区**《直接公开》 | [2] “ブロックまたは領域が２つのパーティションに分割される形式が考えられ、ここで、パーティションの境界は、パラメトリック・モデルまたは関数 f(x,y)=0 によって記述される。” (考虑将块或区域分割为两个分区的形式，其中，分区边界由参数模型或函数f(x,y)=0描述。) | 目标专利的特征A是使用几何运动分割线（由参数如ρ, θ或斜率m、截距c定义）将块分割为两个分区。对比文件明确公开了使用参数模型（例如，一次多项式 f(x,y)=0）将块分割为两个分区（P0和P1），如图5、6所示。两者均使用数学定义的线/曲线进行非矩形分割，作用相同，都是为视频编码提供更灵活的块分区方式。因此，本领域技术人员能毫无疑义地得出该技术特征。 |
| **特征B：计算所述几何运动分割线的斜率值及y截距值，**《隐含公开》 | [2] “一次多項式 f(x,y)=a x + b y + c の特定の場合において、ブロック・パーティションは、所与の座標軸のセットに対する角度および距離を記述するように表される。” (在一次多项式f(x,y)=a x + b y + c的特定情况下，块分区被表示为描述相对于给定坐标轴集合的角度和距离。) | 目标专利的特征B是计算几何运动分割线的斜率(m)和y截距(c)。对比文件公开了使用一次多项式f(x,y)=a x + b y + c来描述分区边界，该多项式直接定义了分割线的方程。在二维图像坐标系中，将方程转换为y = m*x + c的形式（或类似形式）以得到斜率和截距，是本领域技术人员进行几何计算时的常规数学变换。对比文件虽然没有显式写出“计算斜率m和截距c”的步骤，但给出了等价的一次方程形式，本领域技术人员根据该方程可以毫无困难地推导出斜率值和截距值。因此，该特征被对比文件隐含公开。 |
| **特征C：其中所述斜率值及所述y截距值包含整数值**《直接公开》 | [2] “さらに、当該技術分野、関連する技術分野における通常の技術知識を有するものであれば、本明細書に記載された本発明の原理のどのような態様も、整数での実施および／またはルックアップ・テーブルの利用のために適応できる場合があることを理解できるであろう。” (此外，本领域技术人员应理解，本说明书中记载的本发明原理的任何方面，都可以为整数实施和/或查找表的使用而进行适配。) | 目标专利的特征C强调斜率值和y截距值是整数值，这是实现定点算术、避免浮点运算从而确保编解码器一致性的关键。对比文件明确指出了其原理的各个方面（包括参数模型）可以适配为“整数での実施”（整数实施），这意味着模型参数（对于一次多项式，即系数a, b, c或其导出值如斜率、截距）可以用整数值表示。这与目标专利中“整数值”的作用完全相同，都是为了使计算硬件友好且确定。因此，本领域技术人员能直接且毫无疑义地得出该技术特征。 |
| **特征D：使用界定所述几何运动分割线的所述斜率值及所述y截距值的所述整数值来计算指示所述块的在所述第一分区中的像素及所述块的在所述第二分区中的像素的掩码，**《隐含公开》 | [2] “このジェネリックな画素分類は、パーティション・マスクの形式で生成される。図７を参照すると、一次多項式を使用したパラメトリック・モデルｆ（ｘ，ｙ）から生成されたパーティション・マスクが概ね参照符号７００によって示されている。” (这种通用的像素分类以分区掩码的形式生成。参照图7，示出了从使用一次多项式的参数模型f(x,y)生成的分区掩码，由参考符号700大致表示。) [2] “整数での実施および／またはルックアップ・テーブルの利用のために適応できる” (可以适配为整数实施和/或查找表的使用) | 目标专利的特征D是使用斜率(m)和截距(c)的整数值来计算分区掩码。对比文件公开了从参数模型f(x,y)生成分区掩码（图7）。同时，对比文件明确其原理可适配为“整数での実施”。本领域技术人员在将对比文件的参数模型（一次多项式）适配为整数实施时，必然需要基于整数形式的模型参数（如斜率、截距的整数值）来计算每个像素点(x,y)属于哪个分区，这个过程就是在计算一个二进制掩码。因此，对比文件隐含公开了“使用整数值计算掩码”这一技术特征。 |
| **特征E：其中所述掩码包含点集合，所述点集合包含相应的x值及y值，**《直接公开》 | [2] “ラベル（ｘ，ｙ）＝１は、該当画素が第１のパーティションに含まれているかどうかを示す。ラベル（ｘ，ｙ）＝０は、該当画素が第２のパーティションに含まれていることを示す。” (标签(x,y)=1表示该像素是否包含在第一分区中。标签(x,y)=0表示该像素包含在第二分区中。) | 目标专利的特征E指出掩码由点（像素位置）及其值（0或1）的集合构成。对比文件明确描述了基于像素坐标(x,y)为其分配标签（0或1）以指示其所属分区，这正是一个点（x,y）与一个值（0/1）的集合，即掩码。因此，该特征被直接公开。 |
| **特征F：且其中计算所述掩码包含针对所述掩码中的每一点，**《直接公开》 | [2] “ラベル（ｘ，ｙ）＝１は、該当画素が第１のパーティションに含まれているかどうかを示す。ラベル（ｘ，ｙ）＝０は、該当画素が第２のパーティションに含まれていることを示す。” | 目标专利的特征F描述了计算掩码的过程是遍历掩码中的每一点（即每个像素）。对比文件描述为“该像素（x,y）”，并为其分配标签，这必然意味着需要对块内的每一个像素位置（x,y）执行判断和赋值操作，即“针对每一点”。这是实现像素分类的必然方式。因此，该特征被直接公开。 |
| **特征G：将所述掩码中的所述点的值设定为指示所述点的所述y值与所述斜率值和所述点的所述x值的乘积之间的差是否大于所述y截距值的值**《隐含公开》 | [2] “零ライン（ｆ（ｘ，ｙ）＝０）の一方の側に位置する全ての画素は、１つのパーティション領域（例えば、パーティション１）に属するものとして分類される。他方の側に位置する全ての画素は、代替的な領域（例えば、パーティション０）に属するものとして分類される。” (位于零线(f(x,y)=0)一侧的所有像素被分类为属于一个分区区域（例如，分区1）。位于另一侧的所有像素被分类为属于替代区域（例如，分区0）。) | 目标专利的特征G给出了利用斜率(m)、截距(c)和坐标(x,y)判断像素所属分区的具体数学条件：判断 y - m*x 与 c 的关系。对比文件公开的判断标准是看像素位于 f(x,y)=0 的哪一侧。对于一次多项式 f(x,y) = a*x + b*y + c，判断 f(x,y) > 0 或 < 0 等价于判断 (a/b)*x + y + (c/b) 与 0 的关系（当b≠0），这可以转换为 y 与某个斜率乘以x再加某个截距的形式进行比较。虽然表达式形式上可能因坐标系和方程归一化方式不同而有差异，但本质都是基于一次线性不等式进行像素分类。本领域技术人员可以从对比文件的“判断f(x,y)正负”这一公开内容，合理推断出使用类似“y - m*x 与 c 比较”的具体实现方式。因此，该特征被隐含公开。 |
| **特征H：基于所述掩码来编码所述第一分区及所述第二分区**《直接公开》 | [2] “フレームのブロックまたは領域が f(x,y) を使用してパーティションに分割されると、生成された各パーティションは、何らかの歪みおよび符号化コスト尺度のトレードオフに基づいて、最も適切な予測子を用いて予測される。” (当帧的块或区域使用f(x,y)分割为分区后，生成的每个分区使用基于某些失真和编码成本度量的权衡得出的最合适的预测器进行预测。) | 目标专利的特征H是基于掩码（即分区信息）对两个分区进行编码。对比文件明确公开了在基于f(x,y)进行分区后，对每个分区使用最合适的预测器进行预测，这是编码过程的核心步骤。基于分区信息（即掩码）进行预测和后续的残差编码等，是视频编码的必然逻辑。因此，该特征被直接公开。 |
| **特征I：输出所述经编码的第一分区、所述经编码的第二分区、所述斜率值及所述y截距值。**《直接公开》 | [2] “パーティション・パラメータの符号化および送信が必要である。” (需要对分区参数进行编码和发送。) [2] “送信されるデータの残りは、全てのジオメトリー符号化された領域について、ツリーベースのパーティション・モードで送信されたものと同様である。実際、各モデルベースのパーティションについて、予測情報が送信されるとよい。” (对于所有几何编码区域，要发送的剩余数据与树基分区模式下发送的数据相同。实际上，对于每个基于模型的分区，应发送预测信息。) | 目标专利的特征I是输出编码后的分区数据以及定义分割线的参数（斜率值、y截距值）。对比文件明确指出需要编码和发送“分区参数”（对于一次模型，即角度、距离或其等价参数），同时也需要发送每个分区的“预测信息”（即编码后的分区数据）。将编码后的分区数据和定义分割线的参数输出（发送）是完成编码过程的必然要求。因此，本领域技术人员能毫无疑义地从对比文件得出该技术特征。 |
| **特征J：其中计算所述掩码包含仅使用定点算术来计算所述掩码。**《直接公开》 | [2] “さらに、当該技術分野、関連する技術分野における通常の技術知識を有するものであれば、本明細書に記載された本発明の原理のどのような態様も、整数での実施および／またはルックアップ・テーブルの利用のために適応できる場合があることを理解できるであろう。” (此外，本领域技术人员应理解，本说明书中记载的本发明原理的任何方面，都可以为整数实施和/或查找表的使用而进行适配。) | 目标专利的特征J强调掩码计算“仅使用定点算术”，这是其定点实施方案的核心，旨在消除浮点运算的不一致性。对比文件明确其技术可以适配为“整数での実施”（整数实施）。在数字信号处理领域，“整数实施”通常意味着使用定点算术（即整数运算）来执行算法，以避免浮点运算。因此，当对比文件将其参数模型适配为整数实施时，其掩码计算过程必然也是仅使用定点算术完成的。该特征被直接公开。 |
| **特征K：其中基于所述掩码来编码所述第一分区及所述第二分区包含：使用所述掩码来确定所述块中的像素是对应于所述第一分区还是对应于所述第二分区**《直接公开》 | [2] “ラベル（ｘ，ｙ）＝１は、該当画素が第１のパーティションに含まれているかどうかを示す。ラベル（ｘ，ｙ）＝０は、該当画素が第２のパーティションに含まれていることを示す。” (标签(x,y)=1表示该像素是否包含在第一分区中。标签(x,y)=0表示该像素包含在第二分区中。) [2] “生成された各パーティションは、...最も適切な予測子を用いて予測される。” | 目标专利的特征K具体化了编码过程的第一步：使用掩码确定每个像素的所属分区。对比文件明确生成了指示像素属于分区1（标签1）还是分区0（标签0）的掩码，并基于此对每个分区进行预测。使用掩码来确定像素归属是对比文件所公开技术的固有和必要步骤。因此，该特征被直接公开。 |
| **特征L：从由所述第一分区的运动向量指示的参考块检索所述第一分区中的像素的预测值**《直接公开》 | [2] “Ｐモードの例：...各パッチは、選択されたジオメトリック・パーティションに適した形状を有していなければならない。...動きベクトルがパーティション毎に送信される。” (P模式示例：...每个补丁必须具有适合所选几何分区的形状。...运动向量为每个分区发送。) [2] “動き補償処理のためのブロック再構成は、...補償は、動きベクトルに関連付けられた２つの、パーティション形状のピクスマップと共にパーティションの最良のセットを予測子として使用することに対応する。” (用于运动补偿处理的块重建...补偿对应于使用与运动向量相关联的两个分区形状的像素图作为分区的最佳集合的预测器。) | 目标专利的特征L涉及基于运动向量获取分区的预测值。对比文件在描述P模式（帧间预测）时明确指出，每个几何分区有其自己的运动向量，并且补偿过程使用与运动向量相关联的预测块（像素图）。这直接公开了“从由第一分区的运动向量指示的参考块检索第一分区中像素的预测值”这一技术特征。 |
| **特征M：从由所述第二分区的运动向量指示的参考块检索所述第二分区中的像素的预测值。**《直接公开》 | [2] “Ｐモードの例：...各パッチは、選択されたジオメトリック・パーティションに適した形状を有していなければならない。...動きベクトルがパーティション毎に送信される。” [2] “動き補償処理のためのブロック再構成は、...補償は、動きベクトルに関連付けられた２つの、パーティション形状のピクスマップと共にパーティションの最良のセットを予測子として使用することに対応する。” | 与特征L同理，对比文件明确每个分区有其运动向量和对应的预测块。因此，“从由第二分区的运动向量指示的参考块检索第二分区中像素的预测值”这一特征也被直接公开。 |
| **特征N：其进一步包含：确定所述块的在过渡区域中的像素集合**《隐含公开》 | [2] “「部分面」画素は、従って、その間の何らかの値によって識別することができる。これには、対象画素がどの程度パーティション０に入りこんでいるかの情報を含む（例えば、値１は完全であること、値０．５は半分、値０は何も無いことを表す）。” (“部分面”像素因此可以通过其间的某个值来识别。这包括关于目标像素在多大程度上进入分区0的信息（例如，值1表示完全，值0.5表示一半，值0表示没有）。) | 目标专利的特征N是确定过渡区域（即分割线附近，像素可能属于两个分区）中的像素集合。对比文件明确提出了“部分面”像素的概念，这些像素不完全属于任一单一分区，而是具有介于0和1之间的值（如0.5），这正对应于目标专利中“过渡区域”的像素。确定这些“部分面”像素的过程，就是确定过渡区域像素集合。因此，该特征被对比文件隐含公开。 |
| **特征O：基于由所述第一分区的所述运动向量指示的所述参考块及由所述第二分区的所述运动向量指示的所述参考块来计算所述过渡区域中的所述像素集合的预测值。**《隐含公开》 | [2] “第２のパーティションからの予測は、重み（１−ラベル（ｘ，ｙ））で「部分面」画素の値に寄与する。” (来自第二分区的预测以权重（1-标签(x,y)）贡献给“部分面”像素的值。) | 目标专利的特征O是使用两个分区的预测值来计算过渡区域像素的最终预测值（例如通过加权平均）。对比文件明确描述了对于“部分面”像素，其预测值由两个分区的预测值以权重（标签值 和 1-标签值）组合而成。这正是基于两个分区的参考块（由各自运动向量指示）来计算过渡区域像素预测值的具体方式。因此，该特征被隐含公开。 |
| **特征P：其中计算所述几何运动分割线的所述斜率值及所述y截距值包含：基于角度值及长度值来计算初始斜率值及初始y截距值，所述角度值包含垂直于所述几何运动分割线且穿过原点的线相对于x轴的角度，且所述长度值包含从所述原点到所述垂直线与所述几何运动分割线交会的点的距离**《隐含公开》 | [2] “一次多項式 f(x,y)=a x + b y + c の特定の場合において、ブロック・パーティションは、所与の座標軸のセットに対する角度および距離を記述するように表される。” (在一次多项式f(x,y)=a x + b y + c的特定情况下，块分区被表示为描述相对于给定坐标轴集合的角度和距离。) [2] “ジオメトリック一次多項式境界の場合、例えば、これは以下のように定義される。ここで、ΔρおよびΔθは、選択された量子化（パラメータ精度）ステップである。” (对于几何一次多项式边界，例如，其定义如下。这里，Δρ和Δθ是选定的量化（参数精度）步长。) | 目标专利的特征P描述了斜率(m)和截距(c)的一种具体计算来源：从极坐标参数（角度θ和距离ρ）转换而来。对比文件公开了几何分区可以用一次多项式描述，并且明确提到了使用“角度および距離”（角度和距离）作为参数（见引文1），还使用了符号ρ和θ（见引文2）。虽然对比文件没有明确给出从(θ, ρ)到(m, c)的转换公式（即目标专利的方程式1），但本领域技术人员公知，一条直线的极坐标表示（法线式：ρ = x cosθ + y sinθ）与斜截式（y = m x + c）之间存在确定的数学变换关系。当对比文件公开了使用角度和距离定义分区边界时，本领域技术人员为了实现计算（例如转换为斜截式进行像素分类），有能力也必然会进行这种坐标变换以得到初始的斜率值和截距值。因此，该特征被隐含公开。 |
| **特征Q：计算所述初始斜率值及所述初始y截距值与包含2的幂的一个或一个以上值的乘积**《隐含公开》 | [2] “整数での実施および／またはルックアップ・テーブルの利用のために適応できる” (可以适配为整数实施和/或查找表的使用) | 目标专利的特征Q是将计算出的浮点斜率/截距乘以2的幂（如2^20）以进行定点化。对比文件明确其技术可适配为“整数での実施”（整数实施）。在数字信号处理中，将浮点数转换为定点整数的标准且公知的方法就是乘以一个缩放因子（通常是2的幂）然后舍入。本领域技术人员在将对比文件的参数模型适配为整数实施时，为了用整数表示小数值的斜率/截距，必然会采用乘以缩放因子（如2的幂）的方法。因此，该特征被隐含公开。 |
| **特征R：将所述乘积舍位到最近的整数值以形成所述斜率值及所述y截距值。**《隐含公开》 | [2] “整数での実施および／またはルックアップ・テーブルの利用のために適応できる” | 目标专利的特征R是将缩放后的乘积舍入到最近的整数，以得到最终的整型斜率值和截距值。这是定点化过程的最后一步。正如对特征Q的论述，对比文件公开了可适配为整数实施，而将缩放后的浮点数舍入为整数是完成整数实施的必然和标准步骤。因此，该特征被隐含公开。 |
| **特征S：用于使用几何运动分割线将视频数据块分割为第一分区及第二分区的装置**《直接公开》 | [2] “ブロックまたは領域が２つのパーティションに分割される形式が考えられ、ここで、パーティションの境界は、パラメトリック・モデルまたは関数 f(x,y)=0 によって記述される。” | 该装置特征对应于方法特征A。对比文件公开了相同的技术手段，因此该装置特征也被直接公开。 |
| **特征T：用于计算所述几何运动分割线的斜率值及y截距值的装置，其中所述斜率值及所述y截距值包含整数值**《隐含公开》 | [2] “一次多項式 f(x,y)=a x + b y + c の特定の場合において、ブロック・パーティションは、所与の座標軸のセットに対する角度および距離を記述するように表される。” [2] “整数での実施および／またはルックアップ・テーブルの利用のために適応できる” | 该装置特征对应于方法特征B和C的组合。基于与方法特征B和C相同的理由，该装置特征被对比文件隐含公开。 |
| **特征U：用于使用界定所述几何运动分割线的所述斜率值及所述y截距值的所述整数值来计算指示所述块的在所述第一分区中的像素及所述块的在所述第二分区中的像素的掩码的装置，其中所述掩码包含点集合，所述点集合包含相应的x值及y值，且其中所述用于计算所述掩码的装置包含用于针对所述掩码中的每一点将所述掩码中的所述点的值设定为指示所述点的所述y值与所述斜率值和所述点的所述x值的乘积之间的差是否大于所述y截距值的值的装置**《隐含公开》 | [2] “このジェネリックな画素分類は、パーティション・マスクの形式で生成される。” [2] “ラベル（ｘ，ｙ）＝１は、該当画素が第１のパーティションに含まれているかどうかを示す。ラベル（ｘ，ｙ）＝０は、該当画素が第２のパーティションに含まれていることを示す。” [2] “零ライン（ｆ（ｘ，ｙ）＝０）の一方の側に位置する全ての画素は、...他方の側に位置する全ての画素は、...” [2] “整数での実施および／またはルックアップ・テーブルの利用のために適応できる” | 该装置特征对应于方法特征D、E、F、G的组合。对比文件公开了生成分区掩码、为每个像素(x,y)分配标签、基于f(x,y)=0判断像素位于哪一侧，并且这些可以适配为整数实施。基于与方法特征D、E、F、G相同的推理，用于执行这些功能的装置也被隐含公开。 |
| **特征V：用于基于所述掩码来编码所述第一分区及所述第二分区的装置**《直接公开》 | [2] “生成された各パーティションは、何らかの歪みおよび符号化コスト尺度のトレードオフに基づいて、最も適切な予測子を用いて予測される。” | 该装置特征对应于方法特征H。对比文件公开了基于分区进行预测（编码的核心部分），因此用于执行该功能的装置也被直接公开。 |
| **特征W：用于输出所述经编码的第一分区、所述经编码的第二分区、所述斜率值及所述y截距值的装置。**《直接公开》 | [2] “パーティション・パラメータの符号化および送信が必要である。” [2] “各モデルベースのパーティションについて、予測情報が送信されるとよい。” | 该装置特征对应于方法特征I。对比文件公开了需要编码和发送分区参数及预测信息，因此用于输出这些数据的装置也被直接公开。 |
| **特征X：其中所述用于计算所述掩码的装置包含用于仅使用定点算术来计算所述掩码的装置。**《直接公开》 | [2] “整数での実施および／またはルックアップ・テーブルの利用のために適応できる” | 该装置特征对应于方法特征J。对比文件明确其技术可适配为整数实施，这意味着用于计算掩码的装置必然使用定点算术。因此，该特征被直接公开。 |
| **特征Y：其中所述用于基于所述掩码来编码所述第一分区及所述第二分区的装置包含：用于使用所述掩码来确定所述块中的像素是对应于所述第一分区还是对应于所述第二分区的装置**《直接公开》 | [2] “ラベル（ｘ，ｙ）＝１は、該当画素が第１のパーティションに含まれているかどうかを示す。ラベル（ｘ，ｙ）＝０は、該当画素が第２のパーティションに含まれていることを示す。” | 该装置特征对应于方法特征K。对比文件公开了掩码本身就用于确定像素归属，因此用于执行该功能的装置也被直接公开。 |
| **特征Z：用于从由所述第一分区的运动向量指示的参考块检索所述第一分区中的像素的预测值的装置**《直接公开》 | [2] “動きベクトルがパーティション毎に送信される。” [2] “補償は、動きベクトルに関連付けられた...パーティション形状のピクスマップと共にパーティションの最良のセットを予測子として使用することに対応する。” | 该装置特征对应于方法特征L。对比文件公开了为每个分区使用其运动向量关联的预测块（像素图），因此用于执行该检索功能的装置也被直接公开。 |
<<<A>>><<<C>>><<<E>>><<<F>>><<<H>>><<<I>>><<<J>>><<<K>>><<<L>>><<<M>>><<<S>>><<<V>>><<<W>>><<<X>>><<<Y>>><<<Z>>><<<b>>><<<c>>><<<d>>><<<g>>><<<n>>><<<o>>><<<p>>><<<q>>><<<r>>><<<t>>><<<u>>>