本发明实施例提供了一种基于特征聚类的跨镜头人像关联分析方法及装置，该方法包括获取多帧第一视频帧图像，将多帧第一视频帧图像进行目标检测跟踪，选取多帧第一视频帧图像中的第一最优视频帧进行结构化分析和特征提取，得到第一最优视频帧的结构化属性和矢量特征，将第一最优视频帧的矢量特征进行聚类分析，得到第一最优视频帧的中心向量，根据第一最优视频帧的中心向量和目标库，对最优视频帧中的人体目标或人脸目标进行关联。本发明实施例通过根据第一最优视频帧的中心向量和目标库，对最优视频帧中的人体目标或人脸目标进行关联，可以提升跨镜追踪的精准追踪检索准确率。