imagingbook.pub.color.quantize

Class MedianCutQuantizer

java.lang.Object

imagingbook.pub.color.quantize.ColorQuantizer

imagingbook.pub.color.quantize.MedianCutQuantizer

public class MedianCutQuantizer
extends ColorQuantizer

This is an implementation of Heckbert's median-cut color quantization algorithm (Heckbert P., "Color Image Quantization for Frame Buffer Display", ACM Transactions on Computer Graphics (SIGGRAPH), pp. 297-307, 1982). Unlike in the original algorithm, no initial uniform (scalar) quantization is used to for reducing the number of image colors. Instead, all colors contained in the original image are considered in the quantization process. After the set of representative colors has been found, each image color is mapped to the closest representative in RGB color space using the Euclidean distance. The quantization process has two steps: first a ColorQuantizer object is created from a given image using one of the constructor methods provided. Then this ColorQuantizer can be used to quantize the original image or any other image using the same set of representative colors (color table).

Version:

2017/01/03

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	MedianCutQuantizer.Parameters

Field Summary

Fields inherited from class imagingbook.pub.color.quantize.ColorQuantizer

MAX_RGB

Constructor Summary

Constructors

Constructor and Description
MedianCutQuantizer(ij.process.ColorProcessor ip, int Kmax) Deprecated.
MedianCutQuantizer(int[] pixels, int Kmax) Deprecated.
MedianCutQuantizer(int[] pixels, MedianCutQuantizer.Parameters params)

Method Summary

Modifier and Type	Method and Description
int	countQuantizedColors() Deprecated.
int[][]	getColorMap() Retrieves the color map produced by this color quantizer.
imagingbook.pub.color.quantize.MedianCutQuantizer.ColorNode[]	getQuantizedColors() Deprecated.

Methods inherited from class imagingbook.pub.color.quantize.ColorQuantizer

findColorIndex, intToRgb, listColorMap, log2, quantize, quantize, quantize, rgbToInt, sqr

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

MedianCutQuantizer

@Deprecated
public MedianCutQuantizer(ij.process.ColorProcessor ip,
                                       int Kmax)

Deprecated.

MedianCutQuantizer

@Deprecated
public MedianCutQuantizer(int[] pixels,
                                       int Kmax)

Deprecated.

MedianCutQuantizer

public MedianCutQuantizer(int[] pixels,
                          MedianCutQuantizer.Parameters params)

Method Detail

getColorMap

public int[][] getColorMap()

Description copied from class: ColorQuantizer

Retrieves the color map produced by this color quantizer. The returned array is in the format int[idx][rgb], where rgb = 0 (red), 1 (green), 2 (blue) and 0 ≤ idx < nColors. This method must be implemented by any derived concrete class.

Specified by:

getColorMap in class ColorQuantizer

Returns:

The table of quantization colors.

countQuantizedColors

@Deprecated
public int countQuantizedColors()

Deprecated.

getQuantizedColors

@Deprecated
public imagingbook.pub.color.quantize.MedianCutQuantizer.ColorNode[] getQuantizedColors()

Deprecated.