我正在编写一个Web应用程序，它采用用户提交的图像，通过canvas元素获取像素数据，进行一些处理，然后使用矢量形状渲染图像（使用Protovis ）。它运行良好，但我最终得到了几千种颜色，我想让用户选择一个目标调色板大小并将调色板减少到那个大小。
在我想减少色彩空间的时候，我正在处理一组RGB像素数据，如下所示：
[[190,197,190], [202,204,200], [207,214,210], [211,214,211], [205,207,207], ...]
我尝试了从颜色中删除最低有效位的天真选项，但结果非常糟糕。我已经对color quantization算法做了一些研究，但还没有找到如何实现算法的清晰描述。我可能会想出一种方法将它发送到服务器，通过图像处理程序运行它，然后发回生成的调色板，但我更喜欢在客户端使用JavaScript。
有没有人有一个明确解释算法的例子可以在这里工作？目标是将几千种颜色的调色板缩小为针对该特定图像优化的较小调色板。
编辑（7/25/11）：我采用了@Pointy的建议并在JavaScript中实现了（大部分）Leptonica的MMCQ（修改后的中值切换量化）。如果您有兴趣，可以see the code here.
编辑（8/5/11）： clusterfck library看起来像是另一个很好的选择（虽然我觉得它比我的实现慢一点。）