技术领域本发明属于视频处理技术领域，特别涉及一种屏幕内容视频编码的预测模式快速选择方法，可用于远程教育、屏幕共享和无线局域网等应用中。
背景技术：
远程教育等应用中的内容可以分为两大类：屏幕内容图像和自然图像，其中屏幕内容图像是由计算机合成的，自然图像是由相机拍摄产生的。屏幕内容图像和自然图像之间的区别是屏幕内容图像包含对比度高的文字以及重复的预测模式等。物理特征的不同，也使两者的编码方法不同。如果依然采用高效率视频编码HEVC编码屏幕内容图像，则难免会出现严重的图像失真。因此，针对屏幕内容编码SCC技术应运而生。高效率视频编码HEVC标准的预测模式判决过程只包含传统的帧内编码技术，而屏幕内容编码SCC标准的预测模式判决过程不仅包含传统的帧内编码技术，还包含帧内块拷贝IBC编码技术和调色板PLT技术。其中帧内块拷贝预测模式包括IBC_2N×2N预测模式、IBC_2N×N预测模式和IBC_N×2N预测模式以及IBC_N×N预测模式等四种候选预测模式，因而增加了SCC预测模式判决的复杂度。又由于大多数的屏幕内容应用对实时效果有较高的要求，因此，屏幕内容编码标准不仅要对文字和图片等边缘处的高频成分进行无损编码，而且还要同时满足编码时间的要求，即针对屏幕内容编码的预测模式需要快速选择。Do-KyoungKwon等人在“FastencodingusingearlyskippingofIntrablockcopy(IntraBC)search”中提出了提早终止帧内块拷贝搜索的快速方法。该方法包含两部分：一是通过传统帧内预测模式的率失真代价与最佳预测模式之间的关系从而提早终止预测模式判决过程；二是通过8×8大小的编码单元与其16×16大小的父编码单元最佳预测模式之间的关系从而提早终止预测模式判决过程。虽然Do-KyoungKwon等人的方法减少了计算复杂度，但是屏幕内容图像的编码时间依然是满足屏幕共享等应用实时性需求的一大障碍。Yong-JoAhn等人在“Fastintracodingmodedecisionforscreencontentscoding”中提出了一种针对屏幕内容编码的预测模式快速决定方法。为了减少编码时间，该方法将帧内块拷贝IBC_2N×2N预测模式的编码过程进行了调整，将IBC_2N×2N预测模式放在了传统帧内预测模式和其他帧内块拷贝预测分割预测模式的前面。目前该方法已被屏幕内容编码标准采纳，并作为提案JCTVC-S0067的一部分添加在屏幕内容编码标准中。然而，该方法减少的时间复杂度是有限的，因此需要提出更快的屏幕内容编码预测方法。
技术实现要素：
本发明的目的在于针对上述现有技术的不足，提出一种基于边缘点密度的屏幕内容编码预测模式快速选择方法，以在保持一定的视频编码效率的前提下减少编码时间，提高屏幕内容编码预测模式的选择速度。本发明的基本思想是：根据SCC最佳预测模式很有可能是IBC预测模式，故将SCC预测模式的编码顺序调整为IBC_2N×2N预测模式、IBC_2N×N预测模式、IBC_N×2N预测模式、IBC_N×N预测模式、传统帧内预测模式、PLT预测模式，每进行完一种预测模式的编码过程，均对编码块标志CBF和块矢量差异BVD进行检测，判断其是否分别为0和(0,0)，如果是，则跳过后续预测模式的编码过程，否则就顺序进行后续预测模式的编码过程，直到选择出最佳预测模式；根据在编码包含文本等高频率成分的屏幕内容视频时，预测模式编码顺序的调整确实可以减少计算复杂度，但在编码不包含文本等高频率成分的视频序列时，这种方法却会增加相应的计算复杂度的情况，提出基于边缘点密度的SCC预测模式快速选择方法区分出动画视频序列，并分别对动画视频序列和其他类型视频序列进行相应的快速编码处理，实现减少编码时间的目的。其技术方案包括如下：(1)输入视频图像，设置标志位Flag为0；(2)判断当前编码单元所在的视频图像帧号是否属于[0,9]区间，如果是，则执行步骤(3)，否则执行步骤(8)；(3)判断当前编码单元CU的尺寸是否为8×8，如果是，则用Sobel算子对当前编码单元进行卷积，并计算其边缘点密度，执行步骤(4)，否则执行步骤(8)；(4)判断当前编码单元的边缘点密度是否处于[0.9,1]区间，如果是，则统计当前编码单元的最佳预测模式是帧内Intra预测模式情况下的概率，并进行累加，执行步骤(5)，否则执行步骤(8)；(5)判断当前视频图像帧号是否等于9，如果是，则记前10帧视频图像的累加概率为P，执行步骤(6)，否则将概率累加，执行步骤(8)；(6)根据步骤(5)的累加概率P，得到与量化参数QP相对应的不同概率阈值TH1；(7)判断步骤(5)的累加概率P是否小于步骤(6)的概率阈值TH1，如果是，则执行步骤(8)，否则执行步骤(12)；(8)调整屏幕内容编码SCC预测模式编码的顺序：首先进行帧内块拷贝IBC_2N×2N预测模式的编码；再检测编码块标志CBF和块矢量差异BVD是否分别为0和(0,0)，如果是，则将标志位Flag设置为1，执行步骤(12)，否则执行步骤(9)，其中，2N×2N是一种预测分割模式，N的值取4或8或16或32，IBC_2N×2N预测模式表示在进行帧内块拷贝编码时，一个编码单元对应一个预测单元；(9)进行帧内块拷贝IBC_2N×N预测模式的编码，之后检测编码块标志CBF和块矢量差异BVD是否分别为0和(0,0)，如果是，则将标志位Flag设置为1，执行步骤(12)，否则执行步骤(10)，其中，2N×N是一种预测分割模式，IBC_2N×N预测模式表示在进行帧内块拷贝编码时，一个编码单元对应2个水平划分的预测单元；(10)进行帧内块拷贝IBC_N×2N预测模式的编码，之后检测编码块标志CBF和块矢量差异BVD是否分别为0和(0,0)，如果是，则将标志位Flag设置为1，执行步骤(12)，否则执行步骤(11)，其中，N×2N是一种预测分割模式，IBC_N×2N预测模式表示在进行帧内块拷贝编码时，一个编码单元对应2个垂直划分的预测单元；(11)进行帧内块拷贝IBC_N×N预测模式的编码，之后检测编码块标志CBF和块矢量差异BVD是否分别为0和(0,0)，如果是，则将标志位Flag设置为1，执行步骤(12)，否则直接执行步骤(12)，其中，N×N是一种预测分割模式，IBC_N×N预测模式表示在进行帧内块拷贝编码时，一个编码单元对应4个预测单元；(12)进行调色板预测模式的编码，之后判断标志位Flag是否为1，如果是，执行步骤(13)，否则进行帧内Intra预测模式的编码，执行步骤(13)；(13)判断当前编码单元是否为视频图像的最后一个编码单元，如果是，则结束SCC预测模式的编码，否则返回步骤(2)。本发明具有如下优点：本发明由于充分利用CU的边缘点密度与其最佳预测模式的关系，区分开动画视频序列和其他类型视频序列，分别对两者进行快速编码：对于动画视频序列，跳过帧内块拷贝预测模式的编码，进行帧内Intra预测模式和调色板预测模式的编码；对于其他类型视频序列，调整SCC预测模式的编码顺序为IBC_2N×2N预测模式、IBC_2N×N预测模式、IBC_N×2N预测模式、IBC_N×N预测模式、调色板PLT预测模式、帧内Intra预测模式，因而与Do-KyoungKwon等人的方法相比具有良好的兼容性；相比Yong-JoAhn等人的方法，能在保证编码效率的前提下，减少更多编码时间，进一步加快编码速度。附图说明图1是本发明的实现流程图。具体实施方式下面结合附图对本发明的实施过程进行详细描述。实施过程以本发明的两大基本思想为核心进行实施，详细的实施方式和具体操作过程如下所述。步骤一：输入视频图像，设置标志位Flag为0。输入的视频图像是屏幕内容编码SCC标准视频图像，分为运动的文本图片TGM类型、动画A类型、混合M类型，其中包括10个测试视频图像，分别为FlyingGraphics，Desktop，Console，MissionControlClip3，Web_Browsing，Map，Programming，SlideShow，Robot，wordEditing。步骤二：判断当前编码单元所在的视频图像帧号是否属于[0,9]区间，如果是，则执行步骤三，否则，执行步骤八。步骤三：区分开8×8大小和其他大小的编码单元CU，并分别进行编码。判断当前编码单元CU的尺寸是否为8×8，如果是，则执行步骤四，否则，执行步骤九。步骤四：用Sobel算子对当前编码单元进行如下卷积和边缘点密度计算，之后执行步骤五。4.1)分别计算第i行第j列像素pi,j在垂直方向上的差异和在水平方向上的差异即：Dxi,j=pi+1,j-1+2*pi+1,j+pi+1,j+1-pi-1,j-1-2*pi-1,j-pi-1,j+1]]>Dyi,j=pi-1,j+1+2*pi,j+1+pi+1,j+1-pi-1,j-1-2*pi,j-1-pi+1,j-1]]>其中，pi+1,j-1是编码单元的第i+1行第j-1列像素，pi+1,j是编码单元的第i+1行第j列像素，pi+1,j+1是编码单元的第i+1行第j+1列像素，pi-1,j-1是编码单元的第i-1行第j-1列像素，pi-1,j是编码单元的第i-1行第j列像素，pi-1,j+1是编码单元的第i-1行第j+1列像素，pi,j-1是编码单元的第i行第j-1列像素，pi,j+1是编码单元的第i行第j+1列像素；4.2)计算第i行第j列像素pi,j的梯度矢量Di,j：Di,j=