目标专利:592用于帧间译码或/帧内译码的候选块的可编程及可缩放搜索
专利公开号:CN104285446B
专利权人:高通股份有限公司
无效请求书提交日期:2026年
非显而易见性评估仅供参考,不构成法律建议。
| 编号 | 名称 |
|---|
一种用于执行运动估计的设备,所述设备包括: 处理器,其经配置以: 识别用于估计视频数据的第一帧的当前块的运动的待搜索的所述视频数据的候选块初始集合的大小; 选择用于估计所述当前块的运动的候选块的初始集合,所述初始集合包含等于所述大小的候选块的初始数目,所述初始集合包含对应于包含在所述视频数据的所述第一帧中的第一块的至少一个候选块和对应于包含在所述视频数据的第二帧中的第二块的至少一个候选块,所述第二帧为所述第一帧的邻近帧; 通过基于候选块与先前搜索块之间的距离而从所述初始集合中移除所述候选块来产生候选块集合以进行搜索; 基于所述视频数据的格式来选择用于搜索所述候选块集合的搜索复杂性级别,其中所述视频数据的所述格式包括帧大小和所述视频数据的帧速率中的至少一者; 识别来自所述候选块集合的估计块,所述识别根据所选定复杂性级别的搜索方法来执行; 基于所述估计块来估计所述当前块的运动; 响应于检测所述视频数据的第一格式,在所述候选块集合中搜索任何帧间候选块之前,在所述候选块集合中搜索所述第一块;以及响应于检测所述视频数据的第二格式,在所述候选块集合中搜索任何帧内候选块之前,在所述候选块集合中搜索所述第二块。
根据权利要求1所述的设备,其中所述处理器经进一步配置以识别搜索所述候选块的次序。
根据权利要求1所述的设备,其中所述初始候选块集合的所述大小是基于所要编码时间来识别。
根据权利要求1所述的设备,其中所述初始候选块集合的所述大小是基于所述视频数据的所述格式来识别。
根据权利要求1所述的设备,其中所述初始候选块集合的所述大小是基于所述帧大小与帧大小阈值之间的比较来识别。
根据权利要求5所述的设备,其中所述初始候选块集合的所述大小与所述帧大小阈值减去所述帧大小成正比。
根据权利要求1所述的设备,其中所述初始候选块集合的所述大小是基于所述帧速率与帧速率阈值之间的比较来识别。
根据权利要求7所述的设备,其中所述初始候选块集合的所述大小与所述帧速率阈值减去所述帧速率成正比。
根据权利要求1所述的设备,其中候选块经选择以搜索所述候选块与另一候选块之间的距离是否大于可配置值。
根据权利要求9所述的设备,其中所述距离包括运动值。
根据权利要求1所述的设备,其中选择用于搜索的所述搜索复杂性级别是基于所述帧大小与帧大小阈值之间的比较。
根据权利要求1所述的设备,其中选择用于搜索的所述搜索复杂性级别是基于所述帧速率与帧速率阈值之间比较。
根据权利要求2所述的设备,其中所述次序是基于用以编码所述视频数据的译码方案来设置。
一种用于执行运动估计的方法,所述方法包括: 识别用于估计视频数据的第一帧的当前块的运动的待搜索的所述视频数据的候选块的初始集合的大小; 选择所述候选块的初始集合,所述初始集合包含等于所述大小的候选块的初始数目,所述初始集合包含对应于包含在所述视频数据的所述第一帧中的第一块的至少一个候选块和对应于包含在所述视频数据的第二帧中的第二块的至少一个候选块,所述第二帧为所述第一帧的邻近帧; 通过基于候选块与先前搜索块之间的距离而从所述初始集合中移除所述候选块来产生候选块集合以进行搜索; 基于所述视频数据的格式来选择用于搜索所述候选块集合的搜索复杂性级别,其中所述视频数据的所述格式包括帧大小和所述视频数据的帧速率中的至少一者; 识别来自所述候选块集合的估计块,所述识别根据所选定复杂性级别的搜索方法来执行; 基于所述估计块来估计所述当前块的运动; 响应于检测所述视频数据的第一格式,在所述候选块集合中搜索任何帧间候选块之前,在所述候选块集合中搜索所述第一块;以及响应于检测所述视频数据的第二格式,在所述候选块集合中搜索任何帧内候选块之前,在所述候选块集合中搜索所述第二块。
根据权利要求14所述的方法,其进一步包括识别搜索所述候选块的次序。
根据权利要求14所述的方法,其中基于所要编码时间来识别所述候选块的初始集合的所述大小。
根据权利要求14所述的方法,其中基于所述视频数据的所述格式来识别所述候选块的初始集合的所述大小。
根据权利要求14所述的方法,其中基于所述帧大小与帧大小阈值之间的比较来识别所述候选块的初始集合的所述大小。
根据权利要求18所述的方法,其中所述候选块的初始集合的所述大小与所述帧大小阈值减去所述帧大小成正比。
根据权利要求14所述的方法,其中所述候选块的初始集合的所述大小是基于所述帧速率与帧速率阈值之间的比较来识别。
根据权利要求20所述的方法,其中所述候选块的初始集合的所述大小与所述帧速率阈值减去所述帧速率成正比。
根据权利要求14所述的方法,其中选择候选块以搜索所述候选块与另一候选块之间的距离是否大于可配置值。
根据权利要求22所述的方法,其中所述距离包括运动值。
根据权利要求14所述的方法,其中选择用于搜索的所述搜索复杂性级别是基于所述帧大小与帧大小阈值之间的比较。
根据权利要求14所述的方法,其中基于所述帧速率与帧速率阈值之间的比较来选择用于搜索的所述搜索复杂性级别。
根据权利要求15所述的方法,其中基于用以编码所述视频数据的译码方案来设置所述次序。
一种用于执行运动估计的设备,所述设备包括: 用于识别用于估计视频数据的第一帧的当前块的运动的待搜索的所述视频数据的候选块的初始集合的大小的装置; 用于选择所述候选块的初始集合的装置,所述初始集合包含等于所述大小的候选块的初始数目,所述初始集合包含对应于包含在所述视频数据的所述第一帧中的第一块的至少一个候选块和对应于包含在所述视频数据的第二帧中的第二块的至少一个候选块,所述第二帧为所述第一帧的邻近帧; 用于通过基于候选块与先前搜索块之间的距离而从所述初始集合中移除所述候选块来产生候选块集合以进行搜索的装置; 用于基于所述视频数据的格式来选择用于搜索所述候选块集合的搜索复杂性级别的装置,其中所述视频数据的所述格式包括帧大小和所述视频数据的帧速率中的至少一者; 用于识别来自所述候选块集合的估计块,所述识别根据所选定复杂性级别的搜索方法来执行; 用于基于所述估计块来估计所述当前块的运动的装置; 用于响应于检测所述视频数据的第一格式,在所述候选块集合中搜索任何帧间候选块之前,在所述候选块集合中搜索所述第一块的装置;以及用于响应于检测所述视频数据的第二格式,在所述候选块集合中搜索任何帧内候选块之前,在所述候选块集合中搜索所述第二块的装置。
一种包括指令的非暂时性计算机可读存储媒体,所述指令致使设备进行以下操作:识别用于估计视频数据的第一帧的当前块的运动的待搜索的所述视频数据的候选块的初始集合的大小; 选择所述候选块的初始集合,所述初始集合包含等于所述大小的候选块的初始数目,所述初始集合包含对应于包含在所述视频数据的所述第一帧中的第一块的至少一个候选块和对应于包含在所述视频数据的第二帧中的第二块的至少一个候选块,所述第二帧为所述第一帧的邻近帧; 通过基于候选块与先前搜索块之间的距离而从所述初始集合中移除所述候选块来产生候选块集合以进行搜索; 基于所述视频数据的格式来选择用于搜索所述候选块集合的搜索复杂性级别,其中所述视频数据的所述格式包括帧大小和所述视频数据的帧速率中的至少一者; 识别来自所述候选块集合的估计块,所述识别根据所选定复杂性级别的搜索方法来执行; 基于所述估计块来估计所述当前块的运动; 响应于检测所述视频数据的第一格式,在所述候选块集合中搜索任何帧间候选块之前,在所述候选块集合中搜索所述第一块;以及响应于检测所述视频数据的第二格式,在所述候选块集合中搜索任何帧内候选块之前,在所述候选块集合中搜索所述第二块。