[发明专利]一种聚类方法、装置、设备及存储介质

权利要求书

1.一种聚类方法，其特征在于，所述方法包括：

获取目标场景中各摄像头下各个目标的轨迹片段，组成轨迹片段集合；

针对所述轨迹片段集合，基于外观相似度约束条件和时空约束条件进行迭代聚类处理，在迭代聚类的过程中得到多个候选聚类簇；所述外观相似度约束条件用于根据候选聚类簇之间外观特征的相似度，衡量候选聚类簇是否需要合并；所述时空约束条件用于根据候选聚类簇之间时间特征的关联关系和空间特征的关联关系，衡量候选聚类簇是否需要合并；

通过纯净度识别网络，确定所述多个候选聚类簇各自对应的纯净度；

根据所述多个候选聚类簇各自对应的纯净度，对所述多个候选聚类簇进行去重叠处理，得到多个目标聚类簇；所述目标聚类簇用于确定所述目标在所述目标场景中的运动轨迹。

2.根据权利要求1所述的方法，其特征在于，通过以下方式衡量候选聚类簇是否满足所述外观相似度约束条件：

将经上一轮聚类处理得到的多个候选聚类簇两两组合，得到多个候选聚类簇组合；

针对每个候选聚类簇组合执行以下操作：

计算该候选聚类簇组合中各候选聚类簇的外观特征之间的最小余弦距离，作为该候选聚类簇组合对应的相似度；所述候选聚类簇的外观特征是根据其中包括的各个轨迹片段的外观特征确定的；

判断该候选聚类簇组合对应的相似度是否大于本轮聚类处理的外观相似度阈值，若是，则确定该候选聚类簇组合中的候选聚类簇满足所述外观相似度约束条件。

3.根据权利要求1所述的方法，其特征在于，通过以下方式衡量候选聚类簇是否满足所述时空约束条件：

将经上一轮聚类处理得到的多个候选聚类簇两两组合，得到多个候选聚类簇组合；

针对每个候选聚类簇组合执行以下操作：

判断该候选聚类簇组合中各候选聚类簇的跨越时间是否存在重叠；所述候选聚类簇的跨越时间为其中包括的各个轨迹片段的时间戳集合；

若不存在重叠，则根据该候选聚类簇组合中各候选聚类簇的跨越时间之间的时间间隔，确定该候选聚类簇组合中的候选聚类簇是否满足时间约束条件；以及，根据该候选聚类簇组合中各候选聚类簇的预测轨迹和真实轨迹之间的位置关系，确定该候选聚类簇组合中的候选聚类簇是否满足空间约束条件；当该候选聚类簇组合中的候选聚类簇满足所述时间约束条件和所述空间约束条件时，确定该候选聚类簇组合中的候选聚类簇满足所述时空约束条件；

若存在重叠，则根据该候选聚类簇组合中各候选聚类簇在重叠时间内的轨迹片段所属的摄像头索引标识，和/或该候选聚类簇组合中各候选聚类簇在重叠时间内的真实轨迹之间的位置关系，确定该候选聚类簇组合中的候选聚类簇是否满足所述时空约束条件。

4.根据权利要求3所述的方法，其特征在于，所述候选聚类簇组合中包括第一候选聚类簇和第二候选聚类簇；所述根据该候选聚类簇组合中各候选聚类簇的跨越时间之间的时间间隔，确定该候选聚类簇组合中的候选聚类簇是否满足时间约束条件，包括：

确定所述第一候选聚类簇的跨越时间和所述第二候选聚类簇的跨越时间中间隔最近的时间戳之间的时间间隔；

判断所述时间间隔是否小于本轮聚类处理的时间约束阈值，若是，则确定该候选聚类簇组合中的候选聚类簇满足所述时间约束条件；

所述根据该候选聚类簇组合中各候选聚类簇的预测轨迹和真实轨迹之间的位置关系，确定该候选聚类簇组合中的候选聚类簇是否满足空间约束条件，包括：

预测所述第二候选聚类簇在所述第一候选聚类簇的跨越时间上的轨迹，作为所述第一候选聚类簇的预测轨迹；计算所述第一候选聚类簇的预测轨迹与真实轨迹之间的平均欧式距离，作为第一距离；

预测所述第一候选聚类簇在所述第二候选聚类簇的跨越时间上的轨迹，作为所述第二候选聚类簇的预测轨迹；计算所述第二候选聚类簇的预测轨迹与真实轨迹之间的平均欧式距离，作为第二距离；

计算所述第一距离与所述第二距离的平均值；

判断所述平均值是否小于本轮聚类处理的第一空间约束阈值，若是，则确定该候选聚类簇组合中的候选聚类簇满足所述空间约束条件。