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

请教已知RGB数值快速获得指定调色板中与之最接近的颜色的索引值
在索引颜色的图像中,图像数据保存的只是索引,调色板中保存的是每种索引对应的rgb颜色。

但是索引图像在放大缩小过程中需要插值,插值的话就会产生新的rgb数值,这些数值可能不在调色板内,因此需要找到一个最接近的颜色的索引值进行替代。

请教有啥速度比较快的算法么?

如果遍历调色板,对每种调色板里面的颜色计算与目标颜色的欧氏距离,然后获得最小值,算法会非常慢,尤其是调色板比较大的时候

------解决方案--------------------
GDI 其实有这样的系统函数 GetNearestPaletteIndex
------解决方案--------------------
探讨
GDI 其实有这样的系统函数 GetNearestPaletteIndex

------解决方案--------------------
顶顶帖子先