[发明专利]运动补偿方法及装置、高速缓存替换方法及装置

权利要求书

1.一种高速缓存替换方法，其特征在于，包括：

计算运动向量的变化趋势；

搜索高速缓存中所有缓存块，判断是否命中所计算出的缓存块，在否的 情况下，

确定与运动向量的变化趋势对应的检索区域；

基于检索区域外缓存块信息选定高速缓存中被替换缓存块，

其中，确定与运动向量的变化趋势对应的检索区域包括：

若运动向量的变化趋势未超过门限值，选用默认的替换策略检索区域；

若运动向量的变化趋势超过门限值，根据所述变化趋势对于默认的替换 策略检索区域的边界进行调整；

基于所述检索区域外缓存块信息选定高速缓存中被替换缓存块包括：

搜索高速缓存中位于检索区域外的缓存块；

若没有缓存块在检索区域以外，则选出检索区域边界上最久没有被访问 的缓存块作为本次被替换缓存块；

若仅选出一个位于检索区域外的缓存块，将其作为本次被替换缓存块；

若选出多个位于检索区域外的缓存块，选出最久没有被访问的缓存块作 为本次被替换缓存块。

2.如权利要求1所述的高速缓存替换方法，其特征在于，所述默认的替换策 略检索区域根据下述方法获得：

根据高速缓存的容量和当前参考帧的数量，确定当前采用的检索模式；

根据当前采用的检索模式，确定检索区域。

3.如权利要求2所述的高速缓存替换方法，其特征在于，所述根据高速缓存 的容量和当前参考帧的数量，确定当前采用的检索模式，包括：

根据高速缓存的容量和当前参考帧的数量，计算当前帧缓存块的容量；

根据当前帧缓存块容量，确定当前采用的检索模式。

4.如权利要求2所述的高速缓存替换方法，其特征在于，根据当前采用的检 索模式，确定检索区域，包括：

依据检索模式，计算帧缓存块内缓存块的数量；

根据所述帧缓存块内缓存块的数量，确定检索区域。

5.如权利要求1所述的高速缓存替换方法，其特征在于，所述运动向量的变 化趋势为运动向量的累积变化值。

6.如权利要求5所述的高速缓存替换方法，其特征在于，所述运动向量的累 积变化值包括运动向量在垂直坐标上的累积变化值和在水平坐标上的累积变 化值。

7.如权利要求6所述的高速缓存替换方法，其特征在于，根据运动向量的变 化趋势对于默认的替换策略检索区域边界进行调整包括：根据运动向量在垂 直坐标上的累积变化值和在水平坐标上的累积变化值，对于默认的替换策略 检索区域进行调整。

8.如权利要求7所述的高速缓存替换方法，其特征在于，所述调整包括：保 持检索区域内缓存块的数量不变，将默认的替换策略检索区域在垂直坐标方 向和/或水平坐标方向的边界，随运动向量的相应累积变化值的方向移动。

9.一种包括权利要求1至8任一项所述的高速缓存替换方法的运动补偿方 法。