基于视频指纹的视频还原方法、终端设备及存储介质

技术领域

本发明涉及视频处理技术领域，尤其涉及一种基于视频指纹的视频还原方法、终端设备及存储介质。

背景技术

现有的视频存储方式通常将原始视频直接存储或者将原始视频按照需求转码成不同的分辨率文件进行存储，在需要观看或者编辑视频时直接从存储视频的存储区或者服务器上直接获取，然而，该种视频存储以及获取视频的方式导致视频存储占用的存储空间大。

上述内容仅用于辅助理解本发明的技术方案，并不代表承认上述内容是现有技术。

发明内容

本发明实施例通过提供一种基于视频指纹的视频还原方法、终端设备及存储介质，旨在解决从存储视频的存储区或者服务器上直接获取视频的方式视频存储占用的存储空间大的技术问题。

本发明实施例提供了一种基于视频指纹的视频还原方法，所述基于视频指纹的视频还原方法，包括：

获取待还原的目标视频对应的视频指纹信息；

根据所述视频指纹信息还原所述目标视频的关键帧，所述关键帧包括所述目标视频对应的第一帧图片以及最后一帧图片；

将所述关键帧输入至预设视频还原模型，得到所述目标视频的填充图像帧；

根据所述关键帧以及所述填充图像帧，还原生成所述目标视频。

可选地，根据所述视频指纹信息还原所述目标视频关键帧的步骤包括：

根据所述视频指纹信息确定所述关键帧对应的各个像素点的像素点信息；

根据各个所述像素点的像素点信息，生成所述关键帧的图片像素特征矩阵；

根据所述图片像素特征矩阵还原所述目标视频的关键帧。

可选地，获取待还原的目标视频对应的视频指纹信息的步骤之前，还包括：

获取原始视频，并对所述原始视频进行处理，得到所述待还原的目标视频对应的视频指纹信息，并存储。

可选地，对所述原始视频进行处理，得到所述待还原的目标视频对应的视频指纹信息的步骤包括：

获取所述原始视频的图像帧序列，所述图像帧序列是按照所述原始视频的视频播放顺序排列的所有图像帧；

根据所述图像帧序列确定所述目标视频的待选关键帧；

根据所述待选关键帧、所述图像帧序列的第一帧图片以及最后一帧图片，确定所述目标视频的关键帧；

获取所述关键帧对应的各个像素点的像素点信息；

根据所述各个像素点的像素点信息生成所述待还原的目标视频对应的视频指纹信息。

可选地，根据所述图像帧序列确定所述目标视频的待选关键帧的步骤包括：

获取所述图像帧序列中相邻图像帧之间的差异度；

根据所述差异度确定所述目标视频的待选关键帧。

可选地，根据所述差异度确定所述目标视频的关键帧的步骤包括：

在所述差异度大于或者等于预设差异度时，将所述差异度对应的相邻所述图像帧确定为所述目标视频的关键帧。

可选地，根据所述视频指纹信息还原所述目标视频的关键帧的步骤之后，还包括：

获取所述目标视频的显示分辨率；

按照所述显示分辨率对所述关键帧进行压缩，并根据压缩后的所述关键帧更新所述目标视频的关键帧。

可选地，根据所述关键帧以及所述填充图像帧，还原生成所述目标视频的步骤包括：

分别获取所述关键帧以及所述填充图像帧的图片标识；

根据所述图片标识确定所述关键帧以及所述填充图像帧的播放顺序；

按照所述播放顺序以及预设播放参数还原生成所述目标视频。

此外，为实现上述目的，本发明还提供了一种终端设备，所述终端设备包括：

获取模块，用于获取目标视频对应的视频指纹信息；

还原模块，用于根据所述视频指纹信息还原所述目标视频的关键帧，所述关键帧包括所述目标视频对应的第一帧图片以及最后一帧图片；

输入模块，用于将所述关键帧输入至预设视频还原模型，得到所述目标视频的填充图像帧；

还原生成模块，用于根据所述关键帧以及所述填充图像帧，还原生成所述目标视频。

此外，为实现上述目的，本发明还提供了一种终端设备包括：存储器、处理器及存储在所述存储器上并可在所述处理器上运行的基于视频指纹的视频还原程序，所述基于视频指纹的视频还原程序被所述处理器执行时实现上述的基于视频指纹的视频还原方法的步骤。

此外，为实现上述目的，本发明还提供了一种存储介质，存储介质存储有基于视频指纹的视频还原程序，所述基于视频指纹的视频还原程序被处理器执行时实现上述的基于视频指纹的视频还原方法的步骤。

本发明实提供的一种基于视频指纹的视频还原方法、终端设备及存储介质的技术方案，通过根据待还原的目标视频对应的视频指纹信息，还原目标视频的关键帧，以通过目标视频对应的视频指纹信息记录目标视频的关键帧的图像帧信息，并将关键帧输入至预设视频还原模型，得到目标视频的填充图像帧，通过填充图像帧以补充关键帧之间的图像帧，进而根据关键帧以及填充图像帧，还原生成目标视频，以达到仅仅存储目标视频对应的视频指纹信息，通过视频指纹信息记录目标视频的关键帧的图像帧信息，以还原目标视频的关键帧，进而通过关键帧还原目标视频以获取目标视频，大大节省了存储空间，此外，基于关键帧包括目标视频对应的第一帧图片以及最后一帧图片，最终根据关键帧以及填充图像帧，还原生成完整的目标视频。

附图说明

图1为本发明的基于视频指纹的视频还原方法各个实施例涉及的终端设备的结构示意图；

图2为本发明的基于视频指纹的视频还原方法第一实施例的流程示意图；

图3为本发明的基于视频指纹的视频还；原方法第一实施例中还原目标视频的关键帧的流程示意图；

图4为本发明的基于视频指纹的视频还原方法第二实施例的流程示意图；

图5为原始视频的图像帧序列；

图6为本发明的基于视频指纹的视频还原方法第三实施例的流程示意图；

图7为本发明提供的终端设备的模块组成示意图。

具体实施方式

为了更好的理解上述技术方案，下面将参照附图更详细地描述本发明的示例性实施例。虽然附图中显示了本发明的示例性实施例，然而应当理解，可以以各种形式实现本发明而不应被这里阐述的实施例所限制。相反，提供这些实施例是为了能够更透彻地理解本发明，并且能够将本发明的范围完整的传达给本领域的技术人员。

在后续的描述中，使用用于表示元件的诸如“模块”、“部件”或者“单元”的后缀仅为了有利于本发明的说明，其本身没有特定的意义。因此，“模块”、“部件”或者“单元”可以混合地使用。

请参考图1，图1为本发明的基于视频指纹的视频还原方法各个实施例涉及的终端设备的结构示意图。其中，本发明的基于视频指纹的视频还原方法所涉及的终端设备可以包括诸如手机、平板电脑、笔记本电脑、掌上电脑以及个人数字助理(Personal DigitalAssistant，PDA)等终端设备。

如图1所示，该终端设备可以包括：存储器101以及处理器102。本领域技术人员可以理解，图1示出的终端的结构框图并不构成对终端的限定，终端可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件布置。其中，存储器101中存储有操作装置以及基于视频指纹的视频还原程序。处理器102是终端设备的控制中心，处理器102执行存储在存储器101内的基于视频指纹的视频还原程序，以实现本发明的基于视频指纹的视频还原方法各实施例的步骤。

可选地，终端设备还包括显示单元103，显示单元103包括显示面板，可采用液晶显示器(Liquid Crystal Display，LCD)、有机发光二极管(Organic Light-Emitting Diode,OLED)等形式来配置显示面板，用于输出显示用户浏览的界面。

可选地，终端设备还可包括通信单元，通信单元通过网络协议与其他终端设备如电脑建立数据通信(该数据通信可为IP通信或者蓝牙通道)，以实现与其他终端设备之间进行数据传输。

本发明实施例提供了基于视频指纹的视频还原方法的实施例，需要说明的是，虽然在流程图中示出了逻辑顺序，但是在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤。

基于上述终端设备的结构框图，提出本发明的基于视频指纹的视频还原方法的各个实施例。在第一实施例中，本发明提供一种基于视频指纹的视频还原方法，请参考图2，图2为本发明的基于视频指纹的视频还原方法第一实施例的流程示意图。在该实施例中，基于视频指纹的视频还原方法包括以下步骤：

步骤S10，获取待还原的目标视频对应的视频指纹信息；

视频指纹信息用于记录目标视频的关键帧的图像帧信息，视频指纹信息也可理解为由目标视频对应的所有关键帧中各个关键帧分别对应的图片指纹信息生成，其中，图片指纹信息可用于表征图像帧信息，图像帧信息可以是关键帧的各个像素点的像素点信息。此外，关于关键帧对应的图片指纹信息可具体参见第二实施例，在此不做详细说明。

可选地，视频指纹信息可采用字符串方式表示，也可采用二进制码表示。

需要说明的是，待还原的目标视频对应的视频指纹信息预先进行存储，可选地，步骤S10之前，还包括：获取原始视频，并对原始视频进行处理，得到待还原的目标视频对应的视频指纹信息，并存储。

步骤S20，根据所述视频指纹信息还原所述目标视频的关键帧，所述关键帧包括所述目标视频对应的第一帧图片以及最后一帧图片；

可以理解的是，目标视频对应的第一帧图片以及最后一帧图片，记录了目标视频起始以及结束的完整的图像帧信息。

可选地，关键帧包括但不限于目标视频对应的第一帧图片以及最后一帧图片。

作为一种可选的实施方式，请参考图3，图3为本发明的基于视频指纹的视频还原方法第一实施例中还原目标视频的关键帧的流程示意图，步骤S20包括：

步骤S21，根据所述视频指纹信息确定所述关键帧对应的各个像素点的像素点信息；

步骤S22，根据各个所述像素点的像素点信息，生成所述关键帧的图片像素特征矩阵；

步骤S23，根据所述图片像素特征矩阵还原所述目标视频的关键帧。

视频指纹信息是由目标视频对应的所有关键帧中各个关键帧分别对应的图片指纹信息生成。每个关键帧对应的图片指纹信息是由每个关键帧的各个像素点的像素点信息确定，关于关键帧对应的图片指纹信息可具体参见第二实施例，在此不做详细说明。像素点信息包括但不限于像素点对应的RGB以及通道信息。可选地，像素点信息还包括像素点在关键帧中的位置信息。

对应视频指纹信息是由目标视频对应的所有关键帧中各个关键帧分别对应的图片指纹信息生成，根据视频指纹信息确定关键帧对应的各个像素点的像素点信息，也即根据视频指纹信息确定每个关键帧分别对应的各个像素点的像素点信息，进而根据各个像素点的像素点信息，生成关键帧的图片像素特征矩阵，最终按照关键帧的图片像素特征矩阵还原目标视频的关键帧。

示例性地，假设关键帧的分辨率为1024*720，关键帧的图片像素特征矩阵如下所示，

其中，Fm-n，m为矩阵第m行，n代表当前第n列；f1-1即代表关键帧第一行第一列对应像素点的像素点信息。

步骤S30，将所述关键帧输入至预设视频还原模型，得到所述目标视频的填充图像帧；

预设视频还原模型为情节处理模型，可预先将原始视频对应的图像帧序列作为待学习训练的样本，输入至情节处理模型进行训练，以确定视频还原模型。

可选地，基于对原始视频进行处理，得到待还原的目标视频对应的视频指纹信息，且根据视频指纹信息还原目标视频的关键帧，其中，目标视频的关键帧是原始视频对应的图像帧序列中的一帧图像帧或者至少两张图像帧，由于图像帧序列是作为待学习训练的样本，输入至情节处理模型进行训练，将关键帧输入至预设视频还原模型，得到目标视频的填充图像帧，可通过填充图像帧较准确还原目标视频。

可选地，还可确定原始视频中的关键帧，以将关键帧输入至情节处理模型进行迭代学习训练，以使得通过最终训练得到的视频还原模型能根据类似原始视频的关键帧，更准确输出关键帧之间的填充图像帧。

步骤S40，根据所述关键帧以及所述填充图像帧，还原生成所述目标视频。

作为一种可选的实施方式，步骤S40包括：

分别获取所述关键帧以及所述填充图像帧的图片标识；

根据所述图片标识确定所述关键帧以及所述填充图像帧的播放顺序；

按照所述播放顺序以及预设播放参数还原生成所述目标视频。

图片标识可用于标识关键帧以及填充图像帧的播放顺序。预设播放参数可以是24帧/s，也可以是30帧/s，可按需进行设置对此不做限定。

根据图片标识确定关键帧以及填充图像帧的播放顺序，按照播放顺序以及预设播放参数还原生成目标视频，以使得还原的目标视频能够准确被播放，提升目标视频播放的质量。

在本实施例公开的技术方案中，通过根据待还原的目标视频对应的视频指纹信息，还原目标视频的关键帧，以通过目标视频对应的视频指纹信息记录目标视频的关键帧的图像帧信息，并将关键帧输入至预设视频还原模型，得到目标视频的填充图像帧，通过填充图像帧以补充关键帧之间的图像帧，进而根据关键帧以及填充图像帧，还原生成目标视频，以达到仅仅存储目标视频对应的视频指纹信息，通过视频指纹信息记录目标视频的关键帧的图像帧信息，以还原目标视频的关键帧，进而通过关键帧还原目标视频以获取目标视频，大大节省了存储空间，此外，基于关键帧包括目标视频对应的第一帧图片以及最后一帧图片，最终根据关键帧以及填充图像帧，还原生成完整的目标视频。

基于上述第一实施例提出本发明的第二实施例，请参考图4，图4为本发明的基于视频指纹的视频还原方法第二实施例的流程示意图，步骤S10之前，还包括：

步骤S50，获取原始视频，并对所述原始视频进行处理，得到所述待还原的目标视频对应的视频指纹信息，并存储。

获取原始视频，可直接通过摄像装置或者设置有摄像装置的终端设备进行拍摄，以得到原始视频。在本实施例中，通过存储待还原的目标视频对应的视频指纹信息，以实现在获取目标视频时，可通过存储的目标视频对应的视频指纹信息，记录目标视频的关键帧的图像帧信息，以还原目标视频的关键帧，进而通过关键帧还原目标视频，大大节省了存储空间。

作为一种可选的实施方式，步骤S50中对所述原始视频进行处理，得到所述待还原的目标视频对应的视频指纹信息的步骤包括：

获取所述原始视频的图像帧序列，所述图像帧序列是按照所述原始视频的视频播放顺序排列的所有图像帧；

根据所述图像帧序列确定所述目标视频的待选关键帧；

作为一种可选的实施方式，根据所述图像帧序列确定所述目标视频的待选关键帧的步骤包括：

获取所述图像帧序列中相邻图像帧之间的差异度；

根据所述差异度确定所述目标视频的待选关键帧；

需要说明的是，图像帧序列是按照原始视频的视频播放顺序排列的所有图像帧。获取所述图像帧序列中相邻图像帧之间的差异度的步骤包括：按照预设差异算法获取所述图像帧序列中相邻图像帧之间的差异度。其中，预设差异算法可以是尺度不变特征变换(SIFT)算法。通过尺度不变特征变换(SIFT)算法获取图像帧序列中两两相邻图像帧之间的差异度。

需要说明的是，根据所述差异度确定所述目标视频的待选关键帧的步骤包括：

在所述差异度大于或者等于预设差异度时，将所述差异度对应的相邻所述图像帧确定为所述目标视频的待选关键帧。

需要说明的是，在差异度大于或者等于预设差异度时，表明该差异度对应的两张相邻的图像帧发生了镜头变换，将差异度对应的相邻图像帧确定为目标视频的待选关键帧，通过选取待选关键帧以筛选出原始视频中对应的图像帧序列中发生了镜头变换的所有相邻图像帧。

示例性地，通过选取待选关键帧以筛选出原始视频中对应的图像帧序列中发生了镜头变换的所有相邻图像帧。假设原始视频的图像帧序列包括M1、M2、M3、M4……Mm，请参考图5，图5为原始视频的图像帧序列，在按照预设差异算法获取图像帧序列中相邻图像帧之间的差异度，差异度大于或者等于预设差异度所对应的相邻图像帧有M4与M5，M8与M9等，可将M4与M5，M8与M9均作为待选关键帧。

可以理解的是，在差异度小于预设差异度时，表明该差异度对应的两张相邻的图像帧未发生了镜头变换，两张相邻的图像帧的相似度较高，可通过在相同镜头下选取一张图像帧作为待选关键帧。

作为一种可选的实施方式，根据图像帧序列确定目标视频的待选关键帧的步骤包括：

获取所述图像帧序列中间隔预设数量帧的目标图像帧；

获取所述目标图像帧中相邻图像帧之间的差异度；

根据所述差异度确定所述目标视频的待选关键帧。

预设数量帧可按需进行设置，也可根据图像帧序列中图像帧的总数量确定，对此不做限定。获取图像帧序列中间隔预设数量帧的目标图像帧，示例性地，假设预设数量帧为3，原始视频的图像帧序列包括M1、M2、M3、M4……Mm，获取的目标图像帧为M1、M5、M9、M13.....以此类推。此外，获取目标图像帧中相邻图像帧之间的差异度，根据差异度确定目标视频的待选关键帧，可同理具体参考获取所述图像帧序列中相邻图像帧之间的差异度，根据所述差异度确定所述目标视频的待选关键帧的步骤的具体实现方式，本实施例对此不再进行具体说明。

根据所述待选关键帧、所述图像帧序列的第一帧图片以及最后一帧图片，确定所述目标视频的关键帧；

可以理解的是，图像帧序列的第一帧图片以及最后一帧图片记录了原始视频起始以及结束的完整的图像帧信息，为通过关键帧完整记录原始视频，可将待选关键帧、图像帧序列的第一帧图片以及最后一帧图片确定为目标视频的关键帧。

可选地，目标视频的关键帧的数量为多张。

可选地，目标视频的关键帧至少包括图像帧序列的第一帧图片以及最后一帧图片。

获取所述关键帧对应的各个像素点的像素点信息；

根据所述各个像素点的像素点信息生成所述待还原的目标视频对应的视频指纹信息。

像素点信息包括但不限于像素点对应的RGB以及通道信息。可选地，像素点信息还包括像素点在关键帧中的位置信息。

获取关键帧对应的各个像素点的像素点信息，本质上，是获取所有关键帧分别对应的各个像素点的像素点信息。

示例性地，以获取一张关键帧对应的各个像素点的像素点信息为例，假设关键帧的分辨率为1024*720，可采用关键帧对应的图片像素特征矩阵的方式存储关键帧对应的各个像素点的像素点信息，如下所示，

其中，Fm-n，m为矩阵第m行，n代表当前第n列；f1-1即代表关键帧第一行第一列对应像素点的像素点信息。通过预设算法可将图片像素特征矩阵转换为图片指纹信息，如采用指纹字符串表示，每一行像素点之间使用英文逗号分隔，不同行的像素点间使用分号分割，如f1-1，f1-2，f1-3...f1-1024；f2-1，f2-2，f2-3...f2-1024；...f720-1，f720-2，f720-3....f720-1024。

该字符串即为该关键帧的完整的图片指纹信息，可将此图片指纹信息存入数据库。

根据各个像素点的像素点信息生成待还原的目标视频对应的视频指纹信息，也即，根据所有关键帧分别对应的各个像素点的像素点信息，生成待还原的目标视频对应的视频指纹信息，可根据每个关键帧对应的各个像素点的像素点信息确定每个关键帧的图片指纹信息，进而根据所有关键帧分别对应的图片指纹信息，生成待还原的目标视频对应的视频指纹信息。

在本实施例公开的技术方案中，对获取的原始视频进行处理，得到待还原的目标视频对应的视频指纹信息，并存储，以实现在获取目标视频时，可通过存储的目标视频对应的视频指纹信息，记录目标视频的关键帧的图像帧信息，以还原目标视频的关键帧，进而通过关键帧还原目标视频，大大节省了存储空间。

基于上述第一实施例或者第二实施例提出本发明的第三实施例，请参考图6，图6为本发明的基于视频指纹的视频还原方法第三实施例的流程示意图，步骤S20之后，还包括：

步骤S60，获取所述目标视频的显示分辨率；

步骤S70，按照所述显示分辨率对所述关键帧进行压缩，并根据压缩后的所述关键帧更新所述目标视频的关键帧。

可选地，获取目标视频的显示分辨率，可通过获取当前显示屏的显示分辨率得到，按照显示屏的显示分辨率对关键帧进行压缩，并根据压缩后的关键帧更新目标视频的关键帧，以使得通过关键帧还原生成目标视频时，目标视频的分辨率可适应于显示屏的显示分辨率进行播放，提高目标视频的播放显示质量。

在实际应用过程中，现有视频存储方案需要将原始视频，根据用户需求转码成不同分辨率文件，将所有文件在文件存储系统中进行存储，占用硬盘空间较大；并且无法根据即时的用户需要进行相应分辨率视频的生成；例如：原始视频为4K分辨率，根据用户需求在播放器端为用户提供4种分辨率的观看，如将原始视频转码成1080P，720P，540P三个文件，并将包含原始文件的视频(4K分辨率)共4个视频文件进行存储，这4个视频文件只有分辨率存在区别，视频情节相同，导致占用了较大存储空间，此外，倘若用户想观看360P的，则无法直接选择获取得到360P的视频。

可选地，获取目标视频的显示分辨率，可通过获取用户按需选择的一个待转码的显示分辨率或者至少两个待转码的显示分辨率得到，进而按照待转码的显示分辨率对关键帧进行压缩，并根据压缩后的关键帧更新目标视频的关键帧，以使得通过更新后的关键帧还原生成目标视频时，获得用户所需分辨率的视频，以实现根据用户的即时需求动态生成用户所需分辨率的视频，提高用户观看目标视频时分辨率的可选择性。示例性地，倘若用户想观看360P的，可先按照360P对关键帧进行压缩，并根据压缩后的关键帧更新目标视频的关键帧，以使得通过更新后的关键帧还原生成目标视频时，获得用户所需分辨率的视频。

可选地，关键帧的分辨率为4K。

可选地，获取目标视频的显示分辨率，还可获取预设显示分辨率得到。

可选地，根据压缩后的关键帧更新目标视频的关键帧，可直接将目标视频的关键帧替换为压缩后的关键帧。

在本实施例公开的技术方案中，通过获取目标视频的显示分辨率，按照显示分辨率对关键帧进行压缩，并根据压缩后的关键帧更新目标视频的关键帧，以实现在获取的目标视频的显示分辨率，通过当前显示屏的显示分辨率得到，目标视频的分辨率可适应于显示屏的显示分辨率进行播放，提高目标视频的播放显示质量；通过获取用户按需选择的一个待转码的显示分辨率或者至少两个待转码的显示分辨率得到，实现最终还原获得的目标视频是根据用户的即时需求动态生成用户所需分辨率的视频。

如图7所示，图7为本发明提供的终端设备的模块组成示意图，终端设备100包括：

获取模块110，用于获取目标视频对应的视频指纹信息；

还原模块120，用于根据所述视频指纹信息还原所述目标视频的关键帧，所述关键帧包括所述目标视频对应的第一帧图片以及最后一帧图片；

输入模块130，用于将所述关键帧输入至预设视频还原模型，得到所述目标视频的填充图像帧；

还原生成模块140，用于根据所述关键帧以及所述填充图像帧，还原生成所述目标视频。

本发明终端设备如第一终端设备和/或第二终端设备的具体实施方式与上述基于视频指纹的视频还原方法各实施例基本相同，在此不再赘述。

本发明还提出一种终端设备，所述终端设备包括：包括存储器、处理器以及存储在存储器里并可在处理器上运行的基于视频指纹的视频还原程序，所述基于视频指纹的视频还原程序被终端设备的处理器执行时实现上述任一实施例中基于视频指纹的视频还原方法的步骤。

本发明还提出一种可读存储介质，该可读存储介质上存储有基于视频指纹的视频还原程序，所述基于视频指纹的视频还原程序被处理器执行时实现如以上任一实施例所述的基于视频指纹的视频还原方法的步骤。

在本发明提供的终端设备和可读存储介质的实施例中，包含了上述基于视频指纹的视频还原方法各实施例的全部技术特征，说明书拓展和解释内容与上述基于视频指纹的视频还原方法的各实施例基本相同，在此不做再赘述。

本领域内的技术人员应明白，本发明的实施例可提供为方法、装置、或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

应当注意的是，在权利要求中，不应将位于括号之间的任何参考符号构造成对权利要求的限制。单词“包含”不排除存在未列在权利要求中的部件或步骤。位于部件之前的单词“一”或“一个”不排除存在多个这样的部件。本发明可以借助于包括有若干不同部件的硬件以及借助于适当编程的计算机来实现。在列举了若干装置的单元权利要求中，这些装置中的若干个可以是通过同一个硬件项来具体体现。单词第一、第二、以及第三等的使用不表示任何顺序。可将这些单词解释为名称。

尽管已描述了本发明的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例作出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本发明范围的所有变更和修改。

显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。