中未标记部分大小（即空洞大小），检查是否满足指定的空洞阔值，如果满足，则此时视 点即为捜索到的最大预测视点，否则，继续增加移动距离r，直到找出最大的移动距离rm"。 求取最大移动距离的步骤如下：
[0017]step1;初始化设置捜索次数n(n=1)，并设置开始时移动初始参考视点V。到新 的参考视点Vi的特定距离r的大小，擅染获得初始参考视点下的深度图。
[001引Step 2 ;设定Vi视点的值为V i+r。如果r大于视点Vi和Vt之间的预设最大距离MAXm，则停止捜索并返回MAXm;否则将视点移动距离r增加一定步长，擅染参考视点Vt的深 度图。，并增加捜索次数n(n+= 1)和重新设置移动初始视点的步长r(此处可根据需要 设置视点增加步长的方式。若r为常数n时，代表按照步长为n的固定单位距离方式进行 递增，若r为2"时，代表按照指数递增步长。显然，指数递增方式可W加快参考视点的预测 速度，但是其预测精确度没有顺序递增方法高）。
[0019] St巧3 ;设置目标视点Vt为（Vo+Vi)/2。（根据研究发现，两参考视点WARPING到 两视点之间的视点时，一般在中间视点处会产生最大空洞，因此该里设置目标V。为和Vi的 中间视点而非遍历V。到Vi的所有视点，大大降低捜索算法的时间）
[0020]St巧4:利用深度图A,和，可W获得图中每个像素的深度值zi和Z,，及其在此 深度图像中的坐标值（Xi，yi)和（Xt，yt)。WARPING该两坐标点获得（Xi，yi)和（Xt，yt)在中 间视点Vi(Vi<Vi<Vf)的投影位置（X/，y/ )和（X,'，y/ )，并将此位置处标志为可见。
[0021] steps:统计中间视点Vi下未标志为可见的位置个数，即空洞的大小。如果不可见 的个数小于一定阔值，则返回step2。否则，停止捜索，返回此时视点移动的距离r-1，此即 为捜索得到的最大移动距离rm"。
[002引最后，根据全捜索得到最大移动距离rm"，获得最大的参考视点Vf(Vt=Vu+rmJ， 绘制擅染此视点下的深度图和颜色图，并连同初始视点V。下的深度图和颜色图传输给客户 玉山 乂而。
【主权项】
1. 一种基于深度图的全搜索视点预测方法，其特征在于： 步骤1.根据初始视点绘制生成当前视点Vtl下的深度图;这里定义\为搜索到的最 终参考视点，Cv，Dv分别为在视点V处获得的彩色图和深度图，JTI为将视点V下的图像 WARPING到视点Vi后的结果，V i为视点V ^按照设定移动方式M移动r个单位方向向量后的 参考视点，MAX111为搜索视点时初始视点移动的最大距离 Vi= V 〇+r*M, 0<r<MAXM 公式（I) 步骤2.移动当前视点Vtl距离r得到参考视点Vi，绘制生成参考视点Vi下的深度图<， 并设置标志数组data□用以标志当前视点下各个像素能否在参考视点下获取，求得两参 考视点；此时，初始的视点VtI和之后生成的新视点V i作为参考视点，根据各参考视点深度 图，将参考视点各像素 WARPING到参考视点之间的目标视点下，如果像素代表的空间点在 当前视点范围内，则将指定位置处的标志数组设定为已经标记；接着，统计标志数组中未标 记部分大小，检查是否满足指定的空洞阈值，如果满足，则此时视点即为搜索到的最大预测 视点，否则，继续增加移动距离r，直到找出最大的移动距离r max; 步骤3.根据全搜索得到最大移动距离rmax，获得最大的参考视点\，^=v ^rmax，绘制 渲染此视点下的深度图和颜色图，并连同初始视点％下的深度图和颜色图传输给客户端。
2. 根据权利要求1所述的一种基于深度图的全搜索视点预测方法，其特征在于：步骤2 中求取最大移动距离如下： Stepl :初始化设置搜索次数η，η = 1，并设置开始时移动初始参考视点Vci到新的参考 视点Vi的距离r的大小，渲染获得初始参考视点下的深度图Ο ; Step2 :设定Vi视点的值为V Jr ;如果r大于视点vjP V 1?之间的预设最大距离MAX m， 则停止搜索并返回MXm;否则将视点移动距离r增加一定步长，渲染参考视点^的深度图 ，并增加搜索次数和重新设置移动初始视点的步长r ; St印3 :设置目标视点vt为（V (!+Vi)/2 ; St印4:利用深度图A.,和A.,，获得图中每个像素的深度值21和z y及其在此深度图 像中的坐标值（X^y1)和（X1^yJ ;WARPING这两坐标点获得（X^y1)和（X1^yJ在中间视点 Vi (Vl〈Vi〈')的投影位置（x/，y/ )和（V，< )，并将此位置处标志为可见； Step5:统计中间视点Vi下未标志为可见的位置个数，即空洞的大小；如果不可见的个 数小于阈值，则返回step2 ;否则，停止搜索，返回此时视点移动的距离r-Ι，此即为搜索得 到的最大移动距离rmax。
【专利摘要】本发明公开了一种基于深度图的全搜索视点预测方法。本发明首先，根据初始视点绘制生成当前视点v0下的深度图然后移动当前视点v0设定的距离r得到参考视点vi，绘制生成参考视点深度图并设置标志数组data[]用以标志当前视点下各个像素能否在参考视点下获取，通过统计标志数组中未标记部分大小，检查是否满足指定的空洞阈值，如果不满足，增大移动距离r，继续移动初始参考视点，直到其空洞大小满足指定阈值。最后，根据全搜索得到最大参考视点vr,绘制渲染此视点下的深度图和颜色图，并连同初始视点下的深度图和颜色图传输给客户端。本发明在搜索的过程中，不进行颜色图的绘制，大大降低了绘制时间，从而实现快速精确的参考视点预测。
【IPC分类】H04N13-00
【公开号】CN104767987
【申请号】CN201510057151
【发明人】王勋, 杨柏林, 王玉峰, 韩建伟, 金剑秋
【申请人】浙江工商大学
【公开日】2015年7月8日
【申请日】2015年2月4日