[发明专利]缓存容器的调整方法、图像渲染方法及装置

权利要求书

1.一种缓存容器的调整方法，所述缓存容器用于存储来自外部设备的多个图像帧，所述方法包括：

获取来自外部设备的多个图像帧的传输时延；

根据所述多个图像帧的传输时延以及图像渲染帧率，计算所述缓存容器的目标尺寸；

在所述缓存容器的目标尺寸与所述缓存容器的当前尺寸不匹配的情况下，对所述缓存容器的当前尺寸进行调整；其中，所述缓存容器为尺寸可变的环形队列。

2.根据权利要求1所述的方法，其中，所述在所述缓存容器的目标尺寸与所述缓存容器的当前尺寸不匹配的情况下，对所述缓存容器的当前尺寸进行调整包括：

在所述缓存容器的目标尺寸与所述缓存容器的当前尺寸之间的差值的绝对值不小于预设阈值的情况下，对所述缓存容器的尺寸进行倍数缩放调整；

在所述缓存容器的目标尺寸与所述缓存容器的当前尺寸之间的差值的绝对值小于预设阈值的情况下，对所述缓存容器的尺寸进行增删元素调整。

3.根据权利要求2所述的方法，其中，所述预设阈值为可变阈值，且所述预设阈值的数值根据所述缓存容器的当前尺寸设置；

其中，在所述缓存容器的目标尺寸与所述缓存容器的当前尺寸之间的差值为正数的情况下，所述预设阈值为所述缓存容器的当前尺寸，且所述倍数缩放调整用于实现成倍扩容操作；

在所述缓存容器的目标尺寸与所述缓存容器的当前尺寸之间的差值为负数的情况下，所述预设阈值为所述缓存容器的当前尺寸的一半，且所述倍数缩放调整用于实现成倍缩容操作。

4.根据权利要求1-3任一所述的方法，其中，在所述缓存容器的目标尺寸与所述缓存容器的当前尺寸之间的差值的绝对值不小于预设阈值的情况下，

若所述缓存容器的目标尺寸与所述缓存容器的当前尺寸之间的差值为负数，所述对所述缓存容器的当前尺寸进行调整包括：对缓存容器所对应的环形队列执行等间隔采样操作，根据等间隔采样操作之后得到的环形队列确定缩容后的缓存容器；其中，所述等间隔采样操作的采样间隔根据所述目标尺寸与所述当前尺寸之间的倍数关系确定；

若所述缓存容器的目标尺寸与所述缓存容器的当前尺寸之间的差值为正数，所述对所述缓存容器的当前尺寸进行调整包括：根据所述目标尺寸与所述当前尺寸之间的倍数关系，将缓存容器中的每个元素复制为至少两个，得到扩容后的缓存容器。

5.根据权利要求1-4任一所述的方法，其中，所述缓存容器为基于有限循环群实现的环形队列，并且，所述有限循环群支持商群操作；

所述在所述缓存容器的目标尺寸与所述缓存容器的当前尺寸不匹配的情况下，对所述缓存容器的当前尺寸进行调整包括：

在所述缓存容器的目标尺寸与所述缓存容器的当前尺寸之间的差值的绝对值不小于预设阈值的情况下，若所述缓存容器的目标尺寸为所述缓存容器的当前尺寸的N倍，通过商群操作对所述缓存容器进行N倍缩放；

在所述缓存容器的目标尺寸与所述缓存容器的当前尺寸之间的差值的绝对值小于预设阈值的情况下，通过子群操作在所述缓存容器中插入或删除若干个连续存储的元素。

6.根据权利要求5所述的方法，其中，所述通过商群操作对所述缓存容器进行N倍缩放包括：

根据所述缓存容器的读指针位置和/或写指针位置，确定所述缓存容器中的目标元素；

根据所述目标元素在所述缓存容器中的位置编号，确定执行商群操作后的余数；

根据所述余数构建同余商群，通过所述同余商群得到缩放后的缓存容器。

7.根据权利要求5或6所述的方法，其中，所述通过商群操作对所述缓存容器进行N倍缩放包括：

若N小于1，通过商群操作，对所述缓存容器进行N倍缩容；

若N大于1，通过商群操作的逆运算对所述缓存容器进行N倍扩容。

8.根据权利要求1-7任一所述的方法，其中，所述根据所述多个图像帧的传输时延以及图像渲染帧率，计算所述缓存容器的目标尺寸包括：

根据所述多个图像帧的传输时延，计算所述多个图像帧的时延波动数据；

根据所述多个图像帧的时延参考值以及所述时延波动数据，计算所述缓存容器的目标尺寸。