哪个朋友有比较好的256调色板生成算法?

轩辕崇正 · 发表于 2011-4-10 21:07:00

我用目前的八叉树生成算法,43帧640×479的图像,生成了12秒 [em15]

happyking · 发表于 2011-4-10 22:08:00

直接加载图片就行了,不需要管调色板啊.

thejinchao · 发表于 2011-4-11 11:32:00

http://sourceforge.net/projects/rgba-quantizer/
or Google "Fast Color Quantizer"

-----------------
欢迎光临我的博客 http://www.thecodeway.com

轩辕崇正 · 发表于 2011-4-11 23:39:00

thejinchao: Re:哪个朋友有比较好的256调色板生成算法?

http://sourceforge.net/projects/rgba-quantizer/
or Google "Fast Color Quantizer&quo...

先谢谢了。

realjoeeye · 发表于 2011-4-13 10:02:00

八叉树算法已经是比较不错的图形重量化算法了，如果你是对图形做处理，实际是预处理工作啊，这样对性能的要求应该宽松得多吧。

轩辕崇正 · 发表于 2011-4-13 12:19:00

realjoeeye: Re:哪个朋友有比较好的256调色板生成算法?

八叉树算法已经是比较不错的图形重量化算法了，如果你是对图形做处理，实际是预处理工作啊，这样对性能的要求应该宽松得多吧。

的确。
但是我的速度太慢，能找到好的算法就找一个，这个我也不打紧，找到好的算法我就换上去。

realjoeeye · 发表于 2011-4-13 12:21:00

汗啊，还是换个电脑吧，这个是正事，不然耽误工作……

轩辕崇正 · 发表于 2011-4-13 12:36:00

realjoeeye: Re:哪个朋友有比较好的256调色板生成算法?

汗啊，还是换个电脑吧，这个是正事，不然耽误工作……

恩。
可能这个8叉树算法不太好，我自己又不知道怎么写。
实在是算法太慢，如果做成工具，打个分的话，恐怕都不及格。
43张640×479的图像，在我双核笔记本上生成了12秒，这才是一张动画，如果要生成上千张动画，那就不可想象了。

试完3楼给的算法，再看看吧。

轩辕崇正 · 发表于 2011-4-14 23:03:00

thejinchao: Re:哪个朋友有比较好的256调色板生成算法?

http://sourceforge.net/projects/rgba-quantizer/
or Google "Fast Color Quantizer&quo...

经测试，速度比我的慢了很多。
我1张640×479的图片生成调色板用了187毫秒
而他这个算法则用了297毫秒

账号		自动登录	找回密码
密码			立即注册

Re:哪个朋友有比较好的256调色板生成算法?