任务描述

和哈利波特地图一样，可以输入想寻找的一个人的照片，检索所有摄像头拍摄的这个人，寻找到他在哪些地方出现过。

数据集

  • 训练集（手工标记/检测算法）
  • 验证集（手工标记/检测算法）
  • query
  • gallery

给定一个query，需要从gallery中寻找到最像这个query的k个图片。用于测试。

train 和 test 数据集中出现的人互不相同。

自建数据集

毫无疑问 train + test 组成了全部的数据集。

train再分成 train + val, 其中 val 每个人只放一张图片；test 分成 query + gallery，其中 query 每个人只放一张图图片，其余放在 gallery。

解决方法

1.对每个query，对每个gallery中的图片进行相似度计算，然后最后找出最相似的k个。

缺点：时间复杂度高，模型要计算O(nm)次

2.对query和gallery图片计算特征向量，O(n+m)次，然后对每个query比较feature vector