Ximagic Quantizer

License

This software is freeware. You can use it for any purpose as long as you don't modify it and don't distribute it.
The software is provided with no warranty
The author is not responsible for any damage caused, either directly or indirectly by using this software.

Copyrights from other code used

Median cut (From: Dr Dobb's 1994 Sept)

/*
** File:        median.c             Copyright (c) Truda Software
** Author:      Anton Kruger         215 Marengo Rd, #2, 
** Date:        March 1992           Oxford, IA 52322-9383
** Revision:    1.0                  March 1992
** 
** Description: Contains an implementation of Heckbert's median-
**              cut color quantization algorithm.
**
** Compilers:  MSC 5.1, 6.0.
**
** Note:       1) Compile in large memory model.
**             2) Delete the "#define FAST_REMAP" statement below
**                in order to deactivate fast remapping.
*/
		

Octree (From: Dr Dobb's 1996 Jan)

//
// oct1.c
//
// Color octree routines.
//
// Dean Clark
// for Dr. Dobbs Journal
// June 1995
//
		

Xiaolin Wu v2 (From: Xiaolin Wu page)

/**********************************************************************
C Implementation of Wu's Color Quantizer (v. 2)
(see Graphics Gems vol. II, pp. 126-133)

Author:	Xiaolin Wu
Dept. of Computer Science
Univ. of Western Ontario
London, Ontario N6A 5B7
wu@csd.uwo.ca

Algorithm: Greedy orthogonal bipartition of RGB space for variance
minimization aided by inclusion-exclusion tricks.
For speed no nearest neighbor search is done. Slightly
better performance can be expected by more sophisticated
but more expensive versions.

The author thanks Tom Lane at Tom_Lane@G.GP.CS.CMU.EDU for much of
additional documentation and a cure to a previous bug.

Free to distribute, comments and suggestions are appreciated.
**********************************************************************/	
		

Dennis Lee v3 (From: Benny's Favorite quantizers)

/*
* DL3 Quantization
* ================
*
* File: dl3quant.c
* Author: Dennis Lee   E-mail: denlee@ecf.utoronto.ca
*
* Copyright (C) 1993-1997 Dennis Lee
*
* C implementation of DL3 Quantization.
* DL3 Quantization is a 2-pass color quantizer that uses an
* exhaustive search technique to minimize error introduced at
* each step during palData reduction.
*
* I believe DL3 Quantizer offers the highest quality of all existing
* color quantizers.  It is truly 'optimal' except for a few provisos.
* These provisos and other information about DL3 Quantizer can be found
* in DLQUANT.TXT, which is included in this distribution.
*
*
* NOTES
* =====
*
* The dithering code is based on code from the IJG's jpeg library.
*
* DL3 Quantization can take a long time to reduce a palData.
* Times can range from seconds to minutes or even hours depending on
* the image and the computer used.  This eliminates DL3 Quantizer for
* typical usage unless the user has a very fast computer and/or has a
* lot of patience.  However, the reward is a quantized image that is
* the best currently possible.  The number of colors in the source image,
* not the image size, determines the time required to quantize it.
*
* This source code may be freely copied, modified, and redistributed,
* provided this copyright notice is attached.
* Compiled versions of this code, modified or not, are free for
* personal use.  Compiled versions used in distributed software
* is also free, but a notification must be sent to the author.
* An e-mail to denlee@ecf.utoronto.ca will do.
*
*/
		

Binary Split (From: Charles A. Bouman page)

Code without copyright notice
		

Lloyd (K-Means) (From: k-means with Python)

/*
 * ckmeans.c
 *
 * Created on 2005-04-12 by Roger Zhang <rogerz@cs.dal.ca>
 * Modified by Maffi Leonardo, V.1.0, Jun 2 2007.
 * - this function is provided as is with no warranty.
 * - the author is not responsible for any damage caused
 *   either directly or indirectly by using this function.
 * - anybody is free to do whatever he/she wants with this
 *   function as long as this header section is preserved.
 */
		

NeuQuant (From:NeuQuant page)

/* NeuQuant Neural-Net Quantization Algorithm
 * ------------------------------------------
 *
 * Copyright (c) 1994 Anthony Dekker
 *
 * NEUQUANT Neural-Net quantization algorithm by Anthony Dekker, 1994.
 * See "Kohonen neural networks for optimal colour quantization"
 * in "Network: Computation in Neural Systems" Vol. 5 (1994) pp 351-367.
 * for a discussion of the algorithm.
 * See also  http://members.ozemail.com.au/~dekker/NEUQUANT.HTML
 *
 * Any party obtaining a copy of these files from the author, directly or
 * indirectly, is granted, free of charge, a full and unrestricted irrevocable,
 * world-wide, paid up, royalty-free, nonexclusive right and license to deal
 * in this software and documentation files (the "Software"), including without
 * limitation the rights to use, copy, modify, merge, publish, distribute, sublicense,
 * and/or sell copies of the Software, and to permit persons who receive
 * copies from any such party to do so, with the only requirement being
 * that this copyright notice remain intact.
 */
		

Spatial Color Quantization

/* Copyright (c) 2006 Derrick Coetzee

Permission is hereby granted, free of charge, to any person obtaining
a copy of this software and associated documentation files (the
"Software"), to deal in the Software without restriction, including
without limitation the rights to use, copy, modify, merge, publish,
distribute, sublicense, and/or sell copies of the Software, and to
permit persons to whom the Software is furnished to do so, subject to
the following conditions:

The above copyright notice and this permission notice shall be
included in all copies or substantial portions of the Software.

THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT.
IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY
CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT,
TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE
SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
*/
		

Riemersma dithering

/* Riemersma dither
 *
 * This program reads in an uncompressed
 * gray-scale image with one byte per
 * pixel and a size of 256*256 pixels (no
 * image header). It dithers the image and
 * writes an output image in the same
 * format.
 */