CN110475124A - 视频卡顿检测方法及装置 - Google Patents

Abstract

本申请提供一种视频卡顿检测方法及装置，视频卡顿检测方法，包括：获取源视频的视频帧序列及目标视频的视频帧序列；在源视频的视频帧中获取至少一组相邻的第一测试帧及第二测试帧；根据所述第一测试帧及所述第二测试帧，在目标视频的视频帧中匹配第一匹配帧及第二匹配帧；根据至少一组所述第一测试帧的索引值、所述第二测试帧的索引值、所述第一匹配帧的索引值及所述第二匹配帧的索引值，确定所述目标视频是否存在卡顿。本申请视频卡顿检测方法及装置，具有较强的适用性，并能较为准确、可靠地确定出视频是否存在卡顿。

Description

视频卡顿检测方法及装置

技术领域

本申请涉及视频检测技术领域，具体而言，涉及一种视频卡顿检测方法及装置。

背景技术

随着视频传输技术的不断发展，视频服务需求也不断提升，为了提高视频服务质量，服务商会对网络视频技术进行改善，从而提高用户满意度。通常，用户满意度的指标包括：视频质量、卡顿时间、卡顿频率、初始延时、清晰度转换率等等，其中，视频卡顿是影响用户满意度的关键因素之一。

目前，较为常用的视频卡顿检测方法是：实时获取设备当前FPS值(每秒传输帧数)，并进行差值判断，即在某一场景下，设备当前FPS值在某个瞬间骤降，之后又恢复正常，则认为视频出现卡顿现象。

然而，此种视频卡顿检测方法，仅较为适用于因设备当前FPS值发生较大变化而引起的视频卡顿的情形，而较为不适用于因其他原因而引起的视频卡顿的情形，使得采用此种视频卡顿检测方法得到的视频是否存在卡顿的结果不够准确、可靠。

发明内容

本申请实施例的目的在于提供一种视频卡顿检测方法及装置，通过源视频、目标视频的视频帧的索引值，确定目标视频是否存在卡顿，其具有较强的适用性，并能较为准确、可靠地确定出视频是否存在卡顿。

第一方面，本申请实施例提供了一种视频卡顿检测方法，包括：

获取源视频的视频帧序列及目标视频的视频帧序列；

在源视频的视频帧中获取至少一组相邻的第一测试帧及第二测试帧；

根据所述第一测试帧及所述第二测试帧，在目标视频的视频帧中匹配第一匹配帧及第二匹配帧；

根据至少一组所述第一测试帧的索引值、所述第二测试帧的索引值、所述第一匹配帧的索引值及所述第二匹配帧的索引值，确定所述目标视频是否存在卡顿。

在上述实现过程中，本申请实施例的视频卡顿检测方法，通过源视频、目标视频的视频帧的索引值，确定目标视频是否存在卡顿，其具有较强的适用性，能适用于较多引起视频卡顿的情形，使得在不同引起视频卡顿的情形下本方法均能较为准确、可靠地确定出视频是否存在卡顿。

进一步地，在所述获取源视频的视频帧序列及目标视频的视频帧序列之后，所述在源视频的视频帧中获取至少一组相邻的第一测试帧及第二测试帧之前，所述方法还包括：

根据预设的去重规则，分别对所述源视频的视频帧及所述目标视频的视频帧进行去重处理。

在上述实现过程中，该方法分别去除源视频的视频帧及目标视频的视频帧中相似度极高的视频帧，减少源视频的视频帧及目标视频的视频帧的数量，有效地提高视频卡顿检测方法的检测效率，并使检测结果更为准确、可靠。

进一步地，所述根据预设的去重规则，分别对所述源视频的视频帧及所述目标视频的视频帧进行去重处理，包括：

判断所述源视频的视频帧中相邻的视频帧所对应的图像的相似度是否大于第一相似度阈值；

若是，则去除相邻的视频帧中的后一视频帧；

判断所述目标视频的视频帧中相邻的视频帧所对应的图像的相似度是否大于第一相似度阈值；

若是，则去除相邻的视频帧中的后一视频帧。

在上述实现过程中，该方法源视频的视频帧及目标视频的视频帧的去重方式，能较好地去除源视频的视频帧及目标视频的视频帧中相似度极高的视频帧，减少源视频的视频帧及目标视频的视频帧的数量。

进一步地，所述根据所述第一测试帧及所述第二测试帧，在目标视频的视频帧中匹配第一匹配帧及第二匹配帧，包括：

根据所述第一测试帧及所述第二测试帧，判断在目标视频的视频帧中是否存在第一匹配帧及第二匹配帧；

若在目标视频的视频帧中存在第一匹配帧及第二匹配帧，则获取所述第一匹配帧的索引值及第二匹配帧的索引值；

若在目标视频的视频帧中不存在第一匹配帧和/或第二匹配帧，在源视频的视频帧中获取另一组相邻的第一测试帧及第二测试帧；

根据所述另一组相邻的第一测试帧及所述第二测试帧，在目标视频的视频帧中匹配第一匹配帧及第二匹配帧。

在上述实现过程中，由于目标视频可能会存在丢帧的情况，因此可能会在目标视频的视频帧中匹配不到与源视频的视频帧中的测试帧相匹配的匹配帧，在此种情形下，在源视频的视频帧中获取另一组相邻的第一测试帧及第二测试帧；根据另一组相邻的第一测试帧及第二测试帧，在目标视频的视频帧中匹配第一匹配帧及第二匹配帧，能保障视频卡顿检测方法对目标视频的有效检测，进一步提高本申请实施例的视频卡顿检测方法的检测效率，并保障检测结果的准确性及可靠性。

进一步地，所述根据至少一组所述第一测试帧的索引值、所述第二测试帧的索引值、所述第一匹配帧的索引值及所述第二匹配帧的索引值，确定所述目标视频是否存在卡顿，包括：

获得索引差值集合，所述索引差值集合包括至少一组索引差值，每组索引差值包括第一索引差值和对应的第二索引差值；其中，所述第一索引差值为第一测试帧的索引值与第二测试帧的索引值的差，所述第二索引差值为第一匹配帧的索引值与第二匹配帧的索引值的差；

在所述索引差值集合中确定至少一组待检测索引差值，所述待检测索引差值的第二索引差值大于对应的第一索引差值；

当至少一组所述待检测索引差值满足卡顿条件时，确定所述目标视频存在卡顿。

在上述实现过程中，该方法通过存在有至少一组待检测索引差值满足卡顿条件，确定目标视频存在卡顿，此种目标视频存在卡顿的确定方式，能使得本申请实施例的视频卡顿检测方法能较为准确、可靠地确定出视频存在卡顿。

进一步地，所述当至少一组所述待检测索引差值满足卡顿条件时，确定所述目标视频存在卡顿，包括：

获得所述待检测索引差值对应的校准值，所述校准值为对应的第一匹配帧或第二匹配帧与校准帧的相似帧数，所述校准帧为对应的第一匹配帧与第二匹配帧之间的视频帧；

根据所述待检测索引差值的第二索引差值减对应的校准值及第一索引差值的差，得到检验值；

当存在至少一个检验值大于预设的卡顿阈值时，确定所述目标视频存在卡顿。

在上述实现过程中，该方法进行了校准处理，能更为准确、可靠地确定出视频存在卡顿。

进一步地，在所述当存在至少一个检验值大于预设的卡顿阈值时，确定所述目标视频存在卡顿之后，所述方法还包括：

将所述待检测索引差值对应的第一测试帧的索引值、第二测试帧的索引值及卡顿值按行增加至视频卡顿列表，所述卡顿值为所述待检测索引差值的第二索引差值减对应的校准值的差。

在上述实现过程中，视频卡顿列表能记录源视频卡顿位置的第一测试帧的索引值、第二测试帧的索引值及卡顿值，视频卡顿列表中第一测试帧的索引值、第二测试帧的索引值用于确定视频出现卡顿的位置，卡顿值用于确定视频对应卡顿位置的单次卡顿帧数，视频卡顿列表可供调取或输出，工作人员可根据视频卡顿列表清楚地得知视频出现卡顿的位置，从而更好地定位问题及确定原因。

进一步地，在所述将所述待检测索引差值对应的第一测试帧的索引值、第二测试帧的索引值及卡顿值按行增加至视频卡顿列表之后，所述方法还包括：

输出所述视频卡顿列表。

在上述实现过程中，视频卡顿列表输出后，工作人员能直接通过视频卡顿列表清楚地得知视频出现卡顿的位置，从而更好地定位问题及确定原因。

进一步地，在所述将所述待检测索引差值对应的第一测试帧的索引值、第二测试帧的索引值及卡顿值按行增加至视频卡顿列表之后，所述方法还包括：

根据所述视频卡顿列表，生成视频卡顿报告；

输出所述视频卡顿报告。

在上述实现过程中，视频卡顿报告是根据视频卡顿列表生成的，输出的视频卡顿报告能便于工作人员更清楚、直观地得知视频卡顿的情况，进而更好地定位问题及确定原因。

进一步地，在所述将所述待检测索引差值对应的第一测试帧的索引值、第二测试帧的索引值及卡顿值按行增加至视频卡顿列表之后，所述方法还包括：

累加所述视频卡顿列表中所有的卡顿值，得到视频卡顿帧数；

计算所述视频卡顿帧数除以预设帧率的值，得到视频卡顿时长。

在上述实现过程中，累加视频卡顿列表中所有的卡顿值，即得到总的视频卡顿帧数；计算总的视频卡顿帧数除以预设帧率的值，即得到视频卡顿时长，视频卡顿时长可表示视频出现卡顿的时长，工作人员在得知视频卡顿时长后，能进一步地了解视频卡顿的情况，从而便于后续的工作。

进一步地，在所述将所述待检测索引差值对应的第一测试帧的索引值、第二测试帧的索引值及卡顿值按行增加至视频卡顿列表之后，所述方法还包括：

统计所述视频卡顿列表中记录有视频卡顿数据的行数；

计算所述行数除以所述目标视频的时长的值，得到视频卡顿频率。

在上述实现过程中，记录有视频卡顿数据的行数，即视频出现卡顿的次数；视频卡顿频率可表示视频出现卡顿的频率，工作人员在得知视频卡顿频率后，能进一步地了解视频卡顿的情况，从而便于后续的工作。

第二方面，本申请实施例提供了一种视频卡顿检测装置，包括：

获取模块，用于获取源视频的视频帧序列及目标视频的视频帧序列；

所述获取模块，还用于在源视频的视频帧中获取至少一组相邻的第一测试帧及第二测试帧；

匹配模块，用于根据所述第一测试帧及所述第二测试帧，在目标视频的视频帧中匹配第一匹配帧及第二匹配帧；

确定模块，用于根据至少一组所述第一测试帧的索引值、所述第二测试帧的索引值、所述第一匹配帧的索引值及所述第二匹配帧的索引值，确定所述目标视频是否存在卡顿。

在上述实现过程中，本申请实施例的视频卡顿检测装置，通过源视频、目标视频的视频帧的索引值，确定目标视频是否存在卡顿，其具有较强的适用性，能适用于较多引起视频卡顿的情形，使得在不同引起视频卡顿的情形下本方法均能较为准确、可靠地确定出视频是否存在卡顿。

第三方面，本申请实施例提供了一种计算机设备，包括存储器及处理器，所述存储器用于存储计算机程序，所述处理器运行所述计算机程序以使所述计算机设备执行上述的视频卡顿检测方法。

第四方面，本申请实施例提供了一种计算机可读存储介质，其存储有上述的计算机设备中所使用的计算机程序。

附图说明

为了更清楚地说明本申请实施例的技术方案，下面将对本申请实施例中所需要使用的附图作简单地介绍，应当理解，以下附图仅示出了本申请的某些实施例，因此不应被看作是对范围的限定，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他相关的附图。

图1为本申请实施例提供的网络***的示意图；

图2为本申请实施例提供的服务器的部分结构示意图；

图3为本申请实施例一提供的视频卡顿检测方法的流程示意图；

图4为本申请实施例一提供的源视频的视频帧与目标视频的视频帧的示意图；

图5为本申请实施例一提供的步骤S130的流程示意图；

图6为本申请实施例一提供的步骤S140的流程示意图；

图7为本申请实施例二提供的视频卡顿检测装置的第一结构示意图；

图8为本申请实施例二提供的视频卡顿检测装置的第二结构示意图；

图9为本申请实施例二提供的视频卡顿检测装置的第三结构示意图。

具体实施方式

下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行描述。

应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步定义和解释。同时，在本申请的描述中，术语“第一”、“第二”等仅用于区分描述，而不能理解为指示或暗示相对重要性。

参见图1，图1为本申请实施例提供的一种网络***的示意图，该网络***可以包含：至少一个终端设备200和服务器100等。

其中，每个终端设备200可以具备执行视频获取、处理、存储、接收或发送的相应器件和功能，例如，该终端设备200可以包含但不限于：摄像头模组、处理器、图像处理器、存储介质和射频电路等；其可以运行能够通过人机交互实现用户所需功能的操作***、固件等。该终端设备200可以通过网络与服务器100进行数据交互。为了实现该网络，该网络***还可以包括其他用于数据交互的必要设备，例如网络接入设备、网关等。

在本申请的下述实施例中，该终端设备200可以用于生成或拍摄源视频，例如，作为实时视频直播提供方的终端设备200，其通过拍摄、录制等方式获得的视频，即可以作为源视频，该终端设备200可以将该源视频上传至用于提供视频服务的服务器100上；该终端设备200也可以作为视频观看用户的终端设备200，获得作为直播视频提供方的服务器100提供的直播视频，即下文所述的目标视频。

当然，视频直播仅是本申请实施例提供的一种场景，在另一种场景中，作为提供视频服务的服务器100，也可以直接将其存储的视频作为源视频提供给视频观看用户的终端设备200，而终端设备200通过网络获得的该视频，则可以作为下文所述的目标视频。

需要说明的是，图示中的服务器100可以通过配置存储单元来对视频数据进行存储，该***也可以包含其他的存储节点，例如分布式存储***，来对视频数据进行存储，当图1中的服务器100需要进行视频调用时，通过调用其他存储节点上的视频数据，来获得所需的源视频。本申请实施例对于视频的存储方式不做限定。

可选地，上述终端设备200可以为：智能手机、平板电脑、PC、笔记本、PDA等。该网络可以支持有线网络的相关协议，或无线网络的相关协议，例如，W-CDMA、CDMA-2000、TD-SCDMA、长期演进(Long Term Evolution，简称LTE)、WiMax、5G等。

可选地，参见图2，图2为本申请实施例提供的一种服务器100的部分结构示意图，该服务器100包括：存储器101、处理器102和通信接口103，该存储器101、处理器102和通信接口103相互之间直接或间接地电性连接，以实现数据的传输或交互。例如，这些元件相互之间可通过一条或多条通讯总线或信号线实现电性连接。

其中，存储器101可用于存储软件程序及模块，如本申请实施例提供的视频卡顿检测装置对应的程序指令/模块，处理器102通过执行存储在存储器101内的软件程序及模块，从而执行各种功能应用以及数据处理。该通信接口103可用于与其他节点设备进行信令或数据的通信。

以上述网络***为例，在现有技术中，较为常用的视频卡顿检测方法是：实时获取设备当前FPS值(每秒传输帧数)，并进行差值判断，即在某一场景下，设备当前FPS值在某个瞬间骤降，之后又恢复正常，则认为视频出现卡顿现象。由于此种视频卡顿检测方法，仅较为适用于因设备当前FPS值发生较大变化而引起的视频卡顿的情形，而较为不适用于因其他原因而引起的视频卡顿的情形，导致此种视频卡顿检测方法得到的视频是否存在卡顿的结果不够准确、可靠。

因此，针对上述技术问题，本申请提供了一种视频卡顿检测方法及装置，通过源视频、目标视频的视频帧的索引值，确定目标视频是否存在卡顿，其具有较强的适用性，能适用于较多引起视频卡顿的情形，并能较为准确、可靠地确定出视频是否存在卡顿。

本申请实施例中执行下述的视频卡顿检测方法的执行主体可以是上述图1中所示的服务器100。

实施例一

参见图3，图3为本申请实施例提供的视频卡顿检测方法的流程示意图。

本申请实施例的视频卡顿检测方法，包括如下步骤：

步骤S110，获取源视频的视频帧序列及目标视频的视频帧序列。

具体地，参见图4，图4为本申请实施例提供的源视频的视频帧与目标视频的视频帧的示意图。以图4为例，图4示出了该源视频的视频帧及目标视频的视频帧。

源视频的视频帧序列包括源视频的视频帧及源视频的视频帧对应的序号，其中，源视频的视频帧对应的序号可以是源视频的视频帧的索引值，源视频的视频帧的索引值可以是1、2、3、4…。

同样地，目标视频的视频帧序列包括目标视频的视频帧及目标视频的视频帧对应的序号，其中，目标视频的视频帧对应的序号可以是目标视频的视频帧的索引值，目标视频的视频帧的索引值可以是1、2、3、4…。

举例来说，假设源视频有3000个视频帧，即源视频的第2视频帧的索引值为2，源视频的第86视频帧的索引值为86，源视频的第2014视频帧的索引值为2014。

步骤S120，在源视频的视频帧中获取至少一组相邻的第一测试帧及第二测试帧。

在本实施例中，第一测试帧及第二测试帧，即源视频的视频帧中用于测试用的视频帧。

在本实施例中，在获取相邻的第一测试帧及第二测试帧时，相邻的第一测试帧及第二测试帧的组数可根据具体情况而定。

举例来说，参见图4，在源视频的视频帧中，若仅可采用一组相邻的第一测试帧及第二测试帧即可确定目标视频存在卡顿，那么相邻的第一测试帧及第二测试帧的组数可以是一组；若需要采用多组相邻的第一测试帧及第二测试帧确定目标视频存在卡顿，那么相邻的第一测试帧及第二测试帧的组数可以是多组，相邻的第一测试帧及第二测试帧的组数可以是预设的，也可以是在实际的视频卡顿检测中，在还未确定目标视频是否存在卡顿之前，逐步增加的，直至相邻的第一测试帧及第二测试帧的组数为所有组。

需要说明的是，在源视频的前四个视频帧中，相邻的第一测试帧及第二测试帧包括前四个视频帧中的第一视频帧与第二视频帧、第二视频帧与第三视频帧、第三视频帧与第四视频帧。

步骤S130，根据第一测试帧及第二测试帧，在目标视频的视频帧中匹配第一匹配帧及第二匹配帧。

在本实施例中，第一匹配帧及第二匹配帧，即目标视频的视频帧中与第一测试帧或第二测试帧相匹配的视频帧。

第一测试帧与第一匹配帧可通过其对应的图像的相似度进行匹配；同样地，第二测试帧与第二匹配帧可通过其对应的图像的相似度进行匹配。

步骤S140，根据至少一组第一测试帧的索引值、第二测试帧的索引值、第一匹配帧的索引值及第二匹配帧的索引值，确定上述目标视频是否存在卡顿。

可以理解的是，目标视频存在卡顿，即目标视频至少存在有一处卡顿的位置。

在本实施例中，可利用索引值之间的大小关系，判断目标视频是否存在卡顿。例如，当匹配帧的索引值大于测试帧的索引值时，则可认为目标视频存在卡顿。

本申请实施例的视频卡顿检测方法，根据源视频的视频帧中相邻的第一测试帧及第二测试帧，在目标视频的视频帧中匹配第一匹配帧及第二匹配帧，通过第一测试帧的索引值、第二测试帧的索引值、第一匹配帧的索引值及第二匹配帧的索引值的关系，确定目标视频是否存在卡顿，视频帧的索引值是视频帧的固定参数，其通常是固定不变的，不受各种引起视频卡顿的情形影响，因此，本方法具有较强的适用性，能适用于较多引起视频卡顿的情形，使得在不同引起视频卡顿的情形下本方法均能较为准确、可靠地确定出视频是否存在卡顿。

由于源视频和目标视频通常都有一定的播放时长，因此，源视频的视频帧和目标视频的视频帧通常会较多，在此种情况下进行视频卡顿检测，数据处理量会较大，且处理时间也会加长。

作为一种可选的实施方式，为了减少数据处理量和处理时间，因此，在获取源视频的视频帧序列及目标视频的视频帧序列之后，在源视频的视频帧中获取至少一组相邻的第一测试帧及第二测试帧之前，本申请实施例的视频卡顿检测方法还包括：

根据预设的去重规则，分别对源视频的视频帧及目标视频的视频帧进行去重处理。

在此种实施方式下，对于源视频的视频帧或是目标视频的视频帧，其序号均不变，即视频帧的索引值是不变的。

在上述实现过程中，该方法分别去除源视频的视频帧及目标视频的视频帧中相似度极高的视频帧，减少源视频的视频帧及目标视频的视频帧的数量，有效地提高视频卡顿检测方法的检测效率，并使检测结果更为准确、可靠。

可选地，根据预设的去重规则，分别对源视频的视频帧及目标视频的视频帧进行去重处理，其一种可能的实现方式，包括：

判断源视频的视频帧中相邻的视频帧所对应的图像的相似度是否大于第一相似度阈值；

若是，则去除相邻的视频帧中的后一视频帧；

判断目标视频的视频帧中相邻的视频帧所对应的图像的相似度是否大于第一相似度阈值；

若是，则去除相邻的视频帧中的后一视频帧。

需要说明的是，上述两个判断可以同时进行，也可以以一定的时序先后执行，此处不做限定。

可选地，预设的第一相似度阈值可以是99％。

在上述实现过程中，该方法源视频的视频帧及目标视频的视频帧的去重方式，能较好地去除源视频的视频帧及目标视频的视频帧中相似度极高的视频帧，减少源视频的视频帧及目标视频的视频帧的数量。

由于目标视频可能会存在丢帧的情况，因此可能会在目标视频的视频帧中匹配不到与源视频的视频帧中的测试帧相匹配的匹配帧。在此种情况下，在图3的基础上，图5为本申请实施例提供的步骤S130的流程示意图，参见图5，步骤S130的一种可能的实现方式，包括：

步骤S131，根据第一测试帧及第二测试帧，判断在目标视频的视频帧中是否存在第一匹配帧及第二匹配帧。

若在目标视频的视频帧中存在第一匹配帧及第二匹配帧，则执行步骤S132；若在目标视频的视频帧中不存在第一匹配帧和/或第二匹配帧，则执行步骤S133。

具体的，在目标视频的视频帧中不存在第一匹配帧和/或第二匹配帧，包括：在目标视频的视频帧中不存在第一匹配帧；或，在目标视频的视频帧中不存在第二匹配帧；或，在目标视频的视频帧中不存在第一匹配帧及第二匹配帧。

步骤S132，获取第一匹配帧的索引值及第二匹配帧的索引值。

步骤S133，在源视频的视频帧中获取另一组相邻的第一测试帧及第二测试帧。

步骤S134，根据另一组相邻的第一测试帧及第二测试帧，在目标视频的视频帧中匹配第一匹配帧及第二匹配帧。

在上述实现过程中，在目标视频的视频帧中不存在第一匹配帧和/或第二匹配帧时，在源视频的视频帧中获取另一组相邻的第一测试帧及第二测试帧；根据另一组相邻的第一测试帧及第二测试帧，在目标视频的视频帧中匹配第一匹配帧及第二匹配帧，能保障视频卡顿检测方法对目标视频的有效检测，进一步提高本申请实施例的视频卡顿检测方法的检测效率，并保障检测结果的准确性及可靠性。

在图3的基础上，为了使得在不同引起视频卡顿的情形下本方法均能较为准确、可靠地确定出视频是否存在卡顿，因此，可选地，图6为本申请实施例提供的步骤S140的流程示意图，参见图6，对于步骤140提供一种可能的实现方式，包括：

步骤S141，获得索引差值集合，索引差值集合包括至少一组索引差值，每组索引差值包括第一索引差值和对应的第二索引差值；

其中，第一索引差值为第一测试帧的索引值与第二测试帧的索引值的差，第二索引差值为第一匹配帧的索引值与第二匹配帧的索引值的差。

在本实施例中，每组索引差值包括一个第一索引差值和一个对应的第二索引差值。

步骤S142，在上述索引差值集合中确定至少一组待检测索引差值，待检测索引差值的第二索引差值大于对应的第一索引差值。

步骤S143，当至少一组待检测索引差值满足卡顿条件时，确定上述目标视频存在卡顿。

在本实施例中，一组待检测索引差值满足卡顿条件，说明目标视频存在一处卡顿；如果有五组待检测索引差值满足卡顿条件，说明目标视频存在五处卡顿。

参见图4，示例性地，以源视频的视频帧中相邻的一组第一测试帧及第二测试帧，及目标视频的视频帧中匹配的一组第一匹配帧及第二匹配帧进行示例说明。从图中可知，在此组索引差值中，第二索引差值大于第一索引差值，即此组索引差值属于待检测索引差值，上述待检测索引差值满足卡顿条件可以是，第二索引差值减第一索引差值的差是否大于预设的卡顿阈值(例如，预设的卡顿阈值可以是2)，可见此组待检测索引差值满足卡顿条件，可以确定目标视频存在卡顿。

需要说明的是，上述待检测索引差值满足卡顿条件不限于以上示例，还可以是其他方式。

在上述实现过程中，本申请实施例的视频卡顿检测方法，通过存在有至少一组待检测索引差值满足卡顿条件，确定目标视频存在卡顿，视频帧的索引值通常是固定不变的，因而第一索引差值、第二索引差值是具体、有效、准确的，不受各种引起视频卡顿的情形影响，因此，本方法具有较强的适用性，能适用于较多引起视频卡顿的情形，使得在不同引起视频卡顿的情形下本方法均能较为准确、可靠地确定出视频是否存在卡顿。

在视频卡顿检测中，目标视频的某一处可能仅卡顿了少数几帧，例如，卡顿了一帧或两帧，而此种情况下，肉眼基本上无法确定目标视频的该处出现了卡顿，对于肉眼无法确定的，断定目标视频的该处出现了卡顿，影响了视频卡顿检测结果的准确性和可靠性。

为了进一步提高视频卡顿检测结果的准确性和可靠性，因此，针对上述步骤S143，其一种可选的实施方式，包括：

获得待检测索引差值对应的校准值，校准值为对应的第一匹配帧或第二匹配帧与校准帧的相似帧数，校准帧为对应的第一匹配帧与第二匹配帧之间的视频帧；

根据待检测索引差值的第二索引差值减对应的校准值及第一索引差值的差，得到检验值；

当存在至少一个检验值大于预设的卡顿阈值时，确定上述目标视频存在卡顿。

可选地，第一匹配帧或第二匹配帧与校准帧相似，可通过相似度阈值进行确定，例如，第二匹配帧与某一校准帧的相似度达到相似度阈值，相似帧数加1。

可选地，预设的卡顿阈值可以是帧率除以12得到的值，例如，帧率为60帧/s，那么预设的卡顿阈值为5。

示例性地，参见图4，从图中可知，第一匹配帧与第二匹配帧之间有3个视频帧，即第一匹配帧与第二匹配帧的校准帧为3个视频帧，假设第二匹配帧与其中的两个校准帧相似，即对应的校准值2，那么对应的检验值为2，以上述预设的卡顿阈值为5为例，该检验值小于预设的卡顿阈值；如果在其他示例中，可确定检验值大于预设的卡顿阈值，那么可确定目标视频存在卡顿。

在上述实现过程中，该方法在确定待检测索引差值时，利用第一匹配帧与第二匹配帧之间的视频帧作为校准帧进行校准，并计算对应的检验值，通过存在有至少一个检验值大于预设的卡顿阈值，确定目标视频存在卡顿，由于该方法做了校准处理，因此可以更为准确、可靠地确定出视频存在卡顿。

在上述实施方式的基础上，在当存在至少一个检验值大于预设的卡顿阈值时，确定上述目标视频存在卡顿之后，提供一种可能的实现方式，包括：

将待检测索引差值对应的第一测试帧的索引值、第二测试帧的索引值及卡顿值按行增加至视频卡顿列表，卡顿值为待检测索引差值的第二索引差值减对应的校准值的差。

在上述实现过程中，视频卡顿列表能记录源视频卡顿位置的第一测试帧的索引值、第二测试帧的索引值及卡顿值，视频卡顿列表中第一测试帧的索引值、第二测试帧的索引值用于确定视频出现卡顿的位置，卡顿值用于确定视频对应卡顿位置的单次卡顿帧数，视频卡顿列表可供调取或输出，工作人员可根据视频卡顿列表清楚地得知视频出现卡顿的位置，从而更好地定位问题及确定原因。

可选地，在将待检测索引差值对应的第一测试帧的索引值、第二测试帧的索引值及卡顿值按行增加至视频卡顿列表之后，本申请实施例的视频卡顿检测方法还包括：

根据视频卡顿列表，生成视频卡顿报告；

输出视频卡顿报告。

在上述实现过程中，视频卡顿报告是根据视频卡顿列表生成的，输出的视频卡顿报告能便于工作人员更清楚、直观地得知视频卡顿的情况，进而更好地定位问题及确定原因。

可选地，在将待检测索引差值对应的第一测试帧的索引值、第二测试帧的索引值及卡顿值按行增加至视频卡顿列表之后，本申请实施例的视频卡顿检测方法还包括：

累加视频卡顿列表中所有的卡顿值，得到视频卡顿帧数；

计算视频卡顿帧数除以预设帧率的值，得到视频卡顿时长。

可选地，视频卡顿时长可记录于视频卡顿报告中。

在上述实现过程中，累加视频卡顿列表中所有的卡顿值，即得到总的视频卡顿帧数；计算总的视频卡顿帧数除以预设帧率的值，即得到视频卡顿时长，视频卡顿时长可表示视频出现卡顿的时长，工作人员在得知视频卡顿时长后，能进一步地了解视频卡顿的情况，从而便于后续的工作。

可选地，在将待检测索引差值对应的第一测试帧的索引值、第二测试帧的索引值及卡顿值按行增加至视频卡顿列表之后，本申请实施例的视频卡顿检测方法还包括：

统计视频卡顿列表中记录有视频卡顿数据的行数；

计算行数除以目标视频的时长的值，得到视频卡顿频率。

可选地，视频卡顿频率可记录于视频卡顿报告中。

在上述实现过程中，记录有视频卡顿数据的行数，即视频出现卡顿的次数；视频卡顿频率可表示视频出现卡顿的频率，工作人员在得知视频卡顿频率后，能进一步地了解视频卡顿的情况，从而便于后续的工作。

实施例二

为了执行上述实施例一对应的方法，以实现相应的功能和技术效果，下面提供一种视频卡顿检测装置，可选地，参见图7，图7为本申请实施例提供的视频卡顿检测装置的第一结构示意图。

本申请实施例的视频卡顿检测装置，包括：

获取模块310，用于获取源视频的视频帧序列及目标视频的视频帧序列。

在本实施例中，源视频的视频帧序列包括源视频的视频帧及源视频的视频帧对应的序号，其中，源视频的视频帧对应的序号可以是源视频的视频帧的索引值，源视频的视频帧的索引值可以是1、2、3、4…。

同样地，目标视频的视频帧序列包括目标视频的视频帧及目标视频的视频帧对应的序号，其中，目标视频的视频帧对应的序号可以是目标视频的视频帧的索引值，目标视频的视频帧的索引值可以是1、2、3、4…。

举例来说，假设源视频有3000个视频帧，即源视频的第2视频帧的索引值为2，源视频的第86视频帧的索引值为86，源视频的第2014视频帧的索引值为2014。

上述获取模块310，还用于在源视频的视频帧中获取至少一组相邻的第一测试帧及第二测试帧。

在本实施例中，第一测试帧及第二测试帧，即源视频的视频帧中用于测试用的视频帧。

在本实施例中，在获取相邻的第一测试帧及第二测试帧时，相邻的第一测试帧及第二测试帧的组数可根据具体情况而定。

匹配模块320，用于根据第一测试帧及第二测试帧，在目标视频的视频帧中匹配第一匹配帧及第二匹配帧。

在本实施例中，第一匹配帧及第二匹配帧，即目标视频的视频帧中与第一测试帧或第二测试帧相匹配的视频帧。

第一测试帧与第一匹配帧可通过其对应的图像的相似度进行匹配；同样地，第二测试帧与第二匹配帧可通过其对应的图像的相似度进行匹配。

确定模块330，用于根据至少一组第一测试帧的索引值、第二测试帧的索引值、第一匹配帧的索引值及第二匹配帧的索引值，确定上述目标视频是否存在卡顿。

可以理解的是，目标视频存在卡顿，即目标视频至少存在有一处卡顿的位置。

本申请实施例的视频卡顿检测装置，根据源视频的视频帧中相邻的第一测试帧及第二测试帧，在目标视频的视频帧中匹配第一匹配帧及第二匹配帧，通过第一测试帧的索引值、第二测试帧的索引值、第一匹配帧的索引值及第二匹配帧的索引值的关系，确定目标视频是否存在卡顿，视频帧的索引值是视频帧的固定参数，其通常是固定不变的，不受各种引起视频卡顿的情形影响，因此，本装置具有较强的适用性，能适用于较多引起视频卡顿的情形，使得在不同引起视频卡顿的情形下本装置均能较为准确、可靠地确定出视频是否存在卡顿。

参见图8，图8为本申请实施例提供的视频卡顿检测装置的第二结构示意图。

作为一种可选的实施方式，本申请实施例的视频卡顿检测装置，还包括：

去重模块340，用于根据预设的去重规则，分别对源视频的视频帧及目标视频的视频帧进行去重处理。

在此种实施方式下，源视频的视频帧经过去重处理后，源视频的视频帧的序号是不变的，即源视频的视频帧的索引值是不变的；同样地，目标视频的视频帧经过去重处理后，目标视频的视频帧的序号是不变的，即目标视频的视频帧的索引值是不变的。

由于目标视频可能会存在卡顿，因此，有可能存在第一匹配帧的索引值大于第一测试帧的索引值；同样地，也有可能存在第二匹配帧的索引值大于第二测试帧的索引值。

在上述实现过程中，该装置分别去除源视频的视频帧及目标视频的视频帧中相似度极高的视频帧，减少源视频的视频帧及目标视频的视频帧的数量，有效地提高视频卡顿检测装置的检测效率，并使检测结果更为准确、可靠。

可选地，上述去重模块340，可具体用于：

判断源视频的视频帧中相邻的视频帧所对应的图像的相似度是否大于第一相似度阈值；

若是，则去除相邻的视频帧中的后一视频帧；

判断目标视频的视频帧中相邻的视频帧所对应的图像的相似度是否大于第一相似度阈值；

若是，则去除相邻的视频帧中的后一视频帧。

参见图7，作为一种可选的实施方式，匹配模块320，可具体用于：

根据第一测试帧及第二测试帧，判断在目标视频的视频帧中是否存在第一匹配帧及第二匹配帧；

若在目标视频的视频帧中存在第一匹配帧及第二匹配帧，则获取第一匹配帧的索引值及第二匹配帧的索引值；

若在目标视频的视频帧中不存在第一匹配帧和/或第二匹配帧，在源视频的视频帧中获取另一组相邻的第一测试帧及第二测试帧；

根据另一组相邻的第一测试帧及第二测试帧，在目标视频的视频帧中匹配第一匹配帧及第二匹配帧。

参见图9，图9为本申请实施例提供的视频卡顿检测装置的第三结构示意图。

作为一种可选的实施方式，确定模块330，包括：

获取子模块331，用于获得索引差值集合，索引差值集合包括至少一组索引差值，每组索引差值包括第一索引差值和对应的第二索引差值；其中，第一索引差值为第一测试帧的索引值与第二测试帧的索引值的差，第二索引差值为第一匹配帧的索引值与第二匹配帧的索引值的差；

第一确定子模块332，用于在上述索引差值集合中确定至少一组待检测索引差值，待检测索引差值的第二索引差值大于对应的第一索引差值；

第二确定子模块333，用于当至少一组待检测索引差值满足卡顿条件时，确定上述目标视频存在卡顿。

在上述实现过程中，本申请实施例的视频卡顿检测装置，通过存在有至少一组待检测索引差值满足卡顿条件，确定目标视频存在卡顿，视频帧的索引值通常是固定不变的，因而第一索引差值、第二索引差值是具体、有效、准确的，不受各种引起视频卡顿的情形影响，因此，本方法具有较强的适用性，能适用于较多引起视频卡顿的情形，使得在不同引起视频卡顿的情形下本方法均能较为准确、可靠地确定出视频是否存在卡顿。

作为一种可选的实施方式，第二确定子模块333，可具体用于：

获得待检测索引差值对应的校准值，校准值为对应的第一匹配帧或第二匹配帧与校准帧的相似帧数，校准帧为对应的第一匹配帧与第二匹配帧之间的视频帧；

根据待检测索引差值的第二索引差值减对应的校准值及第一索引差值的差，得到检验值；

当存在至少一个检验值大于预设的卡顿阈值时，确定上述目标视频存在卡顿。

在上述实现过程中，该装置在确定待检测索引差值时，利用第一匹配帧与第二匹配帧之间的视频帧作为校准帧进行校准，并计算对应的检验值，通过存在有至少一个检验值大于预设的卡顿阈值，确定目标视频存在卡顿，由于该方法做了校准处理，因此可以更为准确、可靠地确定出视频存在卡顿。

在上述实施方式的基础上，作为一种可选的实施方式，本申请实施例的视频卡顿检测装置，还可包括：

数据增加模块，用于将待检测索引差值对应的第一测试帧的索引值、第二测试帧的索引值及卡顿值按行增加至视频卡顿列表，卡顿值为待检测索引差值的第二索引差值减对应的校准值的差。

在上述实现过程中，视频卡顿列表能记录源视频卡顿位置的第一测试帧的索引值、第二测试帧的索引值及卡顿值，视频卡顿列表中第一测试帧的索引值、第二测试帧的索引值用于确定视频出现卡顿的位置，卡顿值用于确定视频对应卡顿位置的单次卡顿帧数，视频卡顿列表可供调取或输出，工作人员可根据视频卡顿列表清楚地得知视频出现卡顿的位置，从而更好地定位问题及确定原因。

可选地，本申请实施例的视频卡顿检测装置，还可包括：

生成模块，用于根据视频卡顿列表，生成视频卡顿报告；

输出模块，用于输出视频卡顿报告。

在上述实现过程中，视频卡顿报告是根据视频卡顿列表生成的，输出的视频卡顿报告能便于工作人员更清楚、直观地得知视频卡顿的情况，进而更好地定位问题及确定原因。

可选地，本申请实施例的视频卡顿检测装置，还可包括：

计算模块，用于累加视频卡顿列表中所有的卡顿值，得到视频卡顿帧数；以及计算视频卡顿帧数除以预设帧率的值，得到视频卡顿时长。

在上述实现过程中，累加视频卡顿列表中所有的卡顿值，即得到总的视频卡顿帧数；计算总的视频卡顿帧数除以预设帧率的值，即得到视频卡顿时长，视频卡顿时长可表示视频出现卡顿的时长，工作人员在得知视频卡顿时长后，能进一步地了解视频卡顿的情况，从而便于后续的工作。

可选地，上述计算模块，还可用于统计视频卡顿列表中记录有视频卡顿数据的行数；以及计算行数除以目标视频的时长的值，得到视频卡顿频率。

在上述实现过程中，记录有视频卡顿数据的行数，即视频出现卡顿的次数；视频卡顿频率可表示视频出现卡顿的频率，工作人员在得知视频卡顿频率后，能进一步地了解视频卡顿的情况，从而便于后续的工作。

上述的视频卡顿检测装置可实施上述实施例一的视频卡顿检测方法。上述实施例一中的可选项也适用于本实施例，这里不再详述。

本申请实施例的其余内容可参照上述实施例一的内容，在本实施例中，不再进行赘述。

实施例三

本申请实施例提供一种计算机可读存储介质，其存储有上述的计算机设备中所使用的计算机程序。

在本申请所提供的几个实施例中，应该理解到，所揭露的装置和方法，也可以通过其它的方式实现。以上所描述的装置实施例仅仅是示意性的，例如，附图中的流程图和框图显示了根据本申请的多个实施例的装置、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段或代码的一部分，所述模块、程序段或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现方式中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个连续的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或动作的专用的基于硬件的***来实现，或者可以用专用硬件与计算机指令的组合来实现。

另外，在本申请各个实施例中的各功能模块可以集成在一起形成一个独立的部分，也可以是各个模块单独存在，也可以两个或两个以上模块集成形成一个独立的部分。

所述功能如果以软件功能模块的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。

以上所述仅为本申请的实施例而已，并不用于限制本申请的保护范围，对于本领域的技术人员来说，本申请可以有各种更改和变化。凡在本申请的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本申请的保护范围之内。应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步定义和解释。

以上所述，仅为本申请的具体实施方式，但本申请的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本申请揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本申请的保护范围之内。因此，本申请的保护范围应所述以权利要求的保护范围为准。

需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

Claims (14)

1.一种视频卡顿检测方法，其特征在于，包括：

获取源视频的视频帧序列及目标视频的视频帧序列；

在源视频的视频帧中获取至少一组相邻的第一测试帧及第二测试帧；

根据所述第一测试帧及所述第二测试帧，在目标视频的视频帧中匹配第一匹配帧及第二匹配帧；

根据至少一组所述第一测试帧的索引值、所述第二测试帧的索引值、所述第一匹配帧的索引值及所述第二匹配帧的索引值，确定所述目标视频是否存在卡顿。

2.根据权利要求1所述的视频卡顿检测方法，其特征在于，在所述获取源视频的视频帧序列及目标视频的视频帧序列之后，所述在源视频的视频帧中获取至少一组相邻的第一测试帧及第二测试帧之前，所述方法还包括：

根据预设的去重规则，分别对所述源视频的视频帧及所述目标视频的视频帧进行去重处理。

3.根据权利要求2所述的视频卡顿检测方法，其特征在于，所述根据预设的去重规则，分别对所述源视频的视频帧及所述目标视频的视频帧进行去重处理，包括：

判断所述源视频的视频帧中相邻的视频帧所对应的图像的相似度是否大于第一相似度阈值；

若是，则去除相邻的视频帧中的后一视频帧；

判断所述目标视频的视频帧中相邻的视频帧所对应的图像的相似度是否大于第一相似度阈值；

若是，则去除相邻的视频帧中的后一视频帧。

4.根据权利要求1所述的视频卡顿检测方法，其特征在于，所述根据所述第一测试帧及所述第二测试帧，在目标视频的视频帧中匹配第一匹配帧及第二匹配帧，包括：

根据所述第一测试帧及所述第二测试帧，判断在目标视频的视频帧中是否存在第一匹配帧及第二匹配帧；

若在目标视频的视频帧中存在第一匹配帧及第二匹配帧，则获取所述第一匹配帧的索引值及第二匹配帧的索引值；

若在目标视频的视频帧中不存在第一匹配帧和/或第二匹配帧，在源视频的视频帧中获取另一组相邻的第一测试帧及第二测试帧；

根据所述另一组相邻的第一测试帧及所述第二测试帧，在目标视频的视频帧中匹配第一匹配帧及第二匹配帧。

5.根据权利要求1所述的视频卡顿检测方法，其特征在于，所述根据至少一组所述第一测试帧的索引值、所述第二测试帧的索引值、所述第一匹配帧的索引值及所述第二匹配帧的索引值，确定所述目标视频是否存在卡顿，包括：

获得索引差值集合，所述索引差值集合包括至少一组索引差值，每组索引差值包括第一索引差值和对应的第二索引差值；其中，所述第一索引差值为第一测试帧的索引值与第二测试帧的索引值的差，所述第二索引差值为第一匹配帧的索引值与第二匹配帧的索引值的差；

在所述索引差值集合中确定至少一组待检测索引差值，所述待检测索引差值的第二索引差值大于对应的第一索引差值；

当至少一组所述待检测索引差值满足卡顿条件时，确定所述目标视频存在卡顿。

6.根据权利要求5所述的视频卡顿检测方法，其特征在于，所述当至少一组所述待检测索引差值满足卡顿条件时，确定所述目标视频存在卡顿，包括：

获得所述待检测索引差值对应的校准值，所述校准值为对应的第一匹配帧或第二匹配帧与校准帧的相似帧数，所述校准帧为对应的第一匹配帧与第二匹配帧之间的视频帧；

根据所述待检测索引差值的第二索引差值减对应的校准值及第一索引差值的差，得到检验值；

当存在至少一个检验值大于预设的卡顿阈值时，确定所述目标视频存在卡顿。

7.根据权利要求6所述的视频卡顿检测方法，其特征在于，在所述当存在至少一个检验值大于预设的卡顿阈值时，确定所述目标视频存在卡顿之后，所述方法还包括：

将所述待检测索引差值对应的第一测试帧的索引值、第二测试帧的索引值及卡顿值按行增加至视频卡顿列表，所述卡顿值为所述待检测索引差值的第二索引差值减对应的校准值的差。

8.根据权利要求7所述的视频卡顿检测方法，其特征在于，在所述将所述待检测索引差值对应的第一测试帧的索引值、第二测试帧的索引值及卡顿值按行增加至视频卡顿列表之后，所述方法还包括：

输出所述视频卡顿列表。

9.根据权利要求7所述的视频卡顿检测方法，其特征在于，在所述将所述待检测索引差值对应的第一测试帧的索引值、第二测试帧的索引值及卡顿值按行增加至视频卡顿列表之后，所述方法还包括：

根据所述视频卡顿列表，生成视频卡顿报告；

输出所述视频卡顿报告。

10.根据权利要求7所述的视频卡顿检测方法，其特征在于，在所述将所述待检测索引差值对应的第一测试帧的索引值、第二测试帧的索引值及卡顿值按行增加至视频卡顿列表之后，所述方法还包括：

累加所述视频卡顿列表中所有的卡顿值，得到视频卡顿帧数；

计算所述视频卡顿帧数除以预设帧率的值，得到视频卡顿时长。

11.根据权利要求7所述的视频卡顿检测方法，其特征在于，在所述将所述待检测索引差值对应的第一测试帧的索引值、第二测试帧的索引值及卡顿值按行增加至视频卡顿列表之后，所述方法还包括：

统计所述视频卡顿列表中记录有视频卡顿数据的行数；

计算所述行数除以所述目标视频的时长的值，得到视频卡顿频率。

12.一种视频卡顿检测装置，其特征在于，包括：

获取模块，用于获取源视频的视频帧序列及目标视频的视频帧序列；

所述获取模块，还用于在源视频的视频帧中获取至少一组相邻的第一测试帧及第二测试帧；

匹配模块，用于根据所述第一测试帧及所述第二测试帧，在目标视频的视频帧中匹配第一匹配帧及第二匹配帧；

确定模块，用于根据至少一组所述第一测试帧的索引值、所述第二测试帧的索引值、所述第一匹配帧的索引值及所述第二匹配帧的索引值，确定所述目标视频是否存在卡顿。

13.一种计算机设备，其特征在于，包括存储器及处理器，所述存储器用于存储计算机程序，所述处理器运行所述计算机程序以使所述计算机设备执行根据权利要求1至11中任一项所述的视频卡顿检测方法。

14.一种计算机可读存储介质，其特征在于，其存储有权利要求13所述的计算机设备中所使用的计算机程序。