基于贪心算法的全景视频传输方法、装置、设备及介质制造方法及图纸

本发明专利技术适用视频流传输技术领域，提供了一种基于贪心算法的全景视频传输方法、装置、设备及介质，该方法包括：对接收到的全景视频进行片段划分，得到若干视频片段，对每个视频片段进行块划分，得到与每个视频片段对应的基本块集，根据预设的贪心合并分块算法对每个基本块集进行处理，得到对应的目标分块集，根据目标分块集对全景视频进行视频传输，从而降低了流量传输消耗，节省了带宽，提高了全景视频的传输效率。传输效率。传输效率。

【技术实现步骤摘要】
基于贪心算法的全景视频传输方法、装置、设备及介质


[0001]本专利技术属于视频流传输
，尤其涉及一种基于贪心算法的全景视频传输方法、装置、设备及介质。

技术介绍

[0002]现如今，视频流媒体占据了全球互联网流量的大部分，360度视频也称为全景视频，可以为观看者提供沉浸式的观看体验。由于需要高分辨率记录全景信号，因此360度视频需要较高码率才能满足人类的感知，然而，用户在一个时刻只能看到屏幕的一小部分，这部分称为视口，视口之外的画面就被丢弃了，这就造成大量的网络资源被浪费于传输不必要的画面。因此，需要研究先进的360度视频流传输技术，以降低所需的带宽。
[0003]360度视频分块是目前对360度视频流传输采用的优化方案，其中，最经典的方法是固定分块，即将360度视频帧在空间上划分为固定大小的网格，每个网格都是一个分块，只有位于用户视口中的分块才会被传输；还有一类是动态分块方法，其所生成的分块的长宽尺寸不相同，能够减少分块的数量，提高视频编码的效率，从而降低流量传输消耗。目前，可通过穷举搜索、整数线性规划以及计算几何等方法生成非本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于贪心算法的全景视频传输方法，其特征在于，所述方法包括下述步骤：对接收到的全景视频进行片段划分，得到若干视频片段；对每个所述视频片段进行块划分，得到与每个所述视频片段对应的基本块集，其中，所述基本块集中的所有基本块均未标记；根据预设的贪心合并分块算法对每个所述基本块集进行处理，得到对应的目标分块集；根据所述目标分块集对所述全景视频进行视频传输。2.如权利要求1所述的方法，其特征在于，所述对每个所述视频片段进行块划分的步骤，包括：对每个所述视频片段进行视口提取，得到所述视频片段对应的视口图；对所述视口图的视频帧进行块划分，得到与每个所述视频片段对应的所述基本块集。3.如权利要求1所述的方法，其特征在于，所述根据预设的贪心合并分块算法对每个所述基本块集进行处理的步骤，包括：当所述基本块集中有未标记的基本块时，选取预设位置的、未标记的基本块，并将所述未标记的基本块设置为当前分块；计算将所述当前分块和与所述当前分块相邻的第一分块进行合并的收益，得到第一收益；计算将所述当前分块和与所述当前分块相邻的第二分块进行合并的收益，得到第二收益；当所述第一收益和所述第二收益中的最大收益不小于0时，将所述当前分块与所述最大收益对应的分块进行合并，得到第三分块；将所述第三分块中包含的基本块进行标记，将标记后的所述第三分块设置为所述当前分块，并跳转至所述计算将当前分块和与所述当前分块相邻的第一分块进行合并的收益的步骤；当所述第一收益和所述第二收益中的最大收益小于0时，将所述当前分块加入所述目标分块集。4.如权利要求3所述的方法，其特征在于，所述计算将所述当前分块和与所述当前分块相邻的第一分块进行合并的收益的步骤，包括：将所述当前分块和所述第一分块分别使用预设的视频编码标准进行编码，分别得到当前分块字节数和第一分块字节数；根据所述当前分块字节数、所述第一分块字节数以及预设的合并收益公式得到所述第一收益。5.一种基于贪心算法的全景视频传输装置，其特征在于，所述装置包括：片段获得单元，用于对接收到的全景视频进行片段划分，得到若干视频片段；基本块获得单元，用于对每个所述视频片段进行块划分，得到与每个所述视频片段对应的基本块集，其中，所述基本块集中的所有基本块均未标记；基本块处...

【专利技术属性】
技术研发人员：霍永凯，詹耀洲，张小燕，
申请(专利权)人：深圳大学，
类型：发明
国别省市：