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

我正在使用NeuQuant量化算法（）将jpeg压缩为256色图像，但速度非常慢（320x240图像约1秒，640x480图像约3秒）。即使有多个线程，我也无法将处理时间提高到合适的水平（理想情况下是每幅图像100毫秒）

---

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

提取256色在某种程度上是一种边缘情况，但你应该看看中值切割量化。 下面是一个实现：
另一种选择是。
不过，您确实应该让这两种解决方案成为板凳，并寻找改进它们的方法

---

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

基于成对最近邻的快速算法可生成高质量的256色8位PNG图像，最大限度地减少红唇照片的颜色损失，并支持256色或更少的透明颜色。该方法的时间复杂度为O（nlogn）

android演示项目是用Java编写的，只需单击一个按钮，即可将示例图像直接转换为256色

---

这方面有什么新东西吗？我发现了一种更快的算法（中值切割），但处理后的图像看起来很糟糕。所以我最终使用了多线程neuquant