[发明专利]面向3D-HEVC的编码单元尺寸快速选择算法

说明书

本发明涉及一种面向3D‑HEVC的编码单元尺寸快速选择算法，包括划分复杂度的计算、时域与视点间相关程度的量化、预测当前编码块划分复杂度、相关划分复杂度的计算、根据相关划分复杂度和预测的划分复杂度来估计当前编码块的深度范围以及提前终止CU划分步骤。本发明针对3D‑HEVC的编码结构，充分利用了视点间、时空域相关性，并挖掘它们之间的联系，并利用提前终止条件来跳过和提前终止不必要的CU划分，加速CU深度选择的过程，在不影响质量的情况下，大大降低了3D视频编码的复杂度。

技术领域

本发明属于视频编码技术领域，具体地说是涉及一种面向3D-HEVC的编码单元尺寸快速选择算法。

背景技术

随着多媒体技术的迅猛发展，相比于文字、语音、图像等多媒体，视频信息的直观性、确切性、高效性使得数字视频的应用越来越广泛。然而，传统的二维视频已经不能满足人们的需求，3D视频越来越受到人们的欢迎。众所周知，视频信息的数据量巨大，对数字视频的传输、存储以及播放提出了更高的要求，而3D视频是用多个相机来拍摄同一场景，多视点视频的传输处理又使信息量增加了许多。为了提高高清视频的编码效率，JCT-VC(JointCollaborative Team on Video Coding)的第一次会议确定了新一代视频编码标准HEVC(High Efficiency Video Coding)。为了更好的支持立体3D视频的应用，ISO/IEC和ITU-T两组织又制定了基于HEVC的新3D视频压缩标准3D-HEVC，同时提供了3D-HEVC的参考软件(HEVC-Based Test Model，HTM)。

在HEVC中，编码时器会为对每个编码单元检测所有的编码模式(超过20种不同的模式)，并且计算每个模式的率失真代价值，以得到最佳的编码模式。3D-HEVC的编码结构是对HEVC的扩展，每个视点的纹理及深度图编码的主框架继承HEVC的编码框架，只是增加了一些新的编码技术，使其更有利于多视点视频的编码，其编码过程是：会首先对独立视点纹理图编码，紧跟着是该视点的深度图，其次编码的是其他视点视频图像和深度图。在编码非独立视点时，利用了已编码的独立视点的信息来预测当前编码视点的信息，从而降低视点间的冗余，提高编码效率。3D-HEVC仍然采用四叉树的形式对最大编码单元(Large CodingUnit,LCU)进行划分，即每个LCU都会遍历0至3的深度并通过率失真优化来获取最优的编码单元(Coding Unit，CU)尺寸，这种全遍历的递归方式无疑大大增加了3D-HEVC的编码复杂度。另外在HEVC中存在的编码工具的基础上，3D-HEVC还需检测另外增加的编码工具的率失真性能，比如视差补偿预测、视点间运动预测、视点间残差预测等，这也使得编码器的计算复杂度大幅度增加，是阻碍其进一步发展的重要原因。为了减少视频的编码复杂度，快速算法一直是视频编码研究的热点。之前针对3D视频的快速算法，都仅仅利用了3D视频的深度图信息、独立视点编码单元划分的深度信息或者时空域相关性，因此它们都是单纯地利用某一种相关性来预测当前编码块的深度范围，这样就不能尽可能地降低3D视频的复杂度。

该发明针对3D视频编码的特点，综合利时空域以及视点间相关性提出一种自适应权值的CU深度选择算法，并结合提前终止CU划分算法来进一步降低复杂度。虽然对于纹理简单运动程度不高的视频会有较大可能选择深度0作为最优深度层，而对于纹理复杂运动剧烈的视频选择深度0作为最优深度层的概率相对小一点，但是总的来说，对于高分辨率的视频，选择深度0和深度1作为最优深度层的概率是较高的，所以选择合适的CU深度范围以及提前终止较大深度的划分对于降低视频编码的复杂度具有很大的作用。当前，国内外对固定权重快速算法的研究已经取得了不错的效果，但是其不能很好地适应具有不同特征的序列，因而本发明提出的自适应权值算法无疑具有重要意义。

发明内容

本发明的目的在于克服当前最优编码单元深度选择过程时间复杂度高的缺点，提供一种面向3D-HEVC的编码单元尺寸快速选择算法，该方法在保证视频质量的同时，极大地降低了3D视频的编码时间，使其更能够满足实时应用的需求。

为达到上述目的，本发明所采用的技术方案是：