[发明专利]分布式系统数据同步方法及装置

权利要求书

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的帧；在存在该帧时，将该帧作为该缓存队列的当前显示帧；在不存在该帧时，将该缓存队列作为新的参考队列。