Package bdsup2sub.tools

Class OctTreeQuantizer

java.lang.Object

bdsup2sub.tools.OctTreeQuantizer

class OctTreeQuantizer
extends Object

An image Quantizer based on the Octree algorithm. This is a very basic implementation at present and could be much improved by picking the nodes to reduce more carefully (i.e. not completely at random).

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
(package private) class	OctTreeQuantizer.OctTreeNode	An Octtree node.

Field Summary

Fields

Modifier and Type	Field	Description
private Vector[]	colorList
private int	colors
private static final int	MAX_LEVEL	The greatest depth the tree is allowed to reach
private int	maximumColors
private int	reduceColors
private OctTreeQuantizer.OctTreeNode	root

Constructor Summary

Constructors

Constructor	Description
OctTreeQuantizer()

Method Summary

Modifier and Type	Method	Description
void	addPixels(int[] pixels, int offset, int count)	Add pixels to the quantizer.
int[]	buildColorTable()	Build the color table.
void	buildColorTable(int[] pixels, int[] table)	A quick way to use the quantizer.
private int	buildColorTable(OctTreeQuantizer.OctTreeNode node, int[] table, int index)	Build color table
int	getIndexForColor(int argb)	Get the color table index for a color.
private void	insertColor(int rgb)
private void	reduceTree(int numColors)
void	setup(int numColors)	Initialize the quantizer.

Methods inherited from class java.lang.Object

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

Field Details

MAX_LEVEL

private static final int MAX_LEVEL

The greatest depth the tree is allowed to reach

See Also:

• Constant Field Values

root

private OctTreeQuantizer.OctTreeNode root

reduceColors

private int reduceColors

maximumColors

private int maximumColors

colors

private int colors

colorList

private Vector[] colorList

Constructor Details

OctTreeQuantizer

public OctTreeQuantizer()

Method Details

setup

public void setup(int numColors)

Initialize the quantizer. This should be called before adding any pixels.

Parameters:

numColors - Number of colors we're quantizing to.

addPixels

public void addPixels(int[] pixels,
 int offset,
 int count)

Add pixels to the quantizer.

Parameters:

pixels - Array of ARGB pixels

offset - Offset into the array

count - Count of pixels

getIndexForColor

public int getIndexForColor(int argb)

Get the color table index for a color.

Parameters:

argb - Color in ARGB format

Returns:

Index of color in table

insertColor

private void insertColor(int rgb)

reduceTree

private void reduceTree(int numColors)

buildColorTable

public int[] buildColorTable()

Build the color table.

Returns:

Color table

buildColorTable

public void buildColorTable(int[] pixels,
 int[] table)

A quick way to use the quantizer. Just create a table the right size and pass in the pixels.

Parameters:

pixels - Integer array containing the pixels

table - Output color table

buildColorTable

private int buildColorTable(OctTreeQuantizer.OctTreeNode node,
 int[] table,
 int index)

Build color table

Parameters:

node - Octree node

table - Color table

index - Index

Returns:

Index