一种基于率失真代价的屏幕内容编码帧间快速算法制造技术

本发明专利技术涉及视频编解码技术领域，特别涉及一种基于率失真代价的SCC帧间快速算法，包括：首先，根据时空域相邻编码单元的深度信息及其平均率失真代价，来预测当前的编码单元是否需要划分，从而对编码单元划分进行早期决策，以减少不必要的遍历；其次，根据最优预测单元模式为merge模式的率失真代价均值，对预测单元模式选择过程进行早期的终止；本发明专利技术在客观质量几乎不变的情况下，有效地降低了编码的复杂度。

【技术实现步骤摘要】
一种基于率失真代价的屏幕内容编码帧间快速算法
本专利技术涉及视频编解码
，特别涉及一种基于率失真代价的屏幕内容编码(ScreenContentcoding，SCC)帧间快速算法。
技术介绍
随着移动互联网的兴起，屏幕内容编码受到广泛关注。屏幕内容与采用传统摄像机拍摄的内容不同，存在大量重复的图案、有限个数的颜色种类、锋利的边缘、不包含传感器噪声等特点。因而，现有的高效视频编码(HighEfficiencyVideoCoding，HEVC)标准已无法应对屏幕内容视频的压缩需求，为了进一步提高屏幕内容压缩性能，国际电信联盟电信标准分局(InternationalTelecommunicationUnion-TelecommunicationStandardizationSector，ITU-T)和国际标准化组织/国际电工委员会(InternationalOrganizationforStandardization/InternationalElectrotechnicalCommission，ISO/IEC)联合在HEVC标准基础上扩展出了新的屏幕内容编码的标准SCC，该标准用于包含网页、文字、图表、PPT、动画等由计算机产生的非连续色调视频的处理，具有广泛的实际应用。目前，随着移动设备、远程桌面、虚拟桌面、无线显示等应用的发展，这些设备产生的屏幕内容更加多样和复杂，这导致屏幕内容编码标准SCC的编码复杂度很高，因此，如何提高屏幕内容编码的效率是学术界和工业界的关注热点问题。因此，作为视频稳定传输和高效存储的重要保障的视频快速编码算法已然成为编码视频的重要技术手段，且已成为现今视频编码领域的研究热点。其中基于屏幕内容编码SCC快速算法的研究得到了重视和广泛研究。为有效降低SCC帧间预测编码复杂度，相关文献和研究人员已从不同角度出发研究和提出若干算法。研究人员在文献《FastIntraPredictionBasedonContentPropertyAnalysisforLowComplexityHEVC-BasedScreenContentCoding》提出一种基于内容属性分析HEVC的屏幕内容编码的快速帧内预测方法，具体实现方案为：根据编码单元(CodingUnit，CU)内容的统计特征，将CU分为自然内容CU和屏幕内容CU：对于自然内容CU，如果直流预测模式或平面预测模式是最佳模式，则跳过新采用的预测模式；对于屏幕内容CU，通过引入基于秩的决策策略以终止当前CU的划分，从而降低编码时间。在文献《ContentClassificationBasedReferenceFrameReductionandMachineLearningBasedNon-squareBlockPartitionSkippingforInterPredictionofScreenContentCoding》中，提出了一种基于内容分类来减少参考帧的方法和一种加速SCC的非对称预测单元(PredictionUnit，PU)跳跃方法，其中在参考帧缩减方法中，根据颜色的数量，将CU分为自然内容和屏幕内容，并基于不同分类来减少参考帧；在PU分区跳过方法中，使用机器学习方法支持向量机(SupportVectorMachine，SVM)对编码树单元(CodingTreeUnit，CTU)进行分类，然后跳过非对称PU的遍历过程。上述算法大致分为两类：一种是基于CU内容的统计特性，对不同内容的CU进行早期跳过；另一种是利用机器学习方法分析CU或者PU的特征，然后对CU或者PU进行早期终止。但是上述算法对于动画类的测试序列减少的编码时间较少，而且缺乏对屏幕内容率失真代价(RateDistortion，RD)的考虑，也未对时域以及空域的相关性进行考虑。
技术实现思路
针对以上现有技术的不足，本专利技术综合考虑率失真代价、时域相关性以及空域相关性这些特征，对CU划分方案和PU模式选择过程进行优化，提出了一种基于率失真代价的屏幕内容编码帧间快速算法，包括以下步骤：S1、执行当前编码单元CU的帧间预测，根据与当前CU相邻的CU的深度值和率失真代价值，选出最大深度值Depthmax和最小深度值Depthmin，计算所有与当前CU相邻的CU的第一平均率失真代价值RD_refavg；S2、设定基于量化参数QP的第一阈值Tr1和第二阈值Tr2，并设定Dpre0和Dpre1为当前CU的前两帧同位置的CU深度；S3、执行CU深度选择，若满足深度增加条件，则当前CU深度值加1，返回步骤S2；否则执行步骤S4；S4、若满足深度终止条件，则终止当前CU深度划分；否则执行步骤S5；S5、执行预测单元PU的Skip模式和Merge模式选择过程，并从每个CU深度中选取N个最优模式为Merge模式的CU，将这N个CU的第二平均率失真代价值记为RDmerged，其中d表示CU的深度；S6、若满足早期终止条件则进行Skip模式和Merge模式的选择过程，然后终止CU的划分；否则继续执行步骤S7；S7、当前CU执行inter2N×2N的模式选择，若满足AMP模式遍历跳过条件，终止CU的划分；否则执行步骤8；S8、继续进行其他的PU模式的选择，若当前深度已经等于最大深度maxDepth，终止CU的划分；否则，将当前CU分割为4个子CU，返回步骤S1。优选的，步骤S1中执行当前CU的帧间预测包括：基于当前CU与相邻CU之间的深度信息存在较强相关性，选取与当前CU相邻的四个CU，即当前CU的左方的CU、上方的CU、左上方的CU以及右上方的CU，并获取该四个CU的深度值，并选取深度值最大的作为最大深度值Depthmax、深度值最小的作为最小深度Depthmin。优选的，CU的第一平均率失真代价值RD_refavg包括将当前CU相邻的四个CU的率失真代价值的平均值作为RD_refavg，其中与当前CU相邻的CU的率失真代价值表示为：Jm＝(SSEluma+ωchroma×SSEchroma)+λmode×Rmode；其中，Jm表示率失真代价值；SSEluma和SSEchroma分别表示亮度和色度分量的误差平方和；ωchroma表示色度分量的加权因子；λmode表示拉格朗日乘子；Rmode表示编码CU所需的比特数。优选的，深度增加条件包括：其中，λ1为第一实验值，f(QP)为基于QP的一个阈值，表示为f(QP)＝2(QP-4)/6；QP为量化参数。优选的，深度终止条件包括：其中，λ2为第二实验值，优选的λ2大小为1000。优选的，早期终止条件包括：RD_cur＜α×RDmergerd；其中，RD_cur表示当前CU率失真代价值，α表示第三实验值。优选的，AMP模式跳过条件包括：若当前CU的父CU是非对称PU模式且子CU满足RD_cur＜β×RDmergerd，则跳过对AMP模式的遍历；其中β为第四实验值。本专利技术根据时空域相邻CU的深度信息及其平均率失真代价，来预测当前的CU是否需要划分，从而对CU划分进行早期决策，以减少不必要的遍历；根据最优PU模式为merge模式的率失真代价均值，对PU模式选择过程进行早期的终止。因而，本专利技术在客观质量几乎不变的情况下，有效地降低了编码的复杂度。附图说明图1本本文档来自技高网...

【技术保护点】
1.一种基于率失真代价的屏幕内容编码帧间快速算法，其特征在于，包括以下步骤：S1、执行当前编码单元CU的帧间预测，根据与当前CU相邻的CU的深度值和率失真代价值，选出最大深度值Depthmax和最小深度值Depthmin，计算所有与当前CU相邻的CU的第一平均率失真代价值RD_refavg；S2、设定基于量化参数QP的第一阈值Tr1和第二阈值Tr2，并设定Dpre0和Dpre1为当前CU的前两帧同位置的CU深度；S3、执行CU深度选择，若满足深度增加条件，则当前CU深度值加1，返回步骤S2；否则执行步骤S4；S4、判断是否满足深度终止条件，若满足则终止当前CU深度划分；否则执行步骤S5；S5、执行预测单元PU的Skip模式和Merge模式的选择过程，并从每个CU深度中选取N个最优模式为Merge的CU，将这N个CU的平均率失真代价值记为第二平均率失真代价值RDmerged，其中d表示CU的深度；S6、判断是否满足早期终止条件，若满足则进行Skip和Merge模式的选择过程，然后终止CU的划分；否则继续执行步骤S7；S7、当前CU执行inter2N×2N的模式选择，若满足AMP模式遍历跳过条件，终止CU的划分；否则执行步骤8；S8、继续进行其他的PU模式的选择，若当前深度已经等于最大深度maxDepth，终止CU的划分；否则，将当前CU分割为4个子CU，返回步骤S1。...

【技术特征摘要】
1.一种基于率失真代价的屏幕内容编码帧间快速算法，其特征在于，包括以下步骤：S1、执行当前编码单元CU的帧间预测，根据与当前CU相邻的CU的深度值和率失真代价值，选出最大深度值Depthmax和最小深度值Depthmin，计算所有与当前CU相邻的CU的第一平均率失真代价值RD_refavg；S2、设定基于量化参数QP的第一阈值Tr1和第二阈值Tr2，并设定Dpre0和Dpre1为当前CU的前两帧同位置的CU深度；S3、执行CU深度选择，若满足深度增加条件，则当前CU深度值加1，返回步骤S2；否则执行步骤S4；S4、判断是否满足深度终止条件，若满足则终止当前CU深度划分；否则执行步骤S5；S5、执行预测单元PU的Skip模式和Merge模式的选择过程，并从每个CU深度中选取N个最优模式为Merge的CU，将这N个CU的平均率失真代价值记为第二平均率失真代价值RDmerged，其中d表示CU的深度；S6、判断是否满足早期终止条件，若满足则进行Skip和Merge模式的选择过程，然后终止CU的划分；否则继续执行步骤S7；S7、当前CU执行inter2N×2N的模式选择，若满足AMP模式遍历跳过条件，终止CU的划分；否则执行步骤8；S8、继续进行其他的PU模式的选择，若当前深度已经等于最大深度maxDepth，终止CU的划分；否则，将当前CU分割为4个子CU，返回步骤S1。2.根据权利要求1所述的一种基于率失真代价的屏幕内容编码帧间快速算法，其特征在于，步骤S1中执行当前CU的帧间预测包括：基于当前CU与相邻CU之间的深度信息存在较强相关性，选取与当前CU相邻的四个CU，即当前CU的左方的CU、上方的CU、左上方的CU以及右上方的CU，并获取该四个CU的深度值，并选取深度值最大的作为最大深度值Depthmax、深度值最小的作为最小深度Depthmin。3.根据权利要求2所述的一种基于率失真代价的屏幕内容编码帧间快速算法，其...

【专利技术属性】
技术研发人员：黄胜，肖傲，张盛峰，付园鹏，李萌芳，
申请(专利权)人：重庆邮电大学，
类型：发明
国别省市：重庆,50