[发明专利]用于视频运动补偿的缓存方法与装置

权利要求书

1.一种用于视频运动补偿的缓存方法，其特征在于，包括：

编码或解码B帧时，若第一缓存未命中，则从外部存储器读取相应的B帧前向参考块数据并将其更新到所述第一缓存中；若第二缓存未命中，则从外部存储器读取相应的B帧后向参考块数据并将其更新到所述第二缓存中；

编码或解码P帧时，

若所述第一缓存未命中且所述第二缓存的缓存行地址匹配失败，则从外部存储器读取相应的P帧前向参考块数据并将其更新到所述第一缓存中；

若所述第一缓存的缓存行地址匹配失败且所述第二缓存未命中，则从外部存储器读取相应的P帧前向参考块数据，并在判断出读取的数据相对于所述第二缓存中未命中的缓存数据的被重用概率更高后，将其更新到所述第二缓存中；

若所述第一缓存和第二缓存均未命中，则从外部存储器读取相应的P帧前向参考块数据并将其更新到所述第一缓存中，并在判断出读取的数据相对于所述第二缓存中未命中的缓存数据的被重用概率更高后，将其更新到所述第二缓存中。

2.根据权利要求1所述的用于视频运动补偿的缓存方法，其特征在于，所述第一缓存和第二缓存的存储地址与外部存储器的存储地址之间进行的映射为直接映射。

3.根据权利要求1所述的用于视频运动补偿的缓存方法，其特征在于，在编码或解码B帧时，所述第一缓存和第二缓存的存储地址与外部存储器的存储地址之间进行的映射均为二维直接映射。

4.根据权利要求3所述的用于视频运动补偿的缓存方法，其特征在于，还包括：在编码或解码P帧时，将所述第二缓存的存储地址与外部存储器的存储地址之间进行的映射从二维直接映射转换为一维直接映射。

5.根据权利要求2所述的用于视频运动补偿的缓存方法，其特征在于，所述第一缓存和第二缓存的存储地址与外部存储器的存储地址之间进行的直接映射包括：将确定的各参考块中像素数据对应的缓存行地址依次映射成相应的缓存地址索引和缓存标志，所述外部存储器的存储地址包括所述缓存地址索引和缓存标志。

6.根据权利要求5所述的用于视频运动补偿的缓存方法，其特征在于，通过所述缓存标志判断所述第一缓存或第二缓存是否命中，通过所述缓存地址索引判断所述第一缓存或第二缓存的缓存行地址是否匹配失败。

7.根据权利要求5所述的用于视频运动补偿的缓存方法，其特征在于，所述缓存标志包括：有效标记位，适于表示当前地址的缓存数据是否为有效数据；在编码或解码P帧时，所述缓存标志还包括：更新标记位，适于表示当前地址的缓存数据是否是在编码或解码当前宏块行时被更新。

8.根据权利要求1所述的用于视频运动补偿的缓存方法，其特征在于，所述判断出读取的数据相对于所述第二缓存中未命中的缓存数据的被重用概率更高包括：

识别未命中的缓存数据是否为有效数据并且是在编码或解码当前宏块行时被更新，若否，则判断出读取的数据相对于未命中的缓存数据的被重用概率更高；若是，则：

若当前参考帧与读取的数据所属参考帧不同，当读取的数据所属参考帧与当前参考帧之间距离比未命中的缓存数据所属参考帧与当前参考帧之间距离小时，判断出读取的数据相对于未命中的缓存数据的被重用概率更高；

若当前参考帧与读取的数据所属参考帧相同，当读取的数据在外部存储器的存储地址高位的数值比未命中的缓存数据在外部存储器的存储地址高位的数值大时，判断出读取的数据相对于未命中的缓存数据的被重用概率更高。