Quantization to 256 colors

[luis]

I just finished to implement the NeuQuant algorithm for quantization of 24/32 bit images to 256 colors, and I added the ability to run a Floyd Steinberg or Sierra dithering on top of that.

The results are *very* good in my opinion. Maybe not all are interested in 8 bits image nowadays, but they still have their place.

Well, here are some samples of the routines in actions. They are quite cpu intensive, but there are many levels of quality so you should find a compromise. Anyway this is about quality above all.

I still have to optimize some code... and write some comments...

[images removed]

Finished work --> here

[Mistrel]

It's amazing what can be done with 8-bit! I'll definitely be following this. Thanks for sharing.

[Fred]

Hehe, those from the old amiga (AGA) days can remember it well, as long you get 256 colors from a 16 millions color palette, you can do incredible picture with it.

[luis]

I was always fascinated by these things... probably it's the idea behind it... do a lot with less.

I would say I never saw a palette calculated so well, including in commercial programs like photoshop too.

They can get a comparable result (but in the end I prefer this), only using dithering and other techniques.

This code seem to beat them all in generating the best optimized palette, and this helps a lot later because the dithering has very little work left to do (less color errors to distribute), and this produce a much more pleasing final image.

[netmaestro]

Good on you luis, I'm looking forward to seeing the code! If it's anything like your other shares it'll be well-written and excellent. Thanks for this

[luis]

Thank you for the nice words netmaestro, I hope to wrap it up before the end of the week.

And thank you for sharing so much valuable code ...

[luis]

Posted here: http://www.purebasic.fr/english/viewtop ... 12&t=39606

Bye!

[idle]

wow, really impressive results!