Mapreduce用于图像分类

Question

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

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

Answer 1

从训练集中构建KD树，而不是在测试图像中的每一行中找到KD树中最近的RGB邻居。