对比文件名称:2008-01-10_US2008008242A_发明申请_US20080008242A1 Method and Apparatus for Fast Mode Decision of B-Frames in a Video Encoder
目标专利名称:用于几何运动分割的定点实施方案CN102845062B
本次调用模型名称:未提供
根据对目标专利说明书和权利要求以及对比文件US20080008242A1的详细分析,现创建特征比对表格如下。目标专利的核心在于“几何运动分割”(Geometric Motion Partitioning),即使用一条任意的直线(由斜率m和截距c等参数定义)将一个视频块分割成两个非矩形区域(如三角形),并围绕该分割线实施一系列定点计算、掩码生成、平滑滤波、自适应变换等技术。对比文件涉及H.264标准下B帧的快速模式决策,主要关注如何利用相邻块信息、残差信息和失真信息来加速在多种预定义的**矩形**分区模式(如16x16, 16x8, 8x16, 8x8等)以及帧内模式中选择最佳编码模式的过程。两者解决的技术问题、采用的技术手段和达到的技术效果均存在根本差异。
### 特征比对表格
| 技术特征描述及公开性判断结果 | 对比文件原文引用 | 公开性论述 |
| **技术特征A**:所述方法包含:使用几何运动分割线将视频数据块分割为第一分区及第二分区。 | 对比文件第[0004]段:“Inter-coded 16×16 pixel macroblocks may be further broken into macroblock partitions, of sizes 16×8, 8×16, or 8×8. Macroblock partitions of 8×8 pixels are also known as sub-macroblocks. Sub-macroblocks may be further broken into sub-macroblock partitions, of sizes 8×4, 4×8, and 4×4.” | **未被直接公开或隐含公开**。对比文件公开了将宏块分割为多个**矩形**分区(如16x8, 8x16等),这是H.264标准中常规的树状结构分割。目标专利的“几何运动分割线”特指一条**任意角度**的直线,用于将块分割成两个**非矩形**的几何分区(例如三角形)。两者分割的原理、方式和结果均不相同。本领域技术人员无法从对比文件的矩形分割中,毫无疑义地得出或合理推断出使用任意直线进行非矩形几何分割的技术方案。 |
| **技术特征B**:计算所述几何运动分割线的斜率值及y截距值, | 未找到相关内容。 | **未被直接公开或隐含公开**。对比文件全文未提及任何关于定义分割线的“斜率值”或“y截距值”的内容。其分割模式由预定义的尺寸(如16x8)决定,无需计算线的参数。 |
| **技术特征C**:其中所述斜率值及所述y截距值包含整数值 | 未找到相关内容。 | **未被直接公开或隐含公开**。理由同特征B,对比文件未涉及斜率或截距的概念,更谈不上其值为整数。 |
| **技术特征D**:使用界定所述几何运动分割线的所述斜率值及所述y截距值的所述整数值来计算指示所述块的在所述第一分区中的像素及所述块的在所述第二分区中的像素的掩码, | 未找到相关内容。 | **未被直接公开或隐含公开**。对比文件未涉及根据斜率、截距等参数计算像素归属掩码的概念。其分区归属由固定的矩形边界直接确定。 |
| **技术特征E**:其中所述掩码包含点集合,所述点集合包含相应的x值及y值, | 未找到相关内容。 | **未被直接公开或隐含公开**。理由同特征D,掩码概念未公开。 |
| **技术特征F**:且其中计算所述掩码包含针对所述掩码中的每一点, | 未找到相关内容。 | **未被直接公开或隐含公开**。理由同特征D,掩码计算过程未公开。 |
| **技术特征G**:将所述掩码中的所述点的值设定为指示所述点的所述y值与所述斜率值和所述点的所述x值的乘积之间的差是否大于所述y截距值的值 | 未找到相关内容。 | **未被直接公开或隐含公开**。这是基于直线方程(y-mx > c?)判断像素归属的具体算法,是对比文件中完全不存在的技术内容。 |
| **技术特征H**:基于所述掩码来编码所述第一分区及所述第二分区 | 未找到相关内容。 | **未被直接公开或隐含公开**。由于对比文件未公开几何分割及相应的掩码,因此也不存在基于此类掩码进行编码的技术。其编码基于选定的矩形分区模式。 |
| **技术特征I**:输出所述经编码的第一分区、所述经编码的第二分区、所述斜率值及所述y截距值。 | 未找到相关内容。 | **未被直接公开或隐含公开**。对比文件输出的是所选模式的编码数据(如运动向量、残差),而非几何分割线的斜率、截距参数。 |
| **技术特征J**:其中计算所述掩码包含仅使用定点算术来计算所述掩码。 | 未找到相关内容。 | **未被直接公开或隐含公开**。对比文件未涉及掩码计算,更未指定使用定点算术进行计算。 |
| **技术特征K**:其中基于所述掩码来编码所述第一分区及所述第二分区包含:使用所述掩码来确定所述块中的像素是对应于所述第一分区还是对应于所述第二分区 | 未找到相关内容。 | **未被直接公开或隐含公开**。理由同特征D和H。 |
| **技术特征L**:从由所述第一分区的运动向量指示的参考块检索所述第一分区中的像素的预测值 | 对比文件第[0006]段:“In B pictures (or B slices)... bi-prediction using both list 0 and list 1 is allowed. When bi-prediction is used, the list 0 and the list 1 predictors are averaged together to form a final predictor.” 第[0015]段在描述运动估计时提及“c(REF, m(REF)) is the candidate macroblock that is determined by REF, m(REF)”。 | **《隐含公开》**。对比文件公开了在帧间预测中,使用运动向量(m)和参考帧(REF)来确定候选预测块(c),并从中获取预测值。虽然该操作是在常规矩形分区模式下描述的,但“从由运动向量指示的参考块检索像素的预测值”是视频编码中运动补偿的基本步骤。本领域技术人员可以理解,无论分区形状是矩形还是几何形状,只要一个分区有其独立的运动向量,就需要从该运动向量指向的参考块中获取该分区内像素的预测值。因此,对比文件隐含公开了该技术特征的核心思想。 |
| **技术特征M**:从由所述第二分区的运动向量指示的参考块检索所述第二分区中的像素的预测值。 | 同上。 | **《隐含公开》**。理由同特征L。对比文件描述了不同分区(如16x8的两个分区)可以有不同的运动向量和参考帧索引(第[0008]段)。因此,对于具有独立运动向量的第二分区,同样需要从其运动向量指示的参考块中检索预测值。该原理可合理推断至具有两个分区的场景。 |
| **技术特征N**:其进一步包含:确定所述块的在过渡区域中的像素集合 | 未找到相关内容。 | **未被直接公开或隐含公开**。目标专利的“过渡区域”特指围绕几何运动分割线的一个区域,用于平滑处理。对比文件涉及模式决策,未提及在分区边界定义过渡区域并进行特殊处理。 |
| **技术特征O**:基于由所述第一分区的所述运动向量指示的所述参考块及由所述第二分区的所述运动向量指示的所述参考块来计算所述过渡区域中的所述像素集合的预测值。 | 未找到相关内容。 | **未被直接公开或隐含公开**。这是几何运动分割中特有的平滑技术,涉及对过渡区域像素使用来自两个分区的预测值进行混合计算。对比文件完全没有涉及此概念。 |
| **技术特征P**:其中计算所述几何运动分割线的所述斜率值及所述y截距值包含:基于角度值及长度值来计算初始斜率值及初始y截距值,所述角度值包含垂直于所述几何运动分割线且穿过原点的线相对于x轴的角度,且所述长度值包含从所述原点到所述垂直线与所述几何运动分割线交会的点的距离 | 未找到相关内容。 | **未被直接公开或隐含公开**。这是定义几何运动分割线的具体数学参数(ρ, θ)及其向斜率/截距(m, c)转换的过程。对比文件完全没有涉及。 |
| **技术特征Q**:计算所述初始斜率值及所述初始y截距值与包含2的幂的一个或一个以上值的乘积 | 未找到相关内容。 | **未被直接公开或隐含公开**。这是为实现定点运算而进行的特定数值处理(如乘以2^20)。对比文件未涉及。 |
| **技术特征R**:将所述乘积舍位到最近的整数值以形成所述斜率值及所述y截距值。 | 未找到相关内容。 | **未被直接公开或隐含公开**。这是定点实施方案中生成整数斜率/截距的具体步骤。对比文件未涉及。 |
| **技术特征S**:所述设备包含:用于使用几何运动分割线将视频数据块分割为第一分区及第二分区的装置 | 同特征A的引用。 | **未被直接公开或隐含公开**。理由同特征A。对比文件公开的是用于进行矩形分割的装置(如编码器中的模式决策和运动估计单元),而非用于执行几何运动分割的装置。 |
| **技术特征T**:用于计算所述几何运动分割线的斜率值及y截距值的装置,其中所述斜率值及所述y截距值包含整数值 | 未找到相关内容。 | **未被直接公开或隐含公开**。理由同特征B、C。 |
| **技术特征U**:用于使用界定所述几何运动分割线的所述斜率值及所述y截距值的所述整数值来计算指示所述块的在所述第一分区中的像素及所述块的在所述第二分区中的像素的掩码的装置,其中所述掩码包含点集合,所述点集合包含相应的x值及y值,且其中所述用于计算所述掩码的装置包含用于针对所述掩码中的每一点将所述掩码中的所述点的值设定为指示所述点的所述y值与所述斜率值和所述点的所述x值的乘积之间的差是否大于所述y截距值的值的装置 | 未找到相关内容。 | **未被直接公开或隐含公开**。理由同特征D-G。这是实现几何分割掩码计算的特定装置功能,对比文件未公开。 |
| **技术特征V**:用于基于所述掩码来编码所述第一分区及所述第二分区的装置 | 未找到相关内容。 | **未被直接公开或隐含公开**。理由同特征H。 |
| **技术特征W**:用于输出所述经编码的第一分区、所述经编码的第二分区、所述斜率值及所述y截距值的装置。 | 未找到相关内容。 | **未被直接公开或隐含公开**。理由同特征I。 |
| **技术特征X**:其中所述用于计算所述掩码的装置包含用于仅使用定点算术来计算所述掩码的装置。 | 未找到相关内容。 | **未被直接公开或隐含公开**。理由同特征J。 |
| **技术特征Y**:其中所述用于基于所述掩码来编码所述第一分区及所述第二分区的装置包含:用于使用所述掩码来确定所述块中的像素是对应于所述第一分区还是对应于所述第二分区的装置 | 未找到相关内容。 | **未被直接公开或隐含公开**。理由同特征K。 |
| **技术特征Z**:用于从由所述第一分区的运动向量指示的参考块检索所述第一分区中的像素的预测值的装置 | 对比文件图3及对应描述(第[0056]-[0059]段)说明了视频编码器包含运动补偿器(390),其根据运动向量从参考帧存储装置(370)获取预测值。 | **《隐含公开》**。对比文件公开的视频编码器包含了运动补偿装置,其功能就是根据运动向量从参考块中获取预测值。虽然该装置在对比文件的语境中服务于矩形分区,但本领域技术人员可以理解,该装置的基本功能——“从由运动向量指示的参考块检索像素的预测值”——是通用的。因此,可以合理推断出存在用于执行该功能的装置。 |
### 总结
对比文件US20080008242A1公开了一种用于B帧的快速模式决策方法,其核心在于利用上下文信息加速在标准矩形分区模式中的选择过程。它未涉及目标专利的核心发明点——**几何运动分割**。具体而言,对比文件未公开或暗示以下任何内容:1) 使用任意斜率的直线(几何运动分割线)对视频块进行非矩形分割;2) 计算并表示该分割线的斜率(m)和截距(c)作为整数值;3) 基于这些整数参数计算像素归属掩码;4) 围绕分割线定义过渡区域并进行平滑滤波;5) 为支持几何分割而采用定点算术实施方案。
仅有技术特征L、M、Z涉及视频编码中通用的运动补偿步骤——“从由运动向量指示的参考块检索像素的预测值”。虽然对比文件未在几何分割的特定场景下描述该步骤,但其明确公开了运动补偿的基本原理和装置。根据隐含公开的宽松判断标准,本领域技术人员可以从对比文件中描述的运动补偿操作,合理推断出在需要为某个分区获取预测值时,必然执行“从由该分区的运动向量指示的参考块检索预测值”这一步骤。因此,技术特征L、M、Z被认定为**隐含公开**。
其他所有技术特征(A-K, N-R, S-Y)均未被对比文件直接公开或隐含公开。
<<<l>>><<<m>>><<<z>>>