一种基于深度图的并行视点合成负载均衡方法

摘要

本发明公开了一种基于深度图的并行视点合成负载均衡方法，包括：对参考视点图像进行分割得到不同图像块，各个线程分别对所述不同图像块进行并行的视点合成，然后将各个线程产生的虚拟视点图像进行拼接，完成整个虚拟视点图像的输出；所述对参考视点图像进行分割为：将所述参考视点图像按线程个数均分为不同图像块，根据每个线程负载与平均线程负载之差计算每个图像块应调整的负载值，然后以行为单位补偿所述负载值进而计算出每个图像块的分割高度，实现负载均衡。本发明公开的负载均衡方法进一步提高虚拟视点的并行合成速度。

主权项

一种基于深度图的并行视点合成负载均衡方法，包括：对参考视点图像进行分割得到不同图像块，各个线程分别对所述不同图像块进行并行的视点合成，然后将各个线程产生的虚拟视点图像进行拼接，完成整个虚拟视点图像的输出；所述对参考视点图像进行分割包括：将所述参考视点图像按线程个数均分为不同图像块，根据每个线程负载与平均线程负载之差计算每个图像块应调整的负载值，然后以行为单位补偿所述负载值计算每个图像块的分割高度，实现负载均衡；所述每个图像块应调整的负载值为：${\mathrm{\Delta w}}_k=\underset{i=(k-1)·\frac{H}{N}+1}{\overset{k·\frac{H}{N}}{\Sigma }}{w}_i-\frac{\underset{i=1}{\overset{H}{\Sigma }}{w}_i}{N}$其中，Δw_k为第k个图像块应调整的负载值，w_i为图像各行总负载，H为图像总行数，N为线程个数；所述计算每个图像块的分割高度为：第k个图像块的分割高度h_k相应的调整的负载值为则通过下式确定：$h_k^{new}=h_k+\frac{H}{\underset{i=1}{\overset{H}{\Sigma }}{w}_i}·\underset{j=1}{\overset{k}{\Sigma }}{\mathrm{\Delta w}}_j,$其中第一帧的h_k初始化为均分图像；所述图像各行总负载w_i通过下式确定：$w_i=n_{hole}^i·w_{hole}+n_{non\_hole}^i·w_{non\_hole}$其中，和分别是每行总的空洞和非空洞数目，w_holes和w_{non_holes}分别是处理单个空洞和非空洞的负载；定义处理所述单个空洞和非空洞的负载之比：$\alpha =\frac{w_{hole}}{w_{non\_hole}}$得到：$\begin{array}{c}{w}_i=n_{hole}^i·\alpha ·w_{non\_hole}+n_{non\_hole}^i·w_{non\_hole}=(n_{hole}^i·\alpha +n_{non\_hole}^i)·w_{non\_hole}\\ =(n_{hole}^i·\alpha +n_{refs}·width-n_{hole}^i)·w_{non\_hole}=[n_{refs}·width+(\alpha -1)·n_{hole}^i]·w_{non\_hole}\end{array}$其中，α由训练得到，width为图像块的宽度，n_refs为所述参考视点图像的个数。