Android 上最快的可用颜色量化算法是什么？

Question

我正在使用 NeuQuant 量化算法（https://code.google.com/p/android-gif-project/source/browse/trunk/GIFproject1/src/com/ui/NeuQuant.java?r=5）来将 jpeg 缩小为 256 色图像，但速度非常慢（320x240 图像约 1 秒，640x480 约 3 秒）。即使使用多个线程，我也无法将处理时间提高到合适的水平（理想情况是每个图像 100 毫秒范围内）。

有谁知道一种更快的算法可以将图像的调色板减少到 256 种颜色？

Answer 1

提取 256 种颜色有点边缘情况，但您应该看看中值剪切量化。这是一个实现：github链接
另一个选择是八叉树。
不过，您确实应该对这两种解决方案进行测试，并寻找改进它们的方法。

此外，通过 RenderScript 运行算法可能会大大加快速度。