/////////////////////////////////////////////////////////////////
// File Name:		Clustering.h
// File Function:	1. Maximun clustering algorithm
//					2. LBG (k-Mean) clustering algorithm
//
//				Developed by:Zheng Yefeng
//			(c)copyright to Tsinghua THOCR Lab, 2001
//					All Right Reserved
//////////////////////////////////////////////////////////////////////

#ifndef		__CLUSTERING_H__
#define		__CLUSTERING_H__

struct   VQ_VECTOR
{
	double*	Data;		//Input vector
	int		nDimension;	//Dimension of input vector
	int		nCluster;	//Class the vector belong to during clustering
						//Value may changed every epoch
	char*	pFileName;
};

struct   VQ_CENTER
{
	double*	Data;	//Clustering center vector
	int		nDimension;//Dimension of center vector
	int		Num;	//Number of vectors belong to the clustering
};

//Calculate the correlation of two vectors
double	GetCorrelation( double* X, double*	Y, int nDimension );
//LBG clustering algorithm
int		LBGCluster(VQ_VECTOR *X, int N, VQ_CENTER *Y, int M);
//LBG clustering algorithm using correlation distance
int		LBGClusterCor(VQ_VECTOR *X, int N, VQ_CENTER *Y, int M);
//Max clustering algorithm
int		MaxCluster(VQ_VECTOR *X, int N, VQ_CENTER *Y, int M);
//Dump clustering result to image file for debugging
int		DumpCluster(CString FileName, int w, int h, VQ_VECTOR *X, int N, VQ_CENTER *Y, int M);
//Dump clustering result to text file for debugging
int		DumpClusterData(CString FileName, VQ_VECTOR *X, int N, VQ_CENTER *Y, int M);

#endif //__CLUSTERING_H__