一种基于均方误差门限的质量可分级视频编码方法
【技术领域】
[0001]本发明涉及视频编码领域，具体一种基于均方误差门限的质量可分级视频编码方法。
【背景技术】
[0002]互联网、智能终端和无线宽带通信技术的发展，大大促进了各种视频应用的飞速增长。由于不同智能终端具有不同的分辨率和解码能力，不同网络的传输带宽也不相同。为了适应不同的视频应用需求需要采用可分级视频编码技术。目前，较为成熟的可分级视频编码标准是H.264/SVC。可分级视频编码技术主要包括时间可分级、空间可分级和质量可分级。其中，质量可分级编码主要分为粗粒度质量可分级、中间粒度质量可分级和精细粒度质量可分级。粗粒度质量可分级的实现方式是在基本层使用较大的量化系数，在增强层使用较小的量化系数；中间粒度质量可分级则是在粗粒度质量可分级的基础上，增加了对量化后系数的分片编码，从而实现更加精细的可分级编码；精细粒度质量可分级是采用位平面编码技术来实现最为精细的质量可分级。
[0003]但是上述质量可分级视频编码技术需要采用繁琐精细的帧内预测、帧间预测和层间预测算法才能实现，复杂度非常高。随着视频分辨率越来越高，视频编码的计算量将会越来越巨大，对处理速度提出了非常越来越高的要求。同时存储视频所需要的空间也越来越巨大，上述质量可分级视频编码算法的压缩性能难以满足视频应用的新需求。
【发明内容】
[0004]本发明所要解决的现有质量可分级视频编码算法复杂度高的不足，提供一种基于均方误差门限的质量可分级视频编码方法。
[0005]为解决上述问题，本发明是通过以下技术方案实现的:
[0006]—种基于均方误差门限的质量可分级视频编码方法，包括如下步骤:
[0007]步骤1、基本层特征模式库的生成；将所要编码的视频的每一帧图像都采用预定的基本层尺寸进行分块，将所得的基本层图像块作为基本层训练矢量集并采用自组织映射方法训练，得到基本层特征模式库；
[0008]步骤2、基本层编码的产生；对于所要编码的视频的每一帧图像的每一个基本层尺寸图像块，分别在基本层特征模式库中搜索匹配，从基本层特征模式库中找出均方误差最小的模式矢量，并将该模式矢量在基本层特征模式库中的索引序号作为该基本尺寸图像块的基本层编码，同时在每一个索引前设置一个标志位标示该图像块是否需要进行增强层编码；将所要编码的视频的每一帧采用基本层编码进行编码。
[0009]上述方案中，步骤1具体为:
[0010]步骤1.1、将所要编码的视频分解为一帧一帧的图像，然后将所有图像分割为aXa的基本层尺寸图像块组成基本层训练矢量集X(η)，η = 1，2，…，L，其中L为X(η)中训练矢量个数；
[0011]步骤1.2、计算基本层训练矢量集X(n)中各训练矢量的均方差，将X(n)中各训练矢量根据其均方差的大小进行顺序排列；
[0012]步骤1.3、从重新排序后的基本层训练矢量集中随机或以固定间隔抽取一定数量的模式矢量形成层初始模式库；
[0013]步骤1.4、利用基本层训练矢量集X(n)训练基本层初始模式库，得到基本层特征模式库。
[0014]上述方案中，步骤2具体为:
[0015]步骤2.1，将分解后的视频图像分割为aXa的基本层尺寸图像块，在基本层，在基本层特征模式库中搜索匹配得到均方误差最小的模式矢量，并得到与该模式矢量对应得索弓I ;
[0016]步骤2.2，求出原图像块与对应的模式矢量的均方误差；
[0017]步骤2.3，在基本层每个图像块对应的索引前插入一个标志位Flag;若均方误差值小于等于预设阀值，则跳过该图像块并将Flag置为0 ;若均方误差值大于等于预设阀值，则Flag置为1 ;最后将Flag的值和该图像块对应的索引一起编码作为基本层。
[0018]上述方案中，步骤1.3进一步为:
[0019]首先，将重新排序后的基本层训练矢量集均分为p个部分，得到均方差依次增加的P个部分，即xjn)、x2(n)、…、Xp(n)，其中η = 1，2，…，L/p，p为大于等于1的正整数；
[0020]然后，分别随机或以固定的间隔从Xjn)?Xp(n)中分别抽取&?NP个模式矢量，合在一起组成含有N个模式矢量的基本初始模式库；其中K+N2+…+NP= N，N为设定值，且N < L。
[0021]上述一种基于均方误差门限的质量可分级视频编码方法，还进一步包括如下步骤:
[0022]步骤3、增强层特征模式库的生成；将所要编码的视频的每一帧图像都采用预定的增强层尺寸进行分块，将所得的增强层图像块作为增强层训练矢量集并采用自组织映射方法训练，得到增强层特征模式库；
[0023]步骤4、增强层编码的产生；对于增强层标志位的值为1的对应的基本层图像块采用预定的增强层尺寸进行分块，分为4个等大的图像块，对于每个细分后的图像块，分别在增强层特征模式库中搜索匹配，在增强层特征模式库中找出均方误差最小的模式矢量，并将该最佳匹配的模式矢量在增强层特征模式库中的索引序号编码作为增强层。
[0024]上述方案中，步骤3具体为:
[0025]步骤3.1、将所要编码的视频分解为一帧一帧的图像，然后将所有图像分割为bXb的增强层尺寸的图像块组成增强层训练矢量集Y(m)，m = 1，2，…，K，其中K为Y(m)中训练矢量个数；
[0026]步骤3.2、计算增强层训练矢量集Y(m)中各矢量的均方差，将增强层训练矢量根据其均方差的大小进行顺序排列；
[0027]步骤3.3、从重新排序后的增强层训练矢量集中随机或以固定间隔抽取一定数量的模式矢量形成增强层初始模式库；
[0028]步骤3.4、利用增强层训练矢量集Y(m)训练增强层初始模式库，得到增强层特征模式库。
[0029]上述方案中，步骤3.3进一步为:
[0030]首先，将重新排序后的增强层训练矢量集均分为q个部分，得到均方差依次增加的q个部分，即Y: (m)、Y2 (m)、…、Yq(m)，其中m = 1，2，...，K/q，q为大于等于1的正整数；
[0031]然后，分别随机或以固定的间隔从1011)?Yq(m)中分别抽取吣?Mq个模式矢量，合在一起组成含有Μ个模式矢量的增强初始模式库，其中MAM#...+Mq= M，Μ为设定值，且Μ < Κο
[0032]上述方案中，基本层图像块和增强层图像块均为正方形的图像块，且基本层图像块的面积为增强层图像块面积的4倍。
[0033]与现有技术相比，本发明采用基于模式识别的方法对视频进行编码，即将自组织映射方法用于质量可分级视频编码，只需要对图像块进行搜索匹配最佳模式矢量，并对索弓丨进行编码，摒弃了现有非常复杂的帧内预测、帧间预测和层间预测，大大降低了复杂度。同时，由于自组织映射方法优秀的聚类性能，利用模式矢量索引编码代替现有DCT编码，提高了视频编码算法压缩性能。
【附图说明】
[0034]图1为一种基于均方误差门限的质量可分级视频编码的原理框图。
【具体实施方式】
[0035]—种基于均方误差门限的质量可分级视频编码方法，其采用两层编码方法，首先，对视频图像进行分块，对于基本层采用具有较大尺寸模式矢量的特征模式库进行编码；然后对于均方误差较大的图像块进一步分割，采用具有较小尺寸模式矢量的特征模式库对这些分割后的图像块进行编码形成增强层。如图1所示，具体步骤如下:
[0036]步骤1、基本层特征模式库产生。将所要编码的视频的每一帧图像都采用规定的大尺寸进行分块，将所得的图像块作为训练矢量集并采用自组织映射方法训练，得到基本层特征模式库。
[0037]步骤1.1、将所要编码的视频分解为一帧一帧的图像，然后将所有图像分割为16X16的图像块组成基本层训练矢量集X(η)，η = 1，2，…，L，其中L为X(n)中训练矢量个数。
[0038]步骤1.2、计算基本层训练矢量集X(n)中各训练矢量的均方差，将X(η)中各训练矢量根据其均方差的大小按从小到大的顺序排列。
[0039]步骤1.3、将重新排序后的基本层训练矢量集均分为两部分，得到均方差依次增加的两部分，即低频部分和高频部分X: (η)和Χ2(η)，其中η= 1, 2,..., L/20分别以固定的间隔从X: (η)和Χ2 (η)抽取&和N 2个模式矢量(N:+Ν2= N)，合在一起组成含有N个模式矢量的基本层初始模式库。此处可不对基本层训练矢量集进行分割，也可划分为两个以上的部分，可以以固定间隔抽取模式矢量，也可以随机抽取模式矢量，但是要保证抽取N个模式矢量组成初始模式库。
[0040]步骤1.4、利用基本层训练矢量集X(n)训练基本层初始模式库，得到基本层特征模式库。
[0041]步骤2、增强层特征模式库的产生。将所要编码的视频的每一帧图像都采用规定的小尺寸进行分块，将所得的图像块作为训练矢量集并采用自组织映射方法训练，得到增强