本申请公开了一种基于行人重识别的行人跟踪方法、装置、存储介质及设备，属于图像处理技术领域。所述方法包括：从视频流的当前视频帧中提取n个行人的检测框和第一特征向量；获取已分配的m个行人跟踪器，行人跟踪器中包含已识别出的一个行人的跟踪框、第二特征向量和行人标签；根据n个检测框和m个跟踪框计算交并比矩阵；根据n个第一特征向量和m个第二特征向量计算余弦相似度矩阵；对所述交并比矩阵和所述余弦相似度矩阵进行加权运算，得到代价矩阵；根据所述代价矩阵对所述n个行人和所述m个跟踪器进行匹配。本申请为同一个视频流中不同时刻出现的行人分配同一行人标签，避免冗余的行人标签，还可以避免交换跟踪器，可区分重叠的行人。