本发明涉及视频编码技术领域，尤其涉及一种基于帧内预测的编解码方法、装置及滤波器。
背景技术：
h264是国际标准化组织和国际电信联盟共同提出的继mpeg4之后的新一代数字视频压缩格式，从h264开始，帧内预测成为视频编码的主流技术，对于提升编码性能具有重大作用。
现有技术中，由于帧内预测技术的准确度不高，因此限制了视频编码性能。为了提高帧内预测的准确度，往往采用如下两种方法改进帧内预测技术。第一种方法是通过增加帧内预测模式提高预测的准确度，但该方法会极大增加编码的复杂度。第二种方法是通过对帧内预测单元进行滤波处理以降低帧内预测的失真度，从而提升编码效率。但是现有对帧内预测单元进行滤波的技术存在较大缺陷，一方面现有的滤波技术只对特定的一种或几种模式有效；另一方面现有的滤波技术没有充分利用像素点之间的空间相关性来减少预测失真。
因此，需要一种新的帧内预测方法，能够提高帧内预测的准确度，提高编码效率。
技术实现要素：
本说明书实施例提供一种基于帧内预测的编解码方法、装置及滤波器，用于解决以下技术问题：能够提高帧内预测的准确度，提高编码效率。
为解决上述技术问题，本说明书实施例是这样实现的：
本说明书实施例提供一种基于帧内预测的编码方法，包括：
获取待预测预测块相邻的重建像素点；
基于待预测预测块的预测模式，选择所述待预测预测块相邻的重建像素点中对应的重建像素点作为滤波的参考像素点；
基于所述参考像素点，采用与所述待预测预测块的预测模式对应的滤波器，对待预测预测块的临时预测值进行滤波，获得所述待预测预测块新的像素值，其中，所述临时预测值是基于其它帧内预测方法获得的；
对所述待预测预测块的新像素值进行clip操作，获得所述待预测预测块的第一预测值。
优选地，所述方法进一步包括：
将所述待预测预测块的第一预测值与所述待预测预测块经过其它帧内方法预测得到的第二预测值进行比较，获取所述待预测预测块的预测值，并输出标记到所述待预测预测块所在的码流中，其中，所述第二预测值是经过clip操作的，所述标记用于标记所述待预测预测块是否进行滤波。
优选地，所述获取待预测预测块相邻的重建像素点，具体包括：
对所述待预测预测块相邻的已完成编码的帧内或帧间预测块进行解码，获得所述待预测预测块相邻的重建像素点。
优选地，所述基于所述待预测预测块的预测模式，选择所述相邻的重建像素点中对应的重建像素点作为滤波的参考像素点，具体包括：
若所述待预测预测块采用第一类预测模式进行帧内预测，则将所述待预测预测块左侧的一列重建像素点作为滤波的参考像素点；
若所述待预测预测块采用第二类预测模式进行帧内预测，则将所述待预测预测块上方的一行重建像素点作为滤波的参考像素点；
若所述待预测预测块采用第三类预测模式进行帧内预测，则将所述待预测预测块左侧的一列重建像素点及所述待预测预测块上方的一行重建像素点作为滤波的参考像素点。
优选地，所述滤波器为三抽头滤器，表达为式(1)：
p(x,y)＝(f(x)·t(-1,y)+f(y)·t(x,-1)+(64-f(x)-f(y))·t(x,y)+32)＞＞6式(1)
其中，p(x,y)为所述待预测预测块新的像素值；
t(x,y)为所述待预测预测块的临时预测值；
t(-1,y)为所述待预测预测块左侧的参考像素值；
t(x,-1)为所述待预测预测块上方的参考像素值；
x,y为所述待预测预测块内的坐标；
x＝0表示所述待预测预测块的第一列；
y＝0表示所述待预测预测块的第一行；
m表示所述待预测预测块的宽；
n表示所述待预测预测块的高；
f(x)表示t(-1,y)的滤波系数；
f(y)表示t(x,-1)的滤波系数。
优选地，所述滤波器，当f(x)衰减为0时，所述滤波器退化为两抽头滤波器，表达为式(2)：
p(x,y)＝(f(y)·t(x,-1)+(64-f(y))·t(x,y)+32)＞＞6式(2)
当f(y)衰减为0时，所述滤波器退化为两抽头滤波器，表达为式(3)：
p(x,y)＝(f(x)·t(-1,y)+(64-f(x))·t(x,y)+32)＞＞6式(3)
优选地，所述滤波系数表达为式(4)(5)：
f(x)＝fs[m][x]式(4)
f(y)＝fs[n][y]式(5)
其中，fs为滤波器系数。
优选地，所述基于所述参考像素点，采用与所述待预测预测块的预测模式对应的滤波器，具体包括：
根据所述待预测预测块的宽和高，选择所述参考像素点的滤波系数；
基于所述参考像素点及所述滤波系数，采用与所述待预测预测块的帧内预测方式对应的滤波器。
优选地，所述采用与所述待预测预测块的预测模式对应的滤波器，对所述待预测预测块的临时预测值进行滤波，具体包括：
若所述待预测预测块采用第一类预测模式进行帧内预测，采用式(3)的滤波器，对所述待预测预测块的临时预测值进行滤波；
若所述待预测预测块采用第二类预测模式进行帧内预测，采用式(2)的滤波器，对所述待预测预测块的临时预测值进行滤波；
若所述待预测预测块采用第三类预测模式进行帧内预测，采用式(1)的滤波器，对所述待预测预测块的临时预测值进行滤波。
优选地，所述clip操作的表达为式(6)：
其中，i表示限定范围的下限，j表示限定范围的上限。
优选地，所述标记为1-bit标记。
本说明书实施例提供一种基于帧内预测的编码装置，包括：
获取模块，获取待预测预测块相邻的重建像素点；
预测模块，基于待预测预测块的预测模式，选择所述待预测预测块相邻的重建像素点中对应的重建像素点作为滤波的参考像素点；
基于所述参考像素点，采用与所述待预测预测块的预测模式对应的滤波器，对待预测预测块的临时预测值进行滤波，获得所述待预测预测块新的像素值，其中，所述临时预测值是基于其它帧内预测方法获得的；
对所述待预测预测块的新像素值进行clip操作，获得所述待预测预测块的第一预测值。
本说明书实施例提供一种基于帧内预测的解码方法，包括：
获取待预测预测块相邻的重建像素点；
基于待预测预测块的预测模式，选择所述待预测预测块相邻的重建像素点中对应的重建像素点作为滤波的参考像素点；
基于所述参考像素点，采用与所述待预测预测块的预测模式对应的滤波器，对待预测预测块的临时预测值进行滤波，获得所述待预测预测块新的像素值，其中，所述临时预测值是基于其它帧内预测方法获得的；
对所述待预测预测块的新像素值进行clip操作，得到重建的编码块。
优选地，所述方法前还包括：读取待预测预测块所在码流中的标记，确定解码端的待预测预测块是否需要进行滤波。
本说明书实施例提供一种基于帧内预测的解码装置，包括：
获取模块，获取待预测预测块相邻的重建像素点；
预测模块，基于待预测预测块的预测模式，选择所述待预测预测块相邻的重建像素点中对应的重建像素点作为滤波的参考像素点；
基于所述参考像素点，采用与所述待预测预测块的预测模式对应的滤波器，对待预测预测块的临时预测值进行滤波，获得所述待预测预测块新的像素值，其中，所述临时预测值是基于其它帧内预测方法获得的；
对所述待预测预测块的新像素值进行clip操作，得到重建的编码块。
本说明书实施例还提供一种滤波器，所述滤波器用于帧内预测的编解码过程的滤波。
本说明书实施例采用的上述至少一个技术方案能够达到以下有益效果：
本发明通过在帧内预测过程中使用滤波技术，通过率失真优化决策是否需要进行滤波，从而改善帧内预测过程中的失真问题，提高预测准确度及帧内预测的编码效率。
附图说明
为了更清楚地说明本说明书实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本说明书中记载的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。
图1为本说明书实施例提供的一种基于帧内预测的编码方法；
图2为本说明书实施例提供的hevc中帧内预测模式示意图；
图3为本说明书实施例提供的一种帧内预测过程中预测块的编码流程图；
图4为本说明书实施例提供的一种帧内预测过程中预测块的解码流程图。
具体实施方式
为了使本技术领域的人员更好地理解本说明书中的技术方案，下面将结合本说明书实施例中的附图，对本说明书实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。基于本说明书实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都应当属于本申请保护的范围。
图1为本说明书实施例提供的一种基于帧内预测的编码方法。该方法具体包括：
步骤s101：获取待预测预测块相邻的重建像素点。
在本申请实施例中，在编码端，使用帧内预测技术对每一个预测块进行预测。在帧内预测过程中，是以预测块为基本单位进行预测的。
因为帧内预测采用z扫描的顺序编码，在待预测预测块进行编码时，其左侧、左上、上侧和右上的预测块均已完成编码。因此，待预测预测块的像素的预测值可由左侧、左上、上侧和右上的重建像素点预测得到。在本申请实施例中，待预测预测块相邻的重建像素点是相邻的已完成编码的预测块进行解码的重建像素值对应的像素点。需要特别说明的是，在预测块进行预测时，根据率失真优化(rdo)技术，确定预测块是进行帧内预测还是进行帧间预测。
步骤s103：基于待预测预测块的预测模式，选择所述待预测预测块相邻的重建像素点中对应的重建像素点作为滤波的参考像素点。
在待预测预测块进行其它帧内预测过程中，hevc(highefficiencyvideocoding，高效视频编码标准)的帧内预测模式包括35种：dc模式、planar模式及33种角度模式，以适应预测块不同的纹理处理。图2为本说明书实施例提供的hevc中帧内预测模式示意图。具体地，帧内预测模式包括模式0-34，共35种，其中，0为dc模式，1为planar模式。本申请中，第一类预测模式定义为从左到右斜向下对角线与从右到左斜向下对角线(虚线)之间的帧内预测模式；第二类预测模式定义为从左到右斜向上对角线(虚线)与从左到右斜向下对角线(虚线)之间的帧内预测模式；第三类预测模式定义为第一类预测模式和第二类预测模式之外的帧内预测模式。对于hevc的帧内预测方法而言，第一类预测模式是模式18-34；第二类预测模式是模式2-17；第三类预测模式是dc模式、planar模式。
在本申请中，根据待预测预测块进行帧内预测过程中所采用的帧内预测模式，选择滤波的参考像素点，具体地：
若待预测预测块采用第一类预测模式进行帧内预测，则将待预测预测块左侧的一列重建像素点作为滤波的参考像素点；
若所述待预测预测块采用第二类预测模式进行帧内预测，则将待预测预测块上方的一行重建像素点作为滤波的参考像素点；
若待预测预测块采用第三类预测模式进行帧内预测，则将待预测预测块左侧的一列重建像素点及待预测预测块上方的一行重建像素点作为滤波的参考像素点。
步骤s105：基于所述参考像素点，采用与所述待预测预测块的预测模式对应的滤波器，对待预测预测块的临时预测值进行滤波，获得所述待预测预测块新的像素值，其中，所述临时预测值是基于其它帧内预测方法获得的。
在本申请实施例中，待预测预测块的临时预测值是基于其它帧内预测方法得到的临时结果，该临时预测值未进行clip操作，需要特别说明的是，其它帧内预测方法是不同于本申请的帧内预测方法。
在本申请实施例中，对待预测预测块的临时预测值进行滤波时，采用的是与待预测预测块的预测模式对应的滤波器。需要特别说明的是，本申请中的滤波器是用于边界滤波的滤波器。
在本申请实施例中，在本申请中，对待预测预测块使用的是经过特殊设计的三抽头滤波器，为避免浮点计算，将滤波系数转换为整数，并在滤波之后进行缩放操作。具体地，将滤波系数乘以64并取整，滤波之后将预测值右移6位，表达为式(1)：
p(x,y)＝(f(x)·t(-1,y)+f(y)·t(x,-1)+(64-f(x)-f(y))·t(x,y)+32)＞＞6式(1)
其中，p(x,y)为所述待预测预测块新的像素值；
t(x,y)为所述待预测预测块的临时预测值；
t(-1,y)为所述待预测预测块左侧的参考像素值；
t(x,-1)为所述待预测预测块上方的参考像素值；
x,y为所述待预测预测块内的坐标；
x＝0表示所述待预测预测块的第一列；
y＝0表示所述待预测预测块的第一行；
m表示所述待预测预测块的宽；
n表示所述待预测预测块的高；
f(x)表示t(-1,y)的滤波系数；
f(y)表示t(x,-1)的滤波系数。
需要特别说明的是，当f(x)衰减为0时，所述滤波器退化为两抽头滤波器，表达为式(2)：
p(x,y)＝(f(y)·t(x,-1)+(64-f(y))·t(x,y)+32)＞＞6式(2)
当f(y)衰减为0时，所述滤波器退化为两抽头滤波器，表达为式(3)：
p(x,y)＝(f(x)·t(-1,y)+(64-f(x))·t(x,y)+32)＞＞6式(3)
需要特别说明的是，本说明书实施例中采用的滤波器，适用于不同的帧内预测模式，具体地，若所述待预测预测块采用第一类预测模式进行帧内预测，采用式(3)的滤波器，对所述待预测预测块的临时预测值进行滤波；
若所述待预测预测块采用第二类预测模式进行帧内预测，采用式(2)的滤波器，对所述待预测预测块的临时预测值进行滤波；
若所述待预测预测块采用第三类预测模式进行帧内预测，采用式(1)的滤波器，对所述待预测预测块的临时预测值进行滤波。
在本申请实施例中，参考像素点的滤波系数是根据待预测预测块的宽和高而定的，滤波系数表达为式(4)(5)：
f(x)＝fs[m][x]式(4)
f(y)＝fs[n][y]式(5)
需要特别说明的是，本申请中，不同尺寸的预测块的滤波器系数存在差异。表1为本申请实施例提供的滤波器系数表。
表1
在本申请中，clip操作的表达为式(6)：
其中，i表示限定范围的下限，j表示限定范围的上限。
步骤s107：对所述待预测预测块的新像素值进行clip操作，获得所述待预测预测块的第一预测值。
采用本说明书实施例提供的基于帧内预测的编码方法，能够提高帧内预测的准确度，从而提高编码效率。
在本说明书实施例中，上述基于帧内预测的编码方法，进一步采用下述步骤：将所述待预测预测块的第一预测值与所述待预测预测块经过其它帧内预测方法得到的第二预测值进行比较，获取所述待预测预测块预测值，并输出标记到所述待预测预测块所在的码流中。
具体地，在本申请中，采用率失真优化策略，对比待预测预测块的第一预测值与待预测预测块的第二预测值，将率失真代价较小的预测值作为待预测预测块的预测值。需要特别说明的是，待预测预测块的第二预测值是基于其它帧内预测方法得到的，该预测值是经过clip操作的。需要特别说明的是，第一预测值和第二预测值所采用的帧内预测方法不同，其它帧内预测方法是不同于本申请的帧内预测方法。
经过率失真优化后，获得了待预测预测块的预测值，同时，需要对待预测预测块所在的码流进行标记。需要特别说明的是，所述标记用于标记所述待预测预测块是否进行滤波。在具体实施过程中，可以采用1-bit标记。
为进一步理解图1所示的编码方法，图3为本说明书实施例提供的一种帧内预测过程中预测块的编码流程图。
采用本说明书实施例提供的基于帧内预测的编码方法，能够改善帧内预测过程中的失真问题，提高预测准确度及帧内预测的编码效率。
基于同样的思路，本说明书还提供一种基于帧内预测的编码装置，具体包括：
获取模块，获取待预测预测块相邻的重建像素点；
预测模块，基于待预测预测块的预测模式，选择所述待预测预测块相邻的重建像素点中对应的重建像素点作为滤波的参考像素点；
基于所述参考像素点，采用与所述待预测预测块的预测模式对应的滤波器，对待预测预测块的临时预测值进行滤波，获得所述待预测预测块新的像素值，其中，所述临时预测值是基于其它帧内预测方法获得的；
对所述待预测预测块的新像素值进行clip操作，获得所述待预测预测块的第一预测值。
基于同样的思路，预测块进行编码后，需要进行解码，本说明书提供一种基于帧内预测的解码方法，具体包括：
获取待预测预测块相邻的重建像素点；
基于待预测预测块的预测模式，选择所述待预测预测块相邻的重建像素点中对应的重建像素点作为滤波的参考像素点；
基于所述参考像素点，采用与所述待预测预测块的预测模式对应的滤波器，对待预测预测块的临时预测值进行滤波，获得所述待预测预测块新的像素值，其中，所述临时预测值是基于其它帧内预测方法获得的；
对所述待预测预测块的新像素值进行clip操作，得到重建的编码块。
在本说明书的一个实施例中，在解码端，读取待预测预测块所在码流中的标记，根据所述标记进行解码，确定解码端是否需要进行滤波，若待预测预测块需要进行滤波，则采用上述基于帧内预测的解码方法进行解码。若待预测预测块不需要进行滤波，则采用其它的解码方法进行解码。为进一步理解预测块的解码方法，图4为本说明书实施例提供的一种帧内预测过程中预测块的解码流程图。
基于同样的思路，本说明书是提供一种基于帧内预测的解码装置，具体包括：
获取模块，获取待预测预测块相邻的重建像素点；
预测模块，基于待预测预测块的预测模式，选择所述待预测预测块相邻的重建像素点中对应的重建像素点作为滤波的参考像素点；
基于所述参考像素点，采用与所述待预测预测块的预测模式对应的滤波器，对待预测预测块的临时预测值进行滤波，获得所述待预测预测块新的像素值，其中，所述临时预测值是基于其它帧内预测方法获得的；
对所述待预测预测块的新像素值进行clip操作，得到重建的编码块。
本说明书还提供一种滤波器，所述滤波器用于帧内预测的编解码过程的滤波。
上述对本说明书特定实施例进行了描述。其它实施例在所附权利要求书的范围内。在一些情况下，在权利要求书中记载的动作或步骤可以按照不同于实施例中的顺序来执行并且仍然可以实现期望的结果。另外，在附图中描绘的过程不一定要求示出的特定顺序或者连续顺序才能实现期望的结果。在某些实施方式中，多任务处理和并行处理也是可以的或者可能是有利的。
本说明书中的各个实施例均采用递进的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于装置、电子设备、非易失性计算机存储介质实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。
本说明书实施例提供的装置、电子设备、非易失性计算机存储介质与方法是对应的，因此，装置、电子设备、非易失性计算机存储介质也具有与对应方法类似的有益技术效果，由于上面已经对方法的有益技术效果进行了详细说明，因此，这里不再赘述对应装置、电子设备、非易失性计算机存储介质的有益技术效果。
在20世纪90年代，对于一个技术的改进可以很明显地区分是硬件上的改进(例如，对二极管、晶体管、开关等电路结构的改进)还是软件上的改进(对于方法流程的改进)。然而，随着技术的发展，当今的很多方法流程的改进已经可以视为硬件电路结构的直接改进。设计人员几乎都通过将改进的方法流程编程到硬件电路中来得到相应的硬件电路结构。因此，不能说一个方法流程的改进就不能用硬件实体模块来实现。例如，可编程逻辑器件(programmablelogicdevice,pld)(例如现场可编程门阵列(fieldprogrammablegatearray，fpga))就是这样一种集成电路，其逻辑功能由用户对器件编程来确定。由设计人员自行编程来把一个数字系统“集成”在一片pld上，而不需要请芯片制造厂商来设计和制作专用的集成电路芯片。而且，如今，取代手工地制作集成电路芯片，这种编程也多半改用“逻辑编译器(logiccompiler)”软件来实现，它与程序开发撰写时所用的软件编译器相类似，而要编译之前的原始代码也得用特定的编程语言来撰写，此称之为硬件描述语言(hardwaredescriptionlanguage，hdl)，而hdl也并非仅有一种，而是有许多种，如abel(advancedbooleanexpressionlanguage)、ahdl(alterahardwaredescriptionlanguage)、confluence、cupl(cornelluniversityprogramminglanguage)、hdcal、jhdl(javahardwaredescriptionlanguage)、lava、lola、myhdl、palasm、rhdl(rubyhardwaredescriptionlanguage)等，目前最普遍使用的是vhdl(very-high-speedintegratedcircuithardwaredescriptionlanguage)与verilog。本领域技术人员也应该清楚，只需要将方法流程用上述几种硬件描述语言稍作逻辑编程并编程到集成电路中，就可以很容易得到实现该逻辑方法流程的硬件电路。
控制器可以按任何适当的方式实现，例如，控制器可以采取例如微处理器或处理器以及存储可由该(微)处理器执行的计算机可读程序代码(例如软件或固件)的计算机可读介质、逻辑门、开关、专用集成电路(applicationspecificintegratedcircuit，asic)、可编程逻辑控制器和嵌入微控制器的形式，控制器的例子包括但不限于以下微控制器：arc625d、atmelat91sam、microchippic18f26k20以及siliconelabsc8051f320，存储器控制器还可以被实现为存储器的控制逻辑的一部分。本领域技术人员也知道，除了以纯计算机可读程序代码方式实现控制器以外，完全可以通过将方法步骤进行逻辑编程来使得控制器以逻辑门、开关、专用集成电路、可编程逻辑控制器和嵌入微控制器等的形式来实现相同功能。因此这种控制器可以被认为是一种硬件部件，而对其内包括的用于实现各种功能的装置也可以视为硬件部件内的结构。或者甚至，可以将用于实现各种功能的装置视为既可以是实现方法的软件模块又可以是硬件部件内的结构。
上述实施例阐明的系统、装置、模块或单元，具体可以由计算机芯片或实体实现，或者由具有某种功能的产品来实现。一种典型的实现设备为计算机。具体的，计算机例如可以为个人计算机、膝上型计算机、蜂窝电话、相机电话、智能电话、个人数字助理、媒体播放器、导航设备、电子邮件设备、游戏控制台、平板计算机、可穿戴设备或者这些设备中的任何设备的组合。
为了描述的方便，描述以上装置时以功能分为各种单元分别描述。当然，在实施本说明书一个或多个实施例时可以把各单元的功能在同一个或多个软件和/或硬件中实现。
本领域内的技术人员应明白，本说明书实施例可提供为方法、系统、或计算机程序产品。因此，本说明书实施例可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本说明书实施例可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、cd-rom、光学存储器等)上实施的计算机程序产品的形式。
本说明书是参照根据本说明书实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
在一个典型的配置中，计算设备包括一个或多个处理器(cpu)、输入/输出接口、网络接口和内存。
内存可能包括计算机可读介质中的非永久性存储器，随机存取存储器(ram)和/或非易失性内存等形式，如只读存储器(rom)或闪存(flashram)。内存是计算机可读介质的示例。
计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括，但不限于相变内存(pram)、静态随机存取存储器(sram)、动态随机存取存储器(dram)、其他类型的随机存取存储器(ram)、只读存储器(rom)、电可擦除可编程只读存储器(eeprom)、快闪记忆体或其他内存技术、只读光盘只读存储器(cd-rom)、数字多功能光盘(dvd)或其他光学存储、磁盒式磁带，磁带磁磁盘存储或其他磁性存储设备或任何其他非传输介质，可用于存储可以被计算设备访问的信息。按照本文中的界定，计算机可读介质不包括暂存电脑可读媒体(transitorymedia)，如调制的数据信号和载波。
还需要说明的是，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、商品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、商品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、商品或者设备中还存在另外的相同要素。
本说明书可以在由计算机执行的计算机可执行指令的一般上下文中描述，例如程序模块。一般地，程序模块包括执行特定任务或实现特定抽象数据类型的例程、程序、对象、组件、数据结构等等。也可以在分布式计算环境中实践说明书，在这些分布式计算环境中，由通过通信网络而被连接的远程处理设备来执行任务。在分布式计算环境中，程序模块可以位于包括存储设备在内的本地和远程计算机存储介质中。
本说明书中的各个实施例均采用递进的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于系统实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。
以上所述仅为本说明书实施例而已，并不用于限制本申请。对于本领域技术人员来说，本申请可以有各种更改和变化。凡在本申请的精神和原理之内所作的任何修改、等同替换、改进等，均应包含在本申请的权利要求范围之内。