请教已知RGB数值快速获得指定调色板中与之最接近的颜色的索引值

在索引颜色的图像中，图像数据保存的只是索引，调色板中保存的是每种索引对应的rgb颜色。但是索引图像在放大缩小过程中需要插值，插值的话就会产生新的rgb数值，这些数值可能不在调色板内，因此需要找到一个最接近的颜色的索引值进行替代。请教有啥速度比较快的算法么？如果遍历调色板，对每种调色板里面的颜色计算与目标颜色的欧氏距离，然后获得最小值，算法会非常慢，尤其是调色板比较大的时候