5

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 色に減らすより高速なアルゴリズムを知っている人はいますか?

4

2 に答える 2

4

256 色の抽出はやや特殊なケースですが、Median Cut Quantization を確認する必要があります。ここに実装があります: github link
別のオプションはoctreeです。
ただし、両方のソリューションをベンチに置いて、それらを改善する方法を探す必要があります。

さらに、RenderScript を介してアルゴリズムを実行すると、大幅に高速化できる場合があります。

于 2015-06-06T15:36:03.883 に答える