本发明专利技术适用视频流传输技术领域，提供了一种基于贪心算法的全景视频传输方法、装置、设备及介质，该方法包括：对接收到的全景视频进行片段划分，得到若干视频片段，对每个视频片段进行块划分，得到与每个视频片段对应的基本块集，根据预设的贪心合并分块算法对每个基本块集进行处理，得到对应的目标分块集，根据目标分块集对全景视频进行视频传输，从而降低了流量传输消耗，节省了带宽，提高了全景视频的传输效率。传输效率。传输效率。
【技术实现步骤摘要】
基于贪心算法的全景视频传输方法、装置、设备及介质
[0001]本专利技术属于视频流传输
，尤其涉及一种基于贪心算法的全景视频传输方法、装置、设备及介质。
技术介绍
[0002]现如今，视频流媒体占据了全球互联网流量的大部分，360度视频也称为全景视频，可以为观看者提供沉浸式的观看体验。由于需要高分辨率记录全景信号，因此360度视频需要较高码率才能满足人类的感知，然而，用户在一个时刻只能看到屏幕的一小部分，这部分称为视口，视口之外的画面就被丢弃了，这就造成大量的网络资源被浪费于传输不必要的画面。因此，需要研究先进的360度视频流传输技术，以降低所需的带宽。
[0003]360度视频分块是目前对360度视频流传输采用的优化方案，其中，最经典的方法是固定分块，即将360度视频帧在空间上划分为固定大小的网格，每个网格都是一个分块，只有位于用户视口中的分块才会被传输；还有一类是动态分块方法，其所生成的分块的长宽尺寸不相同，能够减少分块的数量，提高视频编码的效率，从而降低流量传输消耗。目前，可通过穷举搜索、整数线性规划以及计算几何等方法生成非均匀分块方案，然而这些方法生成的分块粒度较低，无法提供为用户的视口提供更为细致的边界匹配，没能进一步节省带宽。
技术实现思路
[0004]本专利技术的目的在于提供一种基于贪心算法的全景视频传输方法、装置、设备及介质，旨在解决由于现有技术无法提供一种有效的全景视频传输方法，导致视频传输带宽占用率高、传输效率低的问题。
[0005]一方面，本专利技术提供了一种基于贪心算法的全景视频传输方法，所述方法包括下述步骤：
[0006]对接收到的全景视频进行片段划分，得到若干视频片段；
[0007]对每个所述视频片段进行块划分，得到与每个所述视频片段对应的基本块集，其中，所述基本块集中的所有基本块均未标记；
[0008]根据预设的贪心合并分块算法对每个所述基本块集进行处理，得到对应的目标分块集；
[0009]根据所述目标分块集对所述全景视频进行视频传输。
[0010]优选地，所述对每个所述视频片段进行块划分的步骤，包括：
[0011]对每个所述视频片段进行视口提取，得到所述视频片段对应的视口图；
[0012]对所述视口图的视频帧进行块划分，得到与每个所述视频片段对应的所述基本块集。
[0013]优选地，所述根据预设的贪心合并分块算法对每个所述基本块集进行处理的步骤，包括：
[0014]当所述基本块集中有未标记的基本块时，选取预设位置的、未标记的基本块，并将所述未标记的基本块设置为当前分块；
[0015]计算将所述当前分块和与所述当前分块相邻的第一分块进行合并的收益，得到第一收益；
[0016]计算将所述当前分块和与所述当前分块相邻的第二分块进行合并的收益，得到第二收益；
[0017]当所述第一收益和所述第二收益中的最大收益不小于0时，将所述当前分块与所述最大收益对应的分块进行合并，得到第三分块；
[0018]将所述第三分块中包含的基本块进行标记，将标记后的所述第三分块设置为所述当前分块，并跳转至所述计算将当前分块和与所述当前分块相邻的第一分块进行合并的收益的步骤；
[0019]当所述第一收益和所述第二收益中的最大收益小于0时，将所述当前分块加入所述目标分块集。
[0020]优选地，所述计算将所述当前分块和与所述当前分块相邻的第一分块进行合并的收益的步骤，包括：
[0021]将所述当前分块和所述第一分块分别使用预设的视频编码标准进行编码，分别得到当前分块字节数和第一分块字节数；
[0022]根据所述当前分块字节数、所述第一分块字节数以及预设的合并收益公式得到所述第一收益。
[0023]另一方面，本专利技术提供了一种基于贪心算法的全景视频传输装置，所述装置包括：
[0024]片段获得单元，用于对接收到的全景视频进行片段划分，得到若干视频片段；
[0025]基本块获得单元，用于对每个所述视频片段进行块划分，得到与每个所述视频片段对应的基本块集，其中，所述基本块集中的所有基本块均未标记；
[0026]基本块处理单元，用于根据预设的贪心合并分块算法对每个所述基本块集进行处理，得到对应的目标分块集；以及
[0027]视频传输单元，用于根据所述目标分块集对所述全景视频进行视频传输。
[0028]优选地，所述基本块获得单元包括：
[0029]视口图获得单元，用于对每个所述视频片段进行视口提取，得到所述视频片段对应的视口图；以及
[0030]基本块获得子单元，用于对所述视口图的视频帧进行块划分，得到与每个所述视频片段对应的所述基本块集。
[0031]优选地，所述基本块处理单元包括：
[0032]当前分块设置单元，用于当所述基本块集中有未标记的基本块时，选取预设位置的、未标记的基本块，并将所述未标记的基本块设置为当前分块；
[0033]第一收益获得单元，用于计算将所述当前分块和与所述当前分块相邻的第一分块进行合并的收益，得到第一收益；
[0034]第二收益获得单元，用于计算将所述当前分块和与所述当前分块相邻的第二分块进行合并的收益，得到第二收益；
[0035]分块合并单元，用于当所述第一收益和所述第二收益中的最大收益不小于0时，将
所述当前分块与所述最大收益对应的分块进行合并，得到第三分块；
[0036]基本块标记单元，用于将所述第三分块中包含的基本块进行标记，将标记后的所述第三分块设置为所述当前分块，并触发所述第一收益获得单元执行所述计算将当前分块和与所述当前分块相邻的第一分块进行合并的收益；以及
[0037]分块集添加单元，用于当所述第一收益和所述第二收益中的最大收益小于0时，将所述当前分块加入所述目标分块集。
[0038]优选地，所述第一收益获得单元包括：
[0039]字节数获得单元，用于将所述当前分块和所述第一分块分别使用预设的视频编码标准进行编码，分别得到当前分块字节数和第一分块字节数；以及
[0040]收益获得子单元，用于根据所述当前分块字节数、所述第一分块字节数以及预设的合并收益公式得到所述第一收益。
[0041]另一方面，本专利技术还提供了一种视频处理设备，包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现如上述基于贪心算法的全景视频传输方法所述的步骤。
[0042]另一方面，本专利技术还提供了一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，所述计算机程序被处理器执行时实现如上述基于贪心算法的全景视频传输方法所述的步骤。
[0043]本专利技术对接收到的全景视频进行片段划分，得到若干视频片段，对每个视频片段进行块划分，得到与每个视频片段对应的基本块集，根据预设的贪心合并分块算法对每个基本块集进行处理，得到对应的目标分块集，根据目标分块集对全景视频进行本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.一种基于贪心算法的全景视频传输方法，其特征在于，所述方法包括下述步骤：对接收到的全景视频进行片段划分，得到若干视频片段；对每个所述视频片段进行块划分，得到与每个所述视频片段对应的基本块集，其中，所述基本块集中的所有基本块均未标记；根据预设的贪心合并分块算法对每个所述基本块集进行处理，得到对应的目标分块集；根据所述目标分块集对所述全景视频进行视频传输。2.如权利要求1所述的方法，其特征在于，所述对每个所述视频片段进行块划分的步骤，包括：对每个所述视频片段进行视口提取，得到所述视频片段对应的视口图；对所述视口图的视频帧进行块划分，得到与每个所述视频片段对应的所述基本块集。3.如权利要求1所述的方法，其特征在于，所述根据预设的贪心合并分块算法对每个所述基本块集进行处理的步骤，包括：当所述基本块集中有未标记的基本块时，选取预设位置的、未标记的基本块，并将所述未标记的基本块设置为当前分块；计算将所述当前分块和与所述当前分块相邻的第一分块进行合并的收益，得到第一收益；计算将所述当前分块和与所述当前分块相邻的第二分块进行合并的收益，得到第二收益；当所述第一收益和所述第二收益中的最大收益不小于0时，将所述当前分块与所述最大收益对应的分块进行合并，得到第三分块；将所述第三分块中包含的基本块进行标记，将标记后的所述第三分块设置为所述当前分块，并跳转至所述计算将当前分块和与所述当前分块相邻的第一分块进行合并的收益的步骤；当所述第一收益和所述第二收益中的最大收益小于0时，将所述当前分块加入所述目标分块集。4.如权利要求3所述的方法，其特征在于，所述计算将所述当前分块和与所述当前分块相邻的第一分块进行合并的收益的步骤，包括：将所述当前分块和所述第一分块分别使用预设的视频编码标准进行编码，分别得到当前分块字节数和第一分块字节数；根据所述当前分块字节数、所述第一分块字节数以及预设的合并收益公式得到所述第一收益。5.一种基于贪心算法的全景视频传输装置，其特征在于，所述装置包括：片段获得单元，用于对接收到的全景视频进行片段划分，得到若干视频片段；基本块获得单元，用于对每个所述视频片段进行块划分，得到与每个所述视频片段对应的基本块集，其中，所述基本块集中的所有基本块均未标记；基本块处...
【专利技术属性】
技术研发人员：霍永凯，詹耀洲，张小燕，
申请(专利权)人：深圳大学，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。