[发明专利]在生成媒体字幕的缓冲区约束版本时优化编码操作

权利要求书

1.一种计算机实现的方法，包括：

基于与媒体字幕相关联的第一子序列和第一组编码点来生成子序列编码点的第一凸包；

基于传输缓冲区约束、所述第一凸包和媒体编码点的第二全局凸包来生成媒体编码点的第一全局凸包，所述媒体编码点的第二全局凸包与所述媒体字幕的一部分相关联，所述部分按照所述媒体字幕的回放顺序出现在所述第一子序列前；

基于媒体度量，选择在所述第一全局凸包中包含的第一媒体编码点；以及

基于所述第一媒体编码点来确定第一编码媒体序列，其中所述第一编码媒体序列随后在所述媒体字幕的回放期间被流式传输到端点设备。

2.根据权利要求1所述的计算机实现的方法，其中所述传输缓冲区约束包括恒定比特率视频缓冲区验证器(VBV)约束或可变比特率VBV约束。

3.根据权利要求1所述的计算机实现的方法，进一步包括：基于与所述第一编码媒体序列相关联的最小缓冲区占用率和与所述传输缓冲区约束相关联的缓冲区尺寸来计算预缓冲时间。

4.根据权利要求1所述的计算机实现的方法，其中生成所述第一全局凸包包括：

对于在所述第二全局凸包中包含的媒体编码点和在所述第一凸包中包含的子序列编码点的每个组合，生成在一组媒体编码点中包含的不同的媒体编码点；

基于所述传输缓冲区约束来对所述一组媒体编码点执行一次或多次过滤操作，以生成一组兼容媒体编码点；以及

遍历所述一组兼容媒体编码点而执行一次或多次凸包操作，以生成所述第一全局凸包。

5.根据权利要求1所述的计算机实现的方法，其中所述媒体度量包括比特率，并且选择所述第一媒体编码点包括：确定与所述第一媒体编码点相关联的第一平均比特率大于与在所述第一全局凸包中包含的所有其他媒体编码点相关联的平均比特率。

6.根据权利要求1所述的计算机实现的方法，其中生成所述第一全局凸包包括：

基于在所述第二全局凸包中包含的第二媒体编码点和在所述第一凸包中包含的第一子序列编码点，来生成第二编码媒体序列；

基于所述第二编码媒体序列和与所述传输缓冲区约束相关联的传输速率，来计算最小缓冲区占用率和最大缓冲区占用率；

确定所述最大缓冲区占用率与所述最小缓冲区占用率之间的差不超过与所述传输缓冲区约束相关联的缓冲区尺寸；以及

响应于确定所述差不超过所述缓冲区尺寸，将与所述第二编码媒体序列相关联的第二媒体编码点添加到所述第一全局凸包。

7.根据权利要求1所述的计算机实现的方法，其中生成所述第一凸包包括：

根据所述第一组编码点和所述第一子序列来生成第一组子序列编码点；

确定包括所述第一组子序列编码点的区域；

识别与所述区域相关联的边界，其中在所述边界的第一侧没有在所述第一组子序列编码点中包含的子序列编码点；以及

丢弃在所述第一组子序列编码点中包含的不沿着所述边界定位的所有子序列编码点。

8.根据权利要求1所述的计算机实现的方法，其中在所述第一组编码点中包含的每个编码点指定分辨率和速率控制值的不同组合。

9.根据权利要求1所述的计算机实现的方法，还包括：基于多个场景变化来将与所述媒体字幕相关联的源媒体序列划分为多个子序列，其中所述多个子序列包括所述第一子序列。

10.根据权利要求1所述的计算机实现的方法，其中所述媒体字幕包括视频内容和音频内容中的至少一者。