CN104993901B - 分布式系统数据同步方法及装置 - Google Patents

Abstract

本发明涉及一种分布式系统数据同步方法及装置，基于帧编号和sift特征向量，根据帧编号分为两种情况：帧编号相同时，查找帧编号与参考当前帧的帧编号相同且特征向量与参考当前帧的特征向量的相似度为1的帧，若可以查找到则直接显示该帧，若查找不到，将该缓冲队列为基准作为新的参考队列，重新判断；帧编号不相同时，查找特征向量与参考当前帧的特征向量的相似度为1的帧，若可以查找到则直接显示该帧，若查找不到，将该缓冲队列为基准作为新的参考队列，重新判断。本发明将多个队列中显示最快的队列作为基准，根据特征向量的相似度找到同步显示的各帧，从而实现了数据的精确同步；具有处理速度快、稳定可靠等优点。

Description

分布式系统数据同步方法及装置

技术领域

本发明涉及工业系统技术领域，特别是涉及一种分布式系统数据同步方法、分布式系统数据同步装置。

背景技术

随着工业系统越来越复杂，分布式系统也越来越多。分布式系统具有稳定性、容错性以及伸缩性等优点，利用分布式系统更容易的构造出稳定、高效的应用。然而分布式系统的使用仍然具有很大的挑战，其中核心的就是不同系统之间的同步问题。

在分布式视频显示系统中，如图1所示，如果拼接墙每个屏幕单独显示不一样的视频，则不存在同步的问题，但是如果在几个屏上开同一个信号源，如在图1所示的线条区域开同一个信号源，则需要考虑同步的问题。

在分布式系统中，目前应用的一般是基于时间戳的同步机制。在绝大多数嵌入式系统中，在显示前，数据被解码成YUV(亮度和色度)数据后是没有时间戳的，因此，需要在YUV数据的前几个字节通过计数器打上时间戳，通过时间戳来判断当前应该显示哪一帧。考虑到显示效果，时间戳的字节数一般较少，所以仅根据时间戳并不能确保所有的实体的物理时钟都是完全同步的。以时间戳是4个bit(字节)为例，它只能表示0～7，到7后计数器就重新从0开始。假设有两个队列，如果时间戳都为0，有可能是同一帧，也有可能是一个队列比另一个队列刚好快了8帧。所以基于时间戳的同步机制并不能保证数据的精确同步。

发明内容

基于此，有必要针对问题，提供一种分布式系统数据同步方法及装置，能够实现数据的精确同步。

一种分布式系统数据同步方法，包括步骤：

从各缓存队列中选取一个缓存队列作为参考队列；

检测其它缓存队列的当前帧的帧编号与参考队列的参考当前帧的帧编号是否相同；

若帧编号相同，检测该缓存队列中是否存在帧编号与参考当前帧的帧编号相同且特征向量与参考当前帧的特征向量的相似度为1的帧；

若存在，将该帧作为该缓存队列的当前显示帧；否则将该缓存队列作为新的参考队列，返回检测其它缓存队列的当前帧的帧编号与参考队列的参考当前帧的帧编号是否相同的步骤；

若帧编号不相同，检测该缓存队列中是否存在特征向量与参考当前帧的特征向量的相似度为1的帧；

若存在，将该帧作为该缓存队列的当前显示帧；否则将该缓存队列作为新的参考队列，返回检测其它缓存队列的当前帧的帧编号与参考队列的参考当前帧的帧编号是否相同的步骤。

一种分布式系统数据同步装置，包括：

参考队列选取模块，用于从各缓存队列中选取一个缓存队列作为参考队列；

帧编号检测模块，用于检测其它缓存队列的当前帧的帧编号与参考队列的参考当前帧的帧编号是否相同；

第一帧检测模块，用于在帧编号相同时，检测该缓存队列中是否存在帧编号与参考当前帧的帧编号相同且特征向量与参考当前帧的特征向量的相似度为1的帧；在存在该帧时，将该帧作为该缓存队列的当前显示帧；在不存在该帧时，将该缓存队列作为新的参考队列；

第二帧检测模块，用于在帧编号不相同时，检测该缓存队列中是否存在特征向量与参考当前帧的特征向量的相似度为1的帧；在存在该帧时，将该帧作为该缓存队列的当前显示帧；在不存在该帧时，将该缓存队列作为新的参考队列。

本发明分布式系统数据同步方法及装置，基于帧编号和sift特征向量，根据帧编号分为两种情况：帧编号相同时，查找帧编号与参考当前帧的帧编号相同且特征向量与参考当前帧的特征向量的相似度为1的帧，若查找不到，说明该缓存队列的数据显示比参考队列快，将该缓存队列为基准作为新的参考队列，重新判断；帧编号不相同时，查找特征向量与参考当前帧的特征向量的相似度为1的帧，若查找不到，说明该缓存队列的数据显示比参考队列快，将该缓存队列为基准作为新的参考队列，重新判断。本发明将多个队列中显示最快的队列作为基准，根据特征向量的相似度找到同步显示的各帧，从而实现了数据的精确同步，另外，本发明还具有处理速度快、稳定可靠等优点。

附图说明

图1为现有技术中同步系统实施例的结构示意图；

图2为本发明分布式系统数据同步方法实施例的流程示意图；

图3为本发明同步系统具体实施例的结构示意图；

图4为本发明同步前的数据队列具体实施例的示意图；

图5为本发明在帧编号相同时数据同步具体实施例的流程示意图；

图6为本发明在帧编号不相同时数据同步具体实施例的流程示意图；

图7为本发明分布式系统数据同步装置实施例的结构示意图；

图8为本发明第一帧检测模块实施例的结构示意图；

图9为本发明第二帧检测模块实施例的结构示意图。

具体实施方式

为了更好的理解本发明要解决的技术问题、采取的技术方案和达到的技术效果，下面结合附图对本发明分布式系统数据同步方法及装置的具体实施方式做详细描述。需要说明的是，文字中出现的第一相似度、第二相似度和相似度为同一概念，仅为了表述清楚简洁做以区别，各模块中出现的第一、第二等字眼并不对器件的顺序和数量加以限定。

如图1所示，一种分布式系统数据同步方法，包括步骤：

S110、从各缓存队列中选取一个缓存队列作为参考队列；

S120、检测其它缓存队列的当前帧的帧编号与参考队列的参考当前帧的帧编号是否相同；

S130、若帧编号相同，检测该缓存队列中是否存在帧编号与参考当前帧的帧编号相同且特征向量与参考当前帧的特征向量的相似度为1的帧；若存在，进入步骤S140，否则进入步骤S150；

S140、将该帧作为该缓存队列的当前显示帧；

S150、将该缓存队列作为新的参考队列，返回步骤S120；

S160、若帧编号不相同，检测该缓存队列中是否存在特征向量与参考当前帧的特征向量的相似度为1的帧；若存在，进入步骤S170，否则进入步骤S180；

S170、将该帧作为该缓存队列的当前显示帧；

S180、将该缓存队列作为新的参考队列，返回步骤S120。

将数据解码为YUV数据后，可以在YUV数据的左上角取4个bit位，根据时间戳对7求余将当前帧编号设置为0到6。也可以在不影响显示效果的前提下，将YUV数据前的时间戳设置为其它形式，本发明并不对此做出限定。

确定各帧的特征向量的方式有很多，在一个实施例中，可以通过确定各帧的灰度直方图得到各帧的特征向量。灰度直方图是灰度级的函数，描述图像中该灰度级的像素个数(或该灰度级像素出现的频率)。一维直方图的结构表示为：

H(P)＝[h(x₁),h(x₂),......,h(x_n)]

i＝1,2,......,n

S(x_i)表示某像素个数，表示总像素数，h(x_i)在本发明里表示某一帧的特征向量，H(P)表示队列的各帧的特征向量。

高维直方图可以理解为图像在每个维度上灰度级分布的直方图。常见的是二维直方图。如红-蓝直方图的两个分量分别表示红光图像的灰度值和蓝光图像灰度值的函数，其图像坐标(Dr，Db)处对应在红光图像中具有灰度级Dr同时在蓝光图像中具有灰度级Db的像素个数。

确定特征向量之间的相似度的方式也有很多，例如采用相似形函数表示图像之间的相似度，其值越小，两图像的特征向量的相似性越小，差异越大。相似性函数相较于其他方法，具有准确性高等优点。余弦相似性是常见的相似性函数，所以，在一个实施例中，可以通过确定缓存队列中某一帧的特征向量与参考当前帧的特征向量的相似度；其中V₁表示参考当前帧的特征向量，W_i表示缓存队列中某一帧的特征向量，d_i表示相似度。

由于每个队列的第一帧是最先显示的，优先级最高，所以可以根据第一帧确定各队列显示的快慢。即可以将参考队列的第一帧作为参考当前帧，将其它缓存队列中的当前帧的帧编号与参考队列的第一帧的帧编号进行比较。

在一个实施例中，若帧编号相同，检测该缓存队列中是否存在帧编号与参考当前帧的帧编号相同且特征向量与参考当前帧的特征向量的相似度为1的帧的步骤可以包括：

判断该缓存队列的当前帧的特征向量与参考当前帧的特征向量的第一相似度是否为1；

若第一相似度为1，将当前帧作为该缓存队列的当前显示帧；

若第一相似度不为1，确定该缓存队列中下一个帧编号与参考当前帧的帧编号相同的新帧，并确定新帧的特征向量与参考当前帧的特征向量的第二相似度；

若第二相似度为1，将新帧作为该缓存队列的当前显示帧；

若第二相似度不为1且大于第一相似度，从新帧后面的帧中，确定帧编号与参考当前帧的帧编号相同且特征向量与参考当前帧的特征向量的相似度为1的帧，将该帧作为该缓存队列的当前显示帧；

若第二相似度小于第一相似度，将该缓存队列作为新的参考队列，返回检测其它缓存队列的当前帧的帧编号与参考队列的参考当前帧的帧编号是否相同的步骤。

相似度d_i大于0，当d_i为1时，表明两个特征向量完全相似，随着d_i减小，两个特征向量的相似程度越低。当帧编号相同时，先判断缓存队列的当前帧的特征向量与参考当前帧的特征向量的相似度是否完全相似。如果完全相似，则该缓存队列显示该当前帧。如果不相似，则找下一个同编号的帧进行相似度判断。如果第二相似度大于第一相似度且不为1，说明相似度增大的方向为从左到右，继续向后寻找即可以找到与同编号且相似度为1的帧。如果第二相似度小于第一相似度，说明相似度增大的方向为从右向左，该缓存队列中与参考当前帧同编号且相似度为1的帧已经消耗掉，也即该缓存队列显示比参考队列快，此时需要换该缓存队列为参考队列，重新进行判断。

在一个实施例中，若帧编号不相同，检测该缓存队列中是否存在特征向量与参考当前帧的特征向量的相似度为1的帧的步骤可以包括：

确定该缓存队列中各帧的特征向量分别与参考当前帧的特征向量的相似度；

若有相似度为1，将相似度为1对应的帧作为该缓存队列的当前显示帧；

若各相似度均不为1，检测相似度最大值对应的帧在该缓存队列中的位置；

若相似度最大值对应的帧在该缓存队列的队列头，将该缓存队列作为新的参考队列，返回检测其它缓存队列的当前帧的帧编号与参考队列的参考当前帧的帧编号是否相同的步骤；

若相似度最大值对应的帧在该缓存队列的队列尾，消耗该缓存队列的帧直至得到与参考当前帧的相似度为1的帧，将该相似度为1对应的帧作为该缓存队列的当前显示帧。

当帧编号不同时，直接寻找缓存队列中与参考当前帧相似度为1的帧。如果找到相似度为1的帧，该缓存队列直接显示该帧。如果在该缓存队列的当前各帧中找不到相似度为1的帧，则意味着该缓存队列中相似度为1的帧还未到达或者已经消耗掉。所以需要进一步判断相似度增大的方向，即检测相似度最大的帧在参考队列中的位置。如果相似度最大的帧在队列尾，说明相似度为1的帧还未到达，则尽快消耗该缓存队列中的数据，直到出现相似度为1的帧。消耗数据可以通过丢帧或跳帧的方式实现。如果相似度最大的帧在队列头，说明相似度为1的帧已经消耗掉，该缓存队列显示的速度比参考队列快，所以需要换该缓存队列为参考队列，重新进行判断。

为了更好的理解本发明的具体实施方式，下面结合一个具体实施例进行详细描述。

如图3所示，假设有2个显示屏，2个处理器，处理器1负责输出到显示屏1，处理器2负责输出到显示屏2。在处理器1和处理器2分别有一个缓存队列，假设缓存了n帧数据。以队列1作为参考队列，队列1的参考当前帧为第一帧，队列2的当前帧是第一帧。实现两队列同步显示的步骤如下：

S1、判断队列2的第一帧的帧编号和队列1的第一帧的帧编号是否相同；若相同，进入步骤S21；否则进入步骤S31；

S21、判断队列2的第一帧的特征向量与队列1的第一帧的特征向量的相似度是否为1，若是，进入步骤S22，否则进入步骤S23；

S22、队列2显示第一帧；

S23、确定下一个与队列1的第一帧同编号的新帧并确定新帧与队列1的第一帧的相似度，若相似度为1，进入步骤S24；若相似度不为1且大于S21步骤中确定的相似度，进入步骤S25；若相似度小于S21步骤中确定的相似度，进入步骤S26；

S24、队列2显示新帧；

S25、从新帧后的帧中确定与队列1的第一帧同编号且与队列1的第一帧的相似度为1的帧，队列2显示该帧；

S26、将队列2作为参考队列，返回步骤S1；

S31、确定队列2中各帧的特征向量分别与队列1中第一帧的特征向量的相似度，进入步骤S32；

S32、判断队列2中是否存在相似度为1的帧，若存在，进入步骤S33；否则进入步骤S34；

S33、队列2显示该帧；

S34、判断相似度最大的帧在队列2的位置，若在队列尾，进入步骤S35；若在队列头，进入步骤S36；

S35、加快队列2中的帧消耗，直至出现相似度为1的帧，队列2显示该帧；

S36、将队列2作为参考队列，返回步骤S1。

基于同一发明构思，本发明还提供一种分布式系统数据同步装置，下面结合附图对本发明装置的具体实施方式做详细描述。

如图7所示，一种分布式系统数据同步装置，包括：

参考队列选取模块110，用于从各缓存队列中选取一个缓存队列作为参考队列；

帧编号检测模块120，用于检测其它缓存队列的当前帧的帧编号与参考队列的参考当前帧的帧编号是否相同；

第一帧检测模块130，用于在帧编号相同时，检测该缓存队列中是否存在帧编号与参考当前帧的帧编号相同且特征向量与参考当前帧的特征向量的相似度为1的帧；在存在该帧时，将该帧作为该缓存队列的当前显示帧；在不存在该帧时，将该缓存队列作为新的参考队列；

第二帧检测模块140，用于在帧编号不相同时，检测该缓存队列中是否存在特征向量与参考当前帧的特征向量的相似度为1的帧；在存在该帧时，将该帧作为该缓存队列的当前显示帧；在不存在该帧时，将该缓存队列作为新的参考队列。

确定各帧的特征向量的方式有很多，在一个实施例中，各帧的特征向量可以通过确定各帧的灰度直方图得到。确定特征向量之间的相似度的方式也有很多，在一个实施例中，缓存队列中某一帧的特征向量与参考当前帧的特征向量的相似度可以通过确定；其中V₁表示参考当前帧的特征向量，W_i表示缓存队列中某一帧的特征向量，d_i表示相似度。

如图8所示，所述第一帧检测模块130可以包括：

第一相似度判断单元1301，用于判断该缓存队列的当前帧的特征向量与参考当前帧的特征向量的第一相似度是否为1；

第一显示帧确定单元1302，用于在第一相似度为1时，将当前帧作为该缓存队列的当前显示帧；

第二相似度确定单元1303，用于在第一相似度不为1时，确定该缓存队列中下一个帧编号与参考当前帧的帧编号相同的新帧，并确定新帧的特征向量与参考当前帧的特征向量的第二相似度；

第二显示帧确定单元1304，用于在第二相似度为1时，将新帧作为该缓存队列的当前显示帧；

第三显示帧确定单元1305，用于在第二相似度不为1且大于第一相似度时，从新帧后面的帧中，确定帧编号与参考当前帧的帧编号相同且特征向量与参考当前帧的特征向量的相似度为1的帧，将该帧作为该缓存队列的当前显示帧；

第一参考队列确定单元1306，用于在第二相似度小于第一相似度时，将该缓存队列作为新的参考队列。帧编号检测模块120继续检测其它缓存队列的当前帧的帧编号与参考队列的参考当前帧的帧编号是否相同。

如图9所示，所述第二帧检测模块140可以包括：

相似度确定单元1401，用于确定该缓存队列中各帧的特征向量分别与参考当前帧的特征向量的相似度；

第四显示帧确定单元1402，用于在有相似度为1时，将相似度为1对应的帧作为该缓存队列的当前显示帧；

帧位置检测单元1403，用于在各相似度均不为1时，检测相似度最大值对应的帧在该缓存队列中的位置；

第二参考队列确定单元1404，用于在相似度最大值对应的帧在该缓存队列的队列头时，将该缓存队列作为新的参考队列；帧编号检测模块120继续检测其它缓存队列的当前帧的帧编号与参考队列的参考当前帧的帧编号是否相同；

第五显示帧确定单元1405，用于在相似度最大值对应的帧在该缓存队列的队列尾时，消耗该缓存队列的帧直至得到与参考当前帧的相似度为1的帧，将该相似度为1对应的帧作为该缓存队列的当前显示帧。

本发明装置的其它技术特征与本发明方法相同，在此不予赘述。

本发明基于帧编号和sift特征向量，将多个队列中显示最快的队列作为基准，根据特征向量的相似度找到同步显示的各帧，从而实现了数据的精确同步，另外，本发明还具有处理速度快、稳定可靠等优点。

以上所述实施例的各技术特征可以进行任意的组合，为使描述简洁，未对上述实施例中的各个技术特征所有可能的组合都进行描述，然而，只要这些技术特征的组合不存在矛盾，都应当认为是本说明书记载的范围。

以上所述实施例仅表达了本发明的几种实施方式，其描述较为具体和详细，但并不能因此而理解为对发明专利范围的限制。应当指出的是，对于本领域的普通技术人员来说，在不脱离本发明构思的前提下，还可以做出若干变形和改进，这些都属于本发明的保护范围。因此，本发明专利的保护范围应以所附权利要求为准。

Claims (10)

1.一种分布式系统数据同步方法，其特征在于，包括步骤：

从各缓存队列中选取一个缓存队列作为参考队列；

检测其它缓存队列的当前帧的帧编号与参考队列的参考当前帧的帧编号是否相同；

若帧编号相同，检测该缓存队列中是否存在帧编号与参考当前帧的帧编号相同且特征向量与参考当前帧的特征向量的相似度为1的帧；

若存在，将该帧作为该缓存队列的当前显示帧；否则将该缓存队列作为新的参考队列，返回检测其它缓存队列的当前帧的帧编号与参考队列的参考当前帧的帧编号是否相同的步骤；

若帧编号不相同，检测该缓存队列中是否存在特征向量与参考当前帧的特征向量的相似度为1的帧；

若存在，将该帧作为该缓存队列的当前显示帧；否则将该缓存队列作为新的参考队列，返回检测其它缓存队列的当前帧的帧编号与参考队列的参考当前帧的帧编号是否相同的步骤。

2.根据权利要求1所述的分布式系统数据同步方法，其特征在于，若帧编号相同，检测该缓存队列中是否存在帧编号与参考当前帧的帧编号相同且特征向量与参考当前帧的特征向量的相似度为1的帧的步骤包括：

判断该缓存队列的当前帧的特征向量与参考当前帧的特征向量的第一相似度是否为1；

若第一相似度为1，将当前帧作为该缓存队列的当前显示帧；

若第一相似度不为1，确定该缓存队列中下一个帧编号与参考当前帧的帧编号相同的新帧，并确定新帧的特征向量与参考当前帧的特征向量的第二相似度；

若第二相似度为1，将新帧作为该缓存队列的当前显示帧；

若第二相似度不为1且大于第一相似度，从新帧后面的帧中，确定帧编号与参考当前帧的帧编号相同且特征向量与参考当前帧的特征向量的相似度为1的帧，将该帧作为该缓存队列的当前显示帧；

若第二相似度小于第一相似度，将该缓存队列作为新的参考队列，返回检测其它缓存队列的当前帧的帧编号与参考队列的参考当前帧的帧编号是否相同的步骤。

3.根据权利要求1所述的分布式系统数据同步方法，其特征在于，若帧编号不相同，检测该缓存队列中是否存在特征向量与参考当前帧的特征向量的相似度为1的帧的步骤包括：

确定该缓存队列中各帧的特征向量分别与参考当前帧的特征向量的相似度；

若有相似度为1，将相似度为1对应的帧作为该缓存队列的当前显示帧；

若各相似度均不为1，检测相似度最大值对应的帧在该缓存队列中的位置；

若相似度最大值对应的帧在该缓存队列的队列头，将该缓存队列作为新的参考队列，返回检测其它缓存队列的当前帧的帧编号与参考队列的参考当前帧的帧编号是否相同的步骤；

若相似度最大值对应的帧在该缓存队列的队列尾，消耗该缓存队列的帧直至得到与参考当前帧的相似度为1的帧，将该相似度为1对应的帧作为该缓存队列的当前显示帧。

4.根据权利要求1至3任意一项所述的分布式系统数据同步方法，其特征在于，通过确定各帧的灰度直方图得到各帧的特征向量。

5.根据权利要求1至3任意一项所述的分布式系统数据同步方法，其特征在于，通过确定缓存队列中某一帧的特征向量与参考当前帧的特征向量的相似度；其中V₁表示参考当前帧的特征向量，W_i表示缓存队列中某一帧的特征向量，d_i表示相似度。

6.一种分布式系统数据同步装置，其特征在于，包括：

参考队列选取模块，用于从各缓存队列中选取一个缓存队列作为参考队列；

帧编号检测模块，用于检测其它缓存队列的当前帧的帧编号与参考队列的参考当前帧的帧编号是否相同；

第一帧检测模块，用于在帧编号相同时，检测该缓存队列中是否存在帧编号与参考当前帧的帧编号相同且特征向量与参考当前帧的特征向量的相似度为1的帧；在存在该帧时，将该帧作为该缓存队列的当前显示帧；在不存在该帧时，将该缓存队列作为新的参考队列；

第二帧检测模块，用于在帧编号不相同时，检测该缓存队列中是否存在特征向量与参考当前帧的特征向量的相似度为1的帧；在存在该帧时，将该帧作为该缓存队列的当前显示帧；在不存在该帧时，将该缓存队列作为新的参考队列。

7.根据权利要求6所述的分布式系统数据同步装置，其特征在于，所述第一帧检测模块包括：

第一相似度判断单元，用于判断该缓存队列的当前帧的特征向量与参考当前帧的特征向量的第一相似度是否为1；

第一显示帧确定单元，用于在第一相似度为1时，将当前帧作为该缓存队列的当前显示帧；

第二相似度确定单元，用于在第一相似度不为1时，确定该缓存队列中下一个帧编号与参考当前帧的帧编号相同的新帧，并确定新帧的特征向量与参考当前帧的特征向量的第二相似度；

第二显示帧确定单元，用于在第二相似度为1时，将新帧作为该缓存队列的当前显示帧；

第三显示帧确定单元，用于在第二相似度不为1且大于第一相似度时，从新帧后面的帧中，确定帧编号与参考当前帧的帧编号相同且特征向量与参考当前帧的特征向量的相似度为1的帧，将该帧作为该缓存队列的当前显示帧；

第一参考队列确定单元，用于在第二相似度小于第一相似度时，将该缓存队列作为新的参考队列。

8.根据权利要求6所述的分布式系统数据同步装置，其特征在于，所述第二帧检测模块包括：

相似度确定单元，用于确定该缓存队列中各帧的特征向量分别与参考当前帧的特征向量的相似度；

第四显示帧确定单元，用于在有相似度为1时，将相似度为1对应的帧作为该缓存队列的当前显示帧；

帧位置检测单元，用于在各相似度均不为1时，检测相似度最大值对应的帧在该缓存队列中的位置；

第二参考队列确定单元，用于在相似度最大值对应的帧在该缓存队列的队列头时，将该缓存队列作为新的参考队列；

第五显示帧确定单元，用于在相似度最大值对应的帧在该缓存队列的队列尾时，消耗该缓存队列的帧直至得到与参考当前帧的相似度为1的帧，将该相似度为1对应的帧作为该缓存队列的当前显示帧。

9.根据权利要求6至8任意一项所述的分布式系统数据同步装置，其特征在于，各帧的特征向量通过确定各帧的灰度直方图得到。

10.根据权利要求6至8任意一项所述的分布式系统数据同步装置，其特征在于，缓存队列中某一帧的特征向量与参考当前帧的特征向量的相似度通过确定；其中V₁表示参考当前帧的特征向量，W_i表示缓存队列中某一帧的特征向量，d_i表示相似度。