Quantizers


Examples are here

Padie for Windows:

Converts a 16m colors .BMP to 256 or less colors, adjustable or no dithering.
Can use Susie's plug-ins and so - for example - import a PNG as well. (Susie is a Japanese graphics files viewer.)
Plus: excellent quantization! Quite fast as Padie. Many options.
Minus: Japanese only (Padie.) Very slow in its unoptimized version (xPadie/xPadie_English.)

Get Padie from http://www.vector.co.jp/soft/dl/win95/art/se063024.html (Japanese only)
Padie35 is the optimized version, xPadie is with full source code.
(2006 note: xPadie with source code doesn't seem to be on the Vector site anymore.)

Benny's xPadie version (= roughly translated in English circa Feb 2000 ): xPadie_eng2.zip (213k)

Another author worked on an improved xPadie, xPadie Pro 1.3 (untested by me): http://www.anime.net/~sasami/ura/xpadiepro-e.html


Benny's DL Quantizer v2.4: (DL = Dennis Lee)

Converts a truecolor PNG picture (16m colors) into a .GIF of 256 or less colors, undithered or dithered.
Plus: it doesn't put too many dither spots in areas where plain colors are, thus reducing picture size, and the picture is also prettier. Best to use on truecolor pics having only few colors or large plain areas, I think.
Minus: slow. Uses a shortened 15-bit RGB as source.
DOS .exe and (Watcom C) source here.

Original Dennis Lee's source code and compiled exe's here.


Benny's Wu Quantizer v1.0:

Converts a truecolor PNG picture (16m colors) into 256 or less colors, undithered.
Plus: very fast, good results.
Minus: currently, no dither option.
DOS .exe and source here.
DOS source that will compile under VisualC (all char changed to unsigned char)

Based upon Wu's quantizer from the Graphics Gems.


Benny's Median Cut Quantizer v1.1:

Converts a truecolor PNG picture (16m colors) into 256 or less colors, undithered/dithered.
Plus: fast dither. Good output undithered.
Minus: too much dithering, even in plain color areas.
DOS .exe and source here.

Based upon one of the Median Cut implementations from the GIMP.


Benny's Neuquant Quantizer v1.0:

Converts a truecolor PNG picture (16m colors) into 256 or less colors, undithered.
Plus: can give better results than the Wu method.
Minus: relatively slow; not always good results.
DOS .exe and source here.


Benny's Neuquant Quantizer v1.1:

Same as PNGNEU v1.0, except that:
- the source code was reworked to compile under VisualC,
- now outputs a PNG.
Windows .exe and VisualC source here.

Based upon the Neuquant code.


Benny's CC Quantizer v1.0:

Converts a truecolor PNG picture (16m colors) into 256 or less colors, undithered.
Plus: the palette will be made of RGBs that are in the source image.
Probably best used with a 256 colors image that was converted to RGB and where the original palette was lost.
Minus: doesn't give too good results on a +256 colors image. Very slow.
DOS .exe and source here.

Taken from an Amiga web page [now gone].




Not experimented with:
- Octree: one link is at ftp://ftp.ledalite.com/pub/octree.zip
- Popularity algorithm: this one waas explained in an issue (July 1995, 9507.zip) of DrDobbs Journal.
Basically, you take the 256 most frequent RGBs and make a palette out of it. The result looked average to me.
- LKM (Local K-Means): I didn't finnd source code for it.
- And many others... (BSP, Uniform, Variannce-based, Pairwise clustering, etc....)

Wikipedia link: http://en.wikipedia.org/wiki/Color_quantization
Last update: Nov 06, updated some links.

Back


1