用于图像分类的 Mapreduce

Question

我正在尝试编写一个 mapreduce 程序来计算测试图像和我的训练集之间的欧几里得距离，该计算是在像素块而不是单个像素之间进行的。

因此，对于每个测试图像块，我必须在我的训练集中找到最接近的 RGB 颜色。如何为这些列表或图像编写映射器和化简器？

Answer 1

从训练集构建一个 KD-tree，然后为测试图像中的每一行找到 KD-tree 中最近的 RGB 邻居。