一种用于深度图像边界拟合的双抛物线分区模板优化方法技术

本发明专利技术属于深度图像视频编码技术领域，具体涉及一种用于深度图像边界拟合的双抛物线分区模板优化方法，包括根据双抛物线模板生成的方法生成若干双抛物线分区模板并组成分区模板库；对分区模板库中的所有分区模板的命中情况进行统计，统计结果呈拉普拉斯分布，根据拉普拉斯分布图的曲线平缓程度将所有的分区模板分为命中次数在前α％、中间β％和最后γ％；对命中次数在前α％的分区模板进行优化，优化后的分区模板作为对应模板的二维分区模板；对命中次数在中间β％的分区模板，保留；对命中次数在最后γ％的分区模板，删除。本发明专利技术的分区模板优化方法，能够解决在编码深度图锐利边界的时间和质量问题，提高了深度图的编码效率。

【技术实现步骤摘要】
一种用于深度图像边界拟合的双抛物线分区模板优化方法
本专利技术属于深度图像视频编码
，具体涉及一种用于深度图像边界拟合的双抛物线分区模板优化方法。
技术介绍
目伴随着计算机通信和显示技术的发展，三维视频因能够为观众提供身临其境的立体视听体验而引起海内外工业界和学术界的广泛关注和研究。三维视频系统利用DIBR视点合成技术，用纹理图像和深度图像可以生成任意视点位置的纹理视频，避免了直接传输大量纹理视频数据所带来的数据量。深度图像反映了三维场景中物体到相机的距离信息，由大部分的平坦区域和少部分的锐利边缘组成，边缘部分编码质量的好坏直接影响了虚拟视点的合成质量。编码研究者根据深度图的边界特性，将深度建模模式(DepthModellingModes，DMM)作为一种可选的帧内预测模式引入到3D视频编解码框架中，之后又对模板形状进行优化，添加了双抛物线分区模板，进一步提高编码性能。双抛物线分区模板在一定程度上丰富了模板的形状，进而可以更好的拟合深度图的边界，但仍然存在一些缺陷：双抛物线分区模板数量很大，在用于编码时需要遍历每个模板来找到最优模板，增加了很多的计算量；在得到大小16*16、32*32的双抛物线模板表时，对起始点、终点和空间中第三点的取值采用了下采样，模板对边界的拟合不是很准确。对比文件CN107071478A。
技术实现思路
本专利技术的目的在于：针对现有技术中存在的上述问题，本专利技术提供一种用于深度图像边界拟合的双抛物线分区模板优化方法，解决了在编码深度图锐利边界的时间和质量问题，提高了深度图的编码效率，从而提高了合成视点的视频质量。为了实现上述目的，本专利技术采用的技术方案为：一种用于深度图像边界拟合的双抛物线分区模板优化方法，包括以下步骤：步骤1、根据双抛物线模板生成的方法生成若干双抛物线分区模板并组成分区模板库；步骤2、对分区模板库中的所有分区模板的命中情况进行统计，统计结果呈拉普拉斯分布，根据拉普拉斯分布图的曲线平缓程度将所有的分区模板分为命中次数在前α％、中间β％和最后γ％；对命中次数在前α％的分区模板进行优化，优化后的分区模板作为对应模板的二维分区模板；对命中次数在中间β％的分区模板，保留；对命中次数在最后γ％的分区模板，删除；步骤3、在将深度块与分区模板进行匹配时，若搜索到相匹配的分区模板为α％，则搜索对应的二维分区模板是否匹配；若搜索到中间β％的分区模板相匹配，则结束。作为优选，步骤1中，分区模板库中还包括折线模板，折线模板的生成方法包括以下步骤：对起始点S(x1,y1)、终点E(x2,y2)和空间中第三点P(x3,y3)的遍历；已知起始点S(x1,y1)、终点E(x2,y2)和空间中第三点P(x3,y3)的坐标，连接SP和EP构成分区分割线，离散化后将分割线的两侧分别赋值0/1，归为两个分区，形成折线模板。作为优选，步骤2中，对命中次数在前α％的分区模板进行优化，优化方法包括：将起始点S(x1,y1)、终点E(x2,y2)和空间中第三点P(x3,y3)坐标调整为：S(x1±Δ,y1)或S(x1,y1±Δ)，E(x2±Δ,y2)或E(x2,y2±Δ)，P(x3±Δ,y3±Δ)。对于16×16的模板，Δ为0～1；对于32×32的模板，Δ为0～2。由于采用了上述技术方案，本专利技术的有益效果是：1、删减掉命中次数较低的模板，减少计算量的同时也减少了编码模板序号所需要的比特数；2、对命中次数较高的模板，认为是比较重要的，边界细节需要优化，则通过调整起始点、终点和空间中第三点的取值，进行相似模板搜索，以得到拟合更加准确的模板，提高深度图的编码质量；3、在找到命中次数高的模板后，再进行相似模板搜索，这种先搜索较优，再寻找最优的方法大大减少了计算量。附图说明图1是本专利技术的16×16的分区模板的命中统计图。图2是本专利技术的32×32的分区模板的命中统计图。图3是本专利技术的模板命中次数的划分示意图。图4是本专利技术的优化后的模板搜索方式示意图。具体实施方式参照图1-4，本实施中，以HTM15.2编解码器为例，具体阐述深度图像边界拟合时双抛物线分区模板优化过程：步骤1、根据双抛物线模板生成的方法生成若干双抛物线分区模板并组成分区模板库。其中，双抛物线模板生成的过程参照CN107071478A中所记载的方法，在此不做过多赘述。为了解决双抛物线模板形状依然不是很丰富，对深度图边界描述的准确度仍然有欠缺的问题，参照双抛物线模板生成的思路，生成折线模板，增加分区模板的形状。生成折线模板的生成与双抛物线模板的生成类似，对起始点S(x1,y1)、终点E(x2,y2)和空间中第三点P(x3,y3)的遍历。已知起始点S(x1,y1)、终点E(x2,y2)和空间中第三点P(x3,y3)的坐标，连接SP和EP构成分区分割线，离散化后将分割线的两侧分别赋值0/1，归为两个分区，即形成折线分区模板。通过增加折线分区模板，能够进一步丰富了二分区模板的形状，使得深度边界描述的准确度显著提高。步骤2、对编解码器HTM15.2进行修改，将分区模板表集成到编解码器HTM，在现有深度建模模式中新加入新的DMM5模式，即通过遍历分区模板表来对深度图进行编码。DMM5模式将深度块与分区模板表进行遍历匹配，找到最佳匹配分区模板，并与其它编码方式进行比较。若优于其它编码方式，则该深度块用DMM5方式来进行编码。测试结束后，统计每个模板的命中次数。如图1和图2所示，模板命中次数呈现出拉普拉斯分布。参照图3，根据拉普拉斯分布图的曲线平缓程度将所有的分区模板分为命中次数在前α％、中间β％和最后γ％。对命中次数在前α％的分区模板进行优化，将起始点S(x1,y1)、终点E(x2,y2)和空间中第三点P(x3,y3)坐标调整为：S(x1±Δ,y1)或S(x1,y1±Δ)，E(x2±Δ,y2)或E(x2,y2±Δ)，P(x3±Δ,y3±Δ)。对于16×16的模板，Δ为0～1；对于32×32的模板，Δ为0～2。优化后的分区模板作为对应模板的二维分区模板。对命中次数在中间β％的分区模板，保留。对命中次数在最后γ％的分区模板，删除。最后对步骤1得到的编解码器的DMM5模式进行修改，在搜索最优分区模板时，若搜到最优模板为前α％，则搜索对应的二维模板看是否更优；若搜索到中间β％的模板为最优，则结束。在具体编码时，对于前α％的模板，用0/1表示最优模板为第一维模板还是第二维的模板。若第一维模板为最优，则编码0/1标志位和第一维模板的序号；若第二维模板为最优，则除了编码0/1标志位和第一维模板的序号，还需编码第二维模板的序号。对于中间β％的模板，直接编码模板序号。通过统计分区模板的命中情况，基于命中次数的拉普拉斯分布，对重要的模板(命中高的模板)进行边缘细化，提高深度图的编码质量，对不重要的模板(命中低的模板)进行舍去，同时采用二维搜索结构大大降低了计算量。通过以上操作解决了双抛物线模板模式计算量的同时又在一定程度上提高了深度图编码的质量。本文档来自技高网...

【技术保护点】
1.一种用于深度图像边界拟合的双抛物线分区模板优化方法，其特征在于，包括以下步骤：步骤1、根据双抛物线模板生成的方法生成若干双抛物线分区模板并组成分区模板库；步骤2、对分区模板库中的所有分区模板的命中情况进行统计，统计结果呈拉普拉斯分布，根据拉普拉斯分布图的曲线平缓程度将所有的分区模板分为命中次数在前α％、中间β％和最后γ％；对命中次数在前α％的分区模板进行优化，优化后的分区模板作为对应模板的二维分区模板；对命中次数在中间β％的分区模板，保留；对命中次数在最后γ％的分区模板，删除；步骤3、在将深度块与分区模板进行匹配时，若搜索到相匹配的分区模板为α％，则搜索对应的二维分区模板是否匹配；若搜索到中间β％的分区模板相匹配，则结束。

【技术特征摘要】
1.一种用于深度图像边界拟合的双抛物线分区模板优化方法，其特征在于，包括以下步骤：步骤1、根据双抛物线模板生成的方法生成若干双抛物线分区模板并组成分区模板库；步骤2、对分区模板库中的所有分区模板的命中情况进行统计，统计结果呈拉普拉斯分布，根据拉普拉斯分布图的曲线平缓程度将所有的分区模板分为命中次数在前α％、中间β％和最后γ％；对命中次数在前α％的分区模板进行优化，优化后的分区模板作为对应模板的二维分区模板；对命中次数在中间β％的分区模板，保留；对命中次数在最后γ％的分区模板，删除；步骤3、在将深度块与分区模板进行匹配时，若搜索到相匹配的分区模板为α％，则搜索对应的二维分区模板是否匹配；若搜索到中间β％的分区模板相匹配，则结束。2.根据权利要求1所述的双抛物线分区模板优化方法，其特征在于，步骤1中，分区模板...

【专利技术属性】
技术研发人员：段昶，申宇欢，朱策，汪敏，郭鹏宇，舒豪，
申请(专利权)人：西南石油大学，
类型：发明
国别省市：四川,51