de.grogra.math

Class GenLloyd

java.lang.Object

de.grogra.math.GenLloyd

public class GenLloyd
extends java.lang.Object

GenLloyd Library - Implementation of Generalized Lloyd (also known as Linde-Buzo-Gray or LBG) algorithm

Author:

Markus Konrad

See Also:

http://www.data-compression.com/vq.html#lbg, %20LBG%20implementation&pg=PA29#v=onepage&q&f=false

Field Summary

Fields

Modifier and Type	Field and Description
protected double	avgDistortion
protected java.util.List<Point3d>	clusterPoints
protected double	epsilon
protected java.util.List<Point3d>	samplePoints

Constructor Summary

Constructors

Constructor and Description
GenLloyd(java.util.List<Point3d> samplePoints) Create Generalized Lloyd object with an array of sample points
GenLloyd(Point3d[] samplePoints)

Method Summary

Methods

Modifier and Type	Method and Description
protected void	calcClusters(int numClusters)
protected Point3d	createNewClusterPoint(Point3d clusterPoint3d, int epsilonFactor)
java.util.List<Point3d>	getClusterPoints(int numClusters) Get calculated cluster points.
double	getEpsilon() Return epsilon parameter (accuracy)
protected Point3d	initializeClusterPoint(java.util.List<Point3d> pointsInCluster)
void	setEpsilon(double epsilon) Set epsilon parameter (accuracy).
void	setSamplePoints(java.util.List<Point3d> samplePoints) Set list of sample points
protected int	splitClusters()

Methods inherited from class java.lang.Object

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

Field Detail

avgDistortion

protected double avgDistortion

clusterPoints

protected java.util.List<Point3d> clusterPoints

epsilon

protected double epsilon

samplePoints

protected java.util.List<Point3d> samplePoints

Constructor Detail

GenLloyd

public GenLloyd(java.util.List<Point3d> samplePoints)

Create Generalized Lloyd object with an array of sample points

Parameters:

samplePoint3ds - 2-dimensional array of N sample points where each point has the same dimension K

GenLloyd

public GenLloyd(Point3d[] samplePoints)

Method Detail

calcClusters

protected void calcClusters(int numClusters)

createNewClusterPoint

protected Point3d createNewClusterPoint(Point3d clusterPoint3d,
                            int epsilonFactor)

getClusterPoints

public java.util.List<Point3d> getClusterPoints(int numClusters)

Get calculated cluster points. cluster points will be calculated and returned

Parameters:

numClusters - number of clusters that should be calculated. This should be a power of 2.

Returns:

calculated cluster points

getEpsilon

public double getEpsilon()

Return epsilon parameter (accuracy)

Returns:

epsilon parameter (accuracy)

initializeClusterPoint

protected Point3d initializeClusterPoint(java.util.List<Point3d> pointsInCluster)

setEpsilon

public void setEpsilon(double epsilon)

Set epsilon parameter (accuracy). Should be a small number 0.0 < epsilon < 0.1

Parameters:

epsilon - parameter (accuracy)

setSamplePoints

public void setSamplePoints(java.util.List<Point3d> samplePoints)

Set list of sample points

Parameters:

samplePoints -

splitClusters

protected int splitClusters()